C++ vector和list的区别及使用场景

最新推荐文章于 2024-07-10 12:33:07 发布
最新推荐文章于 2024-07-10 12:33:07 发布
阅读量2.6k 收藏 7
点赞数 3
分类专栏： C++ 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44443986/article/details/116031594
版权
本文探讨了C++中vector和list两种容器的区别，包括它们的底层结构、访问方式、迭代器类型、插入删除效率及内存碎片。vector适合高效存储和随机访问，而不关心插入删除速度，而list则在大量插入删除操作时表现更好，但不支持随机访问。理解这些差异有助于选择合适的容器来优化程序性能。
摘要由CSDN通过智能技术生成

区别：
1、vector底层是连续结构；list底层是非连续结构
2、vector支持随机访问；list不支持随机访问
3、vector迭代器是原生指针；list迭代器是封装结点的一个类
4、vector在插入和删除时可能会导致迭代器失效；list在删除的时候会导致当前迭代器指向的结点失效
5、vector不容易造成内存碎片，空间利用率高；list容易造成内存碎片，空间利用率低
6、vector在非尾插，删除的时间复杂度为O(n)，list在任何地方插入和删除的时间复杂度都为O(1)

使用场景：
vecotr需要高效存储，支持随机访问，不关心插入删除效率；list大量插入和删除操作，不关心随机访问

WhiteShirtI
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++ list与vector的区别总结
qq_43513077的博客
08-07 611
vector vector和数组类似，它拥有一段动态连续的内存空间，因此它能非常好的支持随机存取（即使用[]操作符访问其中的元素），但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝（复杂度是O(n)），另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。 vector介绍与实现 vector模拟实现 list list是由数据结构中的双向链表实现的，因此它的内存空间可以是不连续的。因此只能通过指针来进行数据的访问，这
list和vector的区别共1页.pdf.zip
10-30
虽然它们都用于存储和管理元素序列，但它们的设计理念、性能特性和使用场景有着显著的区别。以下是关于`list`和`vector`的详细比较： 1. **实现方式** - `list`：`list`是一个双向链表，每个元素都是一个节点，...
C++ Vector和List的区别
最新发布
weixin_44601183的博客
07-10 543
总的来说，如果需要高效的随机访问和较低的内存开销，vector是更好的选择；而如果需要频繁进行插入和删除操作且不需要随机访问，选择list则更为合适。根据具体的应用场景和需求选择合适的容器可以显著提升程序的性能和开发效率。vector和list是C++标准模板库（STL）中的两种不同的容器类，它们在。但是两个迭代器都重载了 “++” 运算符。
c++中vector与list的区别
473687880
01-21 402
c++标准库中，容器vector和list都可以用来存放一组类型相同的数据。而且二者不同于数组的一点是，支持动态增长。但它们还是有有几点不同 （1） vector是顺序表，表示的是一块连续的内存，元素被顺序存储；list是双向连接表，在内存中不一定连续。 （2）当数值内存不够时，vector会重新申请一块足够大的连续内存，把原来的数据拷贝到新的内存里面；list因为不用考虑内存的连续，因此新增...
C++中 list与vector的区别
weixin_30577801的博客
03-17 287
C++中 list与vector的区别 引用http://www.cnblogs.com/shijingjing07/p/5587719.html C++ vector和list的区别 1.vector数据结构vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因...
C++ vector 和 list 区别
wshlchl的博客
06-03 1029
C/C++中vector与list的区别 1.vector数据结构 vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。 因此能高效的进行随机存取，时间复杂度为o(1); 但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。 另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝。 2.list数据结构 list是由双向链表实现的，因此内存空间是不连续的。 只能通过指针访问数据，所以list的随机存取非常没有效率，时间复杂度为o(n);
STL中vector和list的区别
三毛创作记
08-05 7330
对vector和list在底层结构、随机访问、插入和删除、空间利用率、迭代器、迭代器失效、使用场景这七个方面进行了总结。
c++容器list、vector、map、set区别与用法详解
08-19
"c++容器list、vector、map、set区别与用法详解" c++容器是c++标准模板库（STL）中的一个重要组件，提供了多种数据结构的实现，包括list、vector、map、set等。这些容器的使用可以大大提高开发效率和代码可读性。 ...
C++list介绍及详细使用示例（源代码）
05-23
// 使用范围基于的 for 循环遍历 list（C++11 及更高版本） std::cout 使用范围基于的 for 循环遍历 list 的元素: "; for (int num : myList) { std::cout ; // 输出每个元素 } std::cout ; // 换行 // 修改...
C++中list的使用方法及常用list操作总结
08-30
此外，`list`还支持使用`accumulate()`、`transform()`等算法，以及与其他容器的组合使用，如`vector`和`set`。在实际应用中，根据需求选择合适的数据结构和操作可以极大地提高代码效率和可读性。对于需要频繁插入和...
C++中vector容器使用详细说明
09-01
`vector`在C++编程中有着广泛的应用，例如在数组操作、动态数组管理、存储和遍历数据集等场景。了解并熟练使用`vector`，可以显著提高代码的效率和可读性。在实际编程中，应根据具体需求选择合适的容器，如数组操作...
C++ vector和list的区别
u012093557的博客
12-03 1721
1.vector数据结构 vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。 因此能高效的进行随机存取，时间复杂度为o(1); 但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。 另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝。 2.list数据结构 list是由双向链表实现的，因此内存空间是不连续的。 只能通过指针访问数据，所以list的随机存取非常没有效率，时间复杂度为o(n); 但由于链表的特点，能高效地进行插入和删除。
转-vector与list的区别
dgc70876的博客
10-08 147
转自：C++ vector和list的区别 数据结构的区别 vector 　　vector与数组类似，拥有一段连续的内存空间，并且起始地址不变。便于随机访问，时间复杂度为O（1），但因为内存空间是连续的，所以在进入插入和删除操作时，会造成内存块的拷贝，时间复杂度为O（n）。 　　此外，当数组内存空间不足，会采取扩容，通过重新申请一块更大的内存空间进行内存拷贝。 Li...
C++vector与list区别
LANGZI7758521的专栏
09-01 180
// // main.cpp // C++Test25 // #include <iostream> #include <list> #include <vector> using namespace std; // 1.vector数据结构 // vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。 //因此能高效的进行随机存取，时间复...
C++中vector和list的区别
hellosc2的博客
02-21 1273
1.vector数据结构       vector和动态数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。2.list数据结构       list是由双向链表实现的，因此内存空间是不连续的。只能通过指针访问数据，所以list的随机存取非常没有效率，时间复...
一文读懂C++中vector和list的区别
caixiaobai_1的博客
05-06 2422
vector和list都是C++STL标准模板库中的容器； 一、vector 向量（vector）是一个封装了动态大小数组的顺序容器。是一个连续存储的容器，在堆上分配空间。拥有一段连续的空间，并且起始地址不变。可以简单的认为，vector就是一个能够存放任意类型的动态数组。 vector底层以数组的方式实现。以两倍容量增长方式实现容量增长。 vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后...
vector和list的使用
Bruce_COMEON1的博客
09-12 621
1.vector为存储的对象分配一块连续的地址空间，因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素，需要将现有元素进行复制，移动。如果vector中存储的对象很大，或者构造函数复杂，则在对现有元素进行拷贝时开销较大，因为拷贝对象要调用拷贝构造函数。对于简单的小对象，vector的效率优于list。vector在每次扩张容量的时候，将容量扩展2倍，这样对于小对象来
c++ list和vector区别
06-15
在C++中，`std::list` 和 `std::vector` 都是容器，但它们的设计理念和使用场景有所不同。 **std::list:** 1. **链表结构**: `list` 是一个双向链表，每个元素都有一个前驱和后继节点。这意味着插入和删除元素的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

WhiteShirtI

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值