当前位置:  编程技术>c/c++/嵌入式

大家注意vector, list, set, map成员函数erase

    来源: 互联网  发布时间:2014-10-20

    本文导语:  代码如下:#include #include #include #include using namespace std; void Remove1(vector &vec, int num){ vector::iterator iter; for (iter=vec.begin(); iter!=vec.end(); ++iter) {  if (*iter == num)  {   vec.erase(iter);  } }} void Remove2(list &lst, int num){ list::iterator iter; ...

代码如下:

#include
#include
#include
#include
using namespace std;

void Remove1(vector &vec, int num)
{
 vector::iterator iter;
 for (iter=vec.begin(); iter!=vec.end(); ++iter)
 {
  if (*iter == num)
  {
   vec.erase(iter);
  }
 }
}

void Remove2(list &lst, int num)
{
 list::iterator iter;
 for (iter=lst.begin(); iter!=lst.end(); ++iter)
 {
  if (*iter == num)
  {
   lst.erase(iter);
  }
 }
}

int main(void)
{
 int arr[] = {1, 3, 5, 5, 7, 9};
 int num = sizeof(arr) / sizeof(arr[0]);
 vector vec(arr, arr+num);
 list lst(arr, arr+num);

 Remove1(vec, 5);
 copy(vec.begin(), vec.end(), ostream_iterator(cout, " "));

 //Remove2(lst, 5);
 //copy(lst.begin(), lst.end(), ostream_iterator(cout, " "));

 return 0;
}


请看上面的Remove1、Remove2这两个函数是删除容器中所有为num的元素,乍一看好像没什么问题,其实是错的。

它们编译都没什么问题,但是运行有问题:
先注释Remove2这两行, 编译运行, 得到结果是:1 3 5 7 9
显然结果是错误的,因为还有个5没删掉。造成这样结果的原因是vec.erase之后iter会自加,执行下次for循环时++iter,这样就跳过了与所删除元素相邻的元素了。

再来看下Remove2, 注释掉Remove1, 删除Remove2的注释。
运行出错,vs2005 Expression:list iterator not incrementable,说明list迭代器++iter有问题。
list是一个双向链表,在erase(iter)之后iter失效了,printf("0x%x", iter);得到结果为0,只有erase的返回值才能指向下一个元素。

Remove1的正确用法是:vec.erase(remove(vec.begin(), vec.end(), 5), vec.end());
Remove2的正确用法是:lst.remove(5);

下面是另一种正确写法:

代码如下:

void Remove1(std::vector &vec, int num)
{
 std::vector::iterator iter = vec.begin();
 while (iter != vec.end())
 {
  if (*iter == num)
  {
   iter = vec.erase(iter);
  }
  else
  {
   ++iter;
  }
 }
}

// 删除某一类元素, 比如:偶数
void Remove3(std::set& sets)
{
 std::set::iterator iter = sets.begin();
 while (iter != sets.end())
 {
  if (0 == (*iter)%2)
  {
   // 注意这里不能写成++iter,后面说明原因
   sets.erase(iter++);
  }
  else
  {
   ++iter;
  }
 }
}

void Remove4(std::map& maps)
{
 std::map::iterator iter = maps.begin();
 while (iter != maps.end())
 {
  if (0 == (iter->first)%2)
  {
   maps.erase(iter++);
  }
  else
  {
   ++iter;
  }
 }
}


set和map是由红黑树来实现的,当erase的时候迭代器就失效了,也就是说我们要在迭代器失效之前保留一个副本,根据这个副本我们才能继续遍历下一个元素。i++和++i很明显前者符合我们的要求所以在erase里面是iter++

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • PHP编程需要注意地方总结
  • 对有自增长字段的表导入数据注意事项
  • 软件项目版本控制需要注意的几点
  • 我正在学习用jdk编程,有什么需要注意的吗?
  • Android及andriod无线网络Wifi开发的几点注意事项
  • winlinux2003的安装应该注意点什么?谢谢
  • Android开发需要的几点注意事项总结
  • Linux平台下的二进制软件发布注意事项
  • OpenStack中compute介绍和compute实例需要注意的问题
  • 买 mini2440 应该注意什么问题?
  • 我们平时在写程序的时候应该注意什么?才能让C程序的指针不会那么容易跑飞!!
  • c/c++语言位域注意事项分析
  • linux 的磁盘检查 或 修复的命令是什么?怎么用?需要注意什么?
  • 请问在本本上装RH9要注意点什么呢?
  • 跨平台需要注意哪些事项
  • 准备重写Click,应注意些什么?
  • 哪位java同门师兄有《java2编程详解》电子文档,注意不是影印版
  • 请问在Windows 2000下开发的基于WebSphere的应用,移植到商用Unix下要注意什么?
  • 我想重新安装RH7.1,请问应该注意点什么问题?要不要先把分区删除呢?
  • 清华同 方超锐v4000d笔记本 装linux需要注意什么?
  • 请问在linux下制作动态库应该注意些什么(欢迎大家讨论)


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3