zoukankan      html  css  js  c++  java
  • 重载结构体中的大于小于符号

    重载结构体中的大于小于符号

    重载结构体中的大于小于符号,为了方便sort或者优先队列priority_queue的使用。

    其实只用重载其中的小于符号即可。

    正常次序的重载:

    struct node{
    	int w;
    	bool operator <(const node a)const{//记住!!!
    		return w<a.w;
    	}
    }e[maxn];
    
    priority_queue<node> q; //此时的优先队列是按结构体的w值,从大到小排列
    sort(e,e+n);//按照结构体的w值,从小到大进行排序
    

    相反次序的重载:

    struct node{
    	int w;
    	bool operator <(const node a)const{
    		return a.w<w;//在这里改变一下位置即可
    	}
    }e[maxn];
    priority_queue<node> q; //此时的优先队列是按结构体的w值,从小到大排列
    sort(e,e+n);//按照结构体的w值,从大到小进行排序
    
  • 相关阅读:
    NTT算法小结
    FFT算法小结
    [USACO18DEC]Balance Beam
    洛谷4014分配问题
    洛谷4015运输问题
    洛谷3356火星探险问题
    python中函数详解
    python函数详解
    Python中对文件处理
    Python中的字符编码
  • 原文地址:https://www.cnblogs.com/AC673523745/p/14831298.html
Copyright © 2011-2022 走看看