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++)