vector 和 list 的区别

[Jessie-Cheng1]

1. 底层数据结构：动态数组，动态双向链表
2. 适用场景: 经常随机访问，且不经常对非尾节点进行插入删除； 经常插入删除大量数据
3. vector在中间节点进行插入删除会导致内存拷贝，list不会。
4. vector一次性分配好内存，不够时才进行扩容；list每次插入新节点都会进行内存申请。
5. vector拥有一段连续的内存空间，因此支持随机访问，如果需要高效的随即访问，而不在乎插入和删除的效率，使用vector。 list拥有一段不连续的内存空间，如果需要高效的插入和删除，而不关心随机访问，则应使用list。

参考：STL相关的面试题