c++ sort比较函数的使用

先给结论：简单的来讲，sort的每次都会选择两个数信息比较，而选择函数会通过返回true或者false来控制排序，true是升序，false是降序。

在C++中，std::sort函数用于对容器中的元素进行排序。std::sort函数通常接受三个参数：要排序的容器的起始迭代器、结束迭代器以及用于比较元素的比较函数。

比较函数可以是普通函数，也可以是lambda函数。比较函数的作用是用于指定元素的相对顺序，即确定元素在排序结果中的位置。

下面是一个示例，展示了如何使用std::sort函数和比较函数对容器中的元素进行排序：

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

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

int main() {
    std::vector<int> vec = {5, 2, 8, 1, 6};

    // 使用普通函数作为比较函数
    std::sort(vec.begin(), vec.end(), compare);

    // 输出排序后的结果
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

上面的示例中，compare函数用于指定元素的比较逻辑，根据a < b的结果来确定a和b的相对顺序。在std::sort函数调用时，传入compare函数作为比较函数，实现升序排序。

除了使用普通函数，还可以使用lambda函数来作为比较函数，如下所示：

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

int main() {
    std::vector<int> vec = {5, 2, 8, 1, 6};

    // 使用lambda函数作为比较函数，实现降序排序
    std::sort(vec.begin(), vec.end(), [](int a, int b) {
        return a > b;
    });

    // 输出排序后的结果
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

上述代码中，lambda函数\[\](int a, int b) { return a > b; }用于实现降序排序，其中a > b表示降序排序的逻辑。在std::sort函数调用时，传入lambda函数作为比较函数，实现对容器中元素的降序排序。

总之，比较函数在std::sort函数中起着关键作用，通过比较函数可以灵活地指定元素的相对顺序，从而实现不同的排序效果。