STL 六大部件
- 容器
- 分配器
- 迭代器
- 算法
- 仿函数
- 适配器
复杂度： big-oh
array
搜索方式：bsearch
vector
从后边放入，只能push_back();
容量成倍增加
list
双向链表
提供全局find函数，::find(c.begin(),c.end(),tatget)
sort函数被重载，容器有自己的sort函数时，一定要用自己的sort
forward-list
单项链表，没有back和size概念
slist
deque
队列，内存存储方式比较特别
multiset
允许值重复的set
set
不允许值重复的set
multimap
不能使用[]做insertion
map
键与值并存，键不能重复
