c++ list.sort如何实现稳定排序

在C++中，std::list::sort默认就是稳定排序。稳定排序是指在排序过程中，如果两个元素相等，它们原来的相对顺序将保持不变。

下面是一个使用std::list::sort进行稳定排序的例子：

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

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

    // 使用std::list::sort进行排序
    my_list.sort();

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

    return 0;
}

在这个例子中，std::list::sort将my_list中的元素按照升序排列。由于std::list::sort是稳定排序，所以相等的元素（在这个例子中是2和3）原来的相对顺序将保持不变。输出结果为1 2 3 4 5。