温馨提示×

c++ set如何进行排序

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

在C++中,std::set是一个关联容器,它会自动存储元素并按键排序。默认情况下,std::set使用operator<进行排序。如果你想自定义排序方式,可以提供自定义的比较函数或比较对象给std::set

以下是一个使用默认比较方式的示例:

#include <iostream>
#include <set>

int main() {
    std::set<int> my_set = {5, 1, 9, 3, 7};

    for (int num : my_set) {
        std::cout << num << " ";
    }

    return 0;
}

输出结果:

1 3 5 7 9

如果你想使用自定义比较函数,可以这样做:

#include <iostream>
#include <set>

bool custom_compare(int a, int b) {
    return a > b;
}

int main() {
    std::set<int, decltype(&custom_compare)> my_set(custom_compare);
    my_set.insert(5);
    my_set.insert(1);
    my_set.insert(9);
    my_set.insert(3);
    my_set.insert(7);

    for (int num : my_set) {
        std::cout << num << " ";
    }

    return 0;
}

输出结果(降序排列):

9 7 5 3 1

如果你想使用自定义比较对象,可以这样做:

#include <iostream>
#include <set>

struct CustomCompare {
    bool operator()(int a, int b) const {
        return a > b;
    }
};

int main() {
    std::set<int, CustomCompare> my_set(CustomCompare());
    my_set.insert(5);
    my_set.insert(1);
    my_set.insert(9);
    my_set.insert(3);
    my_set.insert(7);

    for (int num : my_set) {
        std::cout << num << " ";
    }

    return 0;
}

输出结果(降序排列):

9 7 5 3 1

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

推荐阅读:C++ set排序如何进行逆序排列

0