【面试题】【C++】vector 和 list 有什么区别？分别适用于什么场景？

//时间：2023年4月25日17点12分
//知识点：vector 和 list 的区别

1. vector 和 list 的区别？

   1. vector 顺序表
   优点：和数组类似开辟一段连续的空间，并且支持随机访问，所以它的查找效率高其时间复杂度O(1)。
   缺点：由于开辟一段连续的空间，所以插入删除会需要对数据进行移动比较麻烦，时间复杂度O（n），另外当空间不足时还需要进行扩容。
   2. list 链表
   优点：底层实现是循环双链表，当对大量数据进行插入删除时，其时间复杂度O(1)
   缺点：底层没有连续的空间，只能通过指针来访问，所以查找数据需要遍历其时间复杂度O（n），没有提供[]操作符的重载。

2. 分别适用于什么场景？

   vector拥有一段连续的内存空间，因此支持随机访问，如果需要高效的随即访问，而不在乎插入和删除的效率，使用vector。
   list拥有一段不连续的内存空间，如果需要高效的插入和删除，而不关心随机访问，则应使用list。

参考文献：

   https://blog.csdn.net/yu876876/article/details/81698269

免责声明：

   本文素材来源网络，版权归原作者所有。如涉及作品版权问题，请与我联系删除。