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 ).
要求
标头: <算法>
命名空间: std