阅读量:0
在C++中，list.sort()函数默认会对列表中的元素进行升序排序。如果列表中有重复的元素，它们会被保留在排序后的列表中，但是它们的相对顺序可能会改变。
如果你想要在排序后保持重复元素的相对顺序，你可以使用stable_sort()函数，而不是sort()函数。stable_sort()函数会保持相等元素的相对顺序。
以下是一个使用stable_sort()函数的例子：
#include <algorithm> #include <list> #include <iostream> int main() { std::list<int> myList = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}; // 使用stable_sort()函数对列表进行排序 std::stable_sort(myList.begin(), myList.end()); // 输出排序后的列表 for (int num : myList) { std::cout << num << " "; } return 0; } 输出结果：
1 1 2 3 3 4 5 5 5 6 9 在这个例子中，我们可以看到重复的元素1、3和5在排序后保持了它们的相对顺序。
