std::list与std::sort 使用std::list sort排序

`std::list` 是一个双向链表容器，它的元素不是连续存储的，因此不能像 `std::vector` 一样直接使用 `std::sort` 进行排序。不过，`std::list` 自带一个成员函数 `sort()` 用于对链表进行排序。

以下是使用 `std::list` 的 `sort()` 函数进行排序的示例代码：

#include <iostream>
#include <list>

int main() {
    std::list<int> myList = {3, 1, 4, 2};

    myList.sort();

    for (const auto& elem : myList) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上述示例中，我们创建了一个 `std::list<int>` 并初始化了几个整数。然后我们调用 `sort()` 函数对链表进行排序。最后，我们遍历链表并打印出排序后的结果。

需要注意的是，`std::list` 的 `sort()` 函数使用的是链表特定的排序算法，而不是通用的比较排序算法。这意味着 `std::list` 的排序效率可能不如使用 `std::sort` 对连续存储容器（如 `std::vector`）进行排序。如果你需要对连续存储容器进行排序，可以先将 `std::list` 的元素复制到连续存储容器中，再使用 `std::sort` 进行排序。