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()) vi="; 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()) vi="; for(int i:vi) cout<<i<<" "; cout<<endl; sort_heap(vi.begin(),vi.end()); cout<<"after sort_heap(vi.begin(),vi.end()) vi="; for(int i:vi) cout<<i<<" "; cout<<endl; }
执行结果:
——————————————————————————————————————————————————————————————————
//写的错误或者不好的地方请多多指导,能够在以下留言或者点击左上方邮件地址给我发邮件。指出我的错误以及不足,以便我改动,更好的分享给大家,谢谢。
转载请注明出处:http://blog.csdn.net/qq844352155
author:天下无双
Email:coderguang@gmail.com
2014-9-17
于GDUT
——————————————————————————————————————————————————————————————————