erase容器中元素的原则
来源:互联网 发布:centos 拷贝文件夹 编辑:程序博客网 时间:2024/05/01 04:29
1. 对于关联容器(如map, set, multimap,multiset),删除当前的iterator,仅仅会使当前的iterator失效,只要在erase时,递增当前iterator即可。这是因为map之类的容器,使用了红黑树来实现,插入、删除一个结点不会对其他结点造成影响。
for (iter = cont.begin(); it != cont.end();){ (*iter)->doSomething(); if (shouldDelete(*iter)) cont.erase(iter++); else ++iter;}
因为iter传给erase方法的是一个副本,iter++会指向下一个元素。
2. 对于序列式容器(如vector,deque),删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存,删除一个元素导致后面所有的元素会向前移动一个位置。还好erase方法可以返回下一个有效的iterator。
for (iter = cont.begin(); iter != cont.end();){ (*it)->doSomething(); if (shouldDelete(*iter)) iter = cont.erase(iter); else ++iter;}
3. 对于list来说,它使用了不连续分配的内存,并且它的erase方法也会返回下一个有效的iterator,因此上面两种方法都可以使用。
0 0
- erase容器中元素的原则
- STL容器中元素的删除erase()、remove()
- 容器循环中erase其中元素
- STL中容器的erase()
- C++ STL容器中erase的使用
- erase-remove删除容器元素
- 容器元素的删除erase,size,clear方法的使用
- 容器删除元素erase,迭代器失效的问题
- set容器的erase
- remove/remove_if算法配合容器的erase方法实现容器删除元素功能
- 测试对Vector容器,遍历元素删除满足条件元素,而进行Erase()操作的效率
- 容器的插队原则,移动容器元素位置。
- STL中erase方法对链表类容器的影响
- 注意C++ STL容器中erase的使用
- STL容器中erase方法的不同陷阱
- 容器中clear()和erase()的区别
- STL中容器操作的迭代器失效-erase()函数陷阱
- STL容器的erase用法
- Buildbot初探
- 编写一个简单的shell
- 线程的生命周期
- Linux中表示“时间”的结构体和相关函数
- make menuconfig提示'make menuconfig' requires the ncurses libraries解决方法
- erase容器中元素的原则
- HDU1874 畅通工程续 (dijkstra,floyd)
- H264实时传输心得总结
- 12. 指针、句柄、引用的区别
- WeakReference
- C# Socket编程(1)基本的术语和概念
- 树莓派2——开启ssh,vnc和samba
- Camera Rule总结
- 城市交通