1. 队列
queue 队列是一种容器适配器，专门用来满足先进先出的操作，也就是元素在容器的一端插入并从另一端提取。
-
bool empty() const;返回队列是否为空； -
size_type size() const;返回队列中元素的数量； -
reference& back();返回队列中最后一个元素也即最新的元素的引用； -
reference& front();返回队列中的下一个元素也即最旧的元素的引用； -
void push (const value_type& val);在队尾插入一个元素； -
void pop();弹出队列的下一个元素也即最旧的元素，队头元素。
2. 优先级队列
优先级队列是一种容器适配器，根据一些严格的弱排序标准，专门设计使其第一个元素始终是它包含的最值元素。其本质上就是一个大顶堆或者小顶堆，会在需要时自动调用函数 make_heap，push_heap 和 pop_heap 自动完成堆化，比如插入新元素或者弹出堆顶元素。
-
bool empty() const;返回优先级队列是否为空； -
size_type size() const;返回优先级队列中元素的数量； -
const_reference top() const;返回优先级队列的顶部元素，也即比较优先级最高的元素； -
void push (const value_type& val);在优先级队列中插入一个元素； -
void pop();弹出优先级队列的顶部元素。
下面的例子中展示了构建优先级队列，将两个降序的 vector 合并成一个新的降序的 vector。
#include#include #include using namespace std;class mycomparison{ bool big_heap; // 大顶堆标志位，也就是所有元素比堆顶元素小public: mycomparison(const bool& param=true) {big_heap = param;} bool operator() (const vector vec1, const vector vec2) const { if (big_heap) return (vec1[0] < vec2[0]); else return (vec1[0] > vec2[0]); }};int main (){ vector vec1; vec1.push_back(200); vec1.push_back(50); vec1.push_back(32); vector vec2; vec2.push_back(100); vec2.push_back(96); vec2.push_back(20); vector vec3; // priority_queue , vector< vector >, mycomparison> q(mycomparison(false)); // priority_queue , vector< vector >, mycomparison> q(false); priority_queue , vector< vector >, mycomparison> q; q.push(vec1); q.push(vec2); while (!q.empty()) { vector temp = q.top(); q.pop(); vec3.push_back(temp[0]); temp.erase(temp.begin()); if (temp.size() != 0) q.push(temp); } for (vector ::iterator it = vec3.begin(); it != vec3.end(); it++) cout << *it << ' '; return 0;}
[参考资料 []](
获取更多精彩，请关注「seniusen」!
