list和vector的区别

1>list可以按值删除

vector和deque没有给定的函数,需要find();和erase();一起使用才能做到

2>list删除元素会释放空间,vector不会

3>list是双向迭代器,vector是随机迭代器

4>list内部排序是指针指向的更改,vector涉及对象的创建和销毁

5>vector改变元素,导致迭代器失效

deque删除的时候不会导致迭代器失效(非迭代器位置),插入会导致迭代器失效

list删除元素导致当前迭代器失效,不影响其他迭代器

6>vector是连续存储容器,动态数组

list是动态双向链表

7>vector连续空间,不容易产生内部碎片

list节点不连续,容易造成内部碎片,空间利用率低

8>vector访问具有局部性,存放高速缓存

list存放内存

相关推荐
学不动CV了3 小时前
数据结构---线性表理解(一)
数据结构
new_zhou3 小时前
Windows qt打包编译好的程序
开发语言·windows·qt·打包程序
Rocket MAN3 小时前
Rovo Dev CLI Windows 安装与使用指南
windows
ysa0510303 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
今天背单词了吗9804 小时前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
气质、小青年!4 小时前
【排序算法】
c语言·数据结构
clock的时钟6 小时前
暑期数据结构第一天
数据结构·算法
小小小小王王王6 小时前
求猪肉价格最大值
数据结构·c++·算法
fzyz1237 小时前
Windows系统下WSL从C盘迁移方案
人工智能·windows·深度学习·wsl
SuperW8 小时前
数据结构——队列
数据结构