vector容器与deque、list容器的对比

最新推荐文章于 2022-05-18 11:34:14 发布
最新推荐文章于 2022-05-18 11:34:14 发布
阅读量180 收藏
点赞数
分类专栏： C++复习 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mlc741295821/article/details/108426071
版权

vector和deque之间的区别？
1.底层数据结构：
vector特点：动态数组，内存是连续的，2倍的方式进行扩容；
deque特点：动态开辟的二维数组空间，内存并不连续，第二维是独立new出来的，属于分段连续。固定长度，扩容的时候，第一维的数组进行二倍扩容；

2.前中后删除插入元素的时间复杂度：
中间插入删除都是O(n),末尾插入删除都是O（1），头插deque的时间复杂度是O(1),vector是O(n)；

3.对于内存的使用效率
vector需要的内存空间必须是连续的，deque可以分块进行数据存储，不需要内存空间必须是连续的

4.在中间进行insert和erase，二者的效率谁更高
由于deque第二维的内存空间不是连续的，所以在deque中间进行元素的insert或者erase，会造成元素移动的时候比vector更慢；

vector和list之间的区别？
1.底层数据结构：
vector是数组，list是双向循环链表

2.插入删除的时间复杂度
vector是数组，插入删除O(n)，查询也是O(n)，随机访问O(1)；
list是双向循环链表，(不考虑查询的花费)插入删除O(1)，但是查询是O(n)，

知报
关注
专栏目录
浅谈C++容器(一)：三种序列容器vector、list、deque的区别
weixin_49199646的博客
09-17 1387
在C++实际开发过程中，经常需要实现数据的添加、修改、插入、读取等功能，若程序员自己编写一个数据结构来实现，不仅会增加代码的工作量，还会出现许多需要解决的问题。而容器是一种封装了数据结构的类，可实现各种功能，帮助程序员更好地开发。 常用的标准容器可分为两大类，序列容器和关联容器。本文先浅谈序列容器的分类、特点及使用情况，希望帮助开发者选择最合适的容器。 一、分类 序列容器可分为三种，vector向量容器、list列表容器、deque双端队列容器，如下： vector向量容器：可看作一个动态数组，连续存储结
C++ | 顺序容器（vector、list、deque）
H_Expect的博客
08-04 708
C++标准模板库提供三种顺序容器：vector，list 和deque。 vector 类和 deque 类是以数组为基础的，list 类是以双向链表为基础的。 1.vector 图1 vector底层结构 如图1所示，矢量 vector 类提供顺序表。下标运算符[ ] 有效。 矢量可以用来实现队列、堆栈、列表和其他更复杂的结构。 vector支持随机访问迭代子 。vector的迭...
list、vector和deque容器的区别与共同点
逍遥子
03-09 585
最近一直在看c++ Primer这本经典著作，看到顺序容器这章，认为有必要总结下它们之间的区别与共同点。 首先明确它们之间的存储方式，vector本质是数组，能实现快速的随机访问，deque也是数组，但是是有两个数组实现一级映射，一个数组存原始数据，另外一个数组存数据的位置，这样有个好处就是，当实现插入时，vector必然需要移动插入点后面的数据，当数据量非常大时，效率是非常低的，但是deque
237-C++STL（vector、deque、list对比）
Edward_LF的博客
05-18 233
1、vector、deque、list对比 vector特点：动态数组，内存是连续的，以2倍的方式进行扩容。 vector<int> vec;//底层没有开辟任何空间 通过push_back或者insert给vector添加元素的方法： 0-1-2-4-8... 效率不高，在新的内存上用老内存的对象拷贝构造新对象，任何把老内存的对象析构，然后把老内存free reserve(20)和resize区别？在前面内容讲述过 deque特点： 动态开辟的二维数组空间，第二维是固定长度的数组空间；
C++三种容器：list、vector和deque的区别
热门推荐
行而不辍，未来可期 - King
05-06 5万+
在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需要加上头文件，我们就可以轻松的应用，不用那么复杂，就连指针也被封装成了迭代器，用起来更方便，更人性化，方便了我们的编程、、、、
【C++】关于STL中list、deque、vector的插入删除的时间复杂度的比较
like_that的博客
08-04 3万+
一、vector 是动态数组，在堆中分配内存，元素连续存放，有保留内存，如果减少大小后，内存也不会释放；如果新值大于当前大小时才会重新分配内存。 扩容方式： 1、倍数开辟二倍的内存 2、旧的数据开辟到新内存 3、释放旧的内存 4、指向新内存 时间...
【STL】容器（一）——顺序容器vector、list、deque（初级简单了解）
IT_Mitchell的博客
08-31 494
目录 一、vector （一）对于vector容器的插入删除以及访问的研究： （二）vector的扩容机制 （三）优缺点 二、list （一）对于list插入删除以及访问的研究： （二）list的优缺点 三、deque （一）对于deque容器的插入删除操作以及访问的研究 （二）deque的扩容机制 （三）优缺点 四、vector和deque的区别 一、vector V...
c++ vector、List、deque资料整理
cxz932652580的博客
09-10 403
顺序容器 vector介绍 vector是C++STL库中表示数组大小可以改变的序列容器，使用连续的存储位置来存储元素，这意味着也可以使用只想元素的常规指针上的偏移量来访问元素（eg：a[i])，与数组不同的是，vector的大小可以动态变化，存储用容器来自动处理。 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 在内部，vector使用动态分配的数组来存储它们的元素。这个数组可
C++编程思想 第2卷 第7章 通用容器 基本序列容器:vector list deque 序列容器间的转换
eyetired的博客
09-03 344
有时在程序的某一部分需要某一种容器的行为或效率 而在程序的另一部分则需要不同容器的行为或效率 将对象读入deque内 然后将其转换到一个vector //: C07:DequeConversion.cpp {-bor} // From "Thinking in C++, Volume 2", by Bruce Eckel &amp; Chuck Allison. // (c) 1995-20...
C++：vector比较
学海无涯苦作舟
11-28 8152
当vector里的元素是基本数据类型时，可以直接使用 "=="， "!="， ">="，"<=" 来对两个vector进行比较。 vector<int> a = { 0,1,2,3 }; vector<int> b = { 0,1,2,3 }; bool is_equal = a == b; if (is_equal) { cout << "a==b" << endl; } else { cout << "a!=b" &lt
STL vector list deque区别与实现
阳光岛主
01-07 1万+
1 vector    向量 相当于一个数组    在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存储。   优点：(1) 不指定一块内存大小的数组的连续存储，即可以像数组一样操作，但可以对此数组              
vector和deque的底层区别
线上幽灵
08-16 4700
1、vector vector概述 vector的数据安排以及操作方式,与array非常相似。两者的唯一差别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大(或小)一点的房子，可以，一切琐细得由客户端自己来：首先配置一块新空间,然后将元素从旧址一一搬往新址，再把原来的空间释还给系统。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。...
vector容器和list容器简要总结
玉面小fei龙的博客
08-19 751
(1.1)vector的头文件 #include &lt;vector&gt; using std::vector; vector&lt;int&gt; v_ints; 或 std::vector&lt;int&gt; v_ints;   (1.2)vector的构造   vector&lt;int&gt; first; // empty vector of ints ...
c++ vector比较
SWY's Workshop
07-09 2317
c++ vector比较 如题，在c++语言中若想比较两个vector是否完全相等，在重载==的情况下，可以直接比较，举例如下： bool canBeEqual(vector<int>& target, vector<int>& arr) { if (target.size() != arr.size()) { return false; } sort(target.begin(), target.end()); sort(arr.begin()
C++复习之嵌套类型设计的构造函数实现
mlc741295821的博客
05-14 1485
构造函数函数的初始化列表 #include <iostream> using namespace std; class CDate { public: //“CDate”: 没有合适的默认构造函数可用 CDate(int y, int m, int d)//自定义了构造函数 { _year = y; _month = m; _day = d; } void show() { cout
虚函数以及静态绑定与动态绑定简单总结
mlc741295821的博客
09-02 1385
一个类添加了虚函数，对这个类有什么影响？ 一个类里面定义了虚函数，那么编译阶段，编译器会给这个类类型产生一个唯一的虚函数表(vftable)，虚函数表里面储存的内容主要是RTTI指针和虚函数的地址。当程序运行时，每张虚函数表都会加载到内存的.rodata区。 一个类里定义了虚函数，那么这个类定义的对象，其运行时，内存中开始的部分会多储存一个vfptr虚函数指针，指向对应类型的虚函数表。一个类型定义的n个对象，vfptr指向的都是同一张虚函数表。 一个类中定义多个虚函数，不会影响对象内存的大小，只会影响虚函数
String对象的迭代器iterator实现
mlc741295821的博客
08-27 945
class String { public: String(const char *p = nullptr) { if (p != nullptr) { _pstr = new char[strlen(p) + 1]; strcpy(_pstr, p); } else { _pstr = new char[1]; *_
vector容器
mlc741295821的博客
09-05 876
底层数据结构：动态开辟的数组，每次以原来空间大小的二倍进行扩容。 头文件： #include < vector > 增加： vec.push_back(20);//向容器末尾添加元素,时间复杂度O（1），可能导致容器扩容 vec.insert(it, 20);//在迭代器的位置插入元素,每次插入都会导致数据位置移动，时间复杂度O（n） 删除： vec.pop_back();//末尾删除元素,时间复杂度O（1） vec.erase(it);//删除迭代器指向的元素，时间复杂度O（n） 查询： o
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值