如何正确使用C++的stable_sort函数

在C++中，stable_sort函数用于对容器中的元素进行稳定排序。稳定排序意味着相等元素的相对位置在排序前后不改变。

以下是如何正确使用stable_sort函数的步骤：

1. 包含必要的头文件：首先要包含头文件，以便能够使用stable_sort函数。

#include <algorithm>

2. 定义比较函数（可选）：如果要对自定义的数据类型进行排序，需要定义一个比较函数。

bool comparisonFunction(const T& a, const T& b) {
    return a < b;
}

3. 调用stable_sort函数：使用stable_sort函数对容器进行排序。如果有自定义的比较函数，还需将其作为第三个参数传递给stable_sort函数。

std::vector<int> vec = {5, 2, 8, 3, 1};
std::stable_sort(vec.begin(), vec.end());
// 或者使用自定义的比较函数
std::stable_sort(vec.begin(), vec.end(), comparisonFunction);

通过以上步骤，就可以正确地使用C++的stable_sort函数对容器进行稳定排序。