vector与list与deque比较

最新推荐文章于 2025-08-13 19:15:29 发布
最新推荐文章于 2025-08-13 19:15:29 发布
阅读量786 收藏
点赞数
分类专栏： Linux编程 文章标签： vector list 存储 数据结构
本文探讨了C++标准库中vector、deque和list三种容器的特点及其适用场景。详细分析了它们在随机访问、插入删除操作方面的性能表现，并给出了选择合适容器类型的建议。

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

 

vector   表示一段连续的内存区域每个元素被顺序存储在这段内存中对vector   的随机   
  访问比如先访问元素5   然后访问15   然后再访问7   等等效率很高因为每次访问离vector   
  起始处的位移都是固定的但是在任意位置而不是在vector   末尾插人元素则效率很低   
  因为它需要把待插入元素右边的每个元素都拷贝一遍类似地删除任意一个而不是vector   
  的最后一个元素效率同样很低因为待删除元素右边的每个元素都必须被复制一遍这种   
  代价对于大型的复杂的类对象来说尤其大一个deque   也表示一段连续的内存区域但   
  是与vector   不同的是它支持高效地在其首部插入和删除元素它通过两级数组结构来实   
  现一级表示实际的容器第二级指向容器的首和尾   
  list   表示非连续的内存区域并通过一对指向首尾元素的指针双向链接起来从而允许   
  向前和向后两个方向进行遍历在list   的任意位置插入和删除元素的效率都很高指针必须   
  被重新赋值但是不需要用拷贝元素来实现移动另一方面它对随机访问的支持并不好   
  访问一个元素需要遍历中间的元素另外每个元素还有两个指针的额外空间开销   
  下面是选择顺序容器类型的一些准则   
  如果我们需要随机访问一个容器则vector   要比list   好得多   
  如果我们已知要存储元素的个数则vector   又是一个比list   好的选择   
  如果我们需要的不只是在容器两端插入和删除元素则list   显然要比vector   好   
  除非我们需要在容器首部插入和删除元素否则vector   要比deque   好

  如果我们既需要随机访问元素又需要随机插入和删除元素那么又该怎么办呢我们   
  需要在随机访问的代价和拷贝右边或左边相邻元素的代价之间进行折衷一般来说   
  应该是由应用程序的主要操作查找或插入来决定容器类型的选择为了做这个决定   
  我们可能需要知晓两种容器类型的性能如果两种容器类型的性能都不能够使我们满意   
  则需要自己设计更复杂的数据结构   
  当我们不知道需要存储的元素的个数即容器需要动态增长并且不需要随机访问元   
  素以及在首部或者中间插入元素时我们该如何决定选择哪一个容器类型呢在这种情况   
  下list   和vector   哪一个更有效我们将把这个问题的答案推延到下一节   
  list   以简单方式增长每当一个新对象被插入到list   中时插入处的两个元素的前指针和   
  后指针被重新赋值为指向新对象新对象的前后指针被初始化为指向这两个元素list   只占   
  有其包含的元素所必需的存储区额外的开销有两个方面与每个值相关联的两个附加指针   
  以及通过指针进行的间接访问   

c++ vector、List、deque资料整理
cxz932652580的博客
09-10 635
顺序容器 vector介绍 vector是C++STL库中表示数组大小可以改变的序列容器，使用连续的存储位置来存储元素，这意味着也可以使用只想元素的常规指针上的偏移量来访问元素（eg：a[i])，与数组不同的是，vector的大小可以动态变化，存储用容器来自动处理。 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 在内部，vector使用动态分配的数组来存储它们的元素。这个数组可
浅谈C++容器(一)：三种序列容器vector、list、deque的区别
weixin_49199646的博客
09-17 1520
在C++实际开发过程中，经常需要实现数据的添加、修改、插入、读取等功能，若程序员自己编写一个数据结构来实现，不仅会增加代码的工作量，还会出现许多需要解决的问题。而容器是一种封装了数据结构的类，可实现各种功能，帮助程序员更好地开发。 常用的标准容器可分为两大类，序列容器和关联容器。本文先浅谈序列容器的分类、特点及使用情况，希望帮助开发者选择最合适的容器。 一、分类 序列容器可分为三种，vector向量容器、list列表容器、deque双端队列容器，如下： vector向量容器：可看作一个动态数组，连续存储结
STL容器类vector,list,deque的比较
冰雪八哥的专栏
08-09 1297
<br />STL容器类vector,list,deque的比较<br /> 作者：斑鸠<br /> 更新时间：2009/01/04<br /> 编译器版本：Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 15.00.21022.08 for 80x86<br /> C++的STL模板库中提供了3种容器类：vector,list,deque<br /> 对于这三种容器，在觉得好用的同时，经常会让我们困惑应该选择哪一种来实现我们的逻辑。<
对比vector、deque、list的优缺点
digitalkee的博客
06-25 2314
1、vector 连续存储结构，每个元素在内存上是连续的；支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下；相当于一个数组，但是与数组的区别为：内存空间的扩展。vector支持不指定vector大小的存储，但是数组的扩展需要程序员自己写。 vector的内存分配实现原理： STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacity（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储（VS6.0是两倍，VS2005是1.5倍），所以这给人以ve
在STL 中 vector 和 list 的比较
〓◇＿→ 零 到 无限远←＿◇〓
06-04 1107
STL的容器主要分为两大类:序列式容器(Sequence containers)和关联式容器(Associative containers)。序列式容器主要包括 vector、deque、list；而关联式容器包括set、multiset、map、multimap。这些容器都有许多相似的地方，但每个容器也都有自己的特点。首先分析一下vector、deque、list之间的相似与不同之处。 
STL－vector与list的区别
Mike.G
01-11 1851
标准库定义了三种顺序容器类型：vector、list和deque（双端队列double－end－queue），他们的差别在于访问元素的方式以及对容器进行插入、删除等相关操作的运行代价不同。        vector      支持快速随机访问        list           支持快速插入、删除        deque     双端队列        vector是顺序存储，
STL list,vector,deque区别
这菜真辣的博客
05-12 724
list,vector,deque有什么区别   vector 表示一段连续的内存区域每个元素被顺序存储在这段内存中对vector的随机访问比如先访问元素5 然后访问15然后再访问7等等效率很高，因为每次访问离vector起始处的位移都是固定的。 但是在任意位置而不是在vector末尾插人元素则效率很低 ，因为它需要把待插入元素右边的每个元素都拷贝一遍。 类似地删除任意
C++ | 顺序容器（vector、list、deque）
H_Expect的博客
08-04 796
C++标准模板库提供三种顺序容器：vector，list 和deque。 vector 类和 deque 类是以数组为基础的，list 类是以双向链表为基础的。 1.vector 图1 vector底层结构 如图1所示，矢量 vector 类提供顺序表。下标运算符[ ] 有效。 矢量可以用来实现队列、堆栈、列表和其他更复杂的结构。 vector支持随机访问迭代子 。vector的迭...
【STL】容器（一）——顺序容器vector、list、deque（初级简单了解）
IT_Mitchell的博客
08-31 552
目录 一、vector （一）对于vector容器的插入删除以及访问的研究： （二）vector的扩容机制 （三）优缺点 二、list （一）对于list插入删除以及访问的研究： （二）list的优缺点 三、deque （一）对于deque容器的插入删除操作以及访问的研究 （二）deque的扩容机制 （三）优缺点 四、vector和deque的区别 一、vector V...
STL顺序容器演示：vector、list与deque操作对比分析
程序还应提供一个菜单界面，让用户可以交互式选择演示上述操作中的任意一个，并且应该有计时功能，以便比较和记录vector、list和deque在执行相同操作时的时间差别。通过这些演示，用户可以更深入地理解每种Sequence...
list、vector和deque容器的区别与共同点
逍遥子
03-09 628
最近一直在看c++ Primer这本经典著作，看到顺序容器这章，认为有必要总结下它们之间的区别与共同点。 首先明确它们之间的存储方式，vector本质是数组，能实现快速的随机访问，deque也是数组，但是是有两个数组实现一级映射，一个数组存原始数据，另外一个数组存数据的位置，这样有个好处就是，当实现插入时，vector必然需要移动插入点后面的数据，当数据量非常大时，效率是非常低的，但是deque
STL中vector、list、deque的区别
luliyuan的专栏
04-02 4758
1 vector     向量 相当于一个数组     在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存
std vector与std list的效率比较
www.v5qq.com的技术博客
01-22 399
一直想知道std中vector和list的效率哪个高些。 于是做了一个简单的测试，对std vector和list的push_back与遍历操作的效率进行比较。 结果如下： 1. push_back操作：连续push_back操作100000个元素，然后clear()。一直重复10000次。 vector耗时13s, list耗时118s 2. 遍历操作：采用迭代器对100000...
STL vector list deque区别与实现
热门推荐
阳光岛主
01-07 1万+
1 vector    向量 相当于一个数组    在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存储。   优点：(1) 不指定一块内存大小的数组的连续存储，即可以像数组一样操作，但可以对此数组              
std::vector,std::deque,std::list的区别的使用
LKMIRACLE的专栏
05-28 1432
vector    表示一段连续的内存区域，每个元素被顺序存储在这段内存中，对vector的随机访问效率很高，但对非末尾元素的插入和删除则效率非常低。 deque    也表示N段连续的内存区域组成，但与vector不同的是它支持高效地在其首部插入和删除元素，它通过两级数组结构来实现，一级表示实际的容器，第二级指向容器的首和尾   list    表示非连续的内存区域并通过一对指向
深入剖析 C++ STL 中的 std::list 容器
威桑的博客
08-11 975
STL list 详解
C++ std::list 深度剖析：实现原理与性能优化
liulilittle的博客
08-12 675
📌 C++ std::list 技术摘要 std::list 是C++ STL基于双向链表实现的容器，核心特性包括： 循环双向链表结构：通过哨兵节点连接首尾，每个节点包含前后指针和数据 内存开销显著：每个节点额外16字节指针开销，小型数据存储效率低 历史性能陷阱：C++03中size()为O(n)操作，C++11后优化为O(1) 内存碎片问题：频繁节点分配导致碎片化，可通过自定义内存池分配器优化 最佳实践： 优先使用empty()而非size()判断空列表 大型对象存储时选用list更合理 高频操作场景考
【C++ STL】list详解和模拟
最新发布
2403_88316985的博客
08-13 413
本文摘要： 本文主要探讨了C++ STL中list容器的实现原理和关键特性。首先介绍了list的数据结构，指出它是一个带头节点的双向循环链表，其节点包含prev、next指针和数据域。其次详细分析了list迭代器的设计，强调其封装性和双向移动能力。文章还重点讲解了list的几个特殊接口：clear用于清空内容，remove删除特定值元素，unique对有序列表去重（可自定义比较方法），以及splice用于在不同list间转移元素。通过多个代码示例展示了这些接口的实际应用场景和使用方法。
Delphi：TList/TObjectList 设计中的 Notify 设计范式
程序猿视角
08-09 1197
Delphi中的TList/TObjectList采用混合设计模式实现灵活的集合管理。其核心是Notify方法，结合了观察者模式（状态变更时通知）和模板方法模式（父类定义流程，子类扩展行为）。当列表执行删除等操作时，自动触发Notify通知，子类TObjectList可重写该方法实现对象释放等定制逻辑。这种设计遵循开闭原则，通过虚方法扩展功能而不修改基类，同时保持职责分离——基类管理数据结构，子类处理业务逻辑。实际实现中需注意操作顺序，先处理业务逻辑再调用父类方法，避免访问已释放内存。这种模式在多种框架中广
C++ STL实战教程：Vector、Deque、List与Set等
"STL范例大全，涵盖C++中的各种STL容器，如Vector、Deque、List、Set等，提供实例教程，包含类和结构体的使用" 在C++编程中，Standard Template Library (STL) 是一个重要的库，它提供了高效的数据结构和算法。这个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值