C++（21）——vector及实现自定义vector以及allocator和iterator

简介
作用：vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。
vector是表示可以改变大小的数组的序列容器。
与数组一样，vector对元素使用连续的存储位置，这意味也可以使用指向其元素的常规指针上的偏移量来访问它们的元素，并且与在数组中一样高效。
但是与数组不同，它们的大小可以动态变化，容器会自动处理它们的存储。
在内部，vector 使用个动态分配的数组来存储它们的元素。这个数组可能需要重新分配，以便在插入新元素时增大大小，这意味着分配一个新数组并将所有元素移动到其中。就处理时间而言，这是一项相对昂贵的任务，因此，向量不会在每次向容器添加元素时重新分配。相反，vector 容器可以分配一些额外的存储空间以适应可能的增长， 因此容器的实际容量可能大于严格需要的存储容量(即容器的大小)。对于不同的插入位置，可以在不同的时间间隔内实现不同的插入策略，但只能在不同的位置上实现内存大小的平

C++（21）——vector及实现自定义vector以及allocator和iterator最先出现在Python成神之路。