c++ - 无法编译 boost 堆 d_ary_heap

Question

我是新手。我正在尝试使用 d_ary_heap。以下是程序片段:

#include "boost/heap/d_ary_heap.hpp"

#include "boost/heap/priority_queue.hpp"

using namespace boost;

class c {

public:
    c(size_t count) : _count(count) {}
    size_t count() const { return _count; }
    bool operator < (const c& rhs) const { return count() < rhs.count(); }
    bool operator == (const c& rhs) const { return count() == rhs.count(); }


private:
  size_t _count;

};

int main()
{
  heap::d_ary_heap<c, heap::arity<2>> pq;
  //heap::priority_queue<c> pq;  // This works

  c s1(10);
  pq.push(s1);

  c s2(20);
  pq.push(s2);

  assert(pq.top() == s2);
  return 0;
}

我收到以下错误:

queue.cc: In function 'int main()':
queue.cc:24:44: error: 'pq' was not declared in this scope
queue.cc:24:44: error: template argument 1 is invalid
queue.cc:24:34: error: template argument 2 is invalid

感谢任何帮助。..................................................... ...........................................................

Answer 1

在包含 heap::arity<2> 之后包含一个空格:

heap::d_ary_heap<c, heap::arity<2> > pq;

编译器将 >> 视为运算符，而不是 d_ary_heap 模板声明的一部分