11.3. Работа с ассоциативными контейнерами
В дополнение к типам, перечисленным в табл. 9.2 (стр. 423), ассоциативные контейнеры определяют типы, перечисленные в табл. 11.3. Они представляют типы ключа и значения контейнера.
Таблица 11.3. Псевдонимы дополнительных типов ассоциативных контейнеров
key_type Тип ключа контейнера mapped_type Тип, ассоциированный с каждым ключом; только для типа map value_type Для наборов то же, что и key_type. Для карт — pair<const key_type, mapped type>Для контейнеров типа set типы key_type и value_type совпадают; содержащиеся в наборе данные являются ключами. Элементами карты являются пары ключ-значение. Таким образом, каждый ее элемент — объект класса pair, содержащий ключ и связанное с ним значение. Поскольку ключ элемента изменить нельзя, ключевая часть этих пар константна:
set<string>::value_type v1; // v1 - string
set<string>::key_type v2; // v2 - string
map<string, int>::value_type v3; // v3 - pair<const string, int>
map<string, int>::key_type v4; // v4 - string
map<string, int>::mapped_type v5; // v5 - int
Подобно последовательным контейнерам (см. раздел 9.2.2), для доступа к члену класса, например типа map<string, int>::key_type, используется оператор области видимости.
Тип mapped_type определен только для типов карт (unordered_map, unordered_multimap, multimap и map).