C++之路起航——标准模板库，vector

vector(动态数组或向量)：动态分配内存空间的线性储存结构。　　

需要包括头文件<vector>

定义：

vector<数据类型> 变量名；

Eg：

vector<int> s; //定义了一个数据类型为整形的动态数组;

基本操作（红色标识为常用操作）：

　　s[i]直接以下标方式访问容器中的元素。

s.front() 返回首元素。

　　s.back() 返回尾元素。

　　s.push_back(x)向表尾插入元素x。

　　s.size() 返回表长。

　　s.empty() 当表空时，返回真，否则返回假。

　　s.pop_back() 删除表尾元素。

　　s.begin() 返回指向首元素的随机存取迭代器。

　　s.end() 返回指向尾元素的下一个位置的随机存取迭代器。

　　s.insert(it, x) 向迭代器it 指向的元素前插入新元素x。

　　s.insert(it, n, x)向迭代器it 指向的元素前插入n 个x。

　　s.insert(it, first, last)将由迭代器first 和last 所指定的序列[first, last)插入到迭代器it 指向的元素前面。

　　s.erase(it)删除由迭代器it 所指向的元素。

　　s.erase(first, last)删除由迭代器first 和last 所指定的序列[first, last)。

　　s.clear()删除容器中的所有的元素。

　　s.swap(v)将s 与另一个vector 对象v 进行交换。

代码解释：

#include<vector>

#include<iostream>

using namespace std;

vector <int> a;//定义整型动态数组a;

int main()

{

a.push_back(1);//在表末压入数字1;

a.push_back(2);

a.push_back(3);

cout<<*a.end()<<endl;//用于解释迭代器所指向的为表末元素的下一个储存位置;

vector <int> ::iterator itor=a.begin();//迭代器只了解即可，蓝色标识部分为迭代器的类型，为整型动态数组的迭代器ator，初始位置为a.begin();

for (;itor!=a.end();itor++)//用迭代器来遍历表中的所有元素;

cout<<*itor<<endl;//迭代器类似于指针,需要用*运算来取得其内容；

for (int i=0;i<a.size();i++)

cout<<a[i]<<endl; //利用下标法来遍历表中所有元素;

a.pop_back();//删除表末最后一个元素；3 out

cout<<*(a.end()-1)<<endl;//输出表末最后一个元素，这时输出的是2；

return 0;

}

//若看不太懂，推荐C++远征之模板篇第六章 标准模板类。