STL priority_queue sort 自定义比较终极模板

比较有两种重载，一种是类内部的bool operator<( 只有一个参数 )，当然bool operator< 也可以拿到类的外面；另外一种是写一个cmp，利用cmp返回作为sort的第三个参数，就是这样。个人觉得还是重载operator<会简单一些，这里上代码：

#include <iostream>
#include <stdio.h>
#include <queue>
#include <stdlib.h>
#include <functional>
#include <algorithm>
using namespace std;
class Node{
public:     int x, y;Node( int a= 0, int b= 0 ):x(a),y(b) {}bool operator<(Node m)const{return x<m.x;}
};/*
重载可以放在外面，不用const修饰
bool operator<( Node a, Node b ){if( a.x== b.x ) return a.y> b.y;return a.x> b.x;
}
*/int main()
{priority_queue<Node> q;vector<Node> qq;for( int i= 0; i< 10; ++i ){q.push( Node( rand(), rand() ) );qq.push_back( Node( rand(),rand() ) );}sort(qq.begin(),qq.end());printf("The result of q is :\n");while( !q.empty() ){cout << q.top().x << ' ' << q.top().y << endl;q.pop();}printf("The result of qq is :\n");for(int i=0;i<qq.size();i++){printf("%d %d\n",qq[i].x,qq[i].y);}    return 0;
}

STL priority_queue sort 自定义比较终极模板相关推荐

STL应用--SORT自定义排序
从八大经典排序模版具体实现（包含自定义仿函数）到STL的sort函数灵活运用
文章目录八大经典排序模版 1.模版 1.0.理解模版 1.2.函数模版 2.仿函数 2.1.什么是仿函数? 2.2.模版与仿函数示例演示 3.排序 3.0.0.排序分类 3.0.1.什么是排序稳定性 ...
【C++ 泛型编程入门篇】 C++ 中的泛型算法 STL（sort，find）
C++ 泛型编程中的泛型算法和STL(sort,find,find) 1. 引言 1.1 简述泛型编程和STL的重要性 1.2 介绍泛型算法的基本概念 2. STL中的泛型算法 2.1 定义及主要特 ...
[转载]详细解说STL排序(sort)------这篇博文在一道题上救了我o_0
详细解说 STL 排序(Sort) 作者Winter 原文地址:http://www.cppblog.com/mzty/archive/2005/12/15/1770.html 详细解说 STL 排序 ...
[STL]priority_queue
[STL]priority_queue 由于merge k sorted lists要用到优先队列,所以参看各种博客.现在总结一下. 按默认规定,priority_queue简单地用<<s ...
组策略（八）使用使用自定义RealVNC adm模板对域内工作站设置统一标准设置
VNC是网络远程管理的利器.VNC软件主要由两个部分组成:VNC Server及VNC Viewer.用户需先将VNC Server安装在被控端的计算机上后,才能在主控端执行VNC Viewer控制被 ...
自定义Word样式模板，设置为默认模板
文章目录前言一.具体操作步骤前言由于在大学毕业写论文的时候,论文格式的要求十分严格,但是在完成论文编辑之后,发现这个论文的格式样式对于今后word排版大有益处,于是就将该论文的格式样式保存在一 ...
php自定义函数数学计算,ThinkPHP自定义函数解决模板标签加减运算的方法
本文实例讲述了ThinkPHP自定义函数解决模板标签加减运算的方法.分享给大家供大家参考.具体如下: 实际项目中,我们经常需要标签变量加减运算的操作.但是,在ThinkPHP中,并不支持模板变量直接运 ...
django自定义过滤器及模板标签
django自定义过滤器及模板标签文件路径配置: 某个app特有的 -app 目录下,新建templatetags 文件夹 -再到 templatetags 文件夹下创建python模块(py文件) ...

STL priority_queue sort 自定义比较终极模板

STL priority_queue sort 自定义比较终极模板相关推荐

最新文章

热门文章