vector扩容

扩容原理

• vector以连续的数组存放数据，当vector空间已满时会申请新的空间并将原容器中的内容拷贝到新空间中，并销毁原容器
• 存储空间的重新分配会导致迭代器失效
• 因为分配空间后需要进行拷贝，编译器会预分配更多空间以减少发生拷贝影响程序效率
• 扩容的大小叫做扩容因子，扩容因子由编译器决定，VS的扩容因子为1.5，G++中，扩容因子为2

	vector<int> v = {
    1,2,3,4,5,6 }