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存放内存

相关推荐
ID_180079054734 分钟前
小红书笔记评论 API 接口深度解析(带全套 JSON 示例・技术实战版)
java·开发语言·windows
真实的菜26 分钟前
Redis 从入门到精通(二):深入数据结构 —— 从 RedisObject 到 SkipList 的源码级拆解
数据结构·redis·skiplist
xyz5991 小时前
Windows下Codex安装详细配置使用指南
windows
小欣加油2 小时前
leetcode41 缺失的第一个正数
数据结构·c++·算法·leetcode
努力努力再努力wz3 小时前
【Qt入门系列】一文掌握 Qt 常用显示类控件:QLCDNumber、QProgressBar 与 QCalendarWidget
c语言·开发语言·数据结构·数据库·c++·git·qt
迈巴赫车主3 小时前
蓝桥杯21241灯塔java
java·开发语言·数据结构·算法·职场和发展·蓝桥杯·动态规划
We Just Keep growing4 小时前
【MySQL运维篇】——日志、主从复制、分库分表、读写分离
java·运维·数据库·windows·学习·mysql
梦梦代码精5 小时前
多商户电商系统二次开发真实体验:真开源与伪开源的差距
windows·docker·开源·github
贝锐5 小时前
一台Windows电脑分给多个人同时远控?向日葵如何设置?
windows·远程控制
pursue.dreams5 小时前
Windows系统Golang超详细安装配置教程(2026最新、零基础)
开发语言·windows·golang