for (pos = coll-beglnC); pos != coll.endC): ++pos) { *pos = toupperC*pos):

Обратите внимание на использование префиксной версии оператора ++. Возможно, в этом случае она работает эффективнее постфиксной версии, которая создает временный объект для возвращения старой позиции итератора. Из-за этого в общем случае рекомендуется использовать -(--(-pos вместо ро5++, а следующее решение нежелательно:

for (pos = coll .begmc-): pos != coll.endC): pos++) {

Работает, но медленнее

По этой причине можно рекомендовать ограничиваться префиксными формами операторов увеличения и уменьшения.

Примеры использования ассоциативных контейнеров

Цикл, приведенный в предыдущем примере, может использоваться с любым типом контейнера - достаточно сменить тип итератора. Нилсе приведены примеры использования ассоциативных контейнеров.

Примеры использования множеств и мультимножеств

Первый пример показывает, как происходит вставка элементов в множество и их последующий вывод с использованием итератора:

stl/setl,cpp linclude <1ostreani> include <set>

int nainO

Тип коллекции

typedef std::set<int> IntSet:

IntSet coll: Контейнер для целых чисел

Вставка элементов со значениями от 1 до 6 * - значение 1 вставляется дважды

coll coll coll coll coll coll

insertC3) insert CD insertCS) insertC4) insertCl) insert(6)

coll,1nsertC2):

/* Вывод содержимого множества * - перебор всех элементов. */

IntSet::const iterator pos:

for (pos " coll.beginO; pos != coll.endO: ++pos) { std::cout « *pos « :

std::COut « Std::endl:

Как обычно, следующая директива подгружает все необходимые определения типов и операций с множествами:

linclude <set>

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

t:)pedef std: :set<1nt> IntSet;

Команда определяет тип IntSet как множество элементов типа int. Этот тип использует стандартный критерий сортировки, при котором элементы сортируются оператором < (то есть упорядочиваются по возрастанию). Чтобы отсортировать элементы по убыванию или использовать совершенно иной критерий сортировки, передайте его в качестве второго параметра шаблона. Например, следующая команда определяет тип множества с сортировкой элементов по убыванию:

typedef set<int.greater<1nt> > IntSet:

Стандартный объект функции greatero рассматривается на с. 140, критерий сортировки, использующий только часть данных объекта, - на с. 296.

Все ассоциативные контейнеры поддерживают функцию insert(), которая вставляет новый элемент:

coll.insertC3): coll.insertCl):

Позиция нового элемента определяется автоматически в соответствии с критерием сортировки. Функции последовательных контейнеров push„back() или push front() не поддерживаются ассоциативными контейнерами. В данном случае эти функции не имеют смысла, поскольку позиция нового элемента определяется автоматически.

Состояние контейнера после вставки элементов в произвольном порядке иллюстрирует рис. 5.5. В результате сортировки элементы объединяются во

Обратите внимание на пробел между символами >. Последовательность > воспринимается компилятором как оператор сдвета, что приводит к синтаксической ошибке.

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

Рис. 5.5. Множество из шести элементов

Вывод элементов контейнера производится в цикле, знакомом по предыдущим примерам. Итератор последовательно перебирает элементы контейнера и выводит их значения: •

IntSet::con5t 1terator pos;

for (pos = coll.beg1n(); pos != coll.endO; ++pos) { std: icout « *pos « ;

Так как итератор определяется самим контейнером, он справляется со своей задачей, хотя структура контейнера становится более сложной. Например, если итератор ссылается на третий элемент, то оператор ++ переместит его к четвертому (верхнему) элементу. После следующего вызова оператора +-Н итератор будет ссылаться на пятый (нижний) элемент (рис. 5.6),

Рис. 5.6. Перебор элементов множества с помощью итератора pos

Результат работы программы выглядит так: 12 3 4 5 6