博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
STL priority_queue sort 自定义比较终极模板
阅读量:5966 次
发布时间:2019-06-19

本文共 748 字,大约阅读时间需要 2 分钟。

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

 

#include 
#include
#include
#include
#include
#include
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
b.y; return a.x> b.x; }*/int main(){ priority_queue
q; vector
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

 

 

转载地址:http://xhmax.baihongyu.com/

你可能感兴趣的文章
后台调用gps
查看>>
HTML5标签的语义认知和理解(1)
查看>>
MySQL日志功能详解(2)
查看>>
HP LaserJet 305X 和 339X 系列一体机如何设置手动或自动接收传真?
查看>>
linux之权限之隐藏权限
查看>>
XDCTF成长记录
查看>>
Linux系统中的文本处理工具
查看>>
IDE---Python IDE之Eric5在window下的安装
查看>>
Mybatis调用Oracle中的存储过程和function
查看>>
telnet :No route to host
查看>>
基本安装lnmp环境
查看>>
yum源资料汇总
查看>>
7、MTC与MTV,http请求介绍
查看>>
logstash消费阿里云kafka消息
查看>>
第四节课作业
查看>>
EasyUI Calendar 日历
查看>>
unix 环境高级编程
查看>>
为数据库建立索引
查看>>
第二周作业-软件工作量的估计
查看>>
MAXIMO 快速查找实现
查看>>