stable_sort是C++标准库中的一个排序算法,它对一个序列进行排序,保持相等元素的相对顺序不变。它的用法与sort函数类似,但是sort函数并不保证相等元素的相对顺序不变。
stable_sort的用法如下:
#include#include #include int main() { std::vector 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进行排序。排序后的结果会保持相等元素的相对顺序不变。