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

colli coin coin colli coin colli coin

insertC4) 1nsertC3) insert(5) 1nsert(l) 1nsertC6) 1nsert(2) 1nsertC5)

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

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

cout « endl:

Попытка повторной вставки значения 4 и обработка возвращаемого значения pair<IntSet::iterator.bool> status = colli.insert(4): if (status.second) {

cout « "4 Inserted as element "

« distance(colll,beginO.status.first) + 1 « endl:

else {

cout « "4 already exists" « endl:

Присваивание элементов другому множеству, упорядоченному по возрастанию set<1nt> со112(со111.beginO.

colli.endO);

Вывод всех элементов копии сору (С0112.beginO. coll2.end().

ostreamjterator<int>(cout," cout « endl:

"))

Удаление всех элементов до элемента со значением 3 С0112.erase (со112.beginO. coll2.find(3));

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

num = coll2.erase (5):

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

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

copy (coll2.beginO. coll2.end().

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

Сначала определение типа создает сокращенное имя тина для множества целых чисел, упорядоченного по убыванию:

typedef set<1nt.gredter<int> > IntSet;

Затем мы создаем пустое множество и вставляем в него несколько элементов функцией insert():

IntSet colli: colU.1nsert(4);

Обратите внимание: элемент со значением 5 вставляется дважды. Вторая вставка игнорируется, поскольку дубликаты в множествах запрещены.

После вывода всех элементов программа снова пытается вставить элемент 4. На этот раз возвращаемое значение функции insert() обрабатывается способом, упомянутым па с. 192.

Следующая команда создает новое множество элементов тина int, упорядоченных по возрастанию, и инициализирует его элементами прежнего множества:

set<1nt> coll2(colll.beglnO, colli.endO);

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

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

С0112.erase (coll2.beg1n(), col 12.findC3));

При этом элемент со значением 3 находится на открытом кон[].с интервала и поэтому ие удаляется.

Наконец, из контейнера удаляются все элементы со значением 5:

1nt num:

num = С0112.erase (5);

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

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

6 5 4 3 2 1

4 already exists

1 2 3 4 5 6

1 elementCs) removed

3 4 б

В приведенной команде задействованы некоторые новые возможности языка, а нметпю шаблоны функций класса и аргументы шаблонов по умолчанию. Если в вашей системе оии не поддерживаются, команда заменяется с;гедуюв1им фрагментом:

set<int.less<int> > со112;

сору (colli.beginC). colli.endO.

1nserter(coll2.coll2.begln())):

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

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

int mainC)

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

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

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

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

typedef multiset<int.greater<int> > IntSet:

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

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

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

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

cout « endl;

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

« distance(colll.beginO.ipos) + 1

« endl:

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

colli.endO);

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

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