深度探索vector

vector是什么 ？

vector就是一个可以自动扩充的array。

源码解析

vector主要是通过三个指针来维护的，分别是起点，当前终点，以及当前最大空间
sizeof(vector对象) = 3 * 指针大小

vector每当遇到空间不同的情况，都会按照当前最大空间的两倍空间进行空间申请。vector每次扩张都会视本身元素个数多少而造成元素的拷贝，以及元素的删除。
如果申请不到两倍大的空间，生命就会自动结束。
面试题：C++vector的动态扩容，为何是1.5倍或者是2倍？

1.vector增长流程图：

代码

vector的迭代器

注意：插入操作可能造成vector的3个指针重新配置，导致原有的迭代器全部失效

1.G2.9版本的vector迭代器

由于vector本身就是连续的，内存也是连续的，所以正常来讲vector的迭代器不必设置的非常复杂，只需要一个指针就够了。事实上，G2.9中确实是这么做的。
在G2.9版本中，vector的迭代器就是一个指针。如果将它放入iterator traits当中的话，由于这个迭代器是单独的指针而不是一个类，所以会走偏特化的路线来为算法提供所需的性质。

2.G4.9版本的vector迭代器

然而在G4.9中，vector的迭代器被设计的十分复杂，同时变成了一个类。所以G4.9之后的vector迭代器不会再走指针偏特化的iterator traits了。
但是这个操作十分的复杂，而且并没有影响最终的结果，也就是说G2.9和G4.9的迭代器并没有什么本质区别