c++ 实现 list排序

在C++中，可以使用list容器的成员函数sort()对列表进行排序。以下是一个示例代码，演示了如何使用自定义排序规则对list进行排序[^1]：

#include <iostream>
#include <list>

bool myCompare(int v1, int v2) {
    return v1 > v2; // 降序排序
}

void printInfo(const std::list<int>& L) {
    for (auto it = L.begin(); it != L.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
}

int main() {
    std::list<int> L;
    L.push_back(2);
    L.push_back(1);
    L.push_back(6);
    L.push_back(4);
    L.push_back(5);
    L.push_back(3);

    std::cout << "排序前：" << std::endl;
    printInfo(L);

    std::cout << "升序排序后：" << std::endl;
    L.sort();
    printInfo(L);

    std::cout << "降序排序后：" << std::endl;
    L.sort(myCompare);
    printInfo(L);

    return 0;
}

输出结果：

排序前：
2 1 6 4 5 3 
升序排序后：
1 2 3 4 5 6 
降序排序后：
6 5 4 3 2 1