list和vector区别

最新推荐文章于 2024-04-17 17:26:01 发布
最新推荐文章于 2024-04-17 17:26:01 发布
阅读量536 收藏 2
点赞数
分类专栏： C++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Luckyboom_/article/details/99417353
版权
 vectorlist
底层结构动态顺序表，一段连续的空间带头节点的双向链表
随机访问支持随机访问，访问某个元素效率O(1)不支持随机访问，访问某个元素效率O(N)
插入和删除任意位置插入和删除效率低，需要搬移元素，时间复杂度为O（N），插入是有可能会造成扩容，增容，开辟空间，拷贝元素，释放旧空间，导致效率更低任意位置的插入和删除效率高，时间复杂度O(1)，不需要进行增容，扩容
空间利用率底层为连续空间，空间利用率高，缓存利用率高，内存碎片少底层为链表结构，容易造成空间碎片，内存利用率低，缓存利用率低
迭代器原生态指针对原生态指针进行（节点指针）进行封装
迭代器失效在插入元素时，要给所有的迭代器重新赋值，因为插入元素有可能会导致扩容，致使原来迭代器失效，删除时，当前迭代器需要重新赋值，否则会失效插入元素时不会导致迭代器失效，删除元素时只会导致当前迭代器失效，不会影响其他迭代器
使用场景需要高效存储，支持随机访问，不关心插入删除效率大量插入和删除操作，不关心随机访问

其实vector和list之间的区别也就是顺序表和链表的区别，这是他们的根本原因

一纸一清风
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
vector和list的区别
hsh_123456789的博客
03-16 9012
1.内存空间 vector和数组相似，内存空间是连续的，并且地址不变；list是双向链表实现的，内存空间是不连续的。 2.存取 vector能进行高效的随机存取操作，时间复杂度为O(1);list是通过指针访问数据，不能随机访问，时间复杂度为O(n)。 3.插入或删除 vector因地址时连续的，进行插入和删除操作时会进行内存块的拷贝复制，时间复杂度是O(n)；list是非连续的存储结构可以进行快速的插入和删除操作。 4.存储结构 vector是连续的存储结构，是可以实现动态增长的对象数组，支持对数组的高效
list和用vector区别
weixin_30886233的博客
03-15 1406
stl提供了三个最基本的容器：vector,list,deque。 vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。 l...
Vector和List容器的区别
myr5314的博客
04-17 296
是两种常用的容器，各有优缺点，适用于不同的场景。了解它们的特性和适用场景，可以帮助我们更好地选择合适的容器来解决问题。在实际开发中，可以根据需求综合考虑性能、内存占用等因素，选择最合适的容器。
list与vector的区别
水澹澹兮生烟
08-14 1630
list与vector都是STL中的容器，vector是表示可变大小数组的序列容器。 就像数组一样，vector采用的连续存储空间来存储元素。而list的地层结构是链表。因此连个容器的底层不同，因此他们表现也不同。我们从七个方面进行总结。
list和vector的区别
10-28 235
list和vector的区别        vector和动态数组类似，拥有一段连续的内存空间，能高效的进行随机存取，时间复杂度为o(1);但在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。 2.list数据结构        list是由双向链表实现的，内存空间是不连续的。访问数据时间复杂度为o(n);但能高效地进行插入和删除。        已知元素是连续存储的，当我们...
C++面试题：list和vector有什么区别？
weixin_33725515的博客
03-01 797
C++面试题：list和vector有什么区别？ 考点：理解list和vector的区别 出现频率：★★★★ 解析： vector和数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取（即使用[]操作符访问其中的元素），但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝（复杂度是O(n)），另外，当该数组后的内存空间不...
list和vector的区别共1页.pdf.zip
10-30
在C++编程中，`list`和`vector`是两种常用的数据结构，它们都是STL（Standard Template Library，标准模板库）的一部分。虽然它们都用于存储和管理元素序列，但它们的设计理念、性能特性和使用场景有着显著的区别。...
Java 中的vector和list的区别和使用实例详解
08-29
"Java 中的 vector 和 list 的区别和使用实例详解" 在 Java 中，vector 和 list 是两个常用的容器类，它们都是 STL（Standard Template Library）的一部分。STL 是一个泛型程序设计的库，它提供了一些常用的数据...
c++容器list、vector、map、set区别与用法详解
12-17
c++容器list、vector、map、set区别 list 封装链表，以链表形式实现，不支持[]运算符。 对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。 新添加的元素，...
经典讲解List和ArrayList和Vector和HashTable和HashMap区别
02-17
在Java编程语言中，集合框架是处理对象数组的重要工具，其中`List`、`ArrayList`、`Vector`、`HashTable`和`HashMap`是五个关键的接口和类，它们各有不同的特性和用途。以下是这些概念的详细解释： 1. **List接口**...
C# list删除 另外list里面的元素_C++ vector和list的区别
weixin_39834205的博客
11-20 226
C++ vector和list的区别 list是由双向链表实现的，内存空间是不连续的。由链表的实现原理可知：优点：插入和删除效率较高。只需要在插入的地方更改指针的指向即可，不用移动数据。缺点：List查询效率较低，时间复杂度为O（n） vector拥有一段连续的内存空间，并且起始地址不变,与数组类似： 优点：便于随机访问，时间复杂度为O（1），缺点：因为内存空间是连续的，所以在进入插入和删除...
面试热点题：stl中vector与list的优缺点对比、以及list的迭代器与vector迭代器的区别
DEXTERFUTIAN的博客
02-22 864
list是不支持随机访问，那么我们该怎么去访问数据呢？我们肯定不能直接去访问底层的next与prev，我们还是使用迭代器，那么这个迭代器与vector和string的迭代器有何差别呢？template这里使用三个模板参数是为了区分普通迭代器与const迭代器。为什么const迭代器要这样子实例两个类型，不是在普通迭代器前面加上const？vector与list就是一个互补的关系。同一个类模板实例化出的两个类型。
List集合之Vector
桐花思雨
01-21 393
Vector 类 相比很多同学在刚接触 Java 集合的时候，线程安全的 List 用的一定是 Vector。但是现在用到的线程安全的 List 一般都会用 CopyOnWriteArrayList，很少有人再去用 Vector 了，至于为什么，文章中会具体说到。接下来，我们先来简单分析一下 Vector 的源码 Vector 源码 Vector 和 ArrayList 的底层实现是一样的，都是由数组实现的 Vector 变量 public class Vector<E> extends Abs
C#和C++数据结构对比（一）List与Vector
Sky.Allen的博客
12-19 1661
C#为了尽量还原对比必须用到Linq c# c++ var a = Enumerable.Repeat(1, 10).ToList(); vector a(10,1) var a = new List(b); vector a(b); a.InsertRange(0,b.AsEnumerable().Take(3)); a.assign(b.begin(), b.begin()+3); a.assign(4,2); Enumerable.Repeat(2, 4).T.
C#使用Vector
热门推荐
weixin_30838921的博客
12-02 1万+
1 #pragma once 2 #include<cliext/vector> 3 using namespace cliext; 4 using namespace System; 5 using namespace Microsoft::VisualC::StlClr; 6 namespace ClassLibrary3 7 { 8 ...
c++ list和vector区别
最新发布
06-15
在C++中，`std::list` 和 `std::vector` 都是容器，但它们的设计理念和使用场景有所不同。 **std::list:** 1. **链表结构**: `list` 是一个双向链表，每个元素都有一个前驱和后继节点。这意味着插入和删除元素的时间复杂度通常为 O(1)，因为只需要修改两个相邻节点的指针。 2. **顺序无关**: 由于不是连续存储，访问元素的顺序依赖于迭代器或索引，这可能较慢，尤其是对于随机访问。 3. **线程安全性**: 内置的线程安全特性使其适合多线程环境，无需额外同步。 4. **不适合大量读取**: 如果你需要频繁地读取元素，`list` 的性能不如 `vector`，因为它没有预设的内存缓存。 **std::vector:** 1. **动态数组**: `vector` 实质上是一个动态大小的数组，元素是连续存储的，提供常数时间的随机访问（O(1)）。 2. **预设容量**: 初始化时需要指定容量，之后可能会进行扩容或缩容操作，这可能导致效率降低。 3. **顺序访问快**: 对于已排序的元素，可以利用缓存，访问速度快。 4. **非线程安全**: 默认情况下，`vector` 不是线程安全的，需要自己管理同步。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值