极客笔记C++ 算法 remove()函数
C++ 算法 remove() 函数用于从给定的范围 [first, last) 中消除所有等于 val 的元素，而不改变剩余元素的顺序。
- 此函数不能改变容器的大小。
- 它返回一个指向范围的新结尾的迭代器。
- remove() 是稳定的，即不等于 val 的元素的相对顺序保持不变。
- 此函数使用
operator==来比较各个元素与 val。
语法
template <class ForwardIterator, class T>
ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);
参数
first ：一个正向迭代器，指向从中删除元素的范围的第一个元素的位置。
last ：一个正向迭代器，指向从中删除元素的范围的最后一个元素的下一个位置。
val ：要从范围中删除的值。
返回值
一个正向迭代器，指向修改后范围的新末位（last），如果first和last相等，则指向第一个元素。
复杂度
复杂度在范围[first，last)内是线性的，并且可能对其中的一些元素执行赋值操作。
数据竞争
范围[first，last)中的对象被访问并可能被修改。
异常安全性
如果任何元素比较、元素赋值或迭代器操作引发异常，此函数将引发异常。
请注意，无效的参数会导致未定义的行为。
示例1
让我们看一个简单的示例来演示remove()的用法：
#include <iostream> // std::cout
#include <algorithm> // std::remove
using namespace std;
int main () {
int myints[] = {10,20,30,50,20,40,100,20};
// bounds of range:
int* pbegin = myints;
int* pend = myints+sizeof(myints)/sizeof(int);
pend = remove (pbegin, pend, 20);
cout << "range contains:";
for (int* p=pbegin; p!=pend; ++p)
cout << ' ' << *p;
cout << '\n';
return 0;
}
输出：
range contains: 10 30 50 40 100
示例2
让我们看另一个简单的示例来说明erase()和remove()之间的区别：
#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
using namespace std;
//Populate myvec with the data set 10, 5, -8, 5, 1, 4
vector<int> myvec;
myvec.push_back(10);
myvec.push_back(5);
myvec.push_back(-8);
myvec.push_back(5);
myvec.push_back(1);
myvec.push_back(4);
cout << "\n Initial data set: ";
for(size_t i(0); i!=myvec.size(); ++i)
cout << myvec.at(i) << ' ';
//Remove the data elements matching '5'
vector<int>::iterator invalid;
invalid = remove( myvec.begin(), myvec.end(), 5 );
cout << "\n\n Data set after remove: ";
for(size_t i(0); i!=myvec.size(); ++i)
cout << myvec.at(i) << ' ';
//Destroy the remaining invalid elements
myvec.erase( invalid, myvec.end() );
cout << "\n\n Data set after erase: ";
for(size_t i(0); i!=myvec.size(); ++i)
cout << myvec.at(i) << ' ';
return 0;
}
输出:
Initial data set: 10 5 -8 5 1 4
Data set after remove: 10 -8 1 4 1 4
Data set after erase: 10 -8 1 4
示例3
让我们再看一个简单的示例：
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool IsOdd(int i)
{
return ((i % 2) == 1);
}
// Driver code
int main ()
{
vector <int> vec1 { 10, 20, 30, 30, 20, 10, 10, 20};
// Print original vector
cout << "Original vector : ";
for(int i=0; i < vec1.size(); i++)
cout << " " << vec1[i];
cout << "\n";
// Iterator that store the position of last element
vector <int>::iterator pend;
// std ::remove function call
pend = remove (vec1.begin(), vec1.end() , 20);
// Print the vector
cout << "After remove : ";
for ( vector<int> :: iterator p=vec1.begin(); p != pend; ++p)
cout << ' ' << *p;
cout << '\n';
return 0;
}
输出：
Original vector : 10 20 30 30 20 10 10 20
After remove : 10 30 30 10 10
示例4
让我们来看另一个简单的示例：
#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;
return 0;
}
输出：
Vector v1 is ( 4 7 7 7 0 5 7 1 6 9 3 7 8 2 ).
Vector v1 with value 7 removed is ( 4 0 5 1 6 9 3 8 2 9 3 7 8 2 ).
Vector v1 resized with value 7 removed is ( 4 0 5 1 6 9 3 8 2 ).