c++ 优先级队列_kafka优先级队列

c++ 优先级队列_kafka优先级队列C++优先级队列解析优先级队列:是零个或多个元素的集合,优先级队列中每一个元素都有一个优先级,元素的先后的出队顺序是由优先级的高低决定的。优先级高的先出队,优先级低的后出队。优先级队列的主要特点:从一个集合中能够快速的查找到和删除最大值和最小值的元素。1.入队解释图:2.出队解释图:3.代码:PriorityQueue.h#pragmaonce#ifndefMYPRIORITYQUEUE_H#defineMYPRIORITYQUEUE_H#include<iostre

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

C++优先级队列解析

优先级队列:是零个或多个元素的集合,优先级队列中每一个元素都有一个优先级,元素的先后的出队顺序是由优先级的高低决定的。优先级高的先出队,优先级低的后出队。

优先级队列的主要特点:从一个集合中能够快速的查找到和删除最大值和最小值的元素。

1.入队解释图:

在这里插入图片描述
在这里插入图片描述

2.出队解释图:

在这里插入图片描述
在这里插入图片描述

3.代码:

PriorityQueue.h

#pragma once
#ifndef MYPRIORITYQUEUE_H
#define MYPRIORITYQUEUE_H
#include<iostream>
using namespace std;
template<class T>
class MyPriorityQueue
{ 
   
public:
	MyPriorityQueue();
	void inQueue(const T & value);
	void outQueue();
	T topQueue();
	~MyPriorityQueue();


	void siftDown(int pos);
	void siftUp(int pos);
	void resize();
	T * data;
	int size;
	int Max_size;
};

#endif // !MYPRIORITYQUEUE_H


PriorityQueue.cpp递减

#include"PriorityQueue.h"
template<class T>
MyPriorityQueue<T>::MyPriorityQueue()
{ 

this->size = 0;
this->Max_size = 1024;
data = new T[Max_size];
}
template<class T>
void MyPriorityQueue<T>::inQueue(const T &value)
{ 

if (size==Max_size-1)
{ 

resize();
}
data[++size] = value;
siftUp(size);
}
template<class T>
void MyPriorityQueue<T>::outQueue()
{ 

if (size==0)
{ 

return;
}
T temp;
temp = data[1];
data[1] = data[size--];
siftDown(1);
}
template<class T>
T MyPriorityQueue<T>::topQueue()
{ 

if (size==0)
{ 

return NULL;
}
return data[1];
}
template<class T>
MyPriorityQueue<T>::~MyPriorityQueue()
{ 

delete data;
}
template<class T>
void MyPriorityQueue<T>::siftDown(int pos)
{ 

T temp = data[pos];
int child;
for (;pos*2<=size;pos=child)
{ 

child = pos * 2;
if (child !=size&&data[child +1]<data[child])
{ 

child = child + 1;
}
if (temp>data[child])
{ 

data[pos] = data[child];
}
else
{ 

break;
}
}
data[pos] = temp;
}
template<class T>
void MyPriorityQueue<T>::siftUp(int pos)
{ 

T temp = data[pos];
for (;pos>1&&temp<data[pos/2];pos/=2)
{ 

data[pos] = data[pos / 2];
}
data[pos] = temp;
}
template<class T>
void MyPriorityQueue<T>::resize()
{ 

Max_size = Max_size * 2;
}

PriorityQueue.cpp递增

#include"PriorityQueue.h"
template<class T>
MyPriorityQueue<T>::MyPriorityQueue()
{ 

this->size = 0;
this->Max_size = 1024;
data = new T[Max_size];
}
template<class T>
void MyPriorityQueue<T>::inQueue(const T &value)
{ 

if (size==Max_size-1)
{ 

resize();
}
data[++size] = value;
siftUp(size);
}
template<class T>
void MyPriorityQueue<T>::outQueue()
{ 

if (size==0)
{ 

return;
}
T temp;
temp = data[1];
data[1] = data[size--];
siftDown(1);
}
template<class T>
T MyPriorityQueue<T>::topQueue()
{ 

if (size==0)
{ 

return NULL;
}
return data[1];
}
template<class T>
MyPriorityQueue<T>::~MyPriorityQueue()
{ 

delete data;
}
template<class T>
void MyPriorityQueue<T>::siftDown(int pos)
{ 

T temp = data[pos];
int child;
for (;pos*2<=size;pos=child)
{ 

child = pos * 2;
if (child !=size&&data[child +1]>data[child])
{ 

child = child + 1;
}
if (temp<data[child])
{ 

data[pos] = data[child];
}
else
{ 

break;
}
}
data[pos] = temp;
}
template<class T>
void MyPriorityQueue<T>::siftUp(int pos)
{ 

T temp = data[pos];
for (;pos>1&&temp>data[pos/2];pos/=2)
{ 

data[pos] = data[pos / 2];
}
data[pos] = temp;
}
template<class T>
void MyPriorityQueue<T>::resize()
{ 

Max_size = Max_size * 2;
}

main.cpp
注意此处使用的是.cpp头文件,不能使用.h头文件了,不要回连接处错误。因为此处用的还是模板类

#include"PriorityQueue.cpp" 
int main()
{ 

MyPriorityQueue<int> pq;
pq.inQueue(2);
pq.inQueue(5);
pq.inQueue(10);
pq.inQueue(4);
while (pq.size!=0)
{ 

std::cout << pq.topQueue() << " ";
pq.outQueue();
}
system("pause");
return 0;
}

4.结果:

在这里插入图片描述

5.本地优先级队列API

其实在C++的queue库中有优先级队列的接口API

使用时要包含头文件#include <queue>

基本操作:
top 访问队头元素
empty 队列是否为空
size 返回队列内元素个数
push 插入元素到队尾 (并排序)
emplace 原地构造一个元素并插入队列
pop 弹出队头元素
swap 交换内容
//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;

代码:

#include<iostream>
#include<queue>
using namespace std;
int main()
{ 

priority_queue<char,vector<char>,less<char>> a;
a.push('b');
a.push('c');
a.push('a');
a.push('s');
while (!a.empty())
{ 

cout << a.top() << " ";
a.pop();
}
system("pause");
return 0;
}

在这里插入图片描述

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/190469.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 干货合集│最好用的 python 库都在这

    干货合集│最好用的 python 库都在这这些有趣的python库,可以让你爱上python

  • 腾讯ssl 免费证书_手机云证书

    腾讯ssl 免费证书_手机云证书SSL证书和我们日常用的身份证类似,是一个支持HTTPS网站的身份证明,SSL证书里面包含了网站的域名,证书有效期,证书的颁发机构以及用于加密传输密码的公钥等信息,由于公钥加密的密码只能被在申请证书时生成的私钥解密,因此浏览器在生成密码之前需要先核对当前访问的域名与证书上绑定的域名是否一致,同时还要对证书的颁发机构进行验证,如果验证失败浏览器会给出证书错误的提示。SSL证书对于网站数据的安全传输起…

  • Fiddler+夜神模拟器进行APP抓包

    Fiddler+夜神模拟器进行APP抓包Fiddler+夜神模拟器进行APP抓包作者:霞落满天需求:对公司APP进行抓包获取详细的接口信息,这是现在开发必备的。工具:Fiddler抓包,夜神模拟器模拟手机安装APP1.下载Fiddlerhttps://www.telerik.com/download/fiddlerFiddler正是在这里帮助您记录计算机和Internet之间传递的所有HTTP和HTTPS通信…

  • Java调用第三方接口(http总结)

    Java调用第三方接口(http总结)业务需求:一般情况下都是后端提供接口,前端调用,解决需求,但是有的时候为了方便,复用别人的接口(网上的,公共的第三方接口(短信、天气等)),就出现了后端调用后端接口的情况。(类似JavaScript中的ajax一样获取数据,并对数据进行处理)对比一般情况:前端调用后端接口业务情况:后端调用后端接口几种方式总结:在Java项目中调用第三方接口的方式有:①通过JDK网络类Java….

  • C语言scanf函数详解

    C语言scanf函数详解

  • 华为论坛官网_华为设备官网

    华为论坛官网_华为设备官网今日看点✦华为将持续投入汽车行业,今年研发投资将达10亿美元✦绿地集团旗下绿地数科拟2023年前上市,利润达到60亿元✦瑞幸首家咖啡烘焙基地正式投产,总投资2.1亿元✦海南离岛免税…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号