#include <гпар> #include <str1ng> #lnclude <algorithm> using namespace std:

/* Объект функции для сравнения строк

* - позволяет задать критерий сравнения во время выполнения

* - позволяет сравнивать символы без учета регистра

class RuntlmeStringCmp { public:

Константы режима сравнения enum cmp mode {normal, nocase}: private:

Используемый режим сравнения const cmp mode mode;

Вспомогательная функция для сравнения символов без учета регистра

static bool nocase compare (char cl. char c2)

return toupper(cl) < toupper(c2);

publ1С:

Конструктор: инициализация критерия сравнения RuntlmeStringCmp (cmp mode m=normal) : mode(m) { }

Сравнение

bool OperatorO (const strings si. const strings s2) const { if (mode == normal) { return sl<s2:

else {

return lexicographical compare (si.beginO. sl.endO.

s2,beginO. s2.end(). nocase compare):

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

* - отображение

* - ключ: string

* - значение: string

* - специальный тип критерия сравнения */

typedef map<string.string.RuntimeStringCmp> StringStringMap;

Функция для заполнения контейнера и вывода его содержимого void fillAndPrintCStringStringMap& coll):

int mainC) {

Создание контейнера с критерием сравнения по умолчанию

StringStringMap colli:

fillAnclPrlnt(coin):

Создание объекта для сравнений без учета регистра символов RuntirneStringCrnp ignorecaseCRuntimeStringCmp: :nocase);

Создание контейнера с критерием сравнения без учета регистра

StringStringMap col 12(1gnorecase);

fillAndPr1nt(coll2):

void f111AndPrint(StringStr1ngMap& coll) {

Вставка элементов в произвольном порядке coll["Deutschland"] = "Germany": coll["deutsch"] = "German"; со11["Накеп"] = "snag": coll["arbe1ten"] = "work": coll["Hund"] = "dog"; coll["gehen"] = "go"; coll["Unternehmen"] = "enterprise": col 1["unternehmen"] = "undertake"; coll["gehen"] = "walk"; coll["Bestatter"] = "undertaker";

Вывод элементов StringStringMap:;iterator pos; cout.setf(1 OS::left. ios::adjustf1eld); for (pos=coll .beginO; pos!=col 1 .endO : ++pos) { cout « setw(15) « pos->first.c str() « " " « pos->second « endl:

cout « endl:

Функция mainO создает два контейнера и вызывает д.пя них функцию fillAnPrint(), которая заполняет контейнеры одинаковыми элементами и выводит их содержимое. Однако контейнеры используют разные критерии сортировки.

О Контейнер colli использует объект функции тина RuntimeStringCmp. по умолчанию сравнивающий элементы оператором <.

О Контейнер со112 использует объект функции типа RuntimeStringCmp, который инициализируется значением nocase, определенным в классе RuntimeStringCmp. При включении режима nocase объект функции сортирует строки без учета регистра символов.

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

В первой части итоговых данных выводится содержимое первого контейнера, сравнивагон1его элементы оператором <. Сначала перечисляются все ключи, начинающиеся с символов верхнего регистра, а за ними следуют ключи, начи-наюнисся с символов нижнего регистра.

Во второй части ключи сравниваются без учета регистра, поэтому порядок перечисления элементов изменяется. Обратите внимаюю - вторая часть содержит на одну строку MefHiUie первой. Дело в том, что при сравнении без учета регистра слова «Untemehmcn» и «unternehmen» оказываются равными, а критерий сортировки нашего отображения ие допускает наличия дубликатов. К сожалению, в результате возникает путаница - гспючу, которому должно соответствовать значение enterpriser, соответствует значение «undertake». Вероятно, в этом примере было бы правильнее использовать мультиотображение. Обычно в качестве словарей применяется именно этот тип контейнера.

Другие контейнеры STL

Библиотека STL - это архитектура, а не набор классов. Кроме стандартных контейнерных классов она позволяет работать с другими структурами данных. Вместо контейнеров STL программист может использовать строки или обычные массивы или же написать собственный контейнер для особых целей. При этом он по-прежпему может применять алгоритмы (например, сортировки и.ти слияния) для своего типа контейнера. Подобная архитектура является хорошим

В немецком языке существительные начинаются с прописной, а глаголы - со строчной буквы.