C++中的STL大法整理

C++中的STL大法整理

---

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

vector

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

• 进行vector操作前应添加头文件#include <vector>

常见初始化

法零：

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也可以换做其他类型

常见操作