对C++一些STL的认知（持续更新中……）

vector
map
上述两个写了两篇博客，现在觉得麻烦，就合在一起写一篇。

lower_bound/upper_bound

注：最好不要查询不在数组内的数

1. $lower\_bound(L，R，val)$返回的是大于或等于val的第一个元素位置。
2. $upper\_bound(L，R，val)$返回的是大于val的第一个元素位置。

常见格式：lower_bound/upper_bound(a+1,a+n+1,pos)-a

priority_queue

两种排序：

priority_queue<int>q;// 默认是 从大到小。 
priority_queue<int,vector<int>,greater<int> > q; //从小到大，需要vector

一些操作

1. top 访问队头元素
2. empty 队列是否为空
3. size 返回队列内元素个数
4. push 插入元素到队尾 (并排序)
5. emplace 原地构造一个元素并插入队列
6. pop 弹出队头元素
7. swap 交换内容

queue

一些操作

1. 入队，如例：q.push(x); 将x 接到队列的末端。
2. 出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
3. 访问队首元素，如例：q.front()，即最早被压入队列的元素。
4. 访问队尾元素，如例：q.back()，即最后被压入队列的元素。
5. 判断队列空，如例：q.empty()，当队列空时，返回true。
6. 访问队列中的元素个数，如例：q.size()