设为首页 加入收藏

TOP

C++中priority_queue的实现(二)
2015-07-20 17:32:58 来源: 作者: 【 】 浏览:5
Tags:priority_queue 实现
omp_); } #endif //PRIORITY_QUEUE_HPP 复制代码

我们注意到:

1.优先级队列内部保存了排序规则,这与map和set是一致的。

2.前面我们提到heap算法除了make_heap之外,都必须保证之前是一个建好的heap,这里我们在构造函数中调用make_heap,保证了后面的各种heap算法都是合法的。

3.还有一点,如果T与容器的类型不一致,例如PriorityQueue >, 那么我们的value_type优先采用int,毕竟我们操作的对象是容器。

测试代码如下:

复制代码
#include "PriorityQueue.hpp"
#include 
  
   
using namespace std;

int main(int argc, char const *argv[])
{
    PriorityQueue
   
     q; q.push(66.6); q.push(22.3); q.push(44.4); cout << q.top() << endl; q.pop(); cout << q.top() << endl; q.pop(); q.push(11.1); q.push(55.5); q.push(33.3); q.pop(); while(!q.empty()) { cout << q.top() << " "; q.pop(); } cout << endl; return 0; }
   
  
复制代码



http://www.cnblogs.com/inevermore/p/4007130.html

??
首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDOJ 4251 The Famous ICPC Team .. 下一篇HDOJ 4417 Super Mario

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·在 Redis 中如何查看 (2025-12-26 03:19:03)
·Redis在实际应用中, (2025-12-26 03:19:01)
·Redis配置中`require (2025-12-26 03:18:58)
·Asus Armoury Crate (2025-12-26 02:52:33)
·WindowsFX (LinuxFX) (2025-12-26 02:52:30)