#include <iostream>
#include <algorithm>
using namespace std;?? ??? ?//一般而言設(shè)計(jì)的時候都是從零開始的。?

bool compare(int a,int b)
{
?? ?return a>b; ? ? ? ? ? ? //這里之后的時候在看一下吧。堆是相反的。?? ?
}?

int main()
{
?? ?int n;
?? ?cout<<"請輸入數(shù)組的個數(shù)"<<endl;?
?? ?cin>>n; ? ? ? //從八開始。?
?? ?int arr[20],arr1[20];
?? ?cout<<"請輸入元素的值"<<endl;
?? ?for(int i=0;i<n;i++)
?? ?{
?? ??? ?cin>>arr[i];
?? ??? ?arr1[i]=arr[i];
?? ?}?? ?
?? ?
?? ?make_heap(arr,arr+n); ? //默認(rèn)是大根對；先是最大堆。 大根堆是實(shí)現(xiàn)了。
?? ?cout<<"大根堆是："<<endl;?
?? ?for(int i=0;i<n;i++)
?? ??? ?cout<<arr[i]<<" ";
?? ?cout<<endl;?
?? ?cout<<"請輸入要添加的元素。"<<endl;
?? ?cin>>arr[n];
?? ?push_heap(arr,arr+n+1); ? //默認(rèn)是大根堆。?
?? ?cout<<"添加了一個元素之后是："<<endl; ? ? //因?yàn)檫@幾個函數(shù)的時間復(fù)雜度是不同的，所以一定要選擇恰當(dāng)?shù)暮瘮?shù)。 ? ? ? ? ?
?? ?for(int i=0;i<=n;i++)
?? ??? ?cout<<arr[i]<<" ";
?? ??? ?cout<<endl; ? ? ? ? ? ? ? ? ? ? ? ? ??
?? ?pop_heap(arr,arr+n+1);
?? ?cout<<"第一個元素和最后一個元素進(jìn)行交換之后是："<<endl;
?? ?for(int i=0;i<=n;i++)
?? ??? ?cout<<arr[i]<<" ";
?? ??? ?cout<<endl; ?
?? ?make_heap(arr,arr+n+1);?
?? ?sort_heap( arr,arr+n+1 ); ? ??
?? ?cout<<"排序之后是："<<endl;
?? ?for(int i=0;i<=n;i++)
?? ??? ?cout<<arr[i]<<" ";
?? ??? ?cout<<endl;?
?? ?
?? ?make_heap(arr1,arr1+n,compare); ?//小根堆。?
?? ?cout<<"小根堆是："<<endl;
?? ?for(int i=0;i<n;i++)
?? ??? ?cout<<arr1[i]<<endl; ?//定要默認(rèn)已經(jīng)是堆了，并且還要進(jìn)行對應(yīng)起來。
?? ?cout<<"請輸入要添加的值："<<endl;
?? ?cin>>arr1[n];
?? ?cout<<"添加了一個元素之后是："<<endl;
?? ?push_heap(arr1,arr1+n+1,compare); ? ? ?//定要表示類別的。?
?? ?for(int i=0;i<=n;i++)
?? ??? ?cout<<arr1[i]<<" ";
?? ??? ?cout<<endl; ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??
?? ??? ??? ?
?? ?return 0;?? ?
}?

總結(jié)

以上是生活随笔為你收集整理的make_heap(),push_heap(),pop_heap(),sort_heap()用法。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。