1. vector list异同⭐⭐

List：

• List是一个双向链表的容器，每个元素都由一个节点表示，节点包含指向前一个节点和后一个节点的指针。
• 插入和删除元素的时间复杂度为O(1)，因为只需要改变节点的指针，而不需要移动其他元素。
• 由于节点间的指针关联，内存空间不是连续分配的，因此对于需要频繁的插入和删除操作的场景，list可以更高效。
• 在访问元素方面，由于不具备随机访问特性，只能通过迭代器逐个遍历，时间复杂度为O(n)。
• list可以有效地处理大规模数据的插入和删除，但相对于vector来说占用更多的内存空间。

Vector：

• Vector是一个动态数组的容器，元素的存储是连续的。
• 插入和删除元素的时间复杂度为O(n)，因为可能需要移动其他元素，尤其是在中间位置插入或删除元素时。
• 在访问元素方面，由于具备随机访问特性，可以通过下标访问元素，时间复杂度为O(1)。
• 向量的扩容和收缩可能会导致内存的重新分配和元素的复制，因此在需要频繁插入和删除的场景下效率较低。
• 向量的内存空间是连续分配的，因此对于需要高效的随机访问操作的场景，vector更合适。
• 相对于list来说，vector在占用内存空间方面更为节省。

总结：

综上所述，list适用于需要频繁插入和删除元素的场景，对内存占用要求较高；vector适用于需要高效的随机访问和尾部插入操作的场景，对内存占用要求较低。选择合适的容器类型取决于具体的需求和对性能的要求。

2 .vector的底层实现⭐⭐

1、底层实现

Vector在堆中分配了一段连续的内存空间来存放元素。

包括三个迭代器，first 指向的是vector中对象的起始字节位置；last指向当前最后一个元素的末尾字节；end指向整个vector容器所占用内存空间的末尾字节。

• vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新的元素。vector的关键技术在于对大小的控制以及重新分配时的数据移动效率。
• vector采用的数据结构是线性的连续空间（泛型的动态类型顺序表），他以两个迭代器start和finish分别指向配置得来的连续空间中目前已将被使用的空间。迭代器end_of_storage指向整个连续的尾部。
• vector在增加元素时，如果超过自身最大的容量，vector则将自身的容量扩充为原来的两倍。扩充空间需要经过的步骤：重新配置空间，元素移动，释放旧的内存空间。一旦vector空间重新配置，则指向原来vector的所有迭代器都失效了，因为vector的地址改变了。

3 .vector和deque的区别⭐⭐⭐

Deque（双端队列）的特点可以总结如下：

1. 双端操作：可以在头部和尾部进行高效的插入和删除操作。
2. 分段结构：内部实现采用分段的数据结构，只需要移动对应段内的元素，而不需要移动整个容器中的元素。
3. 随机访问：支持通过索引进行随机访问，可以在常量时间内访问任意位置的元素。
4. 迭代器稳定性：插入和删除不会使已存在的迭代器失效。
5. 增长特性：根据需要自动增长内部存储空间。
6. 内存分配效率：在增加新的段时分配更多的内存空间，提高内存利用效率。

Deque和vector的区别

Deque（双端队列）和Vector之间的区别可以概括如下：⭐⭐⭐

1. 插入和删除操作：Deque支持在头部和尾部高效地插入和删除元素，而Vector只能在尾部进行高效操作。
2. 内部实现：Deque采用分段的数据结构，而Vector是一块连续的存储空间。
3. 内存分配方式：Deque在扩容时能更高效地利用内存，并避免频繁的重分配，而Vector需要重新分配整块连续的内存空间。
4. 随机访问性能：Vector的随机访问性能更好，而Deque的随机访问相对较低。

Deque和vector和LIST使用场景：⭐⭐

• 如果需要高效的随即存取，而不需要在乎插入和删除的效率，使用 vector；
• 如果需要大量的插入和删除，而不需要关心随即存取，则应使用 list；
• 如果需要随即存取，而且需要关心两端数据的插入和删除，则应使用 deque。

4.为什么ist里面还要再定义一个sort函数⭐

1.整个STL设计的指导思想是GP，即模板编程。在此思想的指导下，少了面向象编程的类继承、虚函数、多态等的设计，取而代之的是数据与方法的分离，表现在STL中将容器与算法分离，两者分别闭门造车，中间依靠迭代器联系。 2.故sort算法被单独剥离出来，与所有的容器分开。虽然想的挺好但是总有例外，list容器就是那个例外。从源码可以看出，sort函数用到的迭代器的操作链表是不可能做到的，故list需要设计自己的sort函数。

5 .STL底层数据结构实现⭐