STL algorithm算法pop_heap,push_heap(45)
来源:互联网 发布:画流程图软件visio 编辑:程序博客网 时间:2024/05/13 20:54
pop_heap原型:
std::pop_heap
template <class RandomAccessIterator> void pop_heap (RandomAccessIterator first, RandomAccessIterator last);
template <class RandomAccessIterator, class Compare> void pop_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
调用该方法后,范围内的元素依旧保持堆的属性。
一个简单的例子:
#include <iostream> #include <algorithm> #include <vector> using namespace std; int main(){ 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; pop_heap(vi.begin(),vi.end());cout<<"after pop_heap(vi.begin(),vi.end())"<<endl; cout<<"vi="; for(int i:vi) cout<<i<<" "; cout<<endl; }运行截图:
可以看到,9依旧保留在原范围的last-1位置。如果需要,需要手动删除。
除此之外,前面的元素依旧以堆的形式存放。
push_heap原型:
std::push_heap
template <class RandomAccessIterator> void push_heap (RandomAccessIterator first, RandomAccessIterator last);
template <class RandomAccessIterator, class Compare> void push_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
这句话有点拗口。
看一个例子就很容易明白了。
// range heap example#include <iostream> // std::cout#include <algorithm> // std::make_heap, std::pop_heap, std::push_heap, std::sort_heap#include <vector> // std::vectorint main () { int myints[] = {10,20,30,5,15}; std::vector<int> v(myints,myints+5); std::make_heap (v.begin(),v.end()); std::cout << "initial max heap : " << v.front() << '\n'; std::pop_heap (v.begin(),v.end()); v.pop_back(); std::cout << "max heap after pop : " << v.front() << '\n'; v.push_back(99); std::push_heap (v.begin(),v.end()); std::cout << "max heap after push: " << v.front() << '\n'; std::sort_heap (v.begin(),v.end()); std::cout << "final sorted range :"; for (unsigned i=0; i<v.size(); i++) std::cout << ' ' << v[i]; std::cout << '\n'; return 0;}运行截图:
仔细看这一句:
v.push_back(99); std::push_heap (v.begin(),v.end());是先将元素加入到原范围的end()位置,然后再调用push_heap函数!
也就是说,先将要插入的元素插入到序列的最后,然后再插入到堆中!
——————————————————————————————————————————————————————————————————
//写的错误或者不好的地方请多多指导,可以在下面留言或者点击左上方邮件地址给我发邮件,指出我的错误以及不足,以便我修改,更好的分享给大家,谢谢。
转载请注明出处:http://blog.csdn.net/qq844352155
author:天下无双
Email:coderguang@gmail.com
2014-9-22
于GDUT
——————————————————————————————————————————————————————————————————
0 0
- STL algorithm算法pop_heap,push_heap(45)
- priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法
- 【STL】Heap算法——push_heap、pop_heap、sort_heap、make_heap
- STL中的make_heap、push_heap、pop_heap示例程序
- STL---heap概述,make_heap,sort_heap,pop_heap,push_heap。
- STL---heap概述,make_heap,sort_heap,pop_heap,push_heap
- STL---heap概述,make_heap,sort_heap,pop_heap,push_heap
- STL---heap概述,make_heap,sort_heap,pop_heap,push_heap。
- STL---heap概述,make_heap,sort_heap,pop_heap,push_heap
- STL中heap相关函数的用法:make_heap,push_heap,pop_heap...
- make_heap(), pop_heap(), push_heap()用法
- make_heap(), pop_heap(), push_heap()用法
- make_heap, push_heap, pop_heap, 的使用
- 【优先队列】【堆】STL之priority_queue、make_heap()、push_heap()、pop_heap()、容器适配器
- sort_heap后使用push_heap ,pop_heap异常
- c++ make_heap, pop_heap, push_heap, sort_heap详解
- C++中堆的应用:make_heap, pop_heap, push_heap, sort_heap, priority_queue
- C++中堆的应用:make_heap, pop_heap, push_heap, sort_heap
- memcached
- 2014-09-22——设计模式
- 创建HR的employee资料的API
- redhat6.4 新建.sh文件
- hdu 5023 线段树
- STL algorithm算法pop_heap,push_heap(45)
- windows server 2008 IE增强的安全配置关闭方法
- 耳鼻喉
- mysql 定时任务创建
- 五官
- 数据库服务器重新配置database control使用em,使用vncserver图形界面
- 使用 Ant 打包 Android 应用
- 看看
- 算法学习----二叉树的查找、 删除、插入、遍历