Sweet Snippet系列 之 元素删除
来源:互联网 发布:成都理工大学网络教育 编辑:程序博客网 时间:2024/05/22 06:47
1. 引子:
平时代码总会遇到一些关于集合的操作,例如添加,排序等等,都可算作稀松平常,但是集合涉及的删除操作却一直有个大坑,我自己便跳进去过好几回,在此简单一记,以自警警人~
2. 问题:
删除整数容器中的偶数
问题很简单,似乎一个简单的for循环就搞定了,就像这样:
#include <vector>#include <iostream>using namespace std;int main() { vector<int> vec = { 1, 2, 2, 3 }; auto isEven = [](int value) -> bool { return (value & 1) == 0; }; auto output = [&vec]() { for (auto v : vec) { cout << v << " "; } cout << "\n"; }; for (auto iter = vec.begin(); iter != vec.end(); ++iter) { if (isEven(*iter)) { vec.erase(iter); } } output(); return 0;}
代码虽易,可惜明眼人一看就知道问题所在了:erase操作会影响iterator的正常迭代!所以上面看似简洁的代码并不能产生正确的结果(就上面集合来说,我们会遗漏处理第三个元素,即2),我们必须采用另外的方法:
一种就是使用buffer(稍有些冗余):
// omit codes ... { vector<int> buffer; for (auto iter = vec.begin(); iter != vec.end(); ++iter) { if (!isEven(*iter)) { buffer.push_back(*iter); } } vec.swap(buffer); } // omit codes ...
近来还看到一种使用goto的tricky 方案(当然,个人不是很喜欢):
// omit codes ... restart: for (auto iter = vec.begin(); iter != vec.end(); ++iter) { if (isEven(*iter)) { vec.erase(iter); goto restart; } } // omit codes ...
总的来说,我最认可的还是下面这种写法(平心而论,确实不及for形式简洁):
// omit codes ... auto iter = vec.begin(); while (iter != vec.end()) { if (isEven(*iter)) { iter = vec.erase(iter); } else { ++iter; } } // omit codes ...
不知还有什么另外的方法,有兴趣的朋友可以告知一下 :)
OK,That’s all ~
1 0
- Sweet Snippet系列 之 元素删除
- Sweet Snippet系列 之 随机选择
- Sweet Snippet系列 之 TCP数据接收
- Sweet Snippet 系列之 Lua表排序
- Sweet Snippet系列之 Print Lua Table
- Sweet Snippet 之 Bounce Setting
- cobbler之snippet-Ubuntu
- 一道Java面试题之实现复制、删除、剪切文件(文件夹的实现)的snippet
- snippet
- Snippet
- SWEET
- Sweet!!!
- 实战c++中的vector系列--可怕的迭代器失效之二(删除vector中元素)
- Git系列之删除
- STL系列(5):vector 删除重复元素
- STL容器之 元素删除
- Jquery学习之旅之删除元素
- GOS系列之删除附件
- 烟花易冷,人事易分
- 顺序表 C++模板实现
- 《Ext JS 4.2实战》目录
- 一个和spring整合的依赖注入的servlet,子类可自动装配依赖Bean
- VC++中数值与字符串相互转化(总结)
- Sweet Snippet系列 之 元素删除
- UIButton 设置title位置
- HDU 2191 珍惜现在,感恩生活(多重背包)
- kmp的next数组的运用(求字符串的最小循环节)
- tomcat内存溢出
- 使用Java语言编写的Demo:上传文件至百度网盘(Baidu PCS)
- 计数排序详解
- Ubuntu12.04 32位下安装OpenCV
- JavaScript/jQuery、HTML、CSS 构建 Web IM 远程及时聊天通信程序