Чтобы вместо обычного множества использовалось мультимножество, достаточно изменить тип контейнера (заголовочный файл остается тем же):

typedef [nultiset<int> IntSet;

Мультимножество допускает присутствие дубликатов, поэтому контейнер будет содержать два элемента со значением 1. Таким образом, выходные датнше программы будут выглядеть так:

1 1 2 3 4 5 6

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

Элементами отображений и мультиотображений являются пары «ключ/значение», поэтому синтаксис объявления, вставки и обращения к элементам несколько изменяется. Пример использования мультиотображения:

stl/mmapl.cpp #inc1ude <iQstream> #include <map> #include <str1ng> using namespace std:

int mainO

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

typedef mult1map<1nt,string> IntStnngMMap:

IntStringMMap coll: Контейнер для хранения nap int/string

Вставка элементов в произвольном порядке - эначение с ключом 1 вставляется дважды.

г(5."tagged"));

гС2."а")):

r(l."this")):

coll.insert(make pa coll.insert(make pa coll.insert(make pa col 1.insert(make pai rC4."of")); coll.insert(make pairC6."strings")); coll.insert(make pair(l,"is")): coll.insert(make pair(3."multimap"));

/* Вывод содержимого контейнера

* - перебор всех элементов

* - переменная second содержит значение. */

IntStringMMap::iterator pos;

for Cpos = coll.beginO; pos != coU.endO; ++pos) { cout « pQS->second « :

cout « endl:

Результат работы программы может выглядеть так:

this is а multimap of tagged strings

Однако из-за совпадения ключей «this»- и «is» эти слова также могут быть выведены в противоположном порядке.

Сравнивая этот пример с приведенным на с. 99, можно заметить два основных различия.

О Элементы представляют собой пары «ключ/значение», поэтому для вставки элемента в коллекцию необходимо создать объект pair. Задача решается с помощью вспомогательной функции make pair(). Донолнрттельная информация вместе с описанием других способов вставки приводится па с. 209.

О Итератор ссылается на пару «ключ/значение», поэтому мы не можем просто направить его в выходной поток данных. Вместо этого приходится работать с отдельными членами структуры pair, которым присвоены имена first и second (тин pair представлен на с. 50). Следовательно, выражение pos->second определяет второй компонент пары «ключ/значение», то есть значение элемента мультиотображения. Как и в случае с обычными указателями, это выражение представляет собой сокрапгенную запись для (*pes).second.

Аналогичное выражение pos->first определяет первый компонент нары «ключ/ значение»; в нашем примере это ключ элемента мультиотображения.

Мультиотображения также могут использоваться в качестве словарей. Пример приведен на с. 215.

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

Если в предыдущем примере заменить multimap на тар, программа выведет те же данные без дубликатов (значения могут быть теми же). С другой стороны, набор пар «ключ/значение» с уникальными ключами также можно рассматривать как ассоциативный массив. Рассмотрим следующий пример:

stl/mapl.cpp llnclude <1ostream> linclude <map> linclude <str1ng> using namespace std:

int main() {

/* Тип контейнера:

* - map: элементами являются лары "ключ/значение"

* - string: ключи относятся к типу string

* - float: значения относятся к типу float */

typedef map<string.float> StrlngFloatMap;

StringFloatMap coll:

Вставка элементов в коллекцию

CQll["VAT"] = 0.15;

со11["Р1"] - 3.1415:

со11["ап arbitrary number"] = 4983.223;

coll["Null"] = 0:

/* Вывод содержимого коллекции

* - перебор всех элементов

* - компонент first содержит ключ

* - компонент second содержит эначение */

StringFloatMap::Iterator pos;

for (pos = coll.beginO; pos != coll.endO; ++pos) { cout « "key: V" « pos->first « "\" " « "value: " « pos->second « endl;

В объявлении типа контейнера должны быть указаны оба типа (ключа и значения):

typedef map<string.float> StringFloatMap;

При работе с отображениями операция вставки может осуществляться оператором индексирования []:

coll["VAT"] = 0.15:

coll["P-i"] = 3.1415;

соП["ап arbitrary number"] = 4983.223;

COll["Null"] = 0;

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

Обратите внимание: оператор индексирования в данном случае работает не так, как обычный оператор индексирования массивов. Отсутствие элемента, связанного с индексом, не является ошибкой. При появлении нового индекса (или ключа) создается и вставляется в контейнер новый элемент, ключом которого является указанный индекс. Таким образом, в ассоциативных массивах индекс в принципе не может принимать недопустимое значение. Следовательно, в показанной ниже команде из рассмотренного примера создается новый элемент с ключом "NuH":

C0ll["Nuir] = 0;

Оператор присваивания связывает этот ключ со значением О, преобразованным к типу float. Использование отображений в качестве ассоциативных массивов более подробно рассматривается на с. 212.

Оператор индексирования не может использоваться с мультиотображениями. Мультиотображение допускает наличие нескольких элементов с одинаковыми