c++算法——vector

vector

        vector 是标准模板库的一个容器，直接翻译为“向量”，一般来成“可变长数组”，也即“长度会根据需要而变化的数组”。在竞赛中有些题目需要很大的很大的数组，而有些还用不上就需要用到 vector 。

        使用 vector 首先要加#include <vector>，当然万能头也包含他，同时，必须要有 “using namespace std;”。

vector 定义

定义一个 vector 方法如下：

vector<int> a;//int类型的vector
vector<double> a;//double的
vector<char> a;//字符的
vector<node> a;//node是个结构体，结构体类型的

vector数组定义

vector<int> a[100];//定义一个一维长度固定为100(行固定)，另一个维度不固定(列不固定）

vector<vector<int> > a;//定义一个两个维度都可以变的二维数组 

vector访问

1，下标访问

他可以使用数组的访问方法a[i]

 2，迭代器访问

vector<int>::iterator it;  //定义迭代器

可以通过*it来访问 。

vector常用函数