STL之queue 与 priority_queue

queue

//STL之queue用法
//实现先进先出 
#include<stdio.h>
#include<queue>
using namespace std;
int main() {
	//定义
	queue<int> qu;
	//进队
	qu.push(1); 
	qu.push(2);
	qu.push(3);
	//元素访问方式
		//front函数 
	printf("队列头 %d\n",qu.front());
		//back函数 	 
	printf("队列尾 %d\n",qu.back());
 	//判空，在front和pop函数前使用empty判断
	if(qu.empty()){
		printf("No Empty");
	}
	//队首元素出队 
	qu.pop(); 
	//size函数
	printf("长度%d",qu.size()); 

}

priority_queue

//STL之priority_queue用法
//实现高优先级在队首 
// 桃子（3） 梨子（4） 苹果（1）
//在队列中顺序为 梨子（4）-》桃子（3）-》 苹果（1）
#include<stdio.h>
#include<queue>
#include<iostream>
using namespace std;
struct Fruit{
	string name;
	int price; 	
}f1,f2,f3; 
//像sort的cmp方法一样，写在结构体外面封装
struct cmp{
	bool operator () (Fruit a,Fruit b){
		return a.price > b.price;
	}
}; 
int main() {
	//定义
	priority_queue<int> qu;
	//进队
	qu.push(4); 
	qu.push(1); 
	qu.push(2);
	qu.push(3);
	//元素访问方式
		//top函数 
	printf("队列头 %d\n",qu.top());
 	//判空，在front和pop函数前使用empty判断
	if(qu.empty()){
		printf("No Empty");
	}
	//队首元素出队 
	qu.pop(); 
	//size函数
	printf("长度%d\n",qu.size()); 
	//priority_queue内元素优先级的设置
		//基本数据类型优先级设置 
	priority_queue<int,vector<int>,greater<int> >q;
	//第一个参数表示队列中元素的类型
	//第二个参数表示承载底层数据结构堆的容器
	//第三个参数表示越大级别越高 greater表示数越小级别越高 
	q.push(4); 
	q.push(1); 
	q.push(2);
	q.push(3);
	printf("小级别队列头 %d\n",q.top());
		//结构体数据类型优先级设置 
	priority_queue<Fruit,vector<Fruit>,cmp> fruitq;
	//桃子（3） 梨子（4） 苹果（1）
	f1.name = "桃子";
	f1.price = 3;
	f2.name = "梨子";
	f2.price = 4;
	f3.name = "苹果";
	f3.price = 1;	
	fruitq.push(f1);
	fruitq.push(f2);
	fruitq.push(f3);
	cout<<"队列头"<<fruitq.top().name<<fruitq.top().price<<endl;
}