删除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. }  
  11. } 

上述代码在删除一个元素的时候并没有问题。。。但是我们想删除所有大于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. }  
  10. } 

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

原来是删除迭代器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;  
  15. } 

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

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++;  
  12. } 

嗯。。。高手就是高手(我以前根本没有在意过++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++标准输入输出应用技巧解析

相关内容

热门资讯

PHP新手之PHP入门 PHP是一种易于学习和使用的服务器端脚本语言。只需要很少的编程知识你就能使用PHP建立一个真正交互的...
网络中立的未来 网络中立性是什... 《牛津词典》中对“网络中立”的解释是“电信运营商应秉持的一种原则,即不考虑来源地提供所有内容和应用的...
各种千兆交换机的数据接口类型详... 千兆交换机有很多值得学习的地方,这里我们主要介绍各种千兆交换机的数据接口类型,作为局域网的主要连接设...
粉嫩如何诠释霸道 东芝M805... “霸道粉”是个什么玩意东芝M805拿过来的时候,笔者扑哧笑了,不是笑这款笔记本,而是笑这款产品的颜色...
如何利用交换机和端口设置来管理... 在网络管理中,总是有些人让管理员头疼。下面我们就将介绍一下一个网管员利用交换机以及端口设置等来进行D...
什么是大数据安全 什么是大数据... 在《为什么需要大数据安全分析》一文中,我们已经阐述了一个重要观点,即:安全要素信息呈现出大数据的特征...
只需三步,让你掌握阿尔法路由器... 请参照以下阿尔法路由器设置方法,通过浏览器进入及设置宽带路由器。经过这三个步骤的设置,基本上能够熟悉...
如何更省钱? 近期特价热门硒鼓... 如今激光打印设备已经成为商务或企业的绝对主力办公设备,但采购者往往忽视了激光打印设备所用的耗材,相对...
全面诠释网络负载均衡 负载均衡的出现大大缓解了服务器的压力,更是有效的利用了资源,提高了效率。那么我们现在来说一下网络负载...
如何允许远程连接到MySQL数... [[277004]]【51CTO.com快译】默认情况下,MySQL服务器仅侦听来自localhos...