有关Vector和List的各自优势

最新推荐文章于 2025-07-16 15:59:31 发布
原创 最新推荐文章于 2025-07-16 15:59:31 发布 · 1.9k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了数据结构中向量(Vector)与列表(List)在查找、添加及删除操作上的性能差异。向量适合频繁查找场景，而列表更适合频繁修改场景。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

向量（Vector）：循秩访问（Rank）,类似与RAM中每给定一个位置i，都可以在O(1)的时间里找到它对其进行操作。

列表(List)：循位置访问(position),类似与图灵机，纸带无限长，我们可以操控其中一个单元，某一时刻，我们访问距离他较远的位置时，我们只能通过一步一步的迭代来实现。

有序情况下
在需要查找一个元素时，我们的Vector的效率为O（logn）,List的效率为O（n）；
在需要添加删除一个元素时，我们的Vector的效率是O(n),List的效率为O（1）；
因此当我们的查找操作较多时，可以用Vector来实现效率更高，当添加删除操作较多时，我们用List来实现时效率更高。

【STL详解】STL标准模板库入门 | STL版本 | STL六大组件 | STL优点 | 常用STL容器vector、list和map | STL算法函数 | STL使用异常原因分析与总结
dvlinker的技术专栏
10-08 2万+
本文详细介绍STL标准模板库相关的内容，包括STL版本、STL六大组件、STL优点、常用的STL容器vector、list与map、提升效率的STL算法函数的使用、STL使用异常常见原因分析与总结等，以供大家参考。
list与vector的区别与优缺点
ssskskskskksks的博客
01-15 2018
vector：涉及到复制(assgin)、插入(insert)、尾插(push_back)、resize(改变容器大小)、resever(扩容)、erase(删除，特别是尾删)等以上操作，都有可能会导致vector扩容，也就是说vector底层原来旧空间被释放掉，而在打印时，it还使用的是释放之间的旧空间，在对it迭代器操作时，实际操作的是一块已经被释放的空间，而引起代码运行时崩溃。string虽然也有失效，但是只有小部分不常用的接口使用的迭代器，其余大多数常用接口设计的是下标(size_t pos)。
list的实现以及list和vector的对比优缺点分析
weixin_45636889的博客
11-23 1509
list的介绍 list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。 list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。 与其他的容器相比较来说，list在任意位置插入，删除的效率是O（1），效率较高 list不支持随机访问，不支持operator[ ]的操作 结构如下： list的使用 基本和vector的接口差不多，少了[ ]，下面附上练习时的代码： ////void printList
c++知识点整理：vector的优势
weixin_53225765的博客
02-08 1956
vector向量相当于一个数组 优点：(1) 不指定一块内存大小的数组的连续存储，即可以像数组一样操作，但可以对此数组进行动态操作。通常体现在push_back() pop_back() (2) 随机访问方便，即支持[ ]操作符和vector.at() (3) 节省空间。 缺点：(1) 在内部进行插入删除操作效率低。 (2) 只能在vector的最后进行push和pop，不能在vector的头进行push和pop。 (3) 当动...
C++中vector和list的优缺点对比以及deque
最新发布
wangjialelele的博客
07-16 136
开辟若干个数组（buff），还有一个中控数（是一个指针数组ptr），会试图把第一个数组的地址放在中控数组中间；假设每个buff数组大小是N，要获取第i个数据，x = i / N就是第x个数组，y = i % N就是第x个数组的第y个。访问方式就是ptr[x][y]，即 *（*（ptr + x） + y）1、尾插尾删效率不错，支持高效下标随机访问。2、物理空间连续，所以告诉缓存利用效率高。1、按需申请释放空间，不需要扩容。1、空间需要扩容，扩容有代价。2、头部和中间插入删除效率低。两者基本上优缺点互补。
对比vector、deque、list的优缺点
digitalkee的博客
06-25 2314
1、vector 连续存储结构，每个元素在内存上是连续的；支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下；相当于一个数组，但是与数组的区别为：内存空间的扩展。vector支持不指定vector大小的存储，但是数组的扩展需要程序员自己写。 vector的内存分配实现原理： STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacity（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储（VS6.0是两倍，VS2005是1.5倍），所以这给人以ve
HR常问到的vector和list以及deque的区别和各自优缺点
WangY.H
06-04 1182
vector和list以及deque的区别 各自优缺点： vector： 优点： 随机存取，即[]操作和vector.at() 动态操作,push_back()与pop_back() 自动调整内存，节省空间 缺点： 实现插入与删除操作效率低 只能在尾部插入与删除，在头部插入与删除消耗时间规模与容器大小成正比。 当动态添加的数据超过默认内存大小时，要进行整体的重新分配，拷贝与释放。 list： 优...
std::list 和std::vector两者各自在使用的优势和劣势
06-11
std::list和std::vector是C++ STL中两种常见的容器类型，它们各自有不同的优势和劣势。 std::list的优势： 1. 插入和删除元素的时间复杂度为O(1)，因为只需要改变指针指向即可； 2. 在任意位置进行插入和删除操作都...
vector和list哪一个方便进行删除元素
05-11
用户之前问的是关于尾部插入和删除的数据结构选择，我推荐了vector、deque和双向链表，并提到了它们各自的优缺点。现在用户想进一步比较vector和list在删除元素时的效率，特别是在不同场景下的便利性。 首先，根据...
STL学习，总结了map、vector、list的简单操作
10-18
List是一个双向链表，它的主要优势在于快速的插入和删除操作，尤其是在元素的开始或结束处。但是，随机访问性能较差。基本操作如下： 1. **创建list**：`std::list<int> myList;` 2. **添加元素**：`myList.push_...
vector map list set区别
05-01
vector，map，list和set是四种不同的数据结构，在C++语言中广泛使用。...总的来说，vector，map，list和set都有各自独特的优势和场景。开发者在选择数据结构时，应该根据自己的需求，选择最合适的数据结构。
《vector和list 的对比》
wuqin668的博客
12-02 1379
扩容的时候，会将原本的空间丢弃，然后开辟出一块新的空间，这样就会造成计算机额外的消耗，且开辟的空间大小无论是原本的两倍，一点五倍或者其他，都会存在一定的空间浪费，如果你开始数据小的，浪费的并不是十分明显，如果当数据量达到一定的时候，你就会发现，你开辟两倍的空间，是非常多余的。因为内存空间是连续的，当cpu告诉缓存加载数据的时候，是加载一部分的空间，不仅仅是你需要的一块数据的空间，所以你访问时，你加加的时候，不需要重新加载一块新的空间，这也就节省了很多时间和提升了程序运行的效率。2.cpu高速缓存命中率低。
vector、list、deque的优缺点区别
是胖胖没错了的博客
07-04 3385
vector 优点： 支持下标的随机访问，间接的就很好的支持了排序、查找、堆等等算法 缺点： 头部和中间的插入删除效率低。时间复杂度 O(N)，因为需要搬移数据实现 插入数据空间不够需要增容，增容需要开辟新空间、拷贝数据、释放旧空间，付出的代价很大 详细介绍：STL容器：vector的简介与使用 list 优点： 头插、中间插入不需要搬移数据，效率高，时间复杂度O(1) 插入数据是新增节点，不需要扩容 缺点： 不支持随机访问 详细介绍：STL容器：list的简介与使用 vector与list
C++ 提升效率之std::list与std::vector
u011208918的专栏
07-23 1665
如何提示C++程序效率，方法比较多，本文为工作中积累的经验，特分享个大家
微软vs stl中vector和list的效率比较
libaoshan55的博客
08-17 4006
其实微软的stl list是一个比较鸡肋的东西。 按照理解，链表(list)的插入和删除时间和空间开销应该比顺序表(vector)的效率更高。考虑删除操作，由于vector删除的时候，会存在内存拷贝，所以时间和空间效率开销肯定较之于list大，这个毫无疑问。但是令我始料不及的是list的push_back操作竟然比vector慢，而且慢很多。 根据笔者推断有可能是由于stl的list是双向链表
vector与list的区别
墨的博客
07-07 442
一、概念 Vector： 底层实现：数组 连续存储的容器，动态数组，在堆上分配空间 两倍容量增长：vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后调整迭代器。如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过复制的方式初始化新空间，再向新空间增加元素，最后析构并释放原空间，之前的迭代器会失效。 适用性：如果需要高效的随即访问，而不在乎插入和删除的效率，使用vector。 vector拥有一段连续的内存空间
vector和list的区别
hongtaya的博客
04-18 416
1)vector类似于数组，内存空间连续，list是双向链表，内存空间不要求连续 2）vector从中间或者前面插入元素效率低，list插入效率高 3）vector当内存不够时，会重新找一块内存更大的区域，将原来的对象复制到新的区域中，再析构原来的对象 4）vector能够高效的随机存取，比如要访问第五个数，由于内存连续，可以一下定位到。但是list需要从头重新遍历找下去。 ...
C++ STL之前vecotr与list性能实测
xiao2macf的专栏
01-20 4786
C++ STL之前vecotr与list性能实测前言vector与list谁的速度更快？实验结束分析 前言 STL中vector用比较，list由于习惯原因基本没用，最近看了下list的用法，发现和vector用法基本相同，只是list示支持按下标索引元素，需要枚举器访问。 下面是经常说到vector和list的两种区域 vector 会自动增长的数组,内部是对数组的封装，最大的优势就是随机访问的......
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值