STL常用容器（2）-- vector

vector
数据结构：和数组非常相似，也称为单端数组
区别：vector可以动态扩展
动态扩展：并不是在原空间上续接新空间，而是在找更大的内存空间，然后将原数据拷贝到新空间，释放原空间
迭代器：支持随机访问的迭代器

构造方法
赋值：= assign(beg,end)
容量：capacity（） 大小：size（）
判断容器是否为空：empty（）
重新制定容器的长度：resize（int num） resize（int num,elem）

插入和删除：
push_back(elem) pop_back()
insert(const_iterator pos,ele)
erase(const_iterator start,const_iterator end)
clear()

数据存取
at(int idx) operator[ ];

front() //返回容器中第一个元素
back() //返回容器中的最后一个元素

互换容器
swap（vec）
实际用途：收缩内存
vector(v).swap(v)

预留空间
减少vector在动态扩展时容量的扩展次数
reverse(int len)

vector<int>v;
v.reserve(10000);
int num = 0;
int *p = NULL;
for(int i =0;i<10000;i++)
{
	v.push_back(i);
}
if(p != &v[0])
{
	p = &v[0];
	num++;
}