温馨提示×

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

c++
小樊
94
2024-09-27 17:13:41
栏目: 编程语言
C++开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

在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::sortmy_list中的元素按照升序排列。由于std::list::sort是稳定排序,所以相等的元素(在这个例子中是2和3)原来的相对顺序将保持不变。输出结果为1 2 3 4 5

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:c++ list.sort与std::sort有何区别

0