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。