c++

如何在C++中结合set和排序算法

小樊
84
2024-11-30 12:36:38
栏目: 编程语言

在C++中,你可以使用std::set容器来存储唯一的元素,并使用std::sort函数对集合进行排序

#include <iostream>
#include <set>
#include <algorithm>

int main() {
    // 创建一个整数集合
    std::set<int> my_set = {5, 2, 9, 1, 5, 6};

    // 输出原始集合
    std::cout << "原始集合: ";
    for (const auto &element : my_set) {
        std::cout << element << ' ';
    }
    std::cout << std::endl;

    // 使用std::sort对集合进行排序
    std::sort(my_set.begin(), my_set.end());

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

    return 0;
}

在这个示例中,我们首先创建了一个包含一些整数的std::set。由于std::set会自动删除重复元素并保持元素有序,所以原始集合中的重复元素5只会出现一次。然后,我们使用std::sort函数对集合进行排序。最后,我们输出原始集合和排序后的集合。

请注意,std::sort函数接受两个迭代器参数,分别表示要排序的范围。在这种情况下,我们使用my_set.begin()my_set.end()作为迭代器,这表示我们要对整个集合进行排序。

0
看了该问题的人还看了