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

О Алгоритмы заменяют «удаленные» элементы следующими элементами, которые не были удалены.

О Алгоритмы сохраняют порядок следования элементов, которые не были удалены.

О Вызывающая сторона должна использовать новый логический конец интервала вместо исходного конца end (за дополнительной информацией обращайтесь на с, 122).

О Предикат ор не должен изменять свое состояние во время вызова. За подробностями обращайтесь на с. 303.

О Алгоритм remove if() обычно копирует унарный предикат внутри алгоритма и использует его дважды. Из-за этого могут возникнуть проблемы, если предикат изменяет свое состояние при вызове функции. За подробностями обращайтесь на с. 303.

О Вследствие модификации эти алгоритмы не могут использоваться с ассоциативными контейнерами (см. с, 125), однако в классах ассоциативных контейнеров определена аналогичная функция erase() (см. с. 248).

О Для списков определена аналогичная функция remove(), которая часто работает более эффективно, поскольку она меняет внутренние указатели вместо присваивания значений элементам (см. с. 247).

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

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

algo/removel.cpp #inclLide "algostuff.hpp" using namespace std;

int mainO (

vector<int> coll:

INSERT ELEMENTS(coll.2.6) lNSERT ELEMENTS(coll.4.9) INSERT ELEMENTS(C0ll.l.7) PRiNTJLEMENTSCcoll, "coll: ");

Удаление всех элементов со значением 5 vector<int>::iterator pos;

pos = remove(coll .beginO . coll.endO. Интервал

5); Удаляемое значение

PRiNTJLEMENTSCcoll ."size not changed: ");

Стирание "удаленных" элементов из контейнера coll .eraseCpos. coll.endO): PRINTJLEMENTSCcoll/size changed: ");

Удаление всех элементов со значением меньше 4

coll ,erase(remove if(coll,beginO. coll.endO, Интервал

bind2nd(less<int>().4)). Критерий удаления coll .endO): PRINT ELEMENTS(coll,"<4 removed; ");

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

coll: 234564567891234567

size not changed: 234646789123467567

size changed: 234646789123467

<4 removed: 4646789467

Удаление злементов при копировании

Outputlterator

removejopy (Inputlterator sourceBeg. Inputlterator sourceEnd. Outputlteratir destBeg. const T& value)

Outputlterator

remove copy 1f (Inputlterator sourceBeg. Inputlterator sourceEnd. Outputlterator destBeg. UnaryPredicate op)

О Алгоритм remove copy() является объединением алгоритмов сору() и remove(). Он удаляет из исходного интервала lbeg,end) все элементы, равные value, в процессе копирования элементов в приемный интервал, начинающийся с позиции destBeg.

О Алгоритм remove copy if() является объединением алгоритмов сору() и remove if(). Он удаляет каждый элемент интервала [beg,end), для которого унарный предикат op(elem) возвращает true. Замена производится в процессе копирования элементов в приемный интервал, начинающийся с позиции destBeg.

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

О Предикат ор не должен изменять свое состояние во время вызова. За подробностями обращайтесь на с. 303.

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

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

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

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

int mainO {

11st<int> colli;

INSERT ELEMENTS(colll.l.6); INSERT ELEMENTS(colll.l.9); PRiNTJLEMENTSCcoll 1);

Вывод содержимого коллекции кроме элементов со значением 3 remove copy(colll.beginO . colli.endO. Источник

ostream iterator<int>Ccout." "), Приемник 3): Удаляемое значение

cout « endl;

Вывод содержимого коллекции кроме элементов со значением, большим 4 remQve copy if(colll.beginO. colli.endC). Источник ostream iterator<int>(cout." "). Приемник bind2nd(greater<1nt>().4)); Критерий удаления

cout « endl;

Копирование всех элементов, больших 3. в мультимножество multiset<int> со112;

remove copy ifCcolll.beginO. colli.endO. Источник inserter(coll2.coll2.end()). Приемник bind2nd(less<int>0.4)); Критерий удаления

PRINT ELEMENTS(coll2);

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

123456123456789 1245612456789 1 2 3 4 1 2 3 4 445566789

Удаление дубликатов Удаление смежных дубликатов

Forwardlterator

unique (Forwardlterator beg, Forwardlterator end) Forwardlterator

unique (Forwardlterator beg. Forwardlterator end. BinaryPredicate op)