c++ - 从 STL 优先级队列创建最小堆

我正在从 STL 优先级队列创建一个最小堆。这是我正在使用的类(class)。

class Plane
{
  private :
    int id ;
    int fuel ;
 public:
    Plane():id(0), fuel(0){}
    Plane(const int _id, const int _fuel):id(_id), fuel(_fuel) {}

    bool operator > (const Plane &obj)
    {
        return ( this->fuel > obj.fuel ? true : false ) ;
    }

};

因此，我主要实例化了一个对象。

 priority_queue<Plane*, vector<Plane*>, Plane> pq1 ;
 pq1.push(new Plane(0, 0)) ;

我从 xutility 收到一个我无法理解的错误。

对其解决方案的任何帮助将不胜感激。

最佳答案

第三个模板参数必须是一个采用 teo Plane* 的二元仿函数。您的 Plane 类不提供。

你需要某种形式的东西

struct CompPlanePtrs
{
  bool operator()(const Plane* lhs, const Plane* rhs) const {
    return lhs->fuel > rhs->fuel ;
  }
};

关于c++ - 从 STL 优先级队列创建最小堆，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/13765588/

plane

c++ - 从 STL 优先级队列创建最小堆