replace_copy_if


类别：算法	组件类型：函数

原型

template <class InputIterator, class OutputIterator, class Predicate, class T>
OutputIterator replace_copy_if(InputIterator first, InputIterator last,
                               OutputIterator result, Predicate pred,
                               const T& new_value)

描述

Replace_copy_if将范围内的元素复制[first, last)到范围[result, result + (last-first))，除了任何满足pred为真的元素不会被复制；new_value将被复制代替。更准确地说，对于每个整数n使得0 <= n < last-first, replace_copy_if执行赋值操作*(result+n) = new_value如果pred(*(first+n))，并且*(result+n) = *(first+n)否则。

定义

定义在标准头文件 algorithm 中，以及非标准向后兼容头文件 algo.h 中。

类型要求

InputIterator是输入迭代器的模型。
OutputIterator是输出迭代器的模型。
Predicate是谓词的模型。
T可转换为Predicate的参数类型。
T是可赋值的。
T可转换为OutputIterator的值类型集合中的类型。

先决条件

[first, last)是一个有效的范围。
输出范围内有足够的空间来存储复制的值。也就是说，[result, result + (last-first))是一个有效的范围。
result不是范围内的迭代器[first, last).

复杂度

线性。Replace_copy执行正好last - first次应用pred以及正好last - first次赋值。

示例

将元素从一个向量复制到另一个向量，将所有负数替换为0.

vector<int> V1;
V1.push_back(1);
V1.push_back(-1);
V1.push_back(-5);
V1.push_back(2);

vector<int> V2(4);

replace_copy_if(V1.begin(), V1.end(), V2.begin(),
                bind2nd(less<int>(), 0),
                0);
assert(V[0] == 1 && V[1] == 0 && V[2] == 0 && V[3] == 2);

注释

另请参阅

copy, replace, replace_if, replace_copy