数组溢出后
1)产生新向量,尺寸翻倍
2)将旧向量的值进行迁移
3)删除旧向量
平摊性算法,时间复杂度是 O(1)
#include <vector> int main(){ int myArray[] = {1,2,3,4,5}; //构造一 vector<int> myVector1; // }