О Перед вызовом необходимо убедиться в том, что приемный интервал имеет достаточный размер, или использовать итераторы вставки,

О Предикат ор не должен модифицировать передаваемые аргументы.

О Сложность линейная (numberOfElements-\ вызовов оператора - или орО соответственно).

Пример использования алгоритма adjacent difference():

algo/adjdiffl.cpp #include "algostuff.hpp" using namespace std;

int mainO {

deque<int> coll;

INSERT ELEMENTS(coll.l.6); PRiNTJLEMENTSCcoll):

Вывод разностей между элементами

adjacentjifference (coll.beginO, coll.endO. Источник

ostreamjterator<int>(cout." ")): Приемник

cout « endl;

Вывод сумм элементов с их предшественниками adjacent difference (coll.beginO, coll.endO,

ostreamjterator<int>(cout.

plus<int>());

cout « endl:

Источник приемник Операция

Вывод произведения элемента и его предшественника adjacentjifference (coll.beginO, coll.endO. Источник

ostreamJterator<int>(cout," "), Приемник multiplies<int>()); Операция

cout « endl;

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

1 2 3 4 5 6 111111

1 3 5 1 2 б

7 9 11 12 20 30

Далее приведен еще один пример преобразования относительных значений в абсолютные.

Пример преобразования относительных значений в абсолютные

Следующий пример показывает, как при помощи алгоритмов partiaLsum() и adjacent difference() преобразовать серию относительных значений в серию абсолютных значений и наоборот:

algo/relabs.cpp #1nclude "algostuff.hpp using namespace std:

int mainO

vector<int> col 1:

coll.push back(17) coll.push back(-3) coll.push back(22) coll.pu5h back(13) coll.push back(13) col 1.push back(-9) PRINT ELEMENTS(coll

coll:

Преобразование к относительным значениям adjacent difference CcoU.beginO. coll.endO. Источник

coll .beginO): Приемник

PRINTJLEMENTSCcoll, "relative: ");

Преобразование к абсолютным значениям partial sum (coll.beginO. coll.endO. Источник

coll.beginO); Приемник

PRINT ELEMENTSCcoll."absolute: "):

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

соП: relative:

absolute:

17 -3 22 13 13 -9 17 -20 25 -9 О -22 17 -3 22 13 13 -9

Специальные контейнеры

Стандартная библиотека С++ не ограничивается контейнерами, входящими в STL В нее также включены контейнеры, предназначенные для особых целей и обладающие простыми, почти очевидными интерфейсами. Такие контейнеры можно разделить па группы.

О Так называемые контейнерные адаптеры,

К этой группе относятся контейнеры, адаптирующие стандартные контейнеры STL для особых целей. Существуют три стандартных контейнерных адаптера:

□ стеки;

□ очереди;

□ приоритетные очереди.

Приоритетными очередями называются очереди, элементы которых автоматически сортируются в соответствии с заданным критерием сортировки. Таким образом, значение «следующего: элемента приоритетной очереди «больше; значения «предыдущего».

О Специальный контейнер bitset.

Контейнер bitset представляет собой битовое поле с произвольным, но фиксированным количеством битов. В стандартную библиотеку С++ также включен специальный контейнер неременного размера для логических значений vector<bool> (см. с. 167).

Стеки

Класс stacko реализует стек, работгнощий по принципу «последним прибыл, первым обслужен» (LIFO). Функция push() вставляет в стек произвольное количество элементов (рис. 10.1), а функция рор() удаляет элементы в порядке.

обратном порядку их вставки.