c++ STL

1.顺序容器vect和list，duque

a.vect和duque支持随机访问，但插入麻烦。duque比vect多一个push_front和pop_front.

b.list不支持随机访问，读取麻烦；但是插入方便。插入和删除迭代器不失效。

c.find, find_if, sort, insert, erase, swap ,assign重置 ，merge splice（合并list）

d.for_each(a.begin(),a.end,fun);

2.关联容器set map,multimap

3适配器bitset，stack，queue, priority_queue

a.bitset 可以用字符串“0011101010101”来初始化;常用set；reset ;test; any;none ;count; flip;

b.stack 默认用deque实现；先入后出。

c.queue 默认用deque实现；先入先出。

d.priority_queue默认用vector实现；队列top元素是，最大值。

e.

size_type	容器元素的个数（无符号整型）
value_type	容器中元素的类型
empty()	判断队列是否为空
size()	返回队列元素的个数
pop()	移除队列顶元素
push()	往队列尾添加元素
front()	返回队列顶元素的引用
back()	返回最近插入的队列尾元素