C++---vector与list之间的区别

最新推荐文章于 2021-08-11 11:26:14 发布
最新推荐文章于 2021-08-11 11:26:14 发布
阅读量137 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42708024/article/details/104681955
版权

vector与list都是STL序列式容器，由于底层实现原理不同，所以两个容器适用场景不同，我们在使用在使用两个容器时，不由得会将它们进行对比。

vectorlist
底层实现动态顺序表，底层空间连续双链表，底层空间不连续
插入与删除插入与删除效率低，因为需要移动数据元素，时间复杂度为O(n)插入与删除效率高，不需要元素移动，时间复杂度O(1)
空间利用率底层空间连续，空间利用率高空间不连续，空间利用率低，容易产生空间碎片
访问操作支持随机访问，支持按下标访问不支持随机访问，想访问只能从头遍历
迭代器原生态指针对原生态指针的封装
使用场景不同空间小，需要随机访问大量删除与插入操作，不需要随机访问
迭代器失效扩容导致迭代器失效删除导致迭代器失效
白_Bai
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++ - SGI 版本 STL源码
10-25
- stack: 采用后进先出（LIFO）原则的容器适配器，底层可以是vector、deque或list。 - queue: 采用先进先出（FIFO）原则的容器适配器，底层可以是deque或list。 - priority_queue: 优先级队列，底层通常是一个...
C++R-Tree代码
11-26
代码中可能会用到STL中的容器，如vector或list，来存储节点和数据项。此外，还可能使用了迭代器、指针以及递归等编程技术。 7. 性能优化： 为了提高性能，R-Tree的C++实现通常会考虑内存管理、缓存友好的数据布局...
Vector、ArrayList和List的异同
yufanmaster的专栏
04-14 517
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。 Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHash
比较Vector,List 和ArrayList间的区别(转)
zuoyetian的专栏
07-27 339
 自:http://hi.baidu.com/sz9808/blog/item/d1b0c04e4538becdd1c86a8d.html关于这三种容器类型的数据结构存在一些区别,在应用的时候在空间分配和数据存储结构上有些不同.线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过
vector和list区别
qingkongyeyue的博客
01-12 302
转自http://blog.csdn.net/renkaihao/article/details/6803866 stl提供了三个最基本的容器：vector,list,deque。 vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，
vector和list的区别
littlecorner1205的博客
08-11 2960
文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 一、vector和list的区别？ 1.vector底层实现是数组，list是双向链表 2.vector支持随机访问，list不支持 3.vector是顺序内存，list不是 4.vector在中间节点进行插入数据会导致内存拷贝，list不会 5.vector一次性分配好内存，不够时才进行2倍扩充，list每次插入新节点都会进行内存扩充 6.vector插入删除性...
STL－vector与list的区别
Mike.G
01-11 1798
标准库定义了三种顺序容器类型：vector、list和deque（双端队列double－end－queue），他们的差别在于访问元素的方式以及对容器进行插入、删除等相关操作的运行代价不同。        vector      支持快速随机访问        list           支持快速插入、删除        deque     双端队列        vector是顺序存储，
Arduino-List:实现动态数组的Arduino库
05-09
更多信息使用说明List类的操作与C ++中的Vector类相似，但是其实现方式很简单，可以在像Arduino这样的处理器中使用。 但是，方法和变量的名称类似于C＃中可用的通用List类，它更为现代和最新。 List类被初始化为...
c++容器list、vector、map、set区别与用法详解
08-19
"c++容器list、vector、map、set区别与用法详解" c++容器是c++标准模板库（STL）中的一个重要组件，提供了多种数据结构的实现，包括list、vector、map、set等。这些容器的使用可以大大提高开发效率和代码可读性。 ...
C++ vector----臭飯飯_C++_vector_
10-03
在C++编程语言中，`std::vector`是标准模板库(STL)中的一种容器，它提供了动态数组的功能。`vector`是一个可以容纳任意类型的对象的容器，它能够自动管理内存，允许我们在运行时改变其大小。这个容器的灵活性使得它...
list和用vector区别
weixin_30886233的博客
03-15 1406
stl提供了三个最基本的容器：vector,list,deque。 vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。 l...
c++中vector与list的区别
473687880
01-21 391
c++标准库中，容器vector和list都可以用来存放一组类型相同的数据。而且二者不同于数组的一点是，支持动态增长。但它们还是有有几点不同 （1） vector是顺序表，表示的是一块连续的内存，元素被顺序存储；list是双向连接表，在内存中不一定连续。 （2）当数值内存不够时，vector会重新申请一块足够大的连续内存，把原来的数据拷贝到新的内存里面；list因为不用考虑内存的连续，因此新增...
vector与list的区别
瞎子my的博客
05-19 1265
概念： vector 连续存储的容器，动态数组，在堆上分配空间 底层实现：数组 两倍容量增长： vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后调整迭代器。 如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过复制的方式初始化新空间，再向新空间增加元素，最后析构并释放原空间，之前的迭代器会失效。 性能： 访问...
[ C++ ]vector与list的区别
EIGHTFIVEHOU
08-11 223
vector： 优点：vector和数组类似，拥有一段连续的内存空间，并且起始地址不变，是顺序存储，并且可以在O(1)的时间内随机访问某个节点，尤其在比较频繁的时候用的更多。  缺点：插入或者删除的时候，需要大量的对象的复制（赋值、移动），效率比较慢（特别是对象数据比较大的时候）。 list： 优点：当在某个位置插入或者删除一个元素，只需要改变指针的指向，效率很高。在数据较大时（相对vec...
C++STL——线性表vector
Sabre_Su的博客
03-29 1204
Problem A: STL——灵活的线性表 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 4016  Solved: 1570 [Submit][Status][Web Board] Description 数组和链表是我们熟知的两种线性结构，但是它们不够灵活（不能同时实现直接插入、删除和访问操作），给你若干种操作，你能通过
C++中的list 和 vector
NcepuKZH的博客
12-12 544
stl提供了三个最基本的容器：vector,list,deque。 vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即 []操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。 list就是数据结构中的双向链表(根据sgi stl源代码)，因此它的内存空间可以是不连续的，通过指针来进行数据的访问，这个
Vector、ArryList、List区别
09-02 8247
Vector、ArryList、List区别   一、从存储数据的方式来看： 1、ArrayList是采用数组方式存储数据，实现了可变大小的数组。 它允许所有元素，包括null。 其特点： （1）ArrayList没有同步。 （2）此数组元素数大于实际存储的数据以便
std::vector与std::list的区别
c_shell_python的博客
03-22 4285
vector vector是一种顺序容器，可以存放任意类型的对象，如int、double、bool等 它是一个动态的数组：即不需要像普通数组(如int a[10])一样预先分配元素个数，它可以根据插入的元素的多少来扩充对应的容量。其实质为，把之前的数据复制到新的数组中，再把先前的内存释放，这种方式可以很大的减少对内存的消耗。 因为数组是一组地址连续的存储空间，所以vector可以快速访问任意...
C++ STL顺序容器详解：vector, deque与list
- `<vector>`是C++ STL中最常用的动态数组容器，支持随机访问，即通过索引快速获取元素。插入和删除元素通常在末尾进行，性能较好，但在中间插入或删除元素会涉及到部分元素的移动，时间复杂度较高。 2. **deque**...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值