Effective STL中文版 8.9分
读书笔记 你需要使迭代器、指针和引用变为无效的次数最少吗?
温良玉

如果需要,就要使用“基于节点的容器”,例如list,因为对这一类容器的插入和删除操作从来不会使迭代器、指针和引用变为无效(除非它们指向了一个正在删除的元素)。而针对连续内存的容器,插入和删除都会使迭代器、指针和引用变为无效。 迭代器、指针和引用都是指向地址的,而基于节点的容器,插入和删除不会改变原有元素的地址,因此不失效。 但是基于连续内存的容器,插入和删除都会移动很多元素,影响其他元素的地址,因此失效。

0
《Effective STL中文版》的全部笔记 5篇
豆瓣
免费下载 iOS / Android 版客户端