zoukankan      html  css  js  c++  java
  • 【STL源码剖析读书笔记】STL容器迭代器失效问题总结

    一、vector

    1、当push_back一个元素后,若capacity大小与push_back前相比不变,则end操作返回的迭代器失效;若capacity大小与push_back前相比增大了,说明引起了内存重新分配,原来的内存被释放了,此时所有迭代器全部失效;

    3、当insert一个或多个元素后,若capacity大小与insert前相比不变,则指向插入点及之后的所有迭代器全部失效;若capacity大小与insert前相比增大了,说明引起了内存重新分配,原来的内存被释放了,此时所有迭代器全部失效。

    5、当pop_back一个元素后,指向删除点及之后的迭代器将全部失效;

    6、当erase一个或多个元素后,指向删除点及之后的迭代器将全部失效;

    7、当reserve中参数大小大于vector的capacity大小时,引起了内存重新分配,原来的内存被释放了,此时所有迭代器全部失效。

    二、list

    1删除元素时,除了指向当前被删除元素的迭代器外,其它迭代器都不会失效;

    2、插入元素时,所有迭代器都不会失效。

    三、deque

    1、插入元素时,所有迭代器全部失效;

    2、删除头尾元素时,只有指向该元素的迭代器失效;

    3、删除除头尾元素外的中间删除元素将使迭代器全部失效;

    四、set、map、multiset、multimap

    1、删除元素时,除了指向当前被删除元素的迭代器外,其它迭代器都不会失效;

    2、插入元素时,所有迭代器都不会失效。


    参考:http://blog.csdn.net/hackbuteer1/article/details/7734534

               http://www.cnblogs.com/lichkingct/archive/2009/05/04/1449101.html

     

  • 相关阅读:
    升级系统引起的
    php curl批处理
    看《黑炮事件》想到的
    查找单链表的倒数第k个值
    python绘制树枝
    暑假第九测
    网络流24题(持续更新)
    P2657 [SCOI2009]windy数
    P3177 [HAOI2015]树上染色
    暑假第六测
  • 原文地址:https://www.cnblogs.com/ruan875417/p/4558307.html
Copyright © 2011-2022 走看看