c++中priority_queue用法 -csdn部落格

priority_queue為優先隊列，内部存儲方式為堆。對于插入的資料會自動進行排序。很友善的一個容器。

1. 容器的聲明

//1.priority_queue可以使用已有的數值類型
priority_queue<int,vector<int>,greater<int> >q；//升序排列（小的先出隊）
priority_queue<int,vector<int>,less<int> > q;  // 降序排列
/*注：第一個參數是priority_queue的數值類型。第二個參數是用來存放數值
的容器類型，一般用vector即可。第三個參數為排序規則，隻有這兩種，可以不
寫，預設降序排列。
還有第三個參數>後必須有一個空格*/
//2.priority_queue也可也使用自己建立的容器類型，不過寫出排序規則
struct node
{
	int l,r;
	node(){};
	node(int l,int r):l(l),r(r){}
	//排序規則，< 是降序less
	bool operator<(const node & a)const
	{
		return l<a.l;
	}
	//排序規則，> 是升序greater
	bool operator >(const node & a)const
	{
		return l>a.l;
	}
};
//priority_queue聲明
priority_queue<node,vector<node> >p;
           

1. 容器的用法

#include <bits/stdc++.h>
#define debug puts("-----")
#define pi (acos(-1.0))
#define mp make_pair
#define pb push_back
typedef long long ll;
using namespace std;
struct node
{
	int l,r;
	node(){};
	node(int l,int r):l(l),r(r){}
	/* 注意，小于号是對less<node>*/
	bool operator<(const node & a)const
	{
		return l<a.l;
	}
	/*排序規則，> 是升序序greater*/
	bool operator >(const node & a)const
	{
		return l>a.l;
	}
};
priority_queue<node,vector<node> >p;
int main()
{
	srand(time(NULL));
	for(int i=0;i<5;i++)
	{
		int a,b;
		a=rand()%40,b=rand()%40;
		p.push(node(a,b) );
	}
	while(!p.empty())
	{
		node s;
		s=p.top();p.pop();
		cout<<s.l<<" "<<s.r<<endl;
	}
	return 0;
}
//這裡我要說明的是優先隊列仍舊是隊列。是以，用法和普通的隊列一樣。
/*
1.插入         .push()函數
2.取出頂端元素   .top()函數
3.删除頂端元素   .pop()函數
4.大小         .size()函數
5.是否為空      .empty()函數
*/
           

大家如果喜歡我寫的部落格，多多給些關注一下哈O(∩_∩)O~！