void

replace if (Forwardlterator beg. Forwardlterator end. UnaryPredicate op. const T& newValue)

О Алгоритм гер1асе() заменяет все элементы интервала [beg,end), равные oldValue, значением newValue.

О Алгоритм replace if() заменяет все элементы интервала [beg,end), для которых унарный предикат ор(е1етп) возвращает true, значением newValue.

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

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

Пример использования алгоритмов гер1асе() и replace if().

algo/replacel.cpp include "algostuff,hpp" using namespace std;

int mainO

list<int> coll:

INSERT ELEMENTS(coll.2.7) INSERT ELEMENTS(coll.4.9) PRINT ELEMENTS(coll."coll

Замена всех элементов, равных 6. значением 42 replace (coll.beginO. coll.endO. Интервал

6. Старое значение

42): Новое значение

PRINTJLEMENTSCcoll. "coll: ");

Замена всех элементов, меньших 5. значением О replace 1f (coll.beginO. coll.endO. Интервал

bind2nd(less<1nt>0.5). Критерий замены 0); Новое значение

PRINT ELEMENTS(coll."coll; "):

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

coll coll coll

234567456789 2 3 4 5 42 7 4 5 42 7 8 9 О О О 5 42 7 О 5 42 7 8 9

Замена при копировании

Outputlterator

replacejopy (Inputlterator sourceBeg. Inputlterator sourceEnd. Outputlterator destBeg. const T& oldValue, const T& newValue)

Outputlterator

rGplace copy if (Inputlterator sourceBeg. Inputlterator sourceEnd. Outputlterator destBeg. UnaryPredicate op. const T& newValue)

О Алгоритм гер1асе сору() является объединением алгоритмов сору() и гер1асе(). Он заменяет каждый элемент интервала [beg,end), равный oldValue, значением newValue в процессе копирования элементов в приемный интервал, начинающийся с позиции destBeg.

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

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

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

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

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

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

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

int mainO (

list<int> coll:

INSERTJLEMENTS(co11.2.6): INSERT ELEMENTS(coll.4.9); PRINT ELEMENTS(COll);

Вывод коллекции, в которой все элементы, равные 5. заменены значением 55

гер1асе сору(со11 .begin(). coll.endO. Источник

ostream iterator<int>(cout." "). Приемник 5. Старое значение

55): Новое значение

cout « endl:

Вывод коллекции, в которой все элементы, меньшие 5, заменены значением 42

print all elements with a value less than 5 replaced with 42 replace copy if(coll .beginO . coll.endO. Источник

ostream iterator<1nt>(cout." "). Приемник bind2nd(less<1nt>().5), Критерий замены 42); Но8ое значение

cout « endl;

Вывод коллекции, в которой все нечетные элементы заменены нулями replace copy 1f(coll .beginO . coll.endO. Источник

ostream iterator<int>(cout," "). Приемник b1nd2nd(modulus<1nt>0.2), Критерий замены 0); Новое значение

cout « endl;

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

23456456789 2 3 4 55 6 4 55 б 7 8 9 42 42 42 5 6 42 5 6 7 8 9 20406406080

лгоритмы удаления

Следующие алгоритмы удаляют элементы из интервала по задщпюму значению или критерию. Однако следует помнить, что эти алгоритмы пе могут изменить количество элементов. Они всего лишь заменяют «удаленные» элементы следующими элементами, которые не были удалены, и возвращают новый логический конец интервала (позицию за последним элементом, который не был удален). За подробностями обращайтесь на с. 122.

/даление элементов с заданным значением Удаление элементов в интервале

Forwardlterator

remove (Forwardlterator beg, Forwardlterator end. const T& value)

Forwardlterator

remove 1f (Forwardlterator beg. Forwardlterator end. UnaryPredicate op)

О Алгоритм removeO удаляет в интервале [beg,end) все элементы, значение которых равно value.

О Алгоритм remove if() удаляет в интервале [beg,end) все элементы, для которых унарный предикат ор{е1ет) возвращает true.