Chapter 3: Hash Tables and Bloom Filters

Activity 6: Mapping Long URLs to Short URLs

In this activity, we will create a program to map shorter URLs to corresponding longer URLs. Follow these steps to complete the activity:

1. Let's include the required headers:

   #include <iostream>

   #include <unordered_map>

2. Let's write a struct called URLService that will provide the interface for the required services:

   struct URLService

   {

       using ActualURL = std::string;

       using TinyURL = std::string;

   private:

       std::unordered_map<TinyURL, ActualURL> data;

   As we can see, we've created a map from the small URL to the original URL. This is because we use the small URL for the lookup. We want to convert it into the original URL. As we saw earlier, a map can do fast lookups based on a key. So, we have kept the smaller URL as the key of the map and the original URL as the value of the map. We have created aliases to avoid...