C++ List Sort 怎样使用比较函数

在C++中，可以使用std::sort函数对std::list进行排序。如果想要使用比较函数来定义排序规则，可以使用std::sort的第三个参数，即比较函数。

比较函数是一个函数，用于定义两个元素的比较规则。比较函数应该返回一个bool值，表示第一个参数是否应该排在第二个参数之前。

下面是一个示例代码，演示如何使用比较函数来对std::list进行排序：

#include <iostream>
#include <list>
#include <algorithm>

// 比较函数，定义元素的比较规则
bool compare(int a, int b) {
    return a < b; // 升序排序
}

int main() {
    std::list<int> mylist = {3, 1, 4, 1, 5, 9, 2, 6};

    // 使用比较函数对list进行排序
    mylist.sort(compare);

    // 打印排序后的list
    for (int i : mylist) {
        std::cout << i << " ";
    }

    return 0;
}

在上面的示例中，我们定义了一个比较函数compare，它表示升序排序的规则。然后，我们使用std::list的sort函数并传入比较函数来对列表进行排序。最后，我们打印排序后的列表。