2022年1月17日
deque的迭代器失效
摘要： 插入头尾：迭代器全部失效但是引用不失效 删除头尾：被删除的元素迭代器和引用失效 插入和删除中间：迭代器和引用全部失效 其中插入头尾操作引用不失效的原因是，deque由一个map和连续数组组成，其中map是指向数组的指针即二级指针，当插入头尾时，如果内存不够，会①复制原map的信息②申请新的连续空间作 阅读全文
posted @ 2022-01-17 23:39 放不下的小女孩 阅读(382) 评论(0) 推荐(0)