动态数组

1.声明

#include<vector>	//头文件
vector<int> a;		//相当于一个长度动态变化的int数组
vector<int> b[233];	//相当于第一维长233，第二维长度动态变化的int数组
struct rec{…}；
vector<rec> c;		//自定义的结构体类型也可以保存在vector中

2.size/empty

size函数返回vector的实际长度（包含的元素个数），empty函数返回一个bool类型，表明vector是否为空。

vector<int> a;
for(int i=1;i<=10;i++)
{
	a.push_back(i);
}
cout<<a.size();
bool b=a.empty;

3.clear

clear函数把数组清空

4.迭代器

迭代器就像STL容器的“指针”，可以用星号*操作符解除引用。
一个保存int的vector迭代器声明方法为：

vector<int>::iterator it;

vector的迭代器是“随机访问迭代器”，可以把vector的迭代器与一个整数相加减，其行为和指针的移动类似。可以把vector的两个迭代器相加减，其结果也和指针相减类似，得到两个迭代器下标之间的距离。

5.begin/end

begin函数返回指向vector中第一个元素的迭代器。例如a是一个非空的vector，则a.begin()与a[0]的作用相同。
所有的容器都可以视作一个“前闭后开”的结构，end函数返回vector的尾部，即第n个元素再往后的“边界”。a.end()与a[n]都是越界访问，其中n=a.size()。
下面两份代码都遍历了vector a,并输出它的所有元素。

for(int i=0;i<a.size();i++)
	cout<<a[i]<<endl;

for(vector<int>::iterator it=a.begin();it!=a.end;it++)
	cout<<*it<<endl;

6.front/back

front函数返回vector的第一个元素，等价于a.begin()和a[0]。
back函数返回vector的最后一个元素，等价于--a.end（）和a[a.size()-1]。

7.push_back()和pop_back()

a.push_back(x)把元素x插入到vector a的尾部。
b.pop_back()删除vector a的最后一个元素。