示例代码:
实现原理:
Reference: 关于set容器自定义排序-CSDN社区
以下是GPT的回答:
在这个代码中,MyCompare类定义了一个比较函数对象,它重载了()运算符。
set容器在插入和排序元素时,会调用比较函数对象来判断元素的顺序。
这里:
1. s1是默认构造的set容器,它会从小到大排序元素。
2. s2在构造时传入了MyCompare作为第二个模板参数,指定了使用MyCompare对象来比较元素大小。
3. MyCompare::operator()返回v1>v2,也就是按照从大到小的顺序比较。
所以:
- s1容器内元素会从小到大打印
- s2容器内元素会从大到小打印
MyCompare类起到的作用就是自定义了元素排序的规则。它让set容器按照从大到小的顺序排列元素。
所以总之,MyCompare类定义了一个比较函数对象,用于重载set容器的默认排序规则,实现自定义排序。
我的理解:
这里相当于是创建了一个set类:set<int,MyCompare>.
这个类当中隐式储存了一个排序函数,若bool值为1,则从大到小排列否则按set()既定方式排列。