list和vector及deque的区别

最新推荐文章于 2024-07-07 20:12:15 发布
最新推荐文章于 2024-07-07 20:12:15 发布
阅读量509 收藏 2
点赞数
分类专栏： IT人生 文章标签： vector list 存储 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hit_flying/article/details/4427571
版权

昨天面试的时候被问到list和vector的区别，仓促之间感觉说的条理有点混乱，回来总结一下，顺便也把deque的一些特点回忆一下：

 

 

vector是一段连续的内存，其元素顺序存储在这段内存中，vector支持高效的随机访问，因为它所有元素到首地址的位移是固定的，但是当在vector的随机位置而不是尾部移除或插入一个元素时，其效率是很低的，因为它需要将当前位置之后的元素全部向前或向后移动一个位置。这种消耗在vector的元素是大型的复杂类的对象时尤其难以忍受。另外有一点就是vector在尾部的插入速度会在刚好到达其已申请空间的尾部时变的很低，因为vector会在这个时候进行内存的重新分配。

 

deque也是一段连续内存，但是不同的是，deque支持在其首部高效的移除和插入元素，因为deque是通过两级数组结构实现的，一级是表示实际的容器，另一级则指向容器的首部和尾部。

 

而list在内存中则是离散存储的，它的每个节点通过一个前指针和一个后指针连接起来，从而允许向前和向后进行遍历，但是list对随机访问的支持性不好，因为它总是要遍历之前所有的节点直到找到要访问的节点。list 支持较快的在任意位置插入或删除一个元素。每当一个新对象被插入到list 中时，插入处的两个元素的前指针和后指针被重新赋值为指向新对象，新对象的前后指针被初始化为指向这两个元素。当一个元素要被删除时，只需将该元素前一个元素的后指针指向该元素的下一个元素，将该元素后一个元素的前指针指向该元素的前一个元素即可。另外，list的每个元素还需要2个指针的额外开销。

 

所以，当我们需要频繁的随机访问时，vector是一个更好的选择

当存储元素的个数是已知的时候，vector也是一个更好的选择

当我们需要的不止是在容器的首尾插入和删除元素的时候，list显然是更明智的选择

如果我们仅仅会在容器的首部频繁进行插入删除，那么deque绝对是第一选择

 

 

hit_flying
关注
专栏目录
deque（双端队列）和 vector 区别及 deque 详解
一丁的博客
05-21 2653
注：想要理解本篇博客，需要读者有基本的 vector 的知识，请看博主的另一篇文章：https://blog.csdn.net/qq_41291253/article/details/89840185 一、deque 简介 (1)deque:双端队列 template <class T，class Alloc = allocator < T >> class de...
c++ vector、List、deque资料整理
cxz932652580的博客
09-10 382
顺序容器 vector介绍 vector是C++STL库中表示数组大小可以改变的序列容器，使用连续的存储位置来存储元素，这意味着也可以使用只想元素的常规指针上的偏移量来访问元素（eg：a[i])，与数组不同的是，vector的大小可以动态变化，存储用容器来自动处理。 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 在内部，vector使用动态分配的数组来存储它们的元素。这个数组可
C++三种容器：list、vector和deque的区别
热门推荐
行而不辍，未来可期 - King
05-06 5万+
在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需要加上头文件，我们就可以轻松的应用，不用那么复杂，就连指针也被封装成了迭代器，用起来更方便，更人性化，方便了我们的编程、、、、
std::deque和std::list的区别是什么
最新发布
2402_85246552的博客
07-07 568
std::deque（双端队列）和std::list（双向链表）是C++标准模板库（STL）中两种不同的序列容器，它们在内部实现、性能特性和使用场景上存在一些关键区别。
vector与deque区别
wxdcxp的专栏
02-02 2317
    vector和deque的区别主要在于他们底层的实现不同，特别是在插入和删除操作的实现机制不同。对于vector来说，不管其大小是多少，在头部插入的效率总是比在尾部插入的效率低。在尾部插入将耗费固定的时间。在头部进行插入时，耗费的时间与vector的大小成正比，vector越大，耗费的时间越多。例如，在一个大小为1000的vector头部插入一个元素，与在一个大小为10的vector头
vector和deque的区别
qq_37200329的博客
09-03 2388
（1）vector的底层实现时数组；而deque的底层实现时“中央控制区”和缓冲的结构。 （2）vector的内存空间时连续的；而deque的内存空间是一种假的连续，实际上是不连续的。 （3）vecotr的支持数组的随机访问；而deque虽然也是支持使用[]的运算符，但实际上是需要通过中央控制器二次寻址的，效率比vector略低。 （4）vector在空间不够重新申请新空间策略是先申请一块比...
deque 和 vector 的区别
童童同学的博客
12-02 2484
deque与vector非常相似。它也采用动态数组管理元素，提供随机存取，有着和vector几乎一样的接口。不同的是deque的动态数组头尾都开放，因此能在头尾两端进行快速安插和删除。deque通常实作为一组独立区块，第一区块朝某方向扩展，最后一个区块朝另一个方向扩展。 deque与vector的主要不同之处在于： 两端都能快速安插和删除元素，这些操作可以在分期摊还的常数时间（amortized constant time）内完成。 元素的存取和迭代器的动作比vector稍慢。 迭代器需要在不同
浅谈C++容器(一)：三种序列容器vector、list、deque的区别
weixin_49199646的博客
09-17 1369
在C++实际开发过程中，经常需要实现数据的添加、修改、插入、读取等功能，若程序员自己编写一个数据结构来实现，不仅会增加代码的工作量，还会出现许多需要解决的问题。而容器是一种封装了数据结构的类，可实现各种功能，帮助程序员更好地开发。 常用的标准容器可分为两大类，序列容器和关联容器。本文先浅谈序列容器的分类、特点及使用情况，希望帮助开发者选择最合适的容器。 一、分类 序列容器可分为三种，vector向量容器、list列表容器、deque双端队列容器，如下： vector向量容器：可看作一个动态数组，连续存储结
list和vector的区别共1页.pdf.zip
10-30
在C++编程中，`list`和`vector`是两种常用的数据结构，它们都是STL（Standard Template Library，标准模板库）的一部分。虽然它们都用于存储和管理元素序列，但它们的设计理念、性能特性和使用场景有着显著的区别。...
STL顺序容器vector、deque、list、forward_list和array
qq_42805483的博客
12-18 297
1.可变长动态数组 vector vector 支持随机访问迭代器，所有 STL 算法都能对 vector 进行操作，使用 vector，需要包含头文件vector vector 容器中，根据下标随机访问某个元素的时间是常数，假设a是某个vector类型的对象，可以用a[n]或者a.at(n)访问随机位置。 在尾部添加一个元素的时间大多数情况下也是常数，在遇到空间不足需要重新分配内存空间时，把原有...
python list的函数
dili8870的博客
04-04 621
1. list.append(obj) 在列表末尾添加新的对象 2. list.count(obj) 统计某个元素在列表中出现的次数 3. list.extend(seq) 在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表） 4. list.index(obj) 从列表中找出某个值第一个匹配项的索引位置 5. list.insert(index,ob...
Vector、deque、list三者之间的区别！！！
qq_65040289的博客
09-05 700
Vector、deque、list三者之间的区别！！！
[C++]vector，list和deque的区别
michellechouu的专栏
02-20 514
vector封装了数组，拥有一段连续的内存空间，并且起始地址不变。因此vector可以非常好地支持随机存取，支持[]操作符重载和vector.at()。 但是由于它的内存空间是连续的，所以在vector中间进行插入和删除会造成内存块的拷贝和移动，复杂度是O(n)。 此外，当该数组的内存空间不够时，需要重新申请一块足够大的内存并进行内存拷贝，这些都降低了vector的效率。 但是在vector的
deque&list
weixin_46027560的博客
03-08 786
一.deque 是一个链表数组 二.deque的基本使用 deque<int> de={1,2,3,4,5,6,7,8,9,10}; deque<int> de2(10,2); de.push_back(11); 三.deque新增功能 deque<int> de={1,2,3,4,5,6,7,8,9,10}; de.push_front(0); //从头...
《STL源码剖析》-- stl_deque.h
一个人的战争
07-30 4459
// Filename: stl_deque.h // Comment By: 凝霜 // E-mail: mdl2009@vip.qq.com // Blog: http://blog.csdn.net/mdl13412 // 如果vecto
python3中deque和list的区别
haoshan4783的博客
04-09 1659
deque是Python中stack和queue的通用形式，也就是既能当做栈使用，又能当做双向队列，list是单向队列. list中有的方法，在deque中都可以使用 deque特有的方法有： from collections import deque L=deque() # L.append(0) #在尾部添加一个元素 # L.popleft() #头部返回并删除 # L.extendleft(...
list 和 deque
Climber的博客
03-08 562
本章内容为coursera课程C++程序设计中第八周的课件的整理 list 容器 list容器之sort函数 list容器的迭代器不支持完全随机访问，故不能用标准库中sort函数对它进行排序 list自己的sort成员函数 list classname classname.sort(compare); //compare函数可以自己定义 classname.sort(); /
C++ vector,list,deque区别（转）
weixin_30788239的博客
06-29 110
　　 在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需...
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、付费专栏及课程。

余额充值