/*

        5. set & multiset

    */

    set<string> cities{

        "Braunschweig", "Hanover", "Frankfurt", "New York",

        "Chicago", "Toronto", "Paris", "Frankfurt"

    };

    multiset<string> dup_cities {

        "Braunschweig", "Hanover", "Frankfurt", "New York",

        "Chicago", "Toronto", "Paris", "Frankfurt"

    };

    cout << "cities before:" << endl;

    ContainerUtil<set<string>>::printElements(cities);

    ContainerUtil<multiset<string>>::printElements(dup_cities);

    cities.insert({ "London", "Munich", "Hanover", "Braunschweig" });

    dup_cities.insert({ "London", "Munich", "Hanover", "Braunschweig" });

    cout << "cities after:" << endl;

    ContainerUtil<set<string>>::printElements(cities);

    ContainerUtil<multiset<string>>::printElements(dup_cities);