STL 删除容器中元素的几个特殊问题

    最近的项目中频繁的使用STL，在对容器做删除元素操作时，经常有人得到一些令人讶异的结果，应该还是对STL的原理不够理解，左右无事，就针对这个问题，稍稍探讨一番，也可令初学者少走弯路，牛人自动跳过~

    总所周知，STL充分体现了将容器与算法分离，以获得强大的灵活性，这是它的优势所在，但同时也付出了相应的代价。

    先来看看下面这段代码

    #include <iostream> #include <list> #include <algorithm> using namespace std; int main() { list<int> ls; for(int i = 0; i<6; i++) { ls.push_front(i); ls.push_back(i); } cout<<"original:"; copy(ls.begin(),ls.end(),ostream_iterator<int>(cout," ")); cout<<endl; remove(ls.begin(),ls.end(),3); cout<<"fact:"; copy(ls.begin(),ls.end(),ostream_iterator<int>(cout," ")); cout<<endl; return 0; }

 

结果为：

            original:5 4 3 2 1 0 0 1 2 3 4 5

 

            fact:5 4 2 1 0 0 1 2 4 5 4 5

 

得到个令人讶异的结果

 

但事实上这个结果并不奇怪 数值3 确实被删除了 但问题在于容器的结尾已经被改变了 ，数值为3的元素被其后的元素覆盖，所以得到了这个结果

 

其实 remove(ls.begin(),ls.end(),3); 这个函数返回了一个新的容器终点 只要将原来的容器结尾换成新的容器终点 问题就解决了

 

但这样只是改变了容器的终点 而被删除的并没有被斩草除根 如果要彻底删除他们 就用成员函数吧

 

我们可以这样做： ls.erase (remove(ls.begin(),ls.end(),3),ls.end());