Question

在priority_queue中,如果要自己定义排序规则为什么只能重载<,而不能重载>呢?

在priority_queue中,如果要自己定义排序规则为什么只能重载<,而不能重载>呢?
难道是约定?

Answer 1

stl中有关排序的容器类都有一个表示排序规则的对象的，优先队列的定义大致是这样的：
template<typename _Tp, typename _Sequence = vector<_Tp>, typename _Compare = less<typename _Sequence::value_type> > class priority_queue { …… };
其中模板类型的一个参数_Tp是容器装的类型，第二个是他包装的类型，和这个问题无关，第三个_Compare就是比较器，默认是std::less，也就是小于号，你完全可以传一个自定义的对象进去，当然也可以用stl帮你定义好的，比如greater, 像下面这样写的话，整个排序就倒过来了，因为用的是大于号
priority_queue<int, vector<int>, std::greater<int> > q;