温馨提示×

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

c++
小樊
89
2024-11-30 12:36:38
栏目: 编程语言
C++开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

在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()作为迭代器,这表示我们要对整个集合进行排序。

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:C++ set排序如何结合算法使用

0