A multimap can store duplicates : multimap « map multimap « C++ Tutorial






#include <map>
#include <iostream>

using namespace std;

typedef map <int, string> MAP_INT_STRING;
typedef multimap <int, string> MMAP_INT_STRING;

int main ()
{
    MMAP_INT_STRING mmapIntToString;

    mmapIntToString.insert (pair <int, string> (1000, "One Thousand"));
    mmapIntToString.insert (MMAP_INT_STRING::value_type (1000, "Thousand"));

    cout << endl << "The multimap contains " << mmapIntToString.size ();
    cout << " key-value pairs." << endl;
    cout << "The elements in the multimap are: " << endl;


    return 0;
}








23.11.multimap
23.11.1.A multimap can store duplicates
23.11.2.multimap can return the number of pairs with the same key
23.11.3.Instantiating an STL map and multimap (Key Type: integer, Value Type: string)
23.11.4.make a dictionary out of a multimap