zoukankan      html  css  js  c++  java
  • 重载

    优先级队列区别于普通队列的一点是:优先级队列如果插入的节点是结构体类型,则要在结构体中重载比较操作符函数。

    优先队列默认的que插入是从大到小,所以在结构体中要重载<,

    
    struct P
    {
        int pos;//position
        int dis;//distance
        friend bool operator <(P a,P b)
        {
            if(a.pos==b.pos)
                return a.dis>b.dis;//从小到大排
            return a.pos > b.pos;
        }
    };
    struct P
    {
        int pos;//position
        int dis;//distance
    };
    bool operator <(P a,P b)
    {
        if(a.pos==b.pos)
            return a.dis>b.dis;
        return a.pos > b.pos;
    }

    friend说明这个函数一个友元函数,可以访问私有成员,只能在类内,不能在类外再加。

    使用:

    #include<queue>

    queue<P> que;

  • 相关阅读:
    sql-编程语句
    数据库语句基础3
    数据库语句 2
    sql常用的语句
    SQL语句
    锚点链接...
    sqlserver 三大范式
    sqlserver 约束
    c#SQLserver数据类型
    c#中switch语句用法
  • 原文地址:https://www.cnblogs.com/qie-wei/p/10160184.html
Copyright © 2011-2022 走看看