C实现具有不同优先级函数的优先级队列的最佳方法是什么？

Question

我看到的替换优先级队列比较器的公认答案是在新的比较类中重载操作符。

class Foo
{

};

class Compare
{
public:
    bool operator() (Foo, Foo)
    {
        return true;
    }
};

int main()
{
    std::priority_queue<Foo, std::vector<Foo>, Compare> pq;
    return 0;
}

然而，我想为队列实现几个（10）不同的比较函数，并在运行时在main（）中创建pq时选择一个。我必须做10个不同的比较类还是有更简单的方法来做到这一点？

Answer 1

将函数用作比较器模板参数，将函数实例传递给队列的构造函数，请参见此处的第二个构造函数。

对于类型，可以使用C函数objectstd:：function

Answer 2

我必须做10个不同的比较类，还是有更简单的方法？

你不必这么做。优先级队列要求比较器采用Foo并返回bool——默认值为std:：less

template<
    class T,
    class Container = std::vector<T>,
    class Compare = std::less<typename Container::value_type>
> class priority_queue;

在您的情况下，您可以使用lambda或指针来实现这一目的。例如，

using cmp1 = bool(*)(const Foo&, const Foo&);
bool FooCmp1(const Foo& f1, const Foo& f2)
{
     // do real comparison..
     return true;
}

priority_queue<Foo, std::vector<Foo>, cmp1> pq(FooCmp1);