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

     

  • 相关阅读:
    mongodb nodemailer
    mongodb session
    mongodb cookie
    mongodb multer
    mongodb operate update and delete
    mongodb find opearate
    echart
    Git学习
    PHP海补知识(11)-- 自定义exception
    ThinkPHP U方法
  • 原文地址:https://www.cnblogs.com/ruan875417/p/4558307.html
Copyright © 2011-2022 走看看