在优先队列中使用结构体的若干小结

 

以结构体Time为例：

struct Time{
    int start, end;
};

使用优先队列时，如果需要对Time中的start从小到大排序，有两种方法：

priority_queue<Time> pq;

一.在结构体外重载结构体小于运算符：

bool operator <(const Time& a,const Time& b){
    return a.start > b.start;
}  //这里以大于重载小于是因为默认情况下，优先队列是以大的作为队首，这样一反，就可以再默认情况下使得小的作为队首

二.直接在结构体中重载小于运算符：

struct Time{  
    int start, end;  
    bool operator < (const Time& t)const{  
        return start > t.start;  
    }  
};  

实质上来说是一样的。。。。
另外要注意的是：参数列表中的const不能省略，否则报错。

---

转载：

原文出处：http://blog.csdn.net/catglory ლ(╹◡╹ლ) https://blog.csdn.net/CatGlory/article/details/45584043