priority_queue 的仿函数和函数以及某种 C++

Question

我尝试了解 C++ 中仿函数和函数的使用

请看下面的代码

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;

bool mySort(int a, int b){
    if(a > b) return true;
    return false;
}

class myClass{

public:
    bool operator()(int a, int b){
        if(a>b) return true;
        return false;
    }
};

int main(){

    //(1) priority_queue<int, vector<int>, greater<int>> aa;
    //(2) priority_queue<int, vector<int>, greater<int>()> bb;
    //(3) priority_queue<int, vector<int>, myClass> cc;
    //(4) priority_queue<int, vector<int>, mySort> dd;

    vector<int> check={1,2,3,4,5,6,7};

    //(a) sort(check.begin(), check.end(), mySort);
    //(b) sort(check.begin(), check.end(), myClass);
    //(c) sort(check.begin(), check.end(), myClass());


    return 0;
}

我发现只有 (1),(3) 和 (a),(c) 有效。

使用sort和priority_queue时function和functor有什么区别？

我知道仿函数可以保持其状态，但在这种情况下，此信息不相关。

我也查了sort和priority_queue，但没看懂。

你能帮帮我吗？

Answer 1

实例化priority_queue时，第三个参数必须是类型。
greater<int>和myClass是类型； greater<int>() 和 mySort 不是。
如果您创建默认的priority_queue，它将默认初始化指定类型的排序。

priority_queue<int, vector<int>, greater<int>> aa;

等价于

priority_queue<int, vector<int>, greater<int>> aa(greater<int>());

和

priority_queue<int, vector<int>, myClass> cc;

等价于

priority_queue<int, vector<int>, myClass> cc(myClass());

当你调用sort时，你给它一个可调用对象作为第三个参数，模板参数是从函数参数推导出来的。
mySort和myClass()是可调用对象；它们的类型分别是bool(int,int) 和myClass，这些类型成为模板参数。
myClass 是一个类型，不能用作函数参数。

sort(check.begin(), check.end(), mySort);

等价于

sort<vector<int>::iterator, bool(int,int)>(check.begin(), check.end(), mySort);

和

sort(check.begin(), check.end(), myClass());

等价于

sort<vector<int>::iterator, myClass>(check.begin(), check.end(), myClass());