优先队列的c++实现

最新推荐文章于 2024-10-08 14:45:27 发布

牧羊人Full

最新推荐文章于 2024-10-08 14:45:27 发布

阅读量2.1k

点赞数

分类专栏： algorithm 文章标签： c++ 算法优先队列

本文链接：https://blog.csdn.net/x_q_wang/article/details/20076761

版权

本文介绍了如何在C++中实现优先队列，重点解析了实现源代码，并提出了注意事项，包括形参传递应使用引用避免值复制，处理边界条件的重要性，以及在编程中用while替代for循环以简化代码的情况。

摘要由CSDN通过智能技术生成

一、优先队列c++实现源代码

#include <iostream>
#include <assert.h>
using namespace std;

//function: 返回最大值
int HeapMaximum(int* array);

//function: 返回最大值并删除
int HeapRactMax(int*& array, int n);

void Exchange(int* a, int* b);

//function: 维护堆的性质
void RecursionHeap(int* array, int i, int n);

//function: 建堆
void BuildHeap(int* array, int n);

//function: 关键字的值增加到key
void IncreaseKey(int* array, int i, int key);

//function: 插入一个元素
void InsertKey(int*& array, int key, int n);

int main()
{
	int* array = new int[10];
	for (int i = 0; i < 10; ++ i)
		cin >> array[i];
	BuildHeap(array, 10);
	for (i = 0; i < 10; ++ i)
		cout << array[i] << " ";
	cout << endl;
	cout << HeapMaximum(array) << endl; //测试最大值
	cout << HeapRactMax(array, 10) << endl; //
	
	for (i = 0; i < 9; ++ i)
		cout << array[