Удаление всех элементов до элемента со значением 3 C0112.erase (col 12.begln(), coll2.f1ncl(3)):

Удаление всех элементов со значением 5 int num;

num = со112.erase (5);

cout « num « " element(s) removed" « endl;

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

copy (coll2.begin(), coll2.end(),

ostream iterator<1nt>(cout." ")); cout « endl;

Тип set везде заменен типом multiset Кроме того, возвращаемое значение функции InsertO обрабатывается иначе:

IntSet;:1terator ipos = colli.1nsert(4); cout « "4 Inserted as element "

« distance(colll.beginO.Ipos) + I

« endl;

Поскольку в \[ультимножествах разрешены дубликаты, вставка завершится неудачей только при сгенерированном исключении. По этой причине в возвращаемом значении передается только итератор с позицией нового элемента.

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

6 5 5 4 3 2 1 4 already exists

1 2 3 4 4 5 5 6

2 element(s) removed

3 4 4 6

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

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

cont/setcmp.cpp #include <1ostreani> #include <set> #1nclude "print.hpp" using namespace std:

Тип критерия сортировки template <class T>

class RuntimeCmp { public:

enum cmp mode {normal, reverse}: private:

cmp mode mode; public:

Конструктор критерия сортировки

- по умолчанию испопьзуется значение normal

RuntimeCmp (cmp mode m=normal) : mode(m) {

Сравнение элементов

bool OperatorO (const T& tl. const T& t2) const { return mode == normal ? tl < t2 : t2 < tl:

Сравнение критериев сортировки bool operator== (const RuntimeCmpS rc) { return mode == rc.mode;

Тип множества, использующего данный критерий сортировки typedef set<int.RuntimeCmp<int> > IntSet:

Опережающее объявление void fill (IntSetA set):

int mainO {

Создание, заполнение и вывод множества с обычным порядком следования элементов - используется критерий сортировки по умолчанию IntSet colli: fllKcolU):

PRINTJLEMENTS (colli, "colli: "):

Создание критерия сортировки с обратным порядком следования элементов RuntimeCmp<int> reverse order(Runt1meCmp<1nt>::reverse):

Создание, заполнение и вывод множества с обратным порядком следования элементов IntSet col12(reverse order); fill(C0ll2);

PRINTJLEMENTS (coll2, "coll2: ");

Присваивание элементов И критерия сортировки

coin = C0112:

colU.insertO);

PRINT ELEMENTS (colli, "colli: ");

Просто для уверенности.,. 1f (colli.v3lue compC) == col12.value comp()) {

cout « "colli and C0II2 have same sorting criterion" « endl;

else {

cout « "colli and C0II2 have different sorting criterion" « endl;

void fill (IntSetS set) {

Вставка элементов в произвольном порядке set.1nsert(4) set.1nsert(7) set.1nsert(5) set.insert(l) set.1nsert(6) set.1nsert(2) set.insert(5)

В этой программе RuntimeCmpo представляет собой простой шаблон, позволяющий задать критерий сортировки для произвольного тина во время выполнения программы. Конструктор по умолчанию сортирует элементы но возрастанию, для чего используется стандартное значение normaL Также при вызове конструктора может быть передан аргумент RuntimeCmpo::reverse, чтобы сортировка осуществлялась но убыванию.

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

colli: 12 4 5 6 7 С0112: 7 6 5 4 2 1 colli: 7 6 5 4 3 2 1

colli and C0II2 have same sorting criterion

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

Отображения и мультиотображения

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