Для мультимножеств эта программа выглядит несколько иначе и выводит другие результаты:

cont/msetl.cpp #1nclude <1ostream> #include <set> using namespace std:

1nt mainC)

/* Тип коллекции:

* - дубликаты разрешены

* - элементы типа lnt

* - сортировка по убыванию */

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

IntSet colli: Пустое мультимножество

Вставка элементов в произвольном порядке colli.insert(4) colli.1nsert(3) colli.insert(5) colli.insertd) colli.1nsert(6) colli.1nsert(2) coll I.insert(5)

Перебор и вывод всех элементов IntSet::1terator pos:

for (pos = colU.beginO: pos != colli,endO: ++pos) { cout *pos ;

cout endl;

Повторная вставка значения 4 и обработка возвращаемого значения IntSet::iterator ipos = colli.1nsert(4): cout 4 inserted as element

d1stance(colll.beginO.ipos) + 1

endl:

Присваивание элементов другому множеству. упорядоченному по возрастанию jTiultlset<1 nt> col 12(col 11.begln(),

colli.endO);

Вывод всех элементов копии copy (col 12.beginO . coll2.end(),

ostream iterator<int>(cout. )); cout endl:

Удаление всех элементов до элемента со значением 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(colU.beginO.Ipos) + 1

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> #include 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.Runt1meCnip<int> > IntSet:

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

int maInO {

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

PRINTJLEMENTS (colli, colli: ):

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

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

PRINTJLEMENTS (coll2, coll2: ):

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

coin = C0112:

colU.lnsertO);

PRINT ELEMENTS (colli, colli: ):