[C++] STL(vector,set,map,sort,random_shuffle,reverse,unique)

1.vector
2.set/multiset/bitset
3.map/multimap
4.sort
5.reverse/random_shuffle/unique

1.vector
vector是一个变长数组，支持数组表示法和随机访问
成员函数：
size/empty;
clear;
begin/end;
front/back;
push_back/pop_back;
erase;
insert;(位置，值/范围)

2.set
set是有序(升序)集合，multiset是多重有序集合。可翻转、经过排序的关系容器。键和值类型一致。内部实现为红黑树。
关联容器将值和键关联在一起，通过键查找值。
成员函数：
size/empty/clear/erase;
begin/end;
find/insert;//insert 用于添加，erase(值)用于删除
count;//统计等于x的个数
lower_bound/unperbound//大于等于x最小的，大于x最小的

3.map
map是一个键值对映射，multimap一个键可以和多个值关联。可翻转且经过排序的关联容器。键和值的类型可以不同。内部实现为红黑树。
专用成员函数：
size/empty/clear/erase;
begin/end;
find/insert;
//insert(make_pair(s,z));//插入一对键值对
//count[s] 键s对应的值z 只能用于map

4.sort
sort是一个排序函数，时间复杂度为nlogn.
优先级定义：
自定义优先级
运算符重载
sort(a,a+10,greater() );//less为升序，greater为降序 头文件 functional

5.random_shuffle
random_shuffle将序列随机打乱
reverse翻转
unique去重