十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
这篇文章主要介绍C++怎么实现优先队列,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
网站建设哪家好,找创新互联公司!专注于网页设计、网站建设、微信开发、小程序制作、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了同德免费建站欢迎大家使用!
C++ 实现优先队列的简单实例
优先队列类模版实现:
BuildMaxHeap.h头文件:
#includeusing namespace std; #define Left(i) i*2+1 #define Right(i) i*2+2 #define Parent(i) (i-1)/2 void Max_Heapify(int a[],int length,int i) { int left,right; left=Left(i); right=Right(i); int num=i; if(left a[i]) { num=left; } //此处逻辑判断出错,开始为else if,发现不能正确排序,改为else之后正确 if(right a[num]) { num=right; } if(num!=i) { int temp; temp=a[i]; a[i]=a[num]; a[num]=temp; Max_Heapify(a,length,num); } } //此处添加利用循环方式代替递归Max_Heapify的函数,该函数可以替代Max_Heapify //在某些情况下能取得更好 的效果 void Max_Heapify1(int a[],int length,int i) { int left,right,num=i,largest=i; left=Left(i); right=Right(i); while(1) { if(a[left]>a[num]&&left a[largest]&&right =0;i--) { Max_Heapify1(a,length,i); } } void Heap_Sort(int a[],int length) { Build_Max_Heap(a,length); int i; int temp; for(i=length-1;i>=1;i--) { temp=a[i]; a[i]=a[0]; a[0]=temp; length-=1; Max_Heapify1(a,length,0); } }
PriorQUeue.h
#include#include "BuileMaxHeap.h" using namespace std; #define MAX 100 template class PriorQueue { private: int length; type a[MAX]; public: PriorQueue () { int i; length=0; for(i=0;i void PriorQueue ::Init(type b[],int len) { int i; this->length=len; if(len<=0) { cout<<"Init failed !"< void PriorQueue ::BuildMaxHeapQueue() { Build_Max_Heap(a,length); } template type PriorQueue ::Maxnum() { if(length<=0) { cout<<"the queue is empty!"< bool PriorQueue ::DeleteMax() { if(length<=0) { cout<<"the queue is empty!"< void PriorQueue ::IncreaseKey(int i,type key) { int num=i; if(key0&&a[Parent(num)]void PriorQueue ::Insert(type key) { if(length>=MAX) { cout<<"the queue is full can't add more!"< void PriorQueue ::Print() { int i; for(i=0;i void PriorQueue ::Sort() { Heap_Sort(a,length); }
main.cpp
#include"PriorQueue.h" #includeusing namespace std; int main() { PriorQueue node; int b[10]={4,1,3,2,16,9,10,14,8,7}; node.Init(b,10); int i; node.Print(); cout< 以上是“C++怎么实现优先队列”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!
文章题目:C++怎么实现优先队列
本文网址:http://mswzjz.cn/article/gphepj.html