1. 程式人生 > >結構體&優先佇列 自定義排序

結構體&優先佇列 自定義排序

#include<bits/stdc++.h>  
using namespace std;  
typedef long long LL;  
struct node  
{  
    LL d;//儲存距離   
    int u;//點的標號 	
    bool operator < ( const node& b)const// & 表示的是引用, 
	{
		return d > b.d; // 當定義優先佇列的時候 這裡的 > 代表的是進如有限佇列的順序,
//		                  	也就是大的先進,所以出來的順序是小的先出  
	}
};
//  < 是被過載的運算子,即如果有兩個結構體 a ,b  比較的時候必須是 a<b如果結果為真,就說明 a.d > b.d;如果為假,代表著a.d < b.d