STL之priority_queue

下面以 long long 型队列介绍：



Q.empty()   // 判断队列是否为空 返回ture表示空 返回false表示空      bool

Q.top()     // 返回顶端元素的值  元素还在队列里                     long long 

Q.pop()     // 删除顶端元素                                         void

Q.push(V)   // 把 long long型的数V加入到队列里 它会制动条件V的位置  void

Q.size()    // 返回队列里元素个数                                   unsigned int





priority_queue<int,vector<int>,greater<int> > que;  // 最小优先队列 

priority_queue<int> que1;                           // 最大优先队列

priority_queue<int,vector<int>,less<int> > que1;   //  最大优先队列  ( 注意在两个尖括号之间一定要留空格。)

priority_queue<node>que;                          // 结构体node自己定义





是其它类型的如long long 用最小优先队列需要从载 cmp 类

 

struct cmp{  // 整形最小优先队列

   bool operator()(const int i,const int j){

        return i>j;

   } 

};

priority_queue<int,vector<int>,cmp>que;  





struct cmp{ // long long 型最小优先队列

    bool operator()(const long long i,const long long j){

        return i>j;

    }

};

priority_queue<int,vector<long long>,cmp> Q;







struct cmp{  // string表示整数最小最优队列的重载

   bool operator()(const string &i,const string &j){

       int len1=i.length(),len2=j.length();

       if(len1==len2)return i.compare(j)>0;

       return len1>len2;

   }

};

priority_queue<int,vector<string>,cmp> Q;





bool cmpe(string i,string j){ // 从大数到小数的排序重载

     int len1=i.length(),len2=j.length();

     if(len1==len2)return i.compare(j)>0;

     return len1 > len2;

}

sort(a+1,a+10+1,cmpe);