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。