桑海

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年9月7日

摘要: STL的erase()陷阱-迭代器失效总结 阅读目录(Content) 1.list,set,map容器 1.1 正确写法1 1.2 正确写法2 1.3 错误写法1 1.4 错误写法2 1.5 分析 2. vector,deque容器 2.1 正确写法 2.2 注意 3.迭代器失效的情况 3.1 v 阅读全文
posted @ 2017-09-07 17:16 桑海 阅读(139) 评论(0) 推荐(0) 编辑

摘要: 迭代器失效: 典型的迭代器失效. 首先对于vector而言,添加和删除操作可能使容器的部分或者全部迭代器失效。那为什么迭代器会失效呢?vector元素在内存中是顺序存储,试想:如果当前容器中已经存在了10个元素,现在又要添加一个元素到容器中,但是内存中紧跟在这10个元素后面没有一个空闲空间,而vec 阅读全文
posted @ 2017-09-07 17:15 桑海 阅读(371) 评论(0) 推荐(0) 编辑