STL中的顺序表——vector

vector是为STL提供的标准容器之一，又称为向量，他是可以动态改变表长的顺序表（数组）。vector是对数组的扩展，他是一个功能强大的对数据进行顺序存储并能执行一些常用算法的模板类。在使用vector之前需要进行如下包含文件声明：

#include<vector>

1.vector对象的创建方法

typedef int datatype;

vector<datatype>vec; //创建一个空的vector对象
vector<datatype>vec1(vec); //创建一个vector对象，并用同类型vector对象vec对其进行初始化
vector<datatype>vec2(10);//创建一个含有10个元素的vector对象，元素值都为0
vector<datatype>vec3(12,5); //创建一个含有12个元素的vector对象，元素函数的值都为5，类型为datatype
vector<datatype>vec4{2,3,4}; //创建vector对象，共有3个元素，分别为2,3,4

datatype a[] = { 1,4,7,2,5,8,3,6,9 };
vector<datatype>vec5(a+2,a+6);//创建含有4个元素的vector对象，元素的初始值为a[2]-a[5]

vector<datatype>vec6(vec2.begin()+1,vec2.end()); //创建vector对象，用vec2中的部分对象初始化该对象

若datatype为用户自定义类型，可以采用如下方式创建对象：

struct vecNode {
	int x, y;
};

vector<vecNode>vec7(12, { 2,3 });

vecNode b;
b.x = 2, b.y = 3;
vector<vecNode>vec8(12, b);

//上述的vec7和vec8等价

2.访问vector对象的容量和大小

vec.size(); //元素的个数

vec.resize(n); 将vec的长度强制改为n 

vec.capacity();//vec的容量，可容纳的元素的个数

vec.reserve();//vector的容量指定为n

vec.max_size();//vector的容量可以达到的最大值

3.访问vector对象中的元素

//访问第三个元素
cout << vec[2] << endl；
cout << vec.at(2) << endl;

cout << vec.front() << endl;;

cout << vec.back() << endl;

//访问第二个元素
cout << *(vec.begin() + 1) << endl;

//访问迭代器最后一个元素
cout << *(vec.end() - 1) << endl;

vector为随机容器，因此可以使用下标运算符、下标运算符和at函数的区别是：下标运算符不进行下标越界检查，而at函数会进行下标越界检查，如果越界，会抛出异常。 

//遍历方法
for(int i=0;i<vec.size();i++)
    cout<<vec[i]<<endl;

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

4.vector对象中元素的更新

//添加元素
vec.push_back(3); 
vec.insert(vec.begin(), 3); //在vec的表头插入一个元素3
vec.insert(vec.end() - 2, 6, 5); //在vec的最后一个元素的前面插入6个值为5的元素

//删除元素
vec.erase(vec.begin() + 1); //删除第二个元素
vec.erase(vec.begin() + 1, vec.begin() + 5);  //删除第2-5个元素
vec.pop_back();  //删除表尾元素

//修改元素
vec[2] = 10;
vec.at(3) = 4;
vec.front() = 2;
//函数assign可以对已有的vector重新分配大小和初始化
vec.assign(20, 2); //将vec重新设置为有20个元素，值都为2
vec.assign({ 2,3,4 }); //将vec重新设置为有3个元素，值分别为2,3,4