STLalgorithm算法make_heap和sort_heap(32)
make_heap原型:
std::make_heap
default (1)
template
void make_heap (RandomAccessIterator first, RandomAccessIterator last);
custom (2)
template <class RandomAccessIterator, class Compare>
void make_heap (RandomAccessIterator first, RandomAccessIterator last,
Compare comp );
该函数是使用范围内的元素建立成一个堆(默认是大顶堆)。
并将堆存放到原来的容器内。
将范围内的元素建成堆可以快速地取得其范围内的最大值,并且支持快速插入元素。
一个简单的例子:
#include
#include
#include
using namespace std;
void makeheap(){
vector
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
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
#include
#include
using namespace std;
void sortheap(){
vector
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
——————————————————————————————————————————————————————————————————
- 本文作者: royalchen
- 本文链接: http://www.royalchen.com/2016/02/24/stlalgorithm算法make-heap和sort-heap32/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!