C++ stable_sort的自定义比较函数如何编写

要编写自定义比较函数来使用 stable_sort 函数进行稳定排序，我们需要定义一个函数，该函数接受两个参数并返回一个布尔值，用于指示哪个元素应排在前面。

以下是一个示例代码，演示如何编写一个自定义比较函数来对字符串长度进行稳定排序：

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

// 自定义比较函数，按字符串长度进行排序
bool compareLength(const std::string& str1, const std::string& str2) {
    return str1.length() < str2.length();
}

int main() {
    std::vector<std::string> strings = {"apple", "banana", "orange", "kiwi", "pear"};

    std::cout << "Before sorting:" << std::endl;
    for (const auto& str : strings) {
        std::cout << str << " ";
    }
    std::cout << std::endl;

    // 使用自定义比较函数进行稳定排序
    std::stable_sort(strings.begin(), strings.end(), compareLength);

    std::cout << "After sorting by length:" << std::endl;
    for (const auto& str : strings) {
        std::cout << str << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上面的示例中，我们定义了一个名为 compareLength 的自定义比较函数，该函数接受两个参数，即两个字符串的引用，然后比较它们的长度并返回比较结果。在 main 函数中，我们使用 stable_sort 函数并传入自定义比较函数，对 strings 向量进行稳定排序。排序后，我们打印出排序前后的结果，以验证排序是否正确。

通过编写类似上面的代码，您可以自定义比较函数来对各种类型的数据进行稳定排序。