区别：1、vector底层实现是数组，list是双向链表；2、vector支持随机访问，list不支持；3、vector是顺序内存，list不是；4、vector在中间节点进行插入删除会导致内存拷贝，list不会；5、vector一次性分配好内存，不够时才进行扩容，list每次插入新节点都会进行内存申请；6、vector随机访问性能好，插入删除性能差，list 随机访问性能差，插入删除性能好。 适用场景：需要高效的随机访问，而不在乎插入和删除的效率，使用vector；需要高效的插入和删除，而不在乎随机访问，则应使用list。
发表于 2022-08-10 10:01:38
回复(0)
1. 区别 - vector 底层实现是数组，list 是双向链表 - vector 支持随机访问，list 不支持 - vector 是顺序内存，list 不是 - vector 在中间节点进行插入删除会导致内存拷贝，list 不会 - vector 一次性分配好内存，不够时才进行扩容，list 每次插入新节点都会进行内存申请 - vector 随机访问性能好，插入删除性能差，list 随机访问性能差，插入删除性能好 2. 适用场景 - vector拥有一段连续的内存空间，因此支持随机访问，如果需要高效的随即访问，而不在乎插入和删除的效率，使用 vector。 - list 拥有一段不连续的内存空间，如果需要高效的插入和删除，而不关心随机访问，则应使用list。
发表于 2024-05-21 10:17:00
回复(0)
vector 底层实现是数组，支持随机访问，随机访问性能好，使用场景 ：重随机访问，忽略插入删除 list 是双向链表，不支持随机访问，每次插入新节点都会进行内存申请，插入删除性能好，使用场景 ：重插入删除，忽略随机访问
发表于 2023-11-11 21:25:01
回复(0)
区别： 1. vector 底层实现是数组，list是双向链表 2. vector 支持随机访问，list不支持 3. vector 是顺序内存，list 不是 4. vector 在中间节点进行插入删除需要内存拷贝操作，list不会 5. vector 一次性分配好内存，不够时才进行扩容，list每次插入新节点都会进行内存申请 使用场景： vector拥有一段连续的内存空间，因此支持随机访问，如果需要高效的随机访问，而不在乎插入和删除的效率，使用vector list 拥有一段不连续的内存空间，如果需要高效的插入和删除，而不关心随机访问，则应使用list 6. vector 随机访问性能好，插入删除性能差，list 随机访问性能差，插入删除性能好
发表于 2023-08-15 20:11:35
回复(0)
vector是底层实现是向量(数组)，list是链表。vector适用于随机访问，list则使用于经常进行插入和删除操作的场景
发表于 2023-07-10 17:43:55
回复(0)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
