remove
从给定范围中消除指定值,而不影响剩余元素的顺序,并返回不包含指定值的新范围的末尾。
template<class ForwardIterator, class Type> ForwardIterator remove( ForwardIterator _First, ForwardIterator _Last, const Type& _Val );
参数
_First
寻址要删除元素的范围中的第一个元素位置的转发迭代器。_Last
寻址要删除元素的范围中的最后一个元素的下一个位置的转发迭代器。_Val
要从该范围删除的值。
返回值
寻址修改范围中的新的末尾位置的转发迭代器,此位置即超出不包含指定值的残留序列的最后一个元素的下一个位置。
备注
引用的范围必须有效;所有指针都必须可以引用,并且在序列中,可通过递增从第一个位置到达最后一个位置。
未删除的元素顺序保持不变。
用于确定元素之间相等性的 operator== 必须在其操作数之间施加等效关系。
复杂性是线性的;对于相等性,存在 (_Last – _First) 比较。
list 类具有更高效的成员函数 remove 的版本,它也会重新链接指针。
示例
// alg_remove.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>
int main( ) {
using namespace std;
vector <int> v1;
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 << "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 ( v1.begin( ), v1.end( ), 7 );
cout << "Vector v1 with value 7 removed is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// To change the sequence size, use erase
v1.erase (new_end, v1.end( ) );
cout << "Vector v1 resized with value 7 removed is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
}
示例输出
Vector v1 is ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
Vector v1 with value 7 removed is ( 1 9 2 0 3 4 6 8 5 6 8 5 7 7 ).
Vector v1 resized with value 7 removed is ( 1 9 2 0 3 4 6 8 5 ).
要求
标头:<algorithm>
命名空间: std