priority_queue

简介: #include<iostream> #include<functional> #include<queue> using namespace std; struct node { friend bool operator<(node n1,node n2) { return n1.priority&
#include<iostream>
#include<functional>
#include<queue>
using namespace std;
struct node
{
    friend bool operator<(node n1,node n2)
    {
        return n1.priority<n2.priority;
    }
    int priority,value;
};
int main()
{
   priority_queue<node>q;
   node b[5];
   for(int i=0;i<5;i++)
   {
       b[i].priority=5-i;
       b[i].value=i;
   }
   for(int i=0;i<5;i++)
    q.push(b[i]);
   for(int i=0;i<5;i++)
   {
        cout<<q.top().priority<<'\t'<<q.top().value<<endl;
         q.pop();
   }

    return 0;
}

  

目录
相关文章
|
Python
双端优先级队列(Double-Ended Priority Queue
双端优先级队列(Double-Ended Priority Queue)是一种支持在两端进行插入和删除操作的优先级队列。它可以在 O(log n) 的时间复杂度内完成插入、删除、查询操作。双端优先级队列可以使用二叉堆或线段树等数据结构实现。
365 6
|
8月前
|
存储 算法 C++
c++的学习之路:17、stack、queue与priority_queue
c++的学习之路:17、stack、queue与priority_queue
63 0
|
7月前
|
设计模式 算法 C++
satck和queue以及priority_queue
satck和queue以及priority_queue
43 1
|
存储 算法 C++
C++ STL priority_queue
优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含的元素中最大的。
|
8月前
|
算法 C语言 C++
C++:priority_queue模拟实现
C++:priority_queue模拟实现
54 0
|
8月前
|
存储 算法 C++
priority_queue的模拟实现
priority_queue的模拟实现
70 0
|
存储 算法 C++
C++ priority_queue
C++ priority_queue
|
8月前
|
测试技术 C++
c++优先队列priority_queue(自定义比较函数)
c++优先队列priority_queue(自定义比较函数)
526 0
|
存储 算法 C++
C++优先级队列priority_queue详解及其模拟实现
C++优先级队列priority_queue详解及其模拟实现
104 0
|
C++
priority_queue 模拟实现
priority_queue 模拟实现
57 0