vector：不定长数组

vector：不定长数组

#include <vector>

用vector可以定义一个不定长的数组，它是一个模板类，所以在定义一个对象的时候需要说明对象的数据类型，比如vector<int> a：定义了一个int类型的a数组。 vector< string>a:定义了一个string类型的a数组，a数组中的每个元素都是一个string类。

vector定义的数组中的元素可以直接赋值，可以作为函数的参数或返回值，不需要像传递普通数组那样另外再用一个变量在告诉函数这个数组的长度。

vector的一些常用操作：

如果a是一个vector
a.size()           	读取它的大小 
a.resize(new_size)	改变它的大小为new_size
a.push_back(x)		向尾部添加一个元素x
a.pop_back()		删除最后一个元素
a.clear()			删除当前vector中的所有元素
a.empty()			如果当前vector没有容纳任何元素,则返回true,否则返回false.
swap(c1, c2)		将c1和c2元素互换

遍历vector：

vector<int> a;
for (int i=0; i<a.size(); i++){
	cout<<a[i]<<" ";
}