优先队列的优先级定义

最新推荐文章于 2024-08-03 21:21:39 发布

原创

最新推荐文章于 2024-08-03 21:21:39 发布 · 1.9k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#优先队列 #STL #acm

这篇博客记录了如何在C++中定义和使用优先队列，特别是如何自定义优先级。作者探讨了STL中优先队列的默认比较结构，并提供了使用`greater`和`less`创建小顶堆和大顶堆的例子。此外，还介绍了通过定义结构体的比较函数或重载运算符来定制优先级的方法。

记录一个菜逼的成长。。

记下对优先队列对优先级改如何定义

这是stl里定义的比较结构
我们都知道用greater是小顶堆，less是大顶堆，默认是less。

/// One of the @link comparison_functors comparison functors@endlink.
  template<typename _Tp>
    struct greater : public binary_function<_Tp, _Tp, bool>
    {
      bool operator()(const _Tp& __x, const _Tp& __y) const
      { return __x > __y; }
    };

 /// One of the @link comparison_functors comparison functors@endlink.
  template<typ