c++

C++ std::set如何实现自定义排序

小樊
155
2024-06-13 16:07:44
栏目: 编程语言

要在std::set中实现自定义排序,可以使用自定义的比较函数或仿函数来定义元素的排序规则。以下是一个示例代码,演示了如何使用自定义比较函数来对set中的元素进行排序:

#include <iostream>
#include <set>

// 自定义比较函数,按照元素的绝对值大小进行排序
struct Compare {
    bool operator()(const int& a, const int& b) const {
        return std::abs(a) < std::abs(b);
    }
};

int main() {
    std::set<int, Compare> mySet;

    mySet.insert(5);
    mySet.insert(-3);
    mySet.insert(2);
    mySet.insert(-1);

    for (const auto& val : mySet) {
        std::cout << val << " ";
    }

    return 0;
}

在这个示例中,我们定义了一个自定义的比较函数Compare,它按照元素的绝对值大小进行排序。然后在声明set对象时,指定了自定义的比较函数Compare作为第二个模板参数。这样就可以在set中使用自定义的比较函数来对元素进行排序。

0
看了该问题的人还看了