【C++】vector容器和list容器

已于 2022-04-26 11:15:43 修改
阅读量1k 收藏 3
点赞数 1
分类专栏： C++ 文章标签： c++
于 2022-02-25 21:22:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_38182444/article/details/123141395
版权

——vector和list是C++标准模板库STL提供的两种容器。两者优缺点互补，可用于解决很多问题。

       类似于数组和链表，vector和list的区别如下：vector存储空间连续，支持随机访问，但中间元素插入和删除复杂；list存储不连续，插入和删除操作修改指针即可，不支持随机访问，空间（指针域）和时间（遍历）耗费较大。

  • vector容器

vector容器和数组很像，存储空间是连续的，在插入和删除操作的思路上也可以按数组理解。 vector与数组的区别是，vector的存储空间是动态扩展的，而数组是静态空间。打个比方：vector是一个水杯，当快要装不下的时候，就把水倒进另一个大杯子里，原来的杯子空了放回杯架上；而数组不能换杯子，所以在装水时要考虑是

最低0.47元/天 解锁文章
ayao_1123
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++中vector容器使用详细说明
09-01
在C++编程中，`vector`是一个非常重要的容器，它属于C++标准模板库(STL)的一部分。`vector`提供了一种动态数组的功能，允许在程序...而如果对插入和删除操作的需求更高，可能需要考虑其他STL容器如`list`或`deque`。
C++中vector容器的常用操作方法实例总结
09-02
在C++编程中，`std::vector`是一个非常重要的容器，它被用来创建动态数组，类似于Python中的list结构。`vector`提供了丰富的操作方法，使得处理动态数组变得更加灵活和高效。下面我们将详细讨论C++中`vector`容器的...
Vector和List容器的区别
myr5314的博客
04-17 338
是两种常用的容器，各有优缺点，适用于不同的场景。了解它们的特性和适用场景，可以帮助我们更好地选择合适的容器来解决问题。在实际开发中，可以根据需求综合考虑性能、内存占用等因素，选择最合适的容器。
vector和list的区别
hsh_123456789的博客
03-16 9104
1.内存空间 vector和数组相似，内存空间是连续的，并且地址不变；list是双向链表实现的，内存空间是不连续的。 2.存取 vector能进行高效的随机存取操作，时间复杂度为O(1);list是通过指针访问数据，不能随机访问，时间复杂度为O(n)。 3.插入或删除 vector因地址时连续的，进行插入和删除操作时会进行内存块的拷贝复制，时间复杂度是O(n)；list是非连续的存储结构可以进行快速的插入和删除操作。 4.存储结构 vector是连续的存储结构，是可以实现动态增长的对象数组，支持对数组的高效
C++ STL概念之 序列式容器1(vector / list)
最新发布
qq_65112813的博客
05-15 620
push_back有两种重载方式一、 参数是一个vector 存储类型的元素二、 参数是一个vector 存储类型的右值元素，是右值类型的重载版本，用于向容器移动右值（临时对象），而不是复制。
面试热点题：stl中vector与list的优缺点对比、以及list的迭代器与vector迭代器的区别
DEXTERFUTIAN的博客
02-22 870
list是不支持随机访问，那么我们该怎么去访问数据呢？我们肯定不能直接去访问底层的next与prev，我们还是使用迭代器，那么这个迭代器与vector和string的迭代器有何差别呢？template这里使用三个模板参数是为了区分普通迭代器与const迭代器。为什么const迭代器要这样子实例两个类型，不是在普通迭代器前面加上const？vector与list就是一个互补的关系。同一个类模板实例化出的两个类型。
一文读懂C++中vector和list的区别
caixiaobai_1的博客
05-06 2395
vector和list都是C++STL标准模板库中的容器； 一、vector 向量（vector）是一个封装了动态大小数组的顺序容器。是一个连续存储的容器，在堆上分配空间。拥有一段连续的空间，并且起始地址不变。可以简单的认为，vector就是一个能够存放任意类型的动态数组。 vector底层以数组的方式实现。以两倍容量增长方式实现容量增长。 vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后...
vector和list有什么区别？分别在什么场景下应用？
HiMark
08-15 1万+
Vector:顺序表 优点：和数组类似开辟一段连续的空间，并且支持随机访问，所以它的查找效率高其时间复杂度O(1)。 缺点：由于开辟一段连续的空间，所以插入删除会需要对数据进行移动比较麻烦，时间复杂度O（n），另外当空间不足时还需要进行扩容。 List：链表 优点：底层实现是循环双链表，当对大量数据进行插入删除时，其时间复杂度O(1) 缺点：底层没有连续的空间，只能通过指针来访问，所以查...
C++ vector、list用法总结
l218623的博客
02-03 5512
常用容器之二—— vector 和 list 。 目录 vector（向量）： 优点 缺点 resize() 和 reserve() 的区别 1. resize(n)函数： 2. reserve(n)函数： 区别： 初始化 访问 赋值 插入 删除 清空 收缩内存 list（双向链表）： 优点 缺点 初始化 基本函数 赋值 合并 删除 倒转（逆序...
C++中的vector容器对象学习笔记
12-26
C++中数组很坑，有没有类似Python中list的数据类型呢？类似的就是vector！ vector 是同一种类型的对象的集合 ，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元素相关的内存。 ...
c++容器list、vector、map、set区别与用法详解
12-17
c++容器list、vector、map、set区别 list 封装链表，以链表形式实现，不支持[]运算符。 对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。 新添加的元素，...
vector与list的比较
weixin_51824417的博客
09-19 3133
本博客只作为自己笔记使用 vector和list的相同点： 都是STL中的序列式容器 vector和list的不同点： 1.底层结构： vector是一段连续的空间，用动态顺序表实现，而list是一个带头结点的双向链表； 2.是否支持随机访问： vector支持随机访问，list不支持随机访问 vector访问某个元素的效率为O(1)， list访问某个元素的效率为O(n) 3.任意位置插入和删除元素的效率： vector中效率低，时间复杂度为O(n），list中效率高，时间复杂度为O(1） 原因
《vector和list 的对比》
wuqin668的博客
12-02 1202
扩容的时候，会将原本的空间丢弃，然后开辟出一块新的空间，这样就会造成计算机额外的消耗，且开辟的空间大小无论是原本的两倍，一点五倍或者其他，都会存在一定的空间浪费，如果你开始数据小的，浪费的并不是十分明显，如果当数据量达到一定的时候，你就会发现，你开辟两倍的空间，是非常多余的。因为内存空间是连续的，当cpu告诉缓存加载数据的时候，是加载一部分的空间，不仅仅是你需要的一块数据的空间，所以你访问时，你加加的时候，不需要重新加载一块新的空间，这也就节省了很多时间和提升了程序运行的效率。2.cpu高速缓存命中率低。
STL容器——vector与list
syh的技术记录
05-07 575
目录0. 前言1.vector用法2.list用法 0. 前言 vector可以看作一动态数组，list是一双向链表，示意图如下： 图片来源 vector vs list （1）vector为存储的对象分配一块连续的地址空间 ，随机访问效率很高。但是 插入和删除需要移动大量的数据，效率较低。 （2）list中的对象是离散的，随机访问需要遍历整个链表， 访问效率比vector低。但是在list中插入元素，尤其在首尾 插入，效率很高，只需要改变元素的指针。 （3）vector是单向的，而list是双向的
C++抽象容器类型 一 ( vector 、list)
Super-Father
11-11 1470
一、容器 一开始理解容器的时候，可以把容器看成库，都是提供一系列特定功能的。 二、常见的容器 STL标准模板库的分类： 顺序容器： vector: 向量容器 list ：列表容器 deque : 双端队列容器 关联容器：查询一个元素是否存在，并且有效的获取该元素数据。 map(映射) set(集合) 哈希容器： u
C++STL之vector与list
qq_55703811的博客
06-01 556
容量按照1.5倍增加，容量增容意味着要不断的创建空间，并且不断调用移动构造函数，和不断将对象析构，效率太低，可以直接调用reserve。（提前获取vector的大小，预留好空间）如果需要高效的随机存取，选择vector（深入理解计算机系统1,6,9章）在相同的空间中，vector的存储密度比List的存储密度大。场景题目二：刷视频，如何让视频刷的更快（生产者消费者模型）List的排序算法（当排序量较少是，一般采用快排）迭代器失效，指针指向的对象已经被释放掉。关于vector里面存放指针的情况。
C++ STL之前vecotr与list性能实测
xiao2macf的专栏
01-20 4150
C++ STL之前vecotr与list性能实测前言vector与list谁的速度更快？实验结束分析 前言 STL中vector用比较，list由于习惯原因基本没用，最近看了下list的用法，发现和vector用法基本相同，只是list示支持按下标索引元素，需要枚举器访问。 下面是经常说到vector和list的两种区域 vector 会自动增长的数组,内部是对数组的封装，最大的优势就是随机访问的......
C++三种容器：list、vector和deque的区别
热门推荐
行而不辍，未来可期 - King
05-06 5万+
在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需要加上头文件，我们就可以轻松的应用，不用那么复杂，就连指针也被封装成了迭代器，用起来更方便，更人性化，方便了我们的编程、、、、
C++面试题：list和vector有什么区别？
weixin_33725515的博客
03-01 797
C++面试题：list和vector有什么区别？ 考点：理解list和vector的区别 出现频率：★★★★ 解析： vector和数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取（即使用[]操作符访问其中的元素），但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝（复杂度是O(n)），另外，当该数组后的内存空间不...
c++ vector容器
07-27
回答: C++中的vector容器是一种动态数组，可以存储不同类型的元素。它必须包含头文件#include <vector>，并且属于std命名空间里面。\[1\]vector容器可以通过多种构造函数进行初始化，包括默认构造函数、指定初始值个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值