Mapa to posortowany kontener asocjacyjny, czyli zbiornik o zmiennej długości gromadzący dane, które można dodawacdodawać i usuwacusuwać. Nie moznamożna jednak dodawacdodawać danych na konkretną pozycje, ponieważ kolejnosckolejność ustalana jest wg danej klucz. Mapa jest również parowym zbiornikiem asocjacyjnym, czyli jej elementami są pary wartości klucz i dana. Pierwszej wartości key_type, czyli klucza mapy, nie można zmieniać, natomiast druga wartość danej jest przypisywalna (np.(*i).second=2). Mapa jest wkońcuw końcu unikalnym kontenerem asocjacyjnym, co oznacza, że żadne dwa elementy nie mają tego samego klucza.
Mapa zdefinowanazdefiniowana jest w standardowym nagłówku ''map'' oraz w niestandardowym, wstecznie kompatybilnym nagłówku ''map.h''.
{| class="wikitable"
Linia 37:
* Compare jest ostro malejącym porządkiem, którego argumenty są typu Key.