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)


相关推荐

  • 如何实现分布式缓存_分布式数据库缓存

    如何实现分布式缓存_分布式数据库缓存本文转载自https://msdn.microsoft.com/zh-cn/library/ff384253.aspx,主要内容是对msdn中对AppFabric分布式缓存的介绍的整合以及一些自己的理解。AppFabric是什么  AppFabric是微软提供的可以集成到Web应用程序和桌面应用程序的分布式缓存。其原名为Velocity,后更名为AppFabric。AppFabric能够提高

    2022年10月16日
  • Select multiple多选上移、下移

    Select multiple多选上移、下移

    2021年10月17日
  • HTML 有序列表 字母,HTML有序列表| HTML编号列表

    HTML 有序列表 字母,HTML有序列表| HTML编号列表本文概述HTML排序列表或编号列表以编号格式显示元素。HTMLol标签用于有序列表。我们可以使用有序列表以数字顺序格式或字母顺序格式或强调顺序的任何格式来表示项目。编号列表可以有不同类型:数值(1,2,3)大写罗马数字(IIIIII)小罗马数字(iiiiii)大写字母(ABC)小写字母(abc)为了表示不同的有序列表,标记中有5种类型的属性。类型描述输入“1”这是默认类…

  • Mysql 培训

    Mysql 培训

    2021年11月23日
  • git 拉取远程分支在本地创建新分支_java获取当前登录用户信息

    git 拉取远程分支在本地创建新分支_java获取当前登录用户信息一、查看远程分支使用如下git命令查看所有远程分支:gitbranch-r二、拉取远程分支并创建本地分支方法一使用如下命令:gitcheckout-b本地分支名xorigin/远程分支名x使用该方式会在本地新建分支x,并自动切换到该本地分支x。方式二使用如下命令:gitfetchorigin远程分支名x:本地分支名x使用该方式会在本地新建分支x,但是不会自动切换到该本地分支x,需要

  • ES6转ES5_nodejs支持es6吗

    ES6转ES5_nodejs支持es6吗Babel介绍Babel是一个ES6转码器,能将ES6代码转为ES5代码,这样原本不支持ES6的老版本浏览器执行ES6代码//转码前:使用了ES6箭头函数items.map(item=>item+1);//转码后:转为了普通函数items.map(function(item){returnitem+1;});Babel安装安装Babel,一个命令就够了:$npminstall–save-dev@babel/cor…

发表回复

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

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