STL之queue 与 priority_queue

最新推荐文章于 2024-07-17 22:08:11 发布

老张啊

最新推荐文章于 2024-07-17 22:08:11 发布

阅读量88

点赞数

分类专栏： C语言文章标签：队列 queue 数据结构

本文链接：https://blog.csdn.net/q54188p/article/details/114477231

版权

C语言专栏收录该内容

23 篇文章 1 订阅

订阅专栏

本文介绍了STL中的queue和priority_queue的使用。通过示例展示了如何进行元素的入队、出队、访问队首队尾元素以及设置优先级。queue实现了先进先出（FIFO）原则，而priority_queue则按照元素优先级排列，高优先级元素位于队首。文章还演示了如何自定义比较函数以改变优先级顺序。

摘要由CSDN通过智能技术生成

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;
}