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