c++ stl vector 删除操作

来源:互联网 发布:超星网络选修课答案 编辑:程序博客网 时间:2024/06/05 10:06

今天写了一个程序,需要把一个vector中的一些元素删除。

我是用earse进行对迭代器删除,但是,通过gdb调试发现。没有完全删除。

后台通过查资料,才知道vector每次删除时候,内存已经变化了。但是迭代器指向了别的元素,没有指向下一个。或者说,指向了下下一个。

 

比如,删除vector忠中1,2,3,4,5,6。当你删除1的时候,后边的元素会顶替上来,然后迭代器指向了2的位置,但是这个时候是23456,也就说,他要删除了3.而2还没有删除

 

因此一般直接删除时会删除一半,而没有删除全部。。。通过索索了一些资料给出了一些方法。

 

以下文章,可以参考

http://blog.csdn.net/beyondlpf/article/details/7353097

http://blog.163.com/longxiaozhang@126/blog/static/164706463201011911341150/

 

 

但是我是通过了把要删除的元素id记下来,放到了另一个vector中,或者数组,都行,然后再通过循环改vector,进行对上一个vector来进行删除。

 

但其中在删除的时候要break,否则会coredump。。

 

 

我的一点总结。。。