【C++】学习笔记——优先级队列

文章目录

• 十、优先级队列
• • 1. priority_queue的介绍
  • 2. 优先级队列如何使小的数据优先级高
  • 3. 仿函数介绍
  • 4. priority_queue的模拟实现
  • 补： 反向迭代器
  • 未完待续

    ---

    十、优先级队列

    1. priority_queue的介绍

    优先级队列 其实也不属于队列，它跟 stack 和 queue 一样，都是 容器适配器 。

    

    优先级队列的默认适配容器是 vector 。要使用优先级队列的话，需要包含 queue 头文件 。

    

    优先级队列的接口也非常简单明了，我们来简单试一下：

    #include
    // 包含 queue 头文件
    #include
    using namespace std;
    int main()
    {
    	priority_queue pq;
    	pq.push(3);
    	pq.push(1);
    	pq.push(4);
    	pq.push(2);
    	while (!pq.empty())
    	{
    		cout 
    	priority_queue
    		cout 
    	// 重载 ()
    	bool operator()(const int& x, const int& y)
    	{
    		return x