make_heap(),push_heap(),pop_heap(),sort_heap()用法。

#include
#include
using namespace std;        //一般而言设计的时候都是从零开始的。 

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

int main()
{
    int n;
    cout<<"请输入数组的个数"<     cin>>n;       //从八开始。 
    int arr[20],arr1[20];
    cout<<"请输入元素的值"<     for(int i=0;i     {
        cin>>arr[i];
        arr1[i]=arr[i];
    }    
    
    make_heap(arr,arr+n);   //默认是大根对；先是最大堆。 大根堆是实现了。
    cout<<"大根堆是："<     for(int i=0;i         cout<     cout<     cout<<"请输入要添加的元素。"<     cin>>arr[n];
    push_heap(arr,arr+n+1);   //默认是大根堆。 
    cout<<"添加了一个元素之后是："<     for(int i=0;i<=n;i++)
        cout<         cout<     pop_heap(arr,arr+n+1);
    cout<<"第一个元素和最后一个元素进行交换之后是："<     for(int i=0;i<=n;i++)
        cout<         cout<     make_heap(arr,arr+n+1); 
    sort_heap( arr,arr+n+1 );     
    cout<<"排序之后是："<     for(int i=0;i<=n;i++)
        cout<         cout<     
    make_heap(arr1,arr1+n,compare);  //小根堆。 
    cout<<"小根堆是："<     for(int i=0;i         cout<     cout<<"请输入要添加的值："<     cin>>arr1[n];
    cout<<"添加了一个元素之后是："<     push_heap(arr1,arr1+n+1,compare);      //定要表示类别的。 
    for(int i=0;i<=n;i++)
        cout<         cout<             
    return 0;    
} 

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！