STL模板list插入操作不会导致原有的迭代器失效

forthespada / InterviewGuide

🔥🔥「InterviewGuide」是阿秀从校园->职场多年计算机自学过程的记录以及学弟学妹们计算机校招&秋招经验总结文章的汇总，包括但不限于C/C++ 、Golang、JavaScript、Vue、操作系统、数据结构、计算机网络、MySQL、Redis等学习总结，坚持学习，持续成长！

Apache License 2.0

5.37k stars 1.45k forks source link

https://interviewguide.cn/notes/03-hunting_job/02-interview/01-04-01-STL.html#_20%E3%80%81-stl%E4%B8%ADlist%E4%B8%8Equeue%E4%B9%8B%E9%97%B4%E7%9A%84%E5%8C%BA%E5%88%AB STL模板库01-20的第20条的第2点，“list插入操作原有的list迭代器失效;”这句话不对。参考侯捷《STL源码剖析》第135页的最后一句话：“由于list不像vector那样有可能在空间不足时做重新配置、数据移动的操作，所以插入前的所有迭代器在插入操作之后仍然有效”。

forthespada / InterviewGuide