优先队列比较

Question

我正在尝试使用自定义比较函数在 C++ 中声明优先级队列...

所以，我将队列声明如下：

std::priority_queue<int,std::vector<int>, compare> pq;

这里是比较函数：

bool compare(int a, int b)
{
   return (a<b);
}

我很确定我以前这样做过，没有类，以类似的方式，但现在，这段代码无法编译，我收到了几个这样的错误：

type/value mismatch at argument 3 in template parameter list for 'template<class _Tp, class _Sequence, class _Compare> class std::priority_queue'

有没有办法在不使用类的情况下创建与此类似的比较函数？

谢谢

Answer 1

模板参数应该是比较函数的类型。然后该函数是默认构造的，或者您在priority_queue 的构造函数中传递一个函数。所以尝试一下

std::priority_queue<int, std::vector<int>, decltype(&compare)> pq(&compare);

或者不使用函数指针，而是使用标准库中的仿函数，然后可以默认构造，从而无需在构造函数中传递实例：

std::priority_queue<int, std::vector<int>, std::less<int> > pq;

http://ideone.com/KDOkJf

如果您的比较函数无法使用标准库函子表达（如果您在优先级队列中使用自定义类），我建议编写一个自定义函子类，or use a lambda。

Answer 2

您可以使用 C++11 lambda 函数。您需要创建 lambda 对象，使用 decltype 将其传递给模板，并将其传递给构造函数。它看起来像这样：

auto comp = [] (int &a, int &b) -> bool { return a < b; };
std::priority_queue<int,std::vector<int>, decltype(comp) > pq (comp);

Answer 3

你必须在priority_queue构造函数中指定函数类型并实例化函数。

#include <functional>

bool compare(int a, int b)
{
   return (a<b);
}

std::priority_queue<int, std::vector<int>,
                              std::function<bool(int, int)>> pq(compare);

Answer 4

这对我来说非常有效。

struct compare{
    bool operator() (const int& p1,const int& p2 ){
         return p1<p2;
    }
};

int main(){
    priority_queue<int,vector<int>, compare > qu;
return 0;
}

Answer 5

您可以使用 typedef。这编译得很好：

typedef bool (*comp)(int,int);
bool compare(int a, int b)
{
   return (a<b);
}
int main()
{
    std::priority_queue<int,std::vector<int>, comp> pq(compare);
    return 0;
}

Answer 6

std::priority_queue<int, std::vector<int>, bool (*)compare(int, int)> pq(compare);

另一种方式没有提到。