摘要: 比较函数 STL默认都是使用()比较的,默认比较使用less(即'<'运算符),如sort(a,a+n),默认将数组按照递增的顺序来排序(前面的元素<后面),但是priority_queue<>默认是大根堆的,这是因为优先队列队首指向最后,队尾指向最前面的缘故!每次入队元素进去经排序调整后,优先级最 阅读全文
posted @ 2021-07-04 22:46 hunter-w 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 自定义排序 sort函数第三个参数compare,为自定义比较函数指针,原型如下: bool cmp(const Type &a, const Type &b); 如果是想升序,那么就定义当a<b的时候返回true; 如果是想降序,那么就定义当a>b的时候返回true; 注意compare函数写在类 阅读全文
posted @ 2021-07-04 21:56 hunter-w 阅读(783) 评论(0) 推荐(0) 编辑