STL学习

一、vector
1、vector的数据安排与以及操作方式，与array非常类似，两者的唯一差别在于空间运用的灵活性。array是静态空间，一旦配置了就不能改变；
2、vector是动态空间，随着元素的加入，他的内部机制会自行扩充空间以容纳新元素。
以原大小的两倍另外配置一块较大空间，然后将原内容拷贝过来，然后才开始在原内容之后构造新元素，并释放原空间。（重新配置、元素移动、释放空间）