容器分类:
顺序式Sequence Containers:
array\vector\Deque\ List\Forward List
数组不够时扩充现有容量的一倍
list每次扩充一个
Deque不够时扩充一个 buffer
stack和queue是deque的adapter
关联性Assosiative Containers:用key找东西。底层是红黑树
set\multiset (set 的key就是value) map\multimap
multi的意思是多,key可以重复
Unordered Containers C++11才出现的一种容器:不定序
Unordered set/Multiset \ Undered Map/multimap