注：

简单记录一下C++里比较器的构建，常用于自定义 sort() 函数和优先队列的改写优先级。

简单构建比较器：

sort() 函数：

vector<int> arr;

//(a, b) -> true  : a < b
//升序排列
bool compare(int a, int b) {
	return a < b;
}

sort(arr.begin(), arr.end(), compare);

优先级队列：

//(a, b) -> true : a > b -> b优先级高，即小值优先级高
//排列优先级
struct compare{
    bool operator()(int a, int b){
        return a > b;
    }
};

priority_queue<int, vector<int>, compare> queue;

匿名函数构建比较器：

sort() 函数：

vector<int> arr;

//(a, b) -> true  : a < b
//升序排列
sort(arr.begin(), arr.end(), [](int a, int b){ return a < b });

优先级队列：

// 方法1：使用 lambda 表达式 + decltype
auto cmp = [](int a, int b) { return a > b; };
priority_queue<int, vector<int>, decltype(cmp)> queue1(cmp);
    
// 方法2：使用 std::function
priority_queue<int, vector<int>, function<bool(int, int)>> queue2([](int a, int b) {
    return a > b;
});