int mainC) {

list<1nt> cl. c2. c3. c4:

Заполнение коллекций одинаковыми исходными данными

INSERT ELEMENTS(cl.l.5):

с4 = сЗ = с2 = cl:

Внесение различий cl.push backC7) c3,push backC2) c3.push backC0) c4.push backC2);

Создание "коллекции коллекций vector<11st<1nt> > сс:

сс. pU5h

сс. push cc.push сс. push сс. push сс. push сс. push сс. push

back(cl) back(c2) Ьаск(сЗ) back(c4) "ЬаскСсЗ) backCcD back(c4) "backCc2)

Вывод всех коллекций for each (сс.beginO. cc.endO.

printCollection); cout « endl:

Лексикографическая сортировка коллекции sort (сс.beginO. cc.endO. Интервал

lessForCollection); Критерий сортировки

Повторный вывод коллекций for each (сс.beginO. cc.endO. printCollection):

Вектор сс инициализируется несколькими списками. При вызове sort() коллекции сравниваются бинарным предикатом lessForCollection() (см. описание алгоритма sort() на с. 389). Алгоритм lexicographicaLcompareO производит лексикографическое сравнение коллекций. Программа выводит следующий результат:

1 2 3 4 5 7

1 2 3 4 5

1 2 3 4 5 2 0

1 2 3 4 5 2

1 2 3 4 5 2 0

1 2 3 4 5 7 1 2 3 4 5 2 1 2 3 4 5

1 2 3 4 5

1 2 3 4 5

1 2 3 4 5 2

1 2 3 4 5 2

1 2 3 4 5 2 0

1 2 3 4 5 2 0

1 2 3 4 5 7

1 2 3 4 5 7

Модифицирующие алгоритмы

в этом разделе описаны алгоритмы, модифицирующие элементы интервалов. Существуют два способа модификации:

О непосредственная модификация во время перебора;

О модификация в процессе копирования из источника в приемник.

Некоторые модифицирующие алгоритмы поддерживают оба способа модификации элементов в интервале. В этом случае форма с модификацией при копировании снабжается суффиксом сору.

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

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

Копирование элементов

Outputlterator

сору (Inputlterator sourceBeg. Inputlterator sourceEnd. Outputlterator destBeg)

BidirectionalIteratorl

copy backward (Bidirectionallteratorl sourceBeg.

BidirectionalIteratorl sourceEnd. BidirectionalIterator2 destBeg)

О Оба алгоритма копируют все элементы исходного интервала [sourceBegsourceEnd) в приемный интервал, начиная с destBeg или закапчивая destEnd соответственно.

О Алгоритмы возвращают позицию за последним скопированным элементом в приемном интервале (то есть позицию первого элемента, который не был заменен в ходе копирования).

О Итераторы destBeg и destEnd пе могут входить в интервал [sourceBeg,sourceEnd).

О Алгоритм соруО осуществляет перебор в прямом, а алгоритм copy backward() - в обратном направлении. Данное различие существенно только в том случае, если источник и приемник перекрываются:

□ чтобы приемник перекрывал источник с начала, используйте алгоритм соруО, то есть для алгоритма сору() позиция destBeg должна предшествовать позиции sourceBeg,

□ чтобы приемник перекрывал источник с конца, используйте алгоритм copy backward(), то есть для алгоритма сору() позиция destBeg должна находиться за позицией sourceBeg.

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

О Алгоритма copy if() не существует. Чтобы скопировать только те элементы, которые удовлетворяют заданному критерию, воспользуйтесь алгоритмом remove copy if() (см. с. 373).

О Чтобы скопировать элементы в обратном порядке, воспользуйтесь алгоритмом reverse copy() (см. с. 379). Алгоритм reverse copy() работает чуть эффективнее соруО с обратными итераторами.

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

О Примерная реализация алгоритма сору() приведена на с. 275.

О Копирование всех элементов контейнера для однотипных контейнеров осуществляется оператором присваивания (см. с. 241), для разнотипных контейнеров - функцией assignO (см. с. 241).

О Чтобы удалить элементы в процессе копирования, используйте алгоритмы remove copy() и remove copy if() (см. с. 373).

О Чтобы модифицировать элементы в процессе копирования, используйте алгоритм transformO (см. с. 363) или гер1асе соруО (см. с. 370).

О Сложность линейная {numberOfElements присваиваний).

В следующем примере продемонстрированы простые вызовы сору();

algo/copyl.cpp #include "algostuff.hpp" using namespace std:

Int maInO {

vector<int> colli: 11st<1nt> C0112;

INSERT ELEMENTS(C0lll.l.9);