温馨提示×

c++ list.sort如何处理重复元素

c++
小樊
81
2024-09-27 17:24:42
栏目: 编程语言

在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在排序后保持了它们的相对顺序。

0