如何在C++中对set进行稳定排序

在C++中，std::set是一个关联容器，它会自动对元素进行排序

#include <iostream>
#include <set>
#include <vector>

int main() {
    // 创建一个包含整数对的向量
    std::vector<std::pair<int, std::string>> vec = {{3, "three"}, {1, "one"}, {2, "two"}, {3, "tres"}};

    // 使用稳定排序算法对向量进行排序
    std::set<std::pair<int, std::string>> sorted_set(vec.begin(), vec.end());

    // 输出排序后的集合
    for (const auto& element : sorted_set) {
        std::cout << element.first << ": " << element.second << std::endl;
    }

    return 0;
}

在这个示例中，我们首先创建了一个包含整数对（std::pair<int, std::string>）的向量。然后，我们使用std::set将向量中的元素插入到集合中。由于std::set内部使用了稳定排序算法（通常是红黑树），因此元素将按照它们的键进行排序，同时保持相等元素的相对顺序。最后，我们遍历并输出排序后的集合。