vector和list的底层原理是什么？它们有什么区别，分别在什么场景下使用？

Question

Accepted Answer

考察点：考察C++标准库容器的底层实现差异及其适用场景选择。回答思路：准确说明vector基于连续内存数组、list基于双向链表的底层结构 覆盖vector的扩容机制与迭代器失效问题 覆盖list的节点分配与缓存局部性劣势 给出典型应用场景及选择依据

考察说明