zoukankan      html  css  js  c++  java
  • 容器操作使迭代器失效

    一、向容器添加元素时

    ①vector & string 

      if 储存空间重新分配 迭代器、引用&指针都失效

      if 没有重新分配  插入位置之前都有效

    ②deque 

    插入到除首尾外都会失效

    if 首尾添加,迭代器失效,其他不失效

    ③list & forward_list

    都有效

    二、从容器中删除元素

    ①list & forward_list

    指向容器其他的任有效

    ②deque

    删除首&非尾的其他,任有效

    删除尾元素,都失效

    ③vector & string

    被删之前任有效

    当我们删除元素时尾后迭代器总会失效

  • 相关阅读:
    【程序2】
    【程序1】
    基数排序
    归并排序
    选择排序
    leetcode15
    leetcode221
    leetcode322
    leetcode921
    leetcode922
  • 原文地址:https://www.cnblogs.com/KennyRom/p/5870649.html
Copyright © 2011-2022 走看看