C++标准模块库STL——vector

与数组相比优势：

和常规数组不一样的是,vector能够自动存储元素,可以自动增长或缩小存储空间

vector的优点:

1. 可以使用下标访问个别的元素
2. 迭代器可以按照不同的方式遍历容器
3. 可以在容器的末尾增加或删除元素

基本操作：

1.头文件：< vector >

2.创建 vector对象，vector< T > ve;

3.尾部插入元素：ve.push_back(a);

4.尾部删除元素：ve.pop_back(a);

5.可使用下标访问元素：ve[n] //访问ve的第**n+1**个元素，vector下标从**0**开始。

6.插入元素：ve.insert(ve.begin()+i,a); //在第i个元素后面插入a;

7.删除元素：ve.erase(ve.begin()+n); //删除第n-1个元素
ve.erase(ve.begin()+i,ve.end()+j); //删除区间 [ i , j-1 ];区间从0开始

8.向量大小：ve.size();

9.清空：ve.clear()　　　//清空之后，vec.size()为０

10.遍历：
A.通过下标：

vector<T> ve;
for(unsigned int i = 0; i < ve.size(); i++){
	cout << ve[i] << endl;
}

B.通过迭代器：

vector<T>::iterator it;
for(it = ve.begin(); it != ve.end(); it++){
    cout << *it << endl;
}

C.通过循环

vector<T> ve;
for(auto &it:ve){
	cout << it << endl;
}