Если ваша система не поддерживает шаблонные функции классов, передайте элемент с правильным типом. Обычно для этого необходимо произвести яв1юс преобразование типа.

О Использование типа pair<>. Другой способ основан на непосредственном использовании типа pair. Пример:

std::rnap<std:: string. f 1 oat> col 1; С неявным преобразованием

coll.insert сstd:;pa1r<std::string.float>("otto".22.3)); С явным преобразованием

coll-insert(std::pair<const std::String.float>("otto".22.3)):

В первой команде insertO тип указан неточно, поэтому он приводится к реальному типу элементов. Для этого функция insert() должна быть определена как шаблонная функция класса.

О Использование функции makejpairQ. Вероятно, самый удобный способ основан на использовании функции nriake pair() (см. с. 53). Функция создает объект pair из двух компонентов, переданных в аргументах:

std::map<std::strlng.float> coll:

coll .1nsert(std: :rnake pa1 r("otto".22.3)):

В этом случае необходимые преобразования типа также выполняются шаблонной функцией insert().

В следующем простом примере вставки элемента в отображение мы также проверяем, успешно ли завершилась операция:

std::map<std::string.float> coll:

if (coll.insert(std::make pair("otto".22,3)).second) {

std::cout « "OK. could insert otto/22.3" « std::endl:

else {

std::cout « "Oops, could not insert otto/22.3 "

« "(key otto already exists" « std:;endl:

Возвращаемые значения функции insert() описаны на с. 191; там же приведены примеры использования этой функции, применимые и к отображениям. Стоит снова напомнить, что в отображениях предусмотрен более удобньп"! способ вставки (и присваивания) элементов с помощью оператора индексирования (см. с. 212).

Чтобы удалить элемент с известным ключом, достаточно вызвать функцию erase();

std:: rnap<std:: stri ng. f 1 oat> col 1:

Удаление всех элементов с заданным ключом coll.erase(key):

Эта версия erase() возвращает количество удаленных элементов. Для отображений возвращается либо О, либо 1.

Если мультиотображение содержит дубликаты, вам не удастся использовать функцию eraseO Для удаления только первого дубликата. Вместо этого можно воспользоваться следующим фрагментом:

typedef std: :mLilt1rnap<5td; :5tring,float> StringFloatMMap: StrlngFloatMMap coll;

Удаление первого элемента с переданным ключом StringFloatMMap::1terator pos; pos = col 1.find(key): 1f (pos != coll.endO) { coll.erase(pos):

Вместо алгоритма find() используется функция класса find(), нотому что она работает быстрее (см. пример на с. 163). Функция find() не годится для удаления элементов по известному значению (вместо ключа). Эта тема подробно обсуждается на с. 205.

При удалении элементов необходима осторожность, иначе вы рискуете «отпилить ветку, на которой сидите», то есть удалить элемент, на который ссылается итератор. Пример:

typedef std;:multirnap<std::string,float> StringFloatMap; StringFloatMap coll: StringFloatMap:;iterator pos:

for (pos = coll.beginO: pos != coll.endO; ++pos) { if (pos->second == value) {

coll.erase(pos); ОШИБКА ВРЕМЕНИ ВЫПОЛНЕНИЯ!!!

После вызова erase() для элемента, на который ссылается итератор pos, итератор становится недействительным. Любые попытки использования pos после удаления элемента без повторной инициализации - даже команда ++pos - приводят к непредсказуемым последствиям.

Если бы функция eraseO всегда возвращала значение следующего элемента, проблема решалась бы просто:

typedef std::multimap<std:;string.float> StringFloatMap: StringFloatMap coll; StringFloatMap::iterator pos:

for (pos = coll.beginO: pos != coll.endO: ) { if (pos->second == value) {

pos = coll.eraseCpos): Хорошо бы. но...

} происходит ОШИБКА КОМПИЛЯЦИИ!

else {

++pos:

Проектировщики решили не возвращать следующее значение, потому что если эта возможность ие используется в программе, она просто означает лишние затраты времени. Автор не согласен с подобным решением, поскольку оно способствует появлению ошибок и усложнению программ (а в конечном счете может обернуться еще большими затратами времени).

Правильный способ удаления элемента, на который ссылается итератор, выглядит так:

typedef std::[nultimap<std::string.float> StringFloatMap; StringFloatMap coll: StringFloatMap::iterator pos;

Удаление всех элементов с заданным значением for (pos = coll.beginO: pos != coll.endO: ) { if Cpos->second == value) { coll .erase(pos++):

else { ++pos:

Постфиксная команда pos+-i- переводит итератор pos к следующему элементу, но возвращает копию исходного значения. Следовательно, в момент вызова erase() итератор pos не ссылается на удаляемый элемент.

Отображения как ассоциативные массивы

Ассоциативные контейнеры обычно ие предоставляют прямого доступа к своим элементам; все обращения к элементам производятся через итераторы. Впрочем, отображения являются исключением из этого правила. Неконстантные отображения поддерживают оператор индексирования [] для прямого доступа к элементам (табл. 6.32). Тем не менее в качестве «индекса» используется не целочисленная позиция элемента, а ключ, предназначенный для его идентификации. Это означает, что индекс может относиться к произвольному типу. Подобный интерфейс характерен для так называемых ассоциативных массивов.

Таблица 6.32. Прямой доступ к элементам отображения оператором [] Операция Описание

т[кеу] Возвращает ссылку на значение элемента с ключом key. Вставляет

элемент с ключом key, если его не существует