Multimapa (podobnie jak mapa) to posortowany kontener asocjacyjny, czyli zbiornik o zmiennej długości gromadzący dane, które można dodawać i usuwać. Jest ona zbiornikiem parowym, a więc jej elementami są pary wartości: klucz i dana. Pierwszej wartości typu key_type, będącej kluczem multimapy, nie można zmieniać, natomiast druga wartość danej jest przypisywalna (np.(*i).second=2). Elementów multimapy nie można dodawać na konkretną pozycje, ponieważ ich kolejność ustalana jest wg danej klucz. Multimapa nie jest unikalnym kontenerem asocjacyjnym, a więc dwa elementy mogą posiadać ten sam klucz.

Przykładowy program wykorzystujący multimape.

Multimapa zdefiniowana jest w standardowym nagłówku map oraz w niestandardowym, wstecznie kompatybilnym nagłówku map.h.

Składnia:

    #include <map>
    multimap();
    multimap( const multimap& c );
    multimap( iterator begin, iterator end,
              const key_compare& cmp = Compare(), const allocator& alloc = Allocator() );
    ~multimap();

Multimapy posiadaja kilka konstruktorów:

• Domyślny konstruktow jest bezparametrowy i tworzy nową instancję multimapy. Jego złożoność czasowa jest stała.
• Domyślny konstruktor kopiujący (stała złożoność czasowa) może być użyty to tworzenia nowej multimapy będącej kopią danej multimapy c.
• Multimapy mogą być również utworzone z zakresu zdefiniowego przez begin oraz end. Używając konstruktora, opcjonalnie można dostarczyć key_compare& oraz allocator wykorzystywany do zarządzania pamięcią wewnętrzną.

Domyślny destruktor jest wywoływany w celu zniszczenia objektu multimapy.

Szablon multimapy wymaga podania zarówno key_type jak i value_type. Na przykład można zainicjować multimapę z kluczem string i wartościami typu int:

    multimap<string,int> m;

Wykorzystując szblon, można również wskazać key_compare oraz allocator:

    multimap<string,int,myComp,myAlloc> m;

Poniższy przykład, wykorzystując multimapy wiąże pracowników z ich numerami ID:

    multimap<string,int> m;
 
    int employeeID = 0;
    m.insert( pair<string,int>("Kowalski",employeeID++) );
    m.insert( pair<string,int>("Nowak",employeeID++) );
    m.insert( pair<string,int>("Matuszak",employeeID++) );
    m.insert( pair<string,int>("Kowalski",employeeID++) );
 
    cout << "Liczba pracownikow o nazwisku 'Kowalski': " << m.count("Kowalski") << endl;
    cout << "Liczba pracownikow o nazwisku 'Nowak': " << m.count("Nowak") << endl;
    cout << "Liczba pracownikow o nazwisku 'Matuszak': " << m.count("Matuszak") << endl;
 
    cout << "Lista pracownikow: " << endl;
    for( multimap<string, int>::iterator iter = m.begin(); iter != m.end(); ++iter ) {
      cout << " Nazwisko: " << iter->first << ", ID #" << iter->second << endl;
    }

Poniżej znajduje się wydruk zwracany przez powyższy kod. Warto zauważyć, że lista pracowników jest wyświetlona w porządku alfabetycznym. Wynika to z faktu, iż multimapa jest sorującym kontenerem asocjacyjnym.

    Liczba pracownikow o nazwisku 'Kowalski': 2
    Liczba pracownikow o nazwisku 'Nowak': 1
    Liczba pracownikow o nazwisku 'Matuszak': 1
    Lista pracownikow:
     Nazwisko: Kowalski, ID #0
     Nazwisko: Kowalski, ID #3
     Nazwisko: Matuszak, ID #2
     Nazwisko: Nowak, ID #1

Składnia:

    #include <map>
    multimap operator=(const multimap& c2);
    bool operator==(const multimap& c1, const multimap& c2);
    bool operator!=(const multimap& c1, const multimap& c2);
    bool operator<(const multimap& c1, const multimap& c2);
    bool operator>(const multimap& c1, const multimap& c2);
    bool operator<=(const multimap& c1, const multimap& c2);
    bool operator>=(const multimap& c1, const multimap& c2);

Wszystkie kontenery w języku C++ mogą być porównywane i przypisywane z wykorzystaniem standardowych operatorów porównania: ==, !=, ⇐, >=, <, > oraz =. Złożoność czasowa operacji porównania i przypisania jest liniowa.

Dwie multimapy są równe jeśli:

1. Ich rozmiar jest jednakowy, oraz
2. Każdy element na danej pozycji w pierwszej multimapie jest równy elementówi na tej samej pozycji w drugiej multimapie.

Porównanie pomiędzy multimapami wykonywane jest leksykograficznie.

Składnia:

    #include <map>
    pair<iterator, iterator> equal_range( const key_type& key );

Funkcja equal_range() zwraca dwa iteratory - jeden wskazuje na pierwszy element o kluczu key, zaś drugi na element za ostatnim elementem o kluczu key.

Poniższy przykład, pokazuje możliwość przypisania z pliku konfiguracyjnego odpowiednich funkcji do klawiszy klawiatury i joysticka z wykorzystaniem multimap, stringów oraz funkcji equal_range():

  multimap<string,pair<int,int> > input_config;
 
  // czyta konfiguracje z pliku "input.conf" do input_config
  readConfigFile( input_config, "input.conf" ); 
 
  pair<multimap<string,pair<int,int> >::iterator,multimap<string,pair<int,int> >::iterator> ii;
  multimap<string,pair<int,int> >::iterator i;
 
  ii = input_config.equal_range("key");           
  for( i = ii.first; i != ii.second; ++i ) {
    bindkey(i->second.first, i->second.second); //przypisanie funckji klawiszom klawiatury
  }
 
  ii = input_config.equal_range("joyb");        
  for( i = ii.first; i != ii.second; ++i ) {
    bindjoyb(i->second.first, i->second.second); //przypisanie funkcji klawiszom joysticka
  }
 

Składnia:

    #include <map>
    iterator insert( iterator pos, const value_type& val );
    iterator insert( const value_type& val );
    void insert( input_iterator start, input_iterator end );

Rodzaje funkcji insert():

• wstawiająca val za elementem wskazywanym przez pos (gdzie jest to jedynie sugestia miejsca umieszczenia val, ponieważ multimapa jest posortowana) i zwraca iterator wskazujący na ten element.
• wstawiająca val do multimapy, zwracając iterator na wstawiony element.
• wstawiająca zakres elementów od start do end.

Poniżej, przykładowy kod używa funkcji insert() dodając pary <name,ID> do multimapy pracowników:

    multimap<string,int> m;
 
    int employeeID = 0;
    m.insert( pair<string,int>("Kowalski",employeeID++) );
    m.insert( pair<string,int>("Nowak",employeeID++) );
    m.insert( pair<string,int>("Matuszak",employeeID++) );
    m.insert( pair<string,int>("Kowalski",employeeID++) );
 
    cout << "Liczba pracownikow o nazwisku 'Kowalski': " << m.count("Kowalski") << endl;
    cout << "Liczba pracownikow o nazwisku 'Nowak': " << m.count("Nowak") << endl;
    cout << "Liczba pracownikow o nazwisku 'Matuszak': " << m.count("Matuszak") << endl;
 
    cout << "Lista pracownikow: " << endl;
    for( multimap<string, int>::iterator iter = m.begin(); iter != m.end(); ++iter ) {
      cout << " Nazwisko: " << iter->first << ", ID #" << iter->second << endl;
    }

Powyższy kod genereuje następujący wydruk:

  Liczba pracownikow o nazwisku 'Kowalski': 2
  Liczba pracownikow o nazwisku 'Nowak': 1
  Liczba pracownikow o nazwisku 'Matuszak': 1
  Lista pracownikow:
   Nazwisko: Kowalski, ID #0
   Nazwisko: Kowalski, ID #3
   Nazwisko: Matuszak, ID #2
   Nazwisko: Nowak, ID #1