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;


}

运行结果:





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

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

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

author:天下无双

Email:coderguang@gmail.com

2014-9-17

于GDUT

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




阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/guang_jing/article/details/39344759
文章标签: algorithm stl 算法
个人分类: STL 算法
所属专栏: STL 算法
上一篇STL algorithm算法lower_bound和upper_bound(31)
下一篇STL algorithm算法max,max_elements(33)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭