C++ Algorithm 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：要从范围中删除的值。

返回值

如果 first 和 last 相等，则指向修改范围或第一个元素的新结束位置(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 ).

相关用法

注：本文由纯净天空筛选整理自 C++ Algorithm remove()。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。