STL2
3 vector
作用
vector又称动态数组，经常在用普通数组会超空间限制的情况下使用。例如邻接表
定义
vector <typename> a;
例如
vector <int> a;
vector <node> a;
vector <vector <int> > a;
常用函数
push_back(x)
pop_back()
size()
insert(it, x)
erase()
clear()
4 map
作用
经常在查找数量时使用。（可以用键访问，且自动从小到大排序）
定义
map <key, value> mp;
例如
map <string, int> mp;
map <node, double> mp;
map <int, node> mp;
常用函数
size()
find(key)
erase(it)
erace(key)
clear()