温馨提示×

C++中stable_sort的用法是什么

c++
小樊
118
2024-08-19 21:57:29
栏目: 编程语言
C++开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

stable_sort是C++标准库中的一个排序算法,它对一个序列进行排序,保持相等元素的相对顺序不变。它的用法与sort函数类似,但是sort函数并不保证相等元素的相对顺序不变。

stable_sort的用法如下:

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> vec = {4, 2, 1, 3, 4, 2, 1, 3};

    std::stable_sort(vec.begin(), vec.end());

    for (int i : vec) {
        std::cout << i << " ";
    }

    return 0;
}

在上面的例子中,我们使用stable_sort对一个vector进行排序。排序后的结果会保持相等元素的相对顺序不变。

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

推荐阅读:在C++中stable_sort与sort的区别

0