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

键与值并存，键不能重复

hash_set

hash_map

hash_multiset

hash_multimap