首页 > 试题广场 >

list和vector的区别有哪些（）

[不定项选择题]

list和vector的区别有哪些（）

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

list拥有一段不连续的内存空间，因此支持随机存取，如果需要大量的插入和删除，而不关心随即存取，则应使用list。

已知需要存储的元素时，使用list较好

如果需要任意位置插入元素，使用vector较好。

查看答案及解析

yanyue433015

答案真的胡扯，链表怎么支持随机存取

发表于 2022-09-13 23:48:20 回复(0)

是口口啊

vector底层是数组，拥有连续的存储空间，所以随机访问的效率高（索引）；

list底层是双向链表，空间不连续，所以删除增加的效率高；

发表于 2022-04-20 21:25:54 回复(0)

helloMr.right

答案有问题

发表于 2022-04-18 16:02:45 回复(0)

迟缓的比尔在看牛客

list支持随机访问吗？它不是一个双向链表吗？

发表于 2021-06-30 20:54:32 回复(4)

虚构机器人

list底层实现是数组，是连续的内存空间

发表于 2021-06-27 11:44:53 回复(1)

不搭201812091851305

list支持随机存取？

发表于 2021-06-21 20:59:26 回复(0)

提交观点

问题信息

C++工程师 golang工程师小米集团 PHP工程师 2021 Java工程师

上传者：小小

难度：

6条回答 45收藏 735浏览

扫一扫，把题目装进口袋