zoukankan      html  css  js  c++  java
  • C++中利用迭代器删除元素会发生什么?

    转自:https://blog.csdn.net/yf_li123/article/details/75003425#comments

     
    (1)对于关联容器(如map,set,multimap,multiset),删除当前的iterator,仅仅会使当前的iterator失效,只要在erase时,递增当前的iterator即可。这是因为map之类的容器,使用了红黑树来实现,插入,删除一个结点不会对其他结点造成影响。使用方式如下例子: 
    1. set<int> valset = { 1,2,3,4,5,6 };  
    2. set<int>::iterator iter;  
    3. for (iter = valset.begin(); iter != valset.end(); )  
    4. {  
    5.      if (3 == *iter)  
    6.           valset.erase(iter++);  
    7.      else  
    8.           ++iter;  
    9. }  
    因为传给erase的是iter的一个副本,iter++是下一个有效的迭代器。
     
    (2)对于序列式容器(如vector,deque,list等),删除当前的iterator会使后面所有元素的iterator都失效。这是因为vector,deque使用了连续分配的内存,删除一个元素导致后面所有的元素会向前移动一个位置。不过erase方法可以返回下一个有效的iterator。使用方式如下,例如:
     
    1. vector<int> val = { 1,2,3,4,5,6 };  
    2. vector<int>::iterator iter;  
    3. for (iter = val.begin(); iter != val.end(); )  
    4. {  
    5.      if (3 == *iter)  
    6.           iter = val.erase(iter);     //返回下一个有效的迭代器,无需+1  
    7.      else  
    8.           ++iter;  
    9. }  
  • 相关阅读:
    爬虫入门---Python2和Python3的不同
    Python学习笔记——文件
    Python字典笔记
    Python列表操作——模拟实现栈和队列
    元组的cmp()内建函数
    Unicode基本概念
    神经网络基本的一些概念
    LLDB调试基本使用
    HTML实现跳转到页面指定位置
    通过pod导入第三方框架
  • 原文地址:https://www.cnblogs.com/shilinnpu/p/8962553.html
Copyright © 2011-2022 走看看