优先队列——priority queue

2024-06-09 05:32
文章标签 队列 优先 queue priority

本文主要是介绍优先队列——priority queue,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1.优先队列(priority queue)


优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。
2.优先队列用法

(1)  最常用的用法
          priority_queue<int>qi
         通过<操作符可知在整数中元素大的优先级高。
         故示例1中输出结果为:9 6 5 3 2

(2)  在示例1中,如果我们要把元素从小到大输出怎么办呢?
这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。
         priority_queue<int,vector<int>,greater<int>>qi2
        其中
        第二个参数为容器类型。
        第二个参数为比较函数。
       故示例2中输出结果为:2 3 5 6 9

(3)自定义优先级
struct node
{
 friend bool operator<(node n1,node n2)
{
   return n1.operator>n2.operator;
}
int priority ;
int value;
}
在该结构中,value为值,priority为优先级。
通过自定义operator<操作符来比较元素中的优先级。
在示例3中输出结果为:
优先级  值
9          5
8          2
6          1
2          3
1          4
#include<stdio.h>  
#include<functional>  
#include<queue>  
#include<vector>  
using namespace std;  
//定义结构,使用运算符重载,自定义优先级1  
struct cmp1{  bool operator ()(int &a,int &b){  return a>b;//最小值优先  }  
};  
struct cmp2{  bool operator ()(int &a,int &b){  return a<b;//最大值优先  }  
};  
//定义结构,使用运算符重载,自定义优先级2  
struct number1{  int x;  bool operator < (const number1 &a) const {  return x>a.x;//最小值优先  }  
};  
struct number2{  int x;  bool operator < (const number2 &a) const {  return x<a.x;//最大值优先  }  
};  
int a[]={14,10,56,7,83,22,36,91,3,47,72,0};  
number1 num1[]={14,10,56,7,83,22,36,91,3,47,72,0};  
number2 num2[]={14,10,56,7,83,22,36,91,3,47,72,0};  int main()  
{   priority_queue<int>que;//采用默认优先级构造队列  priority_queue<int,vector<int>,cmp1>que1;//最小值优先  priority_queue<int,vector<int>,cmp2>que2;//最大值优先  priority_queue<int,vector<int>,greater<int> >que3;//注意“>>”会被认为错误,  //这是右移运算符,所以这里用空格号隔开  priority_queue<int,vector<int>,less<int> >que4;最大值优先  priority_queue<number1>que5;  priority_queue<number2>que6;  int i;  for(i=0;a[i];i++){  que.push(a[i]);  que1.push(a[i]);  que2.push(a[i]);  que3.push(a[i]);  que4.push(a[i]);  }  for(i=0;num1[i].x;i++)  que5.push(num1[i]);  for(i=0;num2[i].x;i++)  que6.push(num2[i]);  printf("采用默认优先关系:\n(priority_queue<int>que;)\n");  printf("Queue 0:\n");  while(!que.empty()){  printf("%3d",que.top());  que.pop();  }  puts("");  puts("");  printf("采用结构体自定义优先级方式一:\n(priority_queue<int,vector<int>,cmp>que;)\n");  printf("Queue 1:\n");  while(!que1.empty()){  printf("%3d",que1.top());  que1.pop();  }  puts("");  printf("Queue 2:\n");  while(!que2.empty()){  printf("%3d",que2.top());  que2.pop();  }  puts("");  puts("");  printf("采用头文件\"functional\"内定义优先级:\n(priority_queue<int,vector<int>,greater<int>/less<int> >que;)\n");  printf("Queue 3:\n");  while(!que3.empty()){  printf("%3d",que3.top());  que3.pop();  }  puts("");  printf("Queue 4:\n");  while(!que4.empty()){  printf("%3d",que4.top());  que4.pop();  }  puts("");  puts("");  printf("采用结构体自定义优先级方式二:\n(priority_queue<number>que)\n");  printf("Queue 5:\n");  while(!que5.empty()){  printf("%3d",que5.top());  que5.pop();  }  puts("");  printf("Queue 6:\n");  while(!que6.empty()){  printf("%3d",que6.top());  que6.pop();  }  puts("");  return 0;  
}  


这篇关于优先队列——priority queue的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1044328

相关文章

Java中常见队列举例详解(非线程安全)

《Java中常见队列举例详解(非线程安全)》队列用于模拟队列这种数据结构,队列通常是指先进先出的容器,:本文主要介绍Java中常见队列(非线程安全)的相关资料,文中通过代码介绍的非常详细,需要的朋... 目录一.队列定义 二.常见接口 三.常见实现类3.1 ArrayDeque3.1.1 实现原理3.1.2

C++ RabbitMq消息队列组件详解

《C++RabbitMq消息队列组件详解》:本文主要介绍C++RabbitMq消息队列组件的相关知识,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1. RabbitMq介绍2. 安装RabbitMQ3. 安装 RabbitMQ 的 C++客户端库4. A

golang实现延迟队列(delay queue)的两种实现

《golang实现延迟队列(delayqueue)的两种实现》本文主要介绍了golang实现延迟队列(delayqueue)的两种实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的... 目录1 延迟队列:邮件提醒、订单自动取消2 实现2.1 simplChina编程e简单版:go自带的time

Java的栈与队列实现代码解析

《Java的栈与队列实现代码解析》栈是常见的线性数据结构,栈的特点是以先进后出的形式,后进先出,先进后出,分为栈底和栈顶,栈应用于内存的分配,表达式求值,存储临时的数据和方法的调用等,本文给大家介绍J... 目录栈的概念(Stack)栈的实现代码队列(Queue)模拟实现队列(双链表实现)循环队列(循环数组

Redis消息队列实现异步秒杀功能

《Redis消息队列实现异步秒杀功能》在高并发场景下,为了提高秒杀业务的性能,可将部分工作交给Redis处理,并通过异步方式执行,Redis提供了多种数据结构来实现消息队列,总结三种,本文详细介绍Re... 目录1 Redis消息队列1.1 List 结构1.2 Pub/Sub 模式1.3 Stream 结

SpringKafka错误处理(重试机制与死信队列)

《SpringKafka错误处理(重试机制与死信队列)》SpringKafka提供了全面的错误处理机制,通过灵活的重试策略和死信队列处理,下面就来介绍一下,具有一定的参考价值,感兴趣的可以了解一下... 目录引言一、Spring Kafka错误处理基础二、配置重试机制三、死信队列实现四、特定异常的处理策略五

Spring Boot整合消息队列RabbitMQ的实现示例

《SpringBoot整合消息队列RabbitMQ的实现示例》本文主要介绍了SpringBoot整合消息队列RabbitMQ的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的... 目录RabbitMQ 简介与安装1. RabbitMQ 简介2. RabbitMQ 安装Spring

如何通过Python实现一个消息队列

《如何通过Python实现一个消息队列》这篇文章主要为大家详细介绍了如何通过Python实现一个简单的消息队列,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录如何通过 python 实现消息队列如何把 http 请求放在队列中执行1. 使用 queue.Queue 和 reque

解读Redis秒杀优化方案(阻塞队列+基于Stream流的消息队列)

《解读Redis秒杀优化方案(阻塞队列+基于Stream流的消息队列)》该文章介绍了使用Redis的阻塞队列和Stream流的消息队列来优化秒杀系统的方案,通过将秒杀流程拆分为两条流水线,使用Redi... 目录Redis秒杀优化方案(阻塞队列+Stream流的消息队列)什么是消息队列?消费者组的工作方式每

Redis延迟队列的实现示例

《Redis延迟队列的实现示例》Redis延迟队列是一种使用Redis实现的消息队列,本文主要介绍了Redis延迟队列的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习... 目录一、什么是 Redis 延迟队列二、实现原理三、Java 代码示例四、注意事项五、使用 Redi