是使用vector 还是list

最新推荐文章于 2024-06-03 15:41:57 发布
最新推荐文章于 2024-06-03 15:41:57 发布
阅读量977 收藏 1
点赞数
分类专栏： STL STL 文章标签： vector list c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TRUE/article/details/4512516
版权
STL 同时被 2 个专栏收录
3 篇文章 0 订阅
订阅专栏
STL
3 篇文章 0 订阅
订阅专栏

我们也许经常要使用STL中的vector 或者是list ，但是什么时候使用哪个好呢？哪个性能更好呢？这个要看具体的数据的类型

 在C++ PRIMER 中的第6章中说了，要看具体的数据的类型。

其实主要的原因是在vector是动态增长的，是根据插入的数据的来调整的，因此需要分配内存，并将原来的数据再拷贝到新的内存中的，因此如果是简单的类型，如int ，char以及简单的类的对象的可以使用vector，但是如果是复杂的类的对象，则使用list更合适，原因就是在vector动态增长的时候，需要进行类的构造和析构，如果是复杂的类，则每一次都要进行构造和析构，而简单的类以及基本类型则就是采用安位拷贝的方式进行数据的拷贝。因此在使用vector和list的时候，要具体分析要插入数据的情况和使用时的情况。

 

 

 

 

  看C++ PRIMER第6章的总结

TRUE
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 中的vector和list的区别和使用实例详解
08-29
"Java 中的 vector 和 list 的区别和使用实例详解" 在 Java 中，vector 和 list 是两个常用的容器类，它们都是 STL（Standard Template Library）的一部分。STL 是一个泛型程序设计的库，它提供了一些常用的数据...
vector list
06-21
选择`vector`还是`list`取决于具体的需求。如果你需要快速访问元素并保持元素顺序，`vector`是更好的选择。若经常需要在中间插入和删除元素，或者需要保持迭代器在插入和删除后的有效性，那么`list`更合适。 ### ...
什么时候用Vector, 什么时候改用ArrayList?
weixin_34144450的博客
12-05 103
转自：http://www.cnblogs.com/langtianya/archive/2012/08/28/2659787.html 书得到的信息好像是Vector是从java1开始就有了,ArrayList是后来才 有的.用途几乎都一样,(不需要定义长度的array),没什么区别.现在好像应该用ArrayList.(因为比较新?)象thinking in java和computer con...
如何选用 vector 和 list
leyou2018 的博客
04-26 653
list 擅长 插入和删除 vector擅长 随机访问、尾端插入、尾端删除
vector和list容器的区别以及使用场景
最新发布
qq_49257895的博客
06-03 161
链表中的每个节点包含了元素本身以及指向前一个节点和后一个节点的指针。因此，插入或删除元素时，只需要调整节点的指针即可，不需要进行内存的重新分配或移动。可以存储不同类型数据。的，为了方便随机访问，只能存同一种类型，如vector m_vector;只可以存储int类型。vector--类似数组的连续内存块，内存块大大小取决于存储的类型，但是。vector适用于对插入和删除性能要求低，但对随机访问要求高。list适用于对随机访问要求低，对插入和删除性能要求高。list--双链表形式，
c++中list和vector的比较
Joffer_Pong的博客
07-18 1811
面试中经常会被问到的这个问题，所以顺道在这里去总结一下： 首先 list 1. list是由双向链表实现的，因此内存空间是不连续的。 2. 只能通过指针访问数据，所以list的随机存取非常没有效率，时间复杂度为o(n); 3. 但由于链表的特点，能高效地进行插入和删除。 vector 1. vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。
vector和list的使用
Bruce_COMEON1的博客
09-12 605
1.vector为存储的对象分配一块连续的地址空间，因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素，需要将现有元素进行复制，移动。如果vector中存储的对象很大，或者构造函数复杂，则在对现有元素进行拷贝时开销较大，因为拷贝对象要调用拷贝构造函数。对于简单的小对象，vector的效率优于list。vector在每次扩张容量的时候，将容量扩展2倍，这样对于小对象来
c++容器list与vector差异浅析
Whitesad的博客
12-27 347
·前言 c++对于c语言的改进，除了给予其OPP属性以外，还有一点便是引入了标准化模板库（Standard Template Library）。而可能我们使用最平凡的便是vector与list两种。作为初学者最容易分不清的便是这两种，容易产生的问题有如下几种： 1.为什么我使用vector可以直接用下标访问而list却不行？ 2.为什么list迭代器不能直接加减数字？该问题即为：为什么我删除/插入...
c++容器list、vector、map、set区别与用法详解
08-19
"c++容器list、vector、map、set区别与用法详解" c++容器是c++标准模板库（STL）中的一个重要组件，提供了多种数据结构的实现，包括list、vector、map、set等。这些容器的使用可以大大提高开发效率和代码可读性。 ...
vector,map,list,queue的区别详细解析
09-05
在C++标准库中，`vector`、`map`、`list`和`queue`是四种常见的容器，它们各自有着不同的特性和用途。下面将详细分析这些容器的区别以及何时选择它们。 1. **vector** - **特性**：`vector`是一种动态数组，它的...
vector, list, map在遍历时删除符合条件的元素实现方法
08-31
在C++编程中，`vector`、`list`和`map`是三种...另外，对于`vector`，如果频繁在中间位置插入和删除元素，考虑使用`list`或`deque`可能更为合适。而对于`map`，如果只需要根据键查找和删除元素，其性能通常已经足够好。
C++中vector和list的区别
hellosc2的博客
02-21 1264
1.vector数据结构       vector和动态数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。2.list数据结构       list是由双向链表实现的，因此内存空间是不连续的。只能通过指针访问数据，所以list的随机存取非常没有效率，时间复...
vector和list对比
yugongbaocc的博客
12-04 304
vector优点 链表是不连续的，命中几率会变小。综上，一般大量在中间或头部插入删除会用list链表。vector和list功能互补，相互配合。
C++中vector和list的区别以及应用
几度枉生_
11-25 308
1.概念 （1）vector：连续存储的容器，动态数组，在堆上分配空间 底层实现：数组 两倍容量增加: vector增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后调整迭代器。如果没有剩余空间了，则会重新分配原有元素个数的两倍空间，然后将原油空间元素通过复制的方式初始化给新空间，再向新空间增加元素，最后析构释放原有空间，之前的迭代器会失效。 性能...
C++ vector和list的区别及使用场景
WhiteShirtI的博客
04-22 2629
区别： 1、vector底层是连续结构；list底层是非连续结构 2、vector支持随机访问；list不支持随机访问 3、vector迭代器是原生指针；list迭代器是封装结点的一个类 4、vector在插入和删除时可能会导致迭代器失效；list在删除的时候会导致当前迭代器指向的结点失效 5、vector不容易造成内存碎片，空间利用率高；list容易造成内存碎片，空间利用率低 6、vector在非尾插，删除的时间复杂度为O(n)，list在任何地方插入和删除的时间复杂度都为O(1) 使用场景： vecot
vector和list的使用（顺序表和链表）
WX Never Give Up！
09-28 1003
STL—-标准模板库：1.可复用的组件库 2.包罗算法和数据结构的软件框架 STL的六大组件 1.容器—-各种数据结构 2.迭代器—-扮演容器和算法的胶合剂 ↓ 区间：左闭右开，不支持比较大小。迭代器是单参数的构造函数 3.空间配置器—-负责内存空间的分配与管理 4.配置器—-一种修饰容器或者仿
vector与list的区别
瞎子my的博客
05-19 1265
概念： vector 连续存储的容器，动态数组，在堆上分配空间 底层实现：数组 两倍容量增长： vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后调整迭代器。 如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过复制的方式初始化新空间，再向新空间增加元素，最后析构并释放原空间，之前的迭代器会失效。 性能： 访问...
【C++】链表(list)的使用以及与vector的区别
AAADiao的博客
06-14 3553
在 C++ 中，`std::list` 是标准库提供的一个容器类，用于将数据进行链式存储。**链表**（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。
QByteArray 的底层是 list 还是 vector
05-10
QByteArray 的底层实现是使用 char 数组，而不是 list 或 vector。QByteArray 内部维护了一个指向 char 数组的指针，可以通过 QByteArray::data() 函数获取这个指针。这个指针指向的 char 数组可以存储 QByteArray ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值