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

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

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

C++ vector和list的区别及使用场景相关推荐

Java并发编程之：Vector和ArrayList的区别
2019独角兽企业重金招聘Python工程师标准>>> Java中Vector和ArrayList的区别首先看这两类都实现List接口,而List接口一共有三个实现类,分别是Arr ...
vector和deque的区别？
vector和deque的区别? vector概述 vector的数据结构 vector的构造与内存管理 deque deque概述 deque的构造与内存管理 vector和deque的区别 vec ...
vector 和 list 的区别，应用
vector 和 list 的区别,应用 1)Vector 2.List 3.应用 1)Vector 连续存储的容器,动态数组,在堆上分配空间底层实现:数组两倍容量增长: vector 增加(插入 ...
【重难点】【Java集合 03】ArrayList、LinkedList、 Vector 和 Stack 的区别、CopyOnWriteArrayList
[重难点][Java集合 03]ArrayList.LinkedList 和 Vector 的区别.util 包下的 List.CopyOnWriteArrayList 文章目录 [重难点][Java ...
C++ vector和list的区别
C++ vector和list的区别 1.vector数据结构 vector和数组类似,拥有一段连续的内存空间,并且起始地址不变. 因此能高效的进行随机存取,时间复杂度为o(1); 但因为内存空间是连 ...
【C++容器】数组和vector、array三者区别和联系
目录一.数组二.向量vector 三.数组与vector的对比 array和vector,数组三者区别和联系共同点不同点作者:bandaoyu,本文不断更新,源文:https://blog. ...
vector和list的区别
1.vector数据结构 vector和数组类似,拥有一段连续的内存空间,并且起始地址不变. 因此能高效的进行随机存取,时间复杂度为o(1); 但因为内存空间是连续的,所以在进行插入和删除操作时,会造 ...
java 常用集合list与Set、Map区别及适用场景总结
转载请备注出自于:http://blog.csdn.net/qq_22118507/article/details/51576319 list与Set.Map区别及适用场景 1.List,Set都 ...
集合-Vector 的常用方法源码及使用场景
Vector 继承关系 public class Vector<E>extends AbstractList<E>implements List<E>, Rando ...

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

C++ vector和list的区别及使用场景相关推荐

最新文章

热门文章