本文共 915 字，大约阅读时间需要 3 分钟。

priority_queue基本运用

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;int main(){ priority_queue
         
           a; a.push(123); a.push(333); a.push(8888); cout << a.size() << endl; cout << a.top() << endl; a.pop() ; cout << a.top() << endl;}
         
        
       
      
     
    
   

自定义优先队列

• 记住要重载<号
• 这样想:啥时候a<b啊，也就是啥时候b优先级搞啊
• 那就是b.dist小的时候啊

#include 
   
    #include 
    
     using namespace std;typedef struct node{
   	int index;	float dist;} node;bool operator < ( const node& a , const node &b){
   	return a.dist > b.dist;}int main(){
   	priority_queue
     
      ,less
      
       > queue;	node temp;	temp.dist = 12;	temp.index = 1;	queue.push(temp);	temp.dist = 2;	temp.index = 2;	queue.push(temp);	cout <
       
        <
       
      
     
    
   

• 原来priority_queue这个模板类的默认容器是vector

template 
   
    , class _Pr = less
    
     >class priority_queue {
    
   

转载地址：https://cyj666.blog.csdn.net/article/details/108164294 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！