C++初阶 ------ vector、list的优缺点，以及deque的介绍

+# 作者前言

🎂 ✨✨✨✨✨✨🍧🍧🍧🍧🍧🍧🍧🎂
​🎂 作者介绍： 🎂🎂
🎂 🎉🎉🎉🎉🎉🎉🎉 🎂
🎂作者id：老秦包你会， 🎂
简单介绍：🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂
喜欢学习C语言、C++和python等编程语言，是一位爱分享的博主，有兴趣的小可爱可以来互讨 🎂🎂🎂🎂🎂🎂🎂🎂
🎂个人主页::小小页面🎂
🎂gitee页面:秦大大🎂
🎂🎂🎂🎂🎂🎂🎂🎂
🎂 一个爱分享的小博主 欢迎小可爱们前来借鉴🎂

---

vector

优点:

1. 下标随机访问
2. 缓存命中,物理空间连续存储

缺点:

1. 头插以及尾部之前的插入或者删除效率低
2. 扩容有消耗

list

优点:

1. 任意位置插入删除位置高
2. 按需求进行申请和释放

缺点:
1 . 不支持随机下标访问,效率低
2 . 缓存命中低,物理空间不连续

deque

本人画的:

原理就是: 有一个中控数组存储对应的地址, 初始化时,先把一块地址(buff)存放到中控数组的中间位置,然后头插满了就开辟一块空间(类似buff的空间)进行头插,尾插满了,就开辟一块空间(类似buff的空间)进行尾插,
真正的图:

deuqe里面有两个不一样的迭代器,一个是start,一个是finlsh, 指向的内容不同,但是里面的成员是一样的,start主要是指向方便头插和头删的, finlsh主要是指向方便尾插和尾删的,
里面的cur指向的是下一个要插入位置的指针, first指向buff开头, last指向buff结尾, node指向的是中控数组当前的位置(就是进行操作的元素对应的地址)

优点:

1. 头插、头删，尾插、尾删效率高
   缺点
2. 下标访问效率低
3. 中间插入删除效率低

总结

如果很多下标访问,直接使用vector
如果很多的头插头删或者尾插尾删,可以使用dequeu
如果是中间插入很多,就使用list