std :: priority_queue：不定义比较器类的自定义排序

Question

我想要自定义排序的优先级队列，但因为我很懒，所以我不想定义一个实现operator（）的比较器类。

我真的想这样的编译：

std::priority_queue<int, std::vector<int>, 
    boost::bind(some_function, _1, _2, obj1, obj2)> queue; 

其中some_function是一个布尔返回函数需要四个参数，队列的第一个和第二个是整数，这两个最后的一些物品需要用于计算排序（常量引用）。

(error: ‘boost::bind’ cannot appear in a constant-expression)

但是这不能编译。即使更简单

std::priority_queue<int, std::vector<int>, &compare> queue; 

不会编译，比较是一个返回布尔值的二进制函数。

(error: type/value mismatch at argument 3 in template parameter list for ‘template class std::priority_queue’; expected a type, got ‘compare’)

有什么建议吗？

Answer 1

这可能工作：

std::priority_queue<int, std::vector<int>, 
    boost::function<bool(int,int)> > 

然后在你的绑定表达式到队列的构造函数传递。

P.S.你会得到那些编译错误，因为你在运行时评估的表达式中需要一个类型名或常量表达式。