remove_copy_if
将源范围的元素为目标范围,除此之外,满足谓词不会复制,不会影响其余元素的顺序与返回一个新的目标范围的末尾。
template<class InputIterator, class OutputIterator, class Predicate>
OutputIterator remove_copy_if(
InputIterator _First,
InputIterator _Last,
OutputIterator _Result,
Predicate _Pred
);
参数
_First
解决输入的迭代器第一个元素的位置在元素中移除的范围。_Last
解决输入的迭代器通过最终元素的位置一在元素中移除的范围。_Result
解决输出的迭代器第一个元素的位置在元素中移除的目标范围。_Pred
必须满足的一元谓词变为元素的值将被替换。
返回值
没有解决仅向前的迭代器目标范围的新结束位置,则通过剩余序列的最终元素均满足谓词的元素。
备注
引用的源范围必须是有效的;所有指针必须dereferenceable,并在该序列中最后位置以访问按增量。
必须在包含要复制的剩余元素的目标范围的足够的空间,则在移除后指定值的元素。
未移除的元素的顺序保持不变。
用于的 operator== 确定在元素相等必须实施在其操作数之间的等效性关系。
复杂的线性:具有(_Last – _First)相等性比较和(最多_Last – _First)分配。
remove_copy_if 有两个相关的窗体:
有关这些功能如何的信息的行为,请参见 经过检查的迭代器。
示例
// alg_remove_copy_if.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>
bool greater6 ( int value ) {
return value >6;
}
int main() {
using namespace std;
vector <int> v1, v2(10);
vector <int>::iterator Iter1, Iter2, new_end;
int i;
for ( i = 0 ; i <= 9 ; i++ )
v1.push_back( i );
int ii;
for ( ii = 0 ; ii <= 3 ; ii++ )
v1.push_back( 7 );
random_shuffle ( v1.begin( ), v1.end( ) );
cout << "The original vector v1 is: ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Remove elements with a value greater than 6
new_end = remove_copy_if ( v1.begin( ), v1.end( ),
v2.begin( ), greater6 );
cout << "After the appliation of remove_copy_if to v1,\n "
<< "vector v1 is left unchanged as ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
cout << "Vector v2 is a copy of v1 with values greater "
<< "than 6 removed:\n ( " ;
for ( Iter2 = v2.begin( ) ; Iter2 != new_end ; Iter2++ )
cout << *Iter2 << " ";
cout << ")." << endl;
}
示例输出
The original vector v1 is: ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
After the appliation of remove_copy_if to v1,
vector v1 is left unchanged as ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
Vector v2 is a copy of v1 with values greater than 6 removed:
( 1 2 0 3 4 6 5 ).
要求
标头: <algorithm>
命名空间: std