C++ vector 容器

C++ vector 容器

vector目前在我的理解里面就是一个能够存放任意类型数据的动态数组。

以下总结一下它的使用要点和基本用法。
一、头文件
#include < vector>
using namespace std;
建立：
vector<类型> a；
类型：int，char，struct的node等；
example：
vector< int >a; 一个一维动态数组；
vector< int >a[100]; 一个二维动态数组（即有100行，列数不唯一）
另外一种表达：
vector< vector< int> >v; 二维向量//这里最外的<>要有空格，否则在比较旧的编译器下无法通过，因为>>表示右移。

二、用法。
vectora;
1、a.push_back(elem) 在数组最后添加数据
2、a.pop_back(); 去掉数组最后的元素
3、a.size()；数组中实际数据个数
4、a.clear()；清除数组中所有数据
5、sort(a.begin(),a.end());//从小到大排序；
reverse(a.begin(),a.end());//从大到小排序；
注意sort需要头文件 #include < algorithm >
6、使用迭代器将容器中数据输出
vector::iterator it;//声明一个迭代器，来访问vector容器，作用：遍历或者指向vector容器的元素
for(it=a.begin();it!=a.end();it++)