删除C 容器值相关技巧讲解
创始人
2024-06-23 02:11:24
0

在程序开发的过程中,C++编程语言中的容器里有会有很多值,有些是比较有用的,而有些是没用的。那么对于这些没有用的值我们应该如何进行删除呢?在这里我们将会为大家详细介绍删除C++容器值的相关方法。

C++的容器中一般都提供erase函数,此函数接收的参数一般有一个是一个迭代器:

如果删除C++容器值的话,我们可能一般都用过:

  1. list c;  
  2. // todo insert items  
  3. for (list::iterator i = c.begin(); i!= c.end(); ++i)  
  4. {  
  5. if ((*i)>10)  
  6. {  
  7. // 如果有一个值大于10,删除之  
  8. c.erase(i);  
  9. break;  
  10. }  

上述代码在删除一个元素的时候并没有问题。。。但是我们想删除所有大于10的值,于是:

  1. list c;  
  2. // todo insert items  
  3. for (list::iterator i = c.begin(); i!= c.end(); ++i)  
  4. {  
  5. if ((*i)>10)  
  6. {  
  7. // 删除所有大于10的值  
  8. c.erase(i);  
  9. }  

满怀希望的编译,运行。。。于是异常发生。。。啊。。。哦。。。

原来是删除迭代器i后,i所指的元素已经失效了,然后给i++,它已经不在存在了。。。于是绞尽脑汁,出笼了下面的删除C++容器值代码:

  1. list c;  
  2. // todo insert items  
  3. list::iterator nextitr = c.begin();  
  4. for (list::iterator i = c.begin();;)  
  5. {  
  6. if(nextitr == c.end())  
  7. break;  
  8. ++nextitr;  
  9. if ((*i)>10)  
  10. {  
  11. // 如果有一个值大于10,删除之  
  12. c.erase(i);  
  13. }  
  14. i = nextitr;  

上面的代码很容易理解,即在删除一个迭代器之前,把它的之后的迭代器先存储,然后在下次循环的时候利用之前存储的迭代器。

OK,我们看到上面这段代码可以工作了,行为似乎也还正确,只是。。。代码似乎多了点。我想代码能够少点就好了,逻辑也不要那么麻烦。那么我们看下面的代码(转载自Effective STL)。

  1. list c;  
  2. // todo insert items  
  3. for (list::iterator i = c.begin(); i!= c.end();)  
  4. {  
  5. if ((*i)>10)  
  6. {  
  7. // 如果有一个值大于10,删除之  
  8. c.erase(i++);  
  9. }  
  10. else  
  11. i++;  

嗯。。。高手就是高手(我以前根本没有在意过++i和i++在使用的过程中能有这么大的区别)好了,***再提供一个版本,利用list的remove_if函数。

  1. bool fun(int i)  
  2. {  
  3. if(i>10)  
  4. return true;  
  5. else  
  6. return false;  
  7. }  
  8. list c;  
  9. // todo insert items  
  10. c.remove_if(fun); 

嗯,其实删除C++容器值的方式还是挺多的。

【编辑推荐】

  1. C++ Builder操作Excel表实现技巧讲解
  2. C++指针漂移问题解决方案
  3. C++头文件包含内容概览
  4. C++初始化和赋值区别解析
  5. C++标准输入输出应用技巧解析

相关内容

热门资讯

如何允许远程连接到MySQL数... [[277004]]【51CTO.com快译】默认情况下,MySQL服务器仅侦听来自localhos...
如何利用交换机和端口设置来管理... 在网络管理中,总是有些人让管理员头疼。下面我们就将介绍一下一个网管员利用交换机以及端口设置等来进行D...
施耐德电气数据中心整体解决方案... 近日,全球能效管理专家施耐德电气正式启动大型体验活动“能效中国行——2012卡车巡展”,作为该活动的...
Windows恶意软件20年“... 在Windows的早期年代,病毒游走于系统之间,偶尔删除文件(但被删除的文件几乎都是可恢复的),并弹...
20个非常棒的扁平设计免费资源 Apple设备的平面图标PSD免费平板UI 平板UI套件24平图标Freen平板UI套件PSD径向平...
德国电信门户网站可实时显示全球... 德国电信周三推出一个门户网站,直观地实时提供其安装在全球各地的传感器网络检测到的网络攻击状况。该网站...
着眼MAC地址,解救无法享受D... 在安装了DHCP服务器的局域网环境中,每一台工作站在上网之前,都要先从DHCP服务器那里享受到地址动...
为啥国人偏爱 Mybatis,... 关于 SQL 和 ORM 的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行...