阅读量:0
在C++中,set
是一个关联容器,它包含一组唯一的对象
默认排序规则:如果在创建
set
时没有提供自定义比较函数,那么元素将按照升序排列。对于基本数据类型(如int
、float
、double
等),排序规则是直接比较它们的值。对于复杂数据类型(如自定义结构体或类),需要重载<
运算符以定义排序规则。自定义排序规则:你可以在创建
set
时提供一个自定义比较函数,用于指定元素的排序规则。自定义比较函数应该返回一个布尔值,表示两个元素之间的排序关系。例如,如果你想按照降序排列元素,可以提供一个比较函数,使得当一个元素大于另一个元素时返回true
。
下面是一个使用自定义排序规则的 set
示例:
#include<iostream> #include <set> // 自定义比较函数,按照降序排列 struct CustomCompare { bool operator()(const int& a, const int& b) const { return a > b; } }; int main() { // 使用自定义比较函数创建 set std::set<int, CustomCompare> my_set; // 向 set 中添加元素 my_set.insert(3); my_set.insert(1); my_set.insert(4); my_set.insert(1); my_set.insert(5); // 输出 set 中的元素 for (const auto& elem : my_set) { std::cout<< elem << " "; } return 0; }
输出结果:
5 4 3 1
这个示例中,我们使用了一个自定义比较函数 CustomCompare
,按照降序排列 set
中的元素。