vevtor 是c++ 中自带得动态数组，dynamic array
array = can hold different values/objects of same type
可以装不同得类型或者对象
dynamic = size can be changed at runtime
可以运行得时候改变

要使用的话，先引入 #include <vector>
std::vector v {2, 4, 5}; // 创建一个数组
for (int x : v)
cout << x << ’ ’ // 迭代器式输出
vector w (4, 2) // 创建一个含有四个 2 的数组
vector b {v}; // 把 数组 v 中的元素拷贝一份

// first element 输出第一个
cout << v.front();
// last element 输出最后一个
cout << v.back();

vector 可以实现在运行的过程中重新分配

vector<int> u {5,7};
vector<int> v {1,2,3};
// copy-assign from other
u = v;     //  u 中变为 1 2 3 
// multiple times same value
v.assign(4, 9);   // v 中变为 9 9 9 9

size()函数是用来计算里面含有元素的个数
resize() 函数用来重新分配元素
capacity() 函数计算里面的容量
reserve() 用来重新分配空间

迭代式输出和输入

begin() 和 end()