STL Vector remove()和erase()的使用
2012-07-19 09:14
393 查看
STL中remove()只是将待删除元素之后的元素移动到vector的前端,而不是删除。若要真正移除,需要搭配使用erase()。
例子如下:
Output
![](http://my.csdn.net/uploads/201207/19/1342661532_1427.png)
我们可以看出:
对于原vector { 10 20 10 15 12 7 9 10 },删除10,会将10后面的元素移动到前面
(注意以下逐个元素对齐,模拟元素在内存中的位置,这样就容易看出变化规律)
原vector
10 20 10 15 12 7 9 10
遇到第一个10,数组变成
20 10 15 12 7 9 10
遇到第二个10移动到7 9之后又遇到第三个10于是剩下内存中未移动的7 9
20 15 12 7 9 7 9 10
遇到第三个10
20 15 12 7 9 7 9 10
因此,remove()需要和erase()配合使用
svec.erase(remove(svec.begin(),svec.end(),"be"), svec.end());
这句的意思是,取得"be"的位置(位于结尾),然后删除"be"到原vector结尾的所有元素
这样使用是错误的,因为earase结束后,iter变成了野指针,iter++就产生了错误。
erase()返回值是一个迭代器,指向删除元素下一个元素;如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素;
这样无法删除连续两个3.
需要写成:
例子如下:
// remove.cpp // compile with: /EHsc // Illustrates how to use the remove function. // // Functions: // remove - remove all elements from the sequence that match value. // begin - Returns an iterator that points to the first element in a // sequence. // end - Returns an iterator that points one past the end of a sequence. ////////////////////////////////////////////////////////////////////// // disable warning C4786: symbol greater than 255 character, // okay to ignore #pragma warning(disable: 4786) #include <iostream> #include <vector> #include <algorithm> #include <functional> using namespace std; int main() { const int VECTOR_SIZE = 8 ; // Define a template class vector of integers typedef vector<int > IntVector ; //Define an iterator for template class vector of integer typedef IntVector::iterator IntVectorIt ; IntVector Numbers(VECTOR_SIZE) ; //vector containing numbers IntVectorIt start, end, it, last; start = Numbers.begin() ; // location of first // element of Numbers end = Numbers.end() ; // one past the location // last element of Numbers //Initialize vector Numbers Numbers[0] = 10 ; Numbers[1] = 20 ; Numbers[2] = 10 ; Numbers[3] = 15 ; Numbers[4] = 12 ; Numbers[5] = 7 ; Numbers[6] = 9 ; Numbers[7] = 10 ; cout << "Before calling remove" << endl ; // print content of Numbers cout << "Numbers { " ; for(it = start; it != end; it++) cout << *it << " " ; cout << " }\n" << endl ; // remove all elements from Numbers that match 10 last = remove(start, end, 10) ; cout << "After calling remove" << endl ; // print content of Numbers cout << "Numbers { " ; for(it = start; it != end; it++) cout << *it << " " ; cout << " }\n" << endl ; //print number of elements removed from Numbers cout << "Total number of elements removed from Numbers = " << end - last << endl ; //print only the valid elements of Number cout << "Valid elements of Numbers { " ; for(it = start; it != last; it++) cout << *it << " " ; cout << " }\n" << endl ; }
Output
![](http://my.csdn.net/uploads/201207/19/1342661532_1427.png)
我们可以看出:
对于原vector { 10 20 10 15 12 7 9 10 },删除10,会将10后面的元素移动到前面
(注意以下逐个元素对齐,模拟元素在内存中的位置,这样就容易看出变化规律)
原vector
10 20 10 15 12 7 9 10
遇到第一个10,数组变成
20 10 15 12 7 9 10
遇到第二个10移动到7 9之后又遇到第三个10于是剩下内存中未移动的7 9
20 15 12 7 9 7 9 10
遇到第三个10
20 15 12 7 9 7 9 10
因此,remove()需要和erase()配合使用
svec.erase(remove(svec.begin(),svec.end(),"be"), svec.end());
这句的意思是,取得"be"的位置(位于结尾),然后删除"be"到原vector结尾的所有元素
附注: iterator的使用陷阱: vector<int> veci; veci.push_back(1); veci.push_back(2); veci.push_back(3); veci.push_back(4); veci.push_back(5); veci.push_back(3); veci.push_back(2); veci.push_back(3); for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++) { if( *iter == 3) veci.erase(iter); }
这样使用是错误的,因为earase结束后,iter变成了野指针,iter++就产生了错误。
erase()返回值是一个迭代器,指向删除元素下一个元素;如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素;
for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++) { if( *iter == 3) iter = veci.erase(iter); }
这样无法删除连续两个3.
需要写成:
for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); ) { if( *iter == 3) iter = veci.erase(iter); else iter ++ ; }
相关文章推荐
- STL Vector remove()和erase()的使用
- leetcode-27. Remove Element--STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- vector中的删除,erase和remove的小疑惑--【STL】
- C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用
- 【经验】STL的list vector在iterator迭代器的循环中 使用erase 造成的BUG
- C++/STL_中vector基本操作测试代码,vector.erase()使用方法
- 为什么vector的remove_if实际上并没有删除元素,而要配合erase使用
- C++中防止STL中迭代器失效__map/set等关联容器vector/list/deque等序列容器_如何防止迭代器失效_即erase()的使用
- vector删,erase和remove难怪--【STL】
- C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用
- C++中防止STL中迭代器失效__map/set等关联容器vector/list/deque等序列容器_如何防止迭代器失效_即erase()的使用
- VC2008中Vector的erase使用