函数和函数在priority_queue和某种C ++

如何解决函数和函数在priority_queue和某种C ++

我尝试了解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,greater<int>()> bb;
    //(3) priority_queue<int,myClass> cc;
    //(4) priority_queue<int,mySort> dd;

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

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


    return 0;
}

我发现只有（1），（3）和（a），（c）有效。

使用sort和priority_queue时，函数和函子有什么区别？

我知道函子可以保持其状态，但是在这种情况下，此信息无关。

我也检查了sort和priority_queue，但听不懂。

你能帮我吗？

解决方法

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

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

等同于

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

和

priority_queue<int,myClass> cc;

等同于

priority_queue<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(),mySort);

和

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

等同于

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