int tna1n()

Определение словаря (мультимножества "string/string typedef mult1map<string,string> StrStrMMap:

Создание пустого словаря StrStrMMap diet;

Вставка нескольких элементов в произвольном порядке

diet diet diet diet diet diet diet diet diet

i nsert(make insert(make insert(make 1nsert(make 1nsert(riake 1n5ert(make insert(make 1nsert(make 1nsert(make

.pa .pa .pa pa

.pa .pa .pa .pa

pa1r(

"day"."Tag")): "strange"."fremd")); "car", "Auto")): "smart"."elegant")): "trait"."Merkmal")); "strange"."seltsam")) "smart"."raffinlert") "smart"."klug")); "clever"."raffinlert"

Вывод всех элементов

StrStrMMap:;iterator pos;

cout.setf C1os::left. los;;adjustf1eld):

cout « • « setwClQ) « "english "

« "german " « endl; cout « setfillC-) « setw(20) « ""

« setfi11( ) « endl; for Cpos = diet.beginO; pos != dict.endO; ++pos) { cout « « setw(lO) « pos->f1rst.c str() « pos->second « endl;

cout « endl;

Вывод всех значений для ключа "smart"

string wordC"smart");

cout « word « "; « endl ;

for (pos = dict.lower bound(word);

pos != dict.upper bound(word); ++pos) ( cout « " " « pos->second « endl;

Вывод всех ключей для значения "raffinlert"

word = ("raffinlert");

cout « word « ": " « endl:

for (pos = diet.beginO: pos 1= dict.endO: ++pos) { if (pos->second == word) {

cout « " " « pos->first « endl:

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

elegant raffiniert klug raffiniert: clever smart

Поиск элементов с известным значением

в следующем примере показано, как при помощи глобального алгоритма find if() найти элемент с заданным значением.

cont/mapfind.cpp llnclude <1ostream> llnclude <algorithm> #include <map> using namespace std:

Объект функции, проверяющий значение элемента отображения

template <class К. class V> class value equals {

private: V value:

public:

Конструктор (инициализация значения, используемого при сравнении) value equals (const V& v) : value(v) {

Сравнение

bool OperatorO (pair<const K. V> elem) { return elem.second == value;

int mainO

typedef map<float.float> FloatFloatMap; FloatFloatMap coll: FloatFloatMap: iterator pos:

Заполнение контейнера coll[l]=7 coll[2]=4 coll[3]=2 coll[4]=3 coll[5]=6 coll[6]=l coll[7]=3

Поиск элемента с ключом 3.0 pos = coll.f1nd(3.0): 1f (pos coll .endO) {

cout « pos->first « ": « pos->second « endl

Поиск элемента со значением 3.0

pos = f1nd 1f(coll .beginO.coll ,end(). Линейная сложность

value equals<float.float>(3.0)): if (pos != coll .endO) (

cout « pos->first « ": " « pos->second « endl:

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

Логарифмическая сложность

3: 2 4: 3

Пример с отображениями, строками и изменением критерия сортировки на стадии выполнения

Следующий пример предназначен для опытных программистов, хорошо разбирающихся в STL. Он дает представление как о мощи STL, так и о некоторых недостатках, присущих этой библиотеке. В частности, демонстрируются приемы:

О использования отображений;

О создания и использования объектов функций;

О определения критерия сортировки во время выполнения программы; О сравнения строк без учета регистра символов.

cont/mapcmp.cpp #include <iostream> linclude <iomanip>