STL algorithm算法make_heap和sort_heap(32)

make_heap原型：

std::make_heap

default (1)	template <class RandomAccessIterator> void make_heap (RandomAccessIterator first, RandomAccessIterator last);
custom (2)	template <class RandomAccessIterator, class Compare> void make_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp );

该函数是使用范围内的元素建立成一个堆（默认是大顶堆）。

并将堆存放到原来的容器内。

将范围内的元素建成堆能够高速地取得其范围内的最大值，而且支持高速插入元素。

一个简单的样例：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void makeheap(){
    vector<int> vi{1,7,5,6,8,9,3};
    cout<<"at first vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    make_heap(vi.begin(),vi.end());
    cout<<"after make_heap(vi.begin(),vi.end())\nvi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;

}

执行结果：

看到假设将其画成一个堆的变化那就是

sort_heap原型：

std::sort_heap

default (1)	template <class RandomAccessIterator> void sort_heap (RandomAccessIterator first, RandomAccessIterator last);
custom (2)	template <class RandomAccessIterator, class Compare> void sort_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

该函数事实上就是对堆进行一个排序。

使用operator<进行比較，前提是范围内的元素已经是一个堆了，否则会出错！

排序后序列将失去堆的属性。

一个简单的样例：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void sortheap(){
    vector<int> vi{1,7,5,6,8,9,3};
    cout<<"at first vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    make_heap(vi.begin(),vi.end());
    cout<<"after make_heap(vi.begin(),vi.end())\nvi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    sort_heap(vi.begin(),vi.end());
    cout<<"after sort_heap(vi.begin(),vi.end())\nvi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;

}

执行结果：

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXE4NDQzNTIxNTU=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="">

——————————————————————————————————————————————————————————————————

//写的错误或者不好的地方请多多指导，能够在以下留言或者点击左上方邮件地址给我发邮件。指出我的错误以及不足，以便我改动，更好的分享给大家，谢谢。

转载请注明出处：http://blog.csdn.net/qq844352155

author:天下无双

Email:coderguang@gmail.com

2014-9-17

于GDUT

——————————————————————————————————————————————————————————————————