c++ - C++ 中的比较器函数的含义和工作原理？

Question

bool comp(const pair<int, int>& a, const pair<int,int>& b){
    if (v[a.first]>v[b.first]) {
        return true;
    }
    else if(v[a.first] == v[b.first] && a.second < b.second){
        return true;
    }
    return false;
}

因此，我在查看一段代码时遇到了用于对 vector 对进行排序的比较器函数。现在，我是 C++ 的新手。我尝试阅读有关此比较器如何工作的其他问题？但我无法理解。为什么返回类型是bool？返回值 true 意味着什么？

Answer 1

函数 comp 返回 true，当 a 应该在排序数组中的 b 之前找到时。

在此实现中，当 v[a.first] 大于 v[b.first] 时就是这种情况。当first成员相等且a.second小于b.second时，同样返回true。

换句话说，排序后的数组将按降序排列传递v的值。对于相等的值，数组根据 second 变量按升序排序。