STL Vector remove()和erase()的使用

STL中remove（）只是将待删除元素之后的元素移动到vector的前端，而不是删除。若要真正移除，需要搭配使用erase()。
例子如下：

[cpp]  view plain  copy

1. #include <iostream>  
2. #include <vector>  
3. #include <algorithm>  
4. #include <functional>  
5.   
6. using namespace std;  
7.   
8. int main()  
9. {  
10.     vector<int> Numbers;   //vector containing numbers  
11.   
12.     Numbers.push_back(10);  
13.     Numbers.push_back(20);  
14.     Numbers.push_back(10);  
15.     Numbers.push_back(15);  
16.     Numbers.push_back(12);  
17.     Numbers.push_back(7);  
18.     Numbers.push_back(9);  
19.   
20.     vector<int>::iterator  it;  
21.   
22.     cout << "Before calling remove" << endl << "Numbers { " ;  
23.   
24.     for(it = Numbers.begin(); it != Numbers.end(); it++)  
25.     {  
26.         cout << *it << "\t" ;  
27.     }  
28.     cout << " }\n" << endl ;  
29.   
30.     // remove all elements from Numbers that match 10  
31.     vector<int>::iterator ret = remove(Numbers.begin(), Numbers.end(), 10) ;  
32.   
33.     cout << "After calling remove" << endl<< "Numbers { " ;  
34.     for(it = Numbers.begin(); it != Numbers.end(); it++)  
35.     {  
36.         cout << *it << "\t" ;  
37.     }  
38.     cout << " }\n" << endl ;  
39.   
40.     cout << "Total number of elements removed from Numbers = "  
41.         << Numbers.end() - ret << endl ;  
42.   
43.     cout << "Valid elements of Numbers { " ;  
44.     for(it = Numbers.begin(); it != ret; it++)  
45.     {  
46.         cout << *it << "\t" ;  
47.     }  
48.     cout << " }\n" << endl ;  
49.   
50. }  

我们可以看出：

对于原vector { 10 20 10 15 12 7 9 }，删除10，会将10后面的元素移动到前面
（注意以下逐个元素对齐，模拟元素在内存中的位置，这样就容易看出变化规律）
原vector
10 20 10 15 12 7 9
遇到第一个10，数组变成
20      10 15 12 7 9
遇到第二个10移动到7 9之后又遇到第三个10于是剩下内存中未移动的 7 9
20 15 12  7   9   7 9  
遇到第三个10
20 15 12  7   9   7 9  
因此，remove()需要和erase()配合使用
svec.erase(remove(svec.begin(),svec.end(),"be"), svec.end());
这句的意思是，取得"be"的位置（位于结尾），然后删除"be"到原vector结尾的所有元素

[cpp]  view plain  copy

1. iterator的使用陷阱：  
2. vector<int> veci;  
3. veci.push_back(1);  
4. veci.push_back(2);  
5. veci.push_back(3);  
6. veci.push_back(4);  
7. veci.push_back(5);  
8. veci.push_back(3);  
9. veci.push_back(2);  
10. veci.push_back(3);  
11.   
12.   
13. for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)  
14. {  
15.       if( *iter == 3)  
16.              veci.erase(iter);  
17. }  

这样使用是错误的，因为earase结束后，iter变成了野指针，iter++就产生了错误。
erase()返回值是一个迭代器，指向删除元素下一个元素;如果是删除某范围内的元素时：返回值也表示一个迭代器，指向最后一个删除元素的下一个元素;

[cpp]  view plain  copy

1. for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)  
2. {  
3.       if( *iter == 3)  
4.              iter = veci.erase(iter);  
5. }  

这样无法删除连续两个3.
需要写成

[cpp]  view plain  copy

1. for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); )  
2. {  
3.      if( *iter == 3)  
4.           iter = veci.erase(iter);  
5.       else  
6.             iter ++ ;  
7. }