remove_copy
从一个源区的将指定的元素到目标范围,除此之外,此元素没有复制它们,而其余元素的顺序和返回新的目标范围的末尾。
template<class InputIterator, class OutputIterator, class Type>
OutputIterator remove_copy(
InputIterator _First,
InputIterator _Last,
OutputIterator _Result,
const Type& _Val
);
参数
_First
处理第一元素位置的输入迭代器在中移除元素的范围。_Last
寻址最终元素的输入迭代器位置移除一个元素的范围。_Result
解决的第一个元素的输出位置的迭代器。元素移除的目标范围。_Val
将从范围中移除的值。
返回值
处理目标范围的新结束位置的前向迭代器,则在成员序列副本的最终元素免于指定值。
备注
引用的源和目标范围必须是有效的;所有指针必须 dereferenceable,然后在序列中的最后位置从开始来访问通过递增。
必须在包含要复制的剩余元素的目标范围的足够空间,在移除后指定的元素。
不移除的元素的顺序保持稳定。
operator== 用于确定在元素相等必须对在其操作数之间存在着用关系。
复杂线性;具有 (_Last - _First) 是否相等比较和负荷 (_Last - _First) 赋值。
remove_copy 有两个相关的窗体:
有关这些功能如何运行的信息,请参阅 经过检查的迭代器。
示例
// alg_remove_copy.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>
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 of 7
new_end = remove_copy ( v1.begin( ), v1.end( ), v2.begin( ), 7 );
cout << "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 the value 7 removed:\n ( " ;
for ( Iter2 = v2.begin( ) ; Iter2 != v2.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 ).
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 the value 7 removed:
( 1 9 2 0 3 4 6 8 5 0 ).
要求
标头: <算法>
命名空间: std