vector 、list 、deque 容器的选择

最新推荐文章于 2022-08-08 19:10:10 发布
最新推荐文章于 2022-08-08 19:10:10 发布
阅读量160 收藏
点赞数
分类专栏： # STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/piano_diano/article/details/105325222
版权

vector 、list 、deque 

这三个容器的方法都差不多一样，那实际应用应该如何选择呢？

 1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector   
 2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list   
 3、如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。

引用：https://www.cnblogs.com/ranjiewen/p/5649942.html

_Peko_
关注
专栏目录
浅谈C++容器(一)：三种序列容器vector、list、deque的区别
weixin_49199646的博客
09-17 1354
在C++实际开发过程中，经常需要实现数据的添加、修改、插入、读取等功能，若程序员自己编写一个数据结构来实现，不仅会增加代码的工作量，还会出现许多需要解决的问题。而容器是一种封装了数据结构的类，可实现各种功能，帮助程序员更好地开发。 常用的标准容器可分为两大类，序列容器和关联容器。本文先浅谈序列容器的分类、特点及使用情况，希望帮助开发者选择最合适的容器。 一、分类 序列容器可分为三种，vector向量容器、list列表容器、deque双端队列容器，如下： vector向量容器：可看作一个动态数组，连续存储结
C++编程思想 第2卷 第7章 通用容器 基本序列容器:vector list deque 序列容器间的转换
eyetired的博客
09-03 328
有时在程序的某一部分需要某一种容器的行为或效率 而在程序的另一部分则需要不同容器的行为或效率 将对象读入deque内 然后将其转换到一个vector //: C07:DequeConversion.cpp {-bor} // From "Thinking in C++, Volume 2", by Bruce Eckel & Chuck Allison. // (c) 1995-20...
vector, list, deque的选用
半宛清愁的博客
02-06 3484
如何选择这三个容器中哪一个，应根据你的需要而定，一般应遵循下面 的原则：   1、如果你需要高效的随机存取，而不在乎插入和删除的效率，使用vector   2、如果你需要大量的插入和删除，而不关心随机存取（注意，是随机存取，而不是顺序存取），则应使用list   3、如果你需要随机存取，而且关心两端数据的插入和删除，则应使用deque。 vector为存储的对象分配一块连续的地址空间
【4】STL容器之 list vector deque map set 容器的异同点
qq_33612665的博客
09-23 185
【1】list容器的特点 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。 （list只能在首尾进行元素的插入与删除，并不能在中间进行任意元素的删除和插入，vector只能删除末尾元素，dequeue则...
顺序容器：如何选用容器
輕浮的生
06-30 712
一、vector 和 deque容器提供了对元素的快速随机访问，但付出的代价是，在容器的任意位置插入或删除元素，比在容器尾部插 入和删除的开销更大。list 类型在任何位置都能快速插入和删除，但付出的代价是元素的随机访问开销较大。 二、list、vector、deque的各自特征： 1、list 容器表示不连续的内存区域，允许向前和向后逐个遍历元素。在任何位置都可高效地 inse
序列式容器vector、list、deque比较
hblhly的专栏
07-02 298
vector ： vector拥有一段连续的内存空间，能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当插入较多的元素后，预留内存空间可能不够，需要重新申请一块足够大的内存并把原来的数据拷贝到新的内存空间。这些影响了vector的效率，但是实际上用的最多的还是vector容器，建议大多数时候使用vector效率一般是不错的。lis...
（四）频繁插入和删除时使用LinkedList
奋斗青年一族的博客
04-14 4942
本人能力有限，入行时间短，Java开发方面的基本转载，顺便记载自己的所学，以后有不当之处，本人会及时修改，一方面方便自己查阅，另一方面望对各位尽微薄之力。 本篇讲述的是列表的“写”操作，包括插入、删除、修改操作。 （1）插入元素 列表中我们使用最多的是ArrayList，下面来看看它的插入（add方法）算法，源代码如下： public void add(int index, E eleme
【STL】容器（一）——顺序容器vector、list、deque（初级简单了解）
IT_Mitchell的博客
08-31 486
目录 一、vector （一）对于vector容器的插入删除以及访问的研究： （二）vector的扩容机制 （三）优缺点 二、list （一）对于list插入删除以及访问的研究： （二）list的优缺点 三、deque （一）对于deque容器的插入删除操作以及访问的研究 （二）deque的扩容机制 （三）优缺点 四、vector和deque的区别 一、vector V...
c++ vector、List、deque资料整理
cxz932652580的博客
09-10 368
顺序容器 vector介绍 vector是C++STL库中表示数组大小可以改变的序列容器，使用连续的存储位置来存储元素，这意味着也可以使用只想元素的常规指针上的偏移量来访问元素（eg：a[i])，与数组不同的是，vector的大小可以动态变化，存储用容器来自动处理。 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 在内部，vector使用动态分配的数组来存储它们的元素。这个数组可
C++ | 顺序容器（vector、list、deque）
H_Expect的博客
08-04 685
C++标准模板库提供三种顺序容器：vector，list 和deque。 vector 类和 deque 类是以数组为基础的，list 类是以双向链表为基础的。 1.vector 图1 vector底层结构 如图1所示，矢量 vector 类提供顺序表。下标运算符[ ] 有效。 矢量可以用来实现队列、堆栈、列表和其他更复杂的结构。 vector支持随机访问迭代子 。vector的迭...
Day8_8 Java学习之List集合类
weixin_43717536的博客
08-08 2538
解析：1.List 是一个有序、可重复的集合，集合中每个元素都有其对应的顺序索引。2.List 集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。3.List 集合默认按元素的添加顺序设置元素的索引，第一个添加到 List 集合中的元素的索引为 0，第二个为 1，依此类推。4.List 实现了 Collection 接口，它主要有两个常用的实现类：ArrayList 类和 LinkedList 类。5.List集合的长度可变，且其中的数据类型只能为引用类型。............
C++Primer_课后习题第九章
Huangpengyu123的博客
08-03 701
本文答案,部分参考于C++ Primer 习题集 前面章节的习题答案 第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 9.1 (a) 按字典序插入到容器中,意味着进行插入排序操作,从而需要在容器内部频繁进行插入操作,vector在尾部之外的位置插入和删除元素很慢,deque 在头尾之外的位置插入和删除元素很慢.而list在任何位置插入和删除速度都很快.因此,这个任务选择list更为合适.当然,如果不是必须边读取单词边插入到容器中.可以使用vector,将读入的单词一次追加到尾部,读取完毕后,
C++ Primer第9章（习题解答）：顺序容器
qq_50271250的博客
09-19 1936
9.1节,练习 9.1：对于下面的程序任务，vector,deque,和list那种容器最为适合？解释你的选择的理由。如果没有哪一种容器优于其他容器，也请解释理由。 (a) 读取固定数量的的单词，将他们按照字典序插入到容器中，我们将下一章看到，关联容器更加适合这个问题。 答：vector更好,vector支持随机访问，操作性更大 (b)读取未知数目的单词，总是将新单词插入到末尾。删除操作在末尾进行。 答：list更好，因为只针对删除的话链表的删除的效率还是十分之高的 (c ) 从一个文件读取未知数量的整数
习题9.32
Spy000的专栏
12-18 625
Exercise 9.32: Explain what the following program does: 解释下面程序实现的功能： vector svec; svec.reserve(1024); string text_word; while (cin >> text_word) svec.push_bac
C++primer第九章习题解答
宝剑锋从磨砺出 梅花香自苦寒来
03-31 6006
练习9.1：对于下面的程序任务,vector、deque和list哪种容器最为适合？解释你的选择的理由。如果没有哪一种容器优于其他容器，也请解释理由。 (a)读取固定数量的单词，将他们按字典顺序插入到容器中。我们将在下一章看到关联容器更适合这个问题。 (b)读取未知数量的单词，总是将新单词插入到末尾。删除操作在头部进行。 (c)从一个文件读取未知数量的整数。将这些数排序，然后将它们打印到标准
C++Primer第五版 9.1节练习
Nick Feng 的小屋
09-17 1250
练习9.1：对于下面的程序任务，vector，deque和list哪种容器最为适合？解释你选择的理由。如果没有哪一种容器优于其他容器，也请解释理由。 （a） 读取固定数量的单词，将它们按字典序插入到容器中。我们将在下一章中看到，关联容器更适合这个问题。 答：list较好，涉及到可能在中间插入的操作（b） 读取未知数量的单词，总是将新单词插入到末尾。删除操作在头部进行。 答：deque较好，因为
c++ primer 第五版第九章
weixin_30361753的博客
07-10 423
9.01 对于下面的程序任务，vector, deque和list哪种容器最为合适？解释你选择的理由。如果没有哪一种容器优于其它容器，也请解释理由。 读取固定数量的单词，将它们按字典序插入到容器中。我们将在下一章看到，关联容器更适合这个问题。 读取未知数量的单词，总是将新单词插入到末尾。删除操作在头部进行。 从一个文件中读取未知数量的整数。将这些整数排序，然后打印到标准输出。 使用list...
【C++ Primer】第九章 顺序容器 (练习)
闻韶
09-19 514
C++ Primer 5th - 第九章 - 练习
c++ primer课后题答案 第9章 : 顺序容器
kaggle expert，全球排名前1000，清华计算机研究生，兴趣算法工程
05-24 550
练习9.1 对于下面的程序任务，vector、deque和list哪种容器最为适合？解释你的选择的理由。如果没有哪一种容器优于其他容器，也请解释理由。 (a) 读取固定数量的单词，将它们按字典序插入到容器中。我们将在下一章中看到，关联容器更适合这个问题。 (b) 读取未知数量的单词，总是将单词插入到末尾。删除操作在头部进行。 (c) 从一个文件读取未知数量的整数。将这些数排序，然后将它们打印到标准输出。 解： (a) list ，因为需要频繁的插入操作。 (b) deque ，总是在头尾进行插入、删除操作。
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、付费专栏及课程。

余额充值