C++中的STL大法整理

~~由于碰到了一些不知道怎么用的STL~~

vector

vector是数组的STL，对于普通数组的优势就在于，可以动态地变化数组长度。那么面对一些数据范围非常大而又可以边读入边处理的题，就可以避免爆内存。

法零：

vector<int>a;

//直接开，不花里胡哨的

法一：

vector<int>a(10);

//开有10个元素的数组

法二：

vector<int>a(10,1);

//开有10个，初始值为1的元素的数组

法三：

vector<int>a(b);

//相当于copy一份与 a 数组相同的数组 b

法四：

typedef pair<int, int> PII;

vector<PII> a;

//基本相当于是结构体，这里的int也可以换做其他类型