Стенли Липпман - Язык программирования C++. Пятое издание

// получить итератор на первый элемент

auto map_it = word_count.cbegin();

// сравнить текущий итератор с итератором после конца

while (map_it != word_count.cend()) {

// обратиться к значению итератора, чтобы отобразить

// пару ключ-значение элемента

cout << map_it->first << " occurs "

<< map_it->second << " times" << endl;

++map_it; // прирастить итератор, чтобы перейти на следующий элемент

}

Условие цикла whileи инкремент итератора в теле цикла такие же как в программах вывода содержимого векторов или строк. Итератор map_itинициализирован позицией первого элемента контейнера word_count. Пока итератор не равен значению, возвращенному функцией end(), возвращается текущий элемент, а затем происходит приращение итератора. Оператор вывода обращается к значению итератора map_itдля получения членов пары, оставаясь в остальном тем же, что и в первоначальной программе.

Вывод этой программы имеет алфавитный порядок. При использовании итераторов для перебора контейнеров map, multimap, setи multisetони возвращают элементы в порядке возрастания ключа.

Как правило, с ассоциативными контейнерами обобщенные алгоритмы (см. главу 10) не используются. Тот факт, что ключи константны, означает невозможность передачи итераторов ассоциативных контейнеров алгоритмам, которые пишут или переупорядочивают элементы контейнеров. Таким алгоритмам нужна возможность записи в элементы. Элементы всех типов наборов константны, а у всех типов карт константным является первый член пары.

Ассоциативные контейнеры применимы с теми алгоритмами, которые только читают элементы. Однако большинство этих алгоритмов осуществляет поиск в последовательности. Поскольку поиск элементов в ассоциативном контейнере осуществляется быстро (по ключу), как правило, не имеет смысла использовать для них обобщенный алгоритм поиска. Например, как будет продемонстрировано в разделе 11.3.5, ассоциативные контейнеры определяют функцию-член find(), позволяющую непосредственно выбрать элемент с заданным ключом. Для поиска элемента можно использовать обобщенный алгоритм find(), но он осуществляет последовательный поиск. Поэтому намного быстрее использовать функцию-член find()класса контейнера, чем вызывать обобщенную версию.

На практике, если это вообще происходит, ассоциативный контейнер используется с алгоритмами в качестве исходной последовательности или последовательности назначения. Например, обобщенный алгоритм copy()можно использовать для копирования элементов ассоциативного контейнера в другую последовательность. Точно так же адаптер inserterможно использовать для связи итератора вставки (см. раздел 10.4.1) с ассоциативным контейнером. Адаптер inserterпозволяет использовать ассоциативный контейнер как место назначения для другого алгоритма.

Упражнение 11.15. Каковы типы mapped_type, key_typeи value_typeкарты, переменные-члены пар которой имеют типы intи vector?

Упражнение 11.16. Используя итератор карты, напишите выражение, присваивающее значение элементу.

Упражнение 11.17. С учетом того, что с— контейнер multisetстрок, a v— вектор строк, объясните следующие вызовы. Укажите, допустим ли каждый из них:

copy(v.begin(), v.end(), inserter(с, c.end()));

copy(v.begin(), v.end(), back inserter(c));

copy(c.begin(), c.end(), inserter(v, v.end()));

copy(c.begin(), c.end(), back inserter(v));

Упражнение 11.18. Перепишите определение типа map_itиз цикла в данном разделы, не используя ключевое слово autoили decltype.

Упражнение 11.19. Определите переменную, инициализированную вызовом функции begin()контейнера multisetпо имени bookstoreиз раздела 11.2.2. Определите тип переменной, не используя ключевое слово autoили decltype.

Функция-член insert()(табл. 11.4) добавляет один элемент или диапазон элементов в контейнер. Поскольку карта и набор (и их неупорядоченные версии) содержат уникальные ключи, попытка вставки уже присутствующего элемента не имеет никакого эффекта:

vector ivec = {2,4,6,8,2,4,6,8}; // ivec содержит