C++ STL deque,set,map

一.deque
begin/end               返回deque的头/尾迭代器
front/back               队头/队尾元素
push_back              从队尾入队
push_front              从队头入队
pop_back                从队尾出队
pop_front                从队头出队
clear                        清空队列。

二.set
1.size/empty/clear
与vector类似

2.begin/end
返回集合的首、尾迭代器

s.begin()是指向集合中最小元素的迭代器。

s.end()是指向集合中最大元素的下一个位置的迭代器。

3.insert
a.insert(x)把一个元素x插入到集合a中

4.find
s.find(x)在集合s中查找等于x的元素，并返回指向该元素的迭代器

若不存在，则返回s.end()

5.lower_bound/upper_bound

s.lower_bound(x)查找大于等于x的元素中最小的一个，并返回指向该元素的迭代器。

s.upper_bound(x)查找大于x的元素中最小的一个，并返回指向该元素的迭代器。

6.erase
设x是一个迭代器，s.erase(x)从s中删除迭代器it指向的元素

设x是一个元素，s.erase(x)从s中删除所有等于x的元素