注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

还东国的博客

行之苟有恒,久久自芬芳

 
 
 

日志

 
 

C++小知识16--STL库(STL、VECTOR等)删除使用方法  

2011-07-12 22:05:38|  分类: C++(VC)编程 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

最近用的STL比较多,搜索资料总结了两条经验:
1. 对于节点式容器(map, list, set)元素的删除,插入操作会导致指向该元素的迭代器失效,其他元素迭代器不受影响
2. 对于顺序式容器(vector,string,deque)元素的删除、插入操作会导致指向该元素以及后面的元素的迭代器失效
其实应该叫顺序容器和关联窗口比较对,LIST是一个特例,算是两栖的吧。你可以这样认为。一般情况我们会遵循着一条路即先REMOVE再ERASE,前者并不是真正的删除,只有后者调用后才会真正的删除。而LIST将两者实现在了一起,所以才说他算是一个特使。

那么怎么样才正确的删除呢,暂时以节点LIST为例,有两种方法,一种是使用EARSE,一种是使用REMOVE,先看第一种方法,
  for (m_groupItertor=m_grouplist.begin(); m_groupItertor!=m_grouplist.end();)
  {
   //首先判断 是否有子节点
   if ((*m_groupItertor).fatherid == sid)
   {
   m_grouplist.erase(m_groupItertor++);//第一种方法
   //m_groupItertor=m_grouplist.erase(m_groupItertor);//二种方法
   
   }
   else
   {
    ++m_groupItertor;
   }
  }
上面的两种方法都是正确的,错误的方法是如下:
       for (m_groupItertor=m_grouplist.begin(); m_groupItertor!=m_grouplist.end();++m_groupItertor;)
  {
   //首先判断 是否有子节点
   if ((*m_groupItertor).fatherid == sid)
   {
    m_grouplist.erase(m_groupItertor);
   }   

  }

顺序的STL容器,可以采用第二种方法来达到目的。


下面讲一下REMOVE,前面讲得是遍历删除,而如果用REMOVE,目前还没有找到遍历删除除的方法,因为这个家伙删除一下子删除一大堆,指定的删除的值有多少删除多少。所以一般目前应用在对指定的目标单次删除。

比如:m_grouplist.remove(xxx);

  评论这张
 
阅读(822)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017