zoukankan      html  css  js  c++  java
  • (C/C++学习) 38. C++中利用迭代器删除元素的陷阱

    前言:C++中的容器,分为关联式容器和序列式容器两大类,其中关于利用迭代器删除元素有很多坑,以前一直被坑,但一直没整理,今天记一下!

    一. 关联式容器

    对于关联式容器(如map,set,multimap,multiset),删除当前节点的迭代器,仅仅会使当前的迭代器失效,只要在 erase 迭代器时,递增当前的迭代器即可。这是因为map之类的容器,使用了红黑树来实现,插入,删除一个结点不会对其他结点造成影响。使用方式如下例子

    二. 非关联式容器(序列式容器)

    对于序列式容器(如vector,deque,list等),删除当前的迭代器会使后面所有元素的迭代器都失效。这是因为vector,deque使用了连续分配的内存,删除一个元素导致后面所有的元素会向前移动一个位置。不过erase方法可以返回下一个有效的iterator。具体使用方式如下,例如:

    最后:对于关联式容器,其实也可以使用序列式容器这种写法,因为关联式容器的 erase 方法也可以返回下一个有效的迭代器,而序列式容器只能用上述删除方法。

  • 相关阅读:
    绘制八卦阵
    绘制奥运五环
    绘制渐变的圆
    实验报告
    大学排名
    第一条爬虫
    自己的第一个网页
    科学计算与可视化
    类和正则表达(自动更正 代数运算)
    预测比赛
  • 原文地址:https://www.cnblogs.com/tuihou/p/13572254.html
Copyright © 2011-2022 走看看