温馨提示×

C++中stable_sort的用法是什么

c++
小樊
87
2024-08-19 21:57:29
栏目: 编程语言

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进行排序。排序后的结果会保持相等元素的相对顺序不变。

0