Vector

•Vector：将其元素置于一个动态数组中加以管理。是一种动态数组，是基本数组的类模板，可用于代替C中的数组，能够存放各种类型的对象，能够增加和压缩数据。它支持随机存取，也就是说你可以利用索引值直接存取任何一个元素。在array尾部附加元素或移动元素非常快速，但是在array中部或头部安插元素就比较费时，因为，为了保持原本的相对次序，插入点之后的所有元素都必须依次移动。
•Vector头文件：#include<vector>

•Vector是一个类，有自己的构造函数，在vector类中定义了4种构造函数，分别如下操作：

Vector<int>a;
Vector<int>b(5,0);
Vector<int>c(b);
Vector<int>d(m,m+5);

•【Vector中大小和容量的问题】
Size() 告诉你容器中有多少个元素,没有告诉你容器为它所能容纳的元素分配了多少内存
Capacity() 容器在它已经分配的内存中可以容纳多少元素,是总共可以容纳的元素.
Resize(n) 强制把容器改为容纳n个元素
Reserve(n) 强制容器把它的容量改为至少n,提供的n不小于当前大小,使用此函数不改变容器中对象的个数.有了这个大小和容量的函数,可以让我们知道什么时候往容器插入元 素将引起容器执行重新分配空间,而且可以知道什么时候插入会使指向容器的迭代器指针引用失效.

If(s.size() < s.capacity())
s.push_back(5);

此句插入不会使指向这个容器的迭代器指针失效

•【vector的函数】
Vector还有以下函数：
capacity() 返回重新分配空间前所能容纳的元素最大数量
reserve() 如果容量不足，扩大之
c.assign(n,elem) 复制n个elem，赋值给c
c.assign(beg,end) 将区间[beg，end]内的元素赋值给c
c.at(index) 返回索引为index的元素，如果越界，则抛出异常
c[index] 返回索引为index的元素，不检查错误
c.front() 返回第一个元素，不检查第一个元素是否存在
c.back() 返回最后一个元素，不检查最后一个元素是否存在
c.insert(pos,elem) 在pos位置上插入一个elem，并返回新元素位置
c.insert(pos,n,elem) 在pos位置插入n个elem，无返回值
c.insert(pos,beg,end) 在pos位置插入区间[beg，end]内的所有元素副本，无返回子
c.push_back(elen) 在尾部添加一个elem
c.pop_back() 移除最后一个元素（但不回传）
c.erase(beg,end) 移除[beg，end]区间内的所有元素，返回下一个元素的位置
c.resize(num) 将元素数量改为num(如果size变大，多出来的新元素都需以默认构造函数构造)
c.resize(num,elem) 将元素数量改为num(如果size变大，多出来的新元素都是elem的副本)

•【Vector中访问元素的问题】
访问vector中的元素，可以像访问数组元素一样使用下标形式，即（a[n]）,也可以用vector中提供的函数at，即（a.at(n)）,但是一般情况下建议使用at，因为at会进行边界检查，如果访问超过了vector的范围，则会抛出异常，但是用数组下标的形式不会出现这种检查。只是结果会出现意想不到的值。
例如：

#include <vector>
#include <iostream>
using namespace std;
void main()
{
	int a[] = {1,2,3,4,5};
	int n = sizeof(a)/sizeof(int);
	vector<int>b(a,a+n);
	cout<<a[n]<<endl;           //不会报错，结果意想不到
	cout<<b.at(n)<<endl;        //会出现异常
}

vector插入元素操作

#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v;
	v.push_back(6);
	v.push_back(7);
	v.push_back(8);
	v.push_back(10);

	v.insert(v.begin()+3,9);	//10前插入
	v.insert(v.begin(),5);		//首位插入
	v.insert(v.end(),11);		//最后插入
	vector<int>::iterator i,iend;
	int j;
	for(  i = v.begin(),j = 0; i != v.end(); i++,j++)
		cout <<  "V[" << j << "]"<<  *i<< endl;
	return 0;
}

vector元素删除

#include <vector>
#include <iostream>
using namespace std;
void main(int argc, char* argv[])
{	
	vector<int> v;
	v.push_back(6);
	v.push_back(7);
	v.push_back(8);
	v.push_back(10);

	v.insert(v.begin()+3,9);	//10前插入
	v.insert(v.begin(),5);		//首位插入
	v.insert(v.end(),11);		//最后插入
	v.erase( v.begin() );		//删除第一个 
	vector<int>::iterator i;
	int j;
	for(  i = v.begin(),j = 0; i != v.end(); i++,j++)
		cout <<  "V[" << j << "]"<< v[j]<<endl;
	v.erase(v.begin(),v.begin()+2);		//删除前2个
	for(  i = v.begin(),j = 0; i != v.end(); i++,j++)
		cout <<  "V[" << j << "]"<< v[j]<<endl;
	v.clear();					//删除全部元素
}