zoukankan      html  css  js  c++  java
  • 优先队列priority_queue的比较函数

    STL头文件:#include<queue>

    优先队列:

    默认从大到小排列:priority_queuee<node>q;

    自带的比较函数

    priority_queue<int, vector<int>, less<int> > q;//等价于默认,从大到小排
    //greater<int> 从小到大排

    自定义优先级的三种方法:

    1.重载操作符:

    bool operator < (const node &a, const node &b) 
     {
         return a.value < b.value; // 按照value从大到小排列
     } 
    priority_queue<node>q;

    (const node &a是用引用传递,比按值传递node a效率更高,效果是一样的)

    2.自定义比较函数模板结构:

    struct cmp{
    
        bool operator ()(const node &a, const node &b)
        {
            return a.value>b.value;// 按照value从小到大排列
        }
    };
    priority_queue<node, vector<node>, cmp>q;

    3.定义友元操作类重载函数

    struct node{
        int value;
        friend bool operator<(const node &a,const node &b){
            return a.value<b.value;  //按value从大到小排列
        }
    };
    priority_queue<node>q;    

      

  • 相关阅读:
    《构建之法阅读笔记02》
    《人月神话阅读笔记01》
    第四周学习进度条
    子数组2
    敏捷开发方法综述
    子数组1
    第三周学习进度条
    四则运算3
    第二周学习进度条
    四则运算4
  • 原文地址:https://www.cnblogs.com/flipped/p/5691430.html
Copyright © 2011-2022 走看看