vector向量容器

Vector向量容器不但能像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单，高效的容器，完全可以代替数组。

Vector容器的下标是从0开始的。对于Vector容器的容量定义，可以事先定义一个固定大小，事后，可以随时调整其大小；也可以事先不定义，随时使用push_back()方法从尾部扩张元素，也可以使用insert()在某个位置前插入新元素。

Vector有两个重要的方法，begin()和end()，begin()返回的是首元素位置的迭代器，end()返回的是最后一个元素的下一个元素位置的迭代器。

1.创建Vector对象

创建Vector对象常用的有三种方式。

（1）不指定容器的元素个数，如定义一个用来存储整型的容器：

vector<int> v;

（2）创建时指定容器的大小，如定义一个用来存储10个double类型元素的向量容器：

vector<double> v(10);

（3）创建一个具有n个元素的向量容器对象，每个元素具有指定的初始值：

vector<double> v(10,8.6);

上述语句定义了v向量容器，共有10个元素，每个元素的值都是8.6。

2.尾部元素扩张

通常使用push_back()对vector容器在尾部追加新元素。追加新元素时，vector容器会自动分配新内存空间。可对空的vector对象扩张，也可以对已有元素的vector对象扩张，如：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> v;
	v.push_back(5);
	v.push_back(2);
	v.push_back(3);
	return 0;
}

3.下标方式访问