c++ STL系列——(四)queue

news/2024/2/21 2:46:50

在C++中,标准模板库(STL)提供了许多容器和算法,其中之一便是queue。queue是一个先进先出(FIFO)的数据结构,它允许在队列的末尾添加元素,并从队列的开头移除元素。本文将深入探讨C++ STL中queue的特性、用法以及实际应用。

包含头文件

要使用queue,首先需要包含相应的头文件:

#include <queue>

基本特性

queue是一个模板类,可以存储任意类型的元

T firstElement = myQueue.front();

素。以下是创建一个queue的基本语法:

std::queue<T> myQueue;

这里的T代表存储在queue中的元素类型。

基本操作

插入元素

向queue中插入元素可以使用push()方法:

myQueue.push(value);

这将把value添加到queue的末尾。

if (myQueue.empty()) {// 队列为空的处理逻辑
}

访问队首元素

要访问队首元素,可以使用front()方法:

T firstElement = myQueue.front();

移除队首元素

从queue中移除队首元素可以使用pop()方法:

myQueue.pop();

检查是否为空

通过empty()方法可以检查queue是否为空:

if (myQueue.empty()) {// 队列为空的处理逻辑
}

获取队列大小

使用size()方法可以获取queue的大小:

int queueSize = myQueue.size();

实际应用

广度优先搜索(BFS)

在图的广度优先搜索算法中,queue通常被用来存储待访问的节点。每当访问一个节点时,将其所有邻居节点加入queue,并按照FIFO的顺序逐个访问,直至队列为空。

std::queue<int> bfsQueue;
std::vector<bool> visited(N, false); // N为节点数量
// 将起始节点加入队列
bfsQueue.push(startNode);
visited[startNode] = true;
while (!bfsQueue.empty()) {int currentNode = bfsQueue.front();bfsQueue.pop();// 处理当前节点for (auto neighbor : getNeighbors(currentNode)) {if (!visited[neighbor]) {bfsQueue.push(neighbor);visited[neighbor] = true;}}
}

任务调度

在多线程或并发编程中,queue常常被用于任务调度。新的任务可以被添加到队列中,而工作线程则从队列中取出任务进行处理。

std::queue<Task> taskQueue;
// ... 线程1添加任务到队列
taskQueue.push(newTask);
// ... 线程2从队列中取出任务进行处理
if (!taskQueue.empty()) {Task currentTask = taskQueue.front();taskQueue.pop();// 处理currentTask
}

总结

在C++ STL中,queue是一个非常有用的数据结构,它能够方便地进行先进先出的数据管理。通过本文的介绍,你应该对queue的基本特性、操作和实际应用有了更加深入的了解。在实际编程中,合理地运用queue可以帮助我们解决各种问题,提高代码的效率和可读性。

希望本文能够帮助你更好地掌握C++ STL中queue的知识,为你的编程之路增添一份技术的收获与乐趣。

 


https://www.xjx100.cn/news/3270648.html

相关文章

DOSBox模拟器

DOSBox 是一个模拟器&#xff0c;可以重新创建 MS-DOS 兼容环境&#xff08;包括声音、输入、图形甚至基本网络&#xff09;。这个环境足够完整&#xff0c;可以在完全不修改的情况下运行许多经典的 MS-DOS 游戏。 Dos游戏 过年了闲来无事找个老游戏回味一下。Pal&#xff0c…

【Java程序设计】【C00265】基于Springboot的地方废物回收机制管理系统(有论文)

基于Springboot的地方废物回收机制管理系统&#xff08;有论文&#xff09; 项目简介项目获取开发环境项目技术运行截图 项目简介 这是一个基于Springboot的地方废物回收机构管理系统 本系统分为管理员功能模块以及员工功能模块。 管理员功能模块&#xff1a;管理员登录系统后…

fast.ai 机器学习笔记(一)

机器学习 1&#xff1a;第 1 课 原文&#xff1a;medium.com/hiromi_suenaga/machine-learning-1-lesson-1-84a1dc2b5236 译者&#xff1a;飞龙 协议&#xff1a;CC BY-NC-SA 4.0 来自机器学习课程的个人笔记。随着我继续复习课程以“真正”理解它&#xff0c;这些笔记将继续更…

Prometheus服务器、Prometheus被监控端、Grafana、监控MySQL数据库、自动发现概述、配置自动发现、Alertmanager

目录 Prometheus概述 部署Prometheus服务器 环境说明&#xff1a; 配置时间 安装Prometheus服务器 添加被监控端 部署通用的监控exporter Grafana 概述 部署Grafana 展示node1的监控信息 监控MySQL数据库 配置MySQL 配置mysql exporter 配置mysql exporter 配置…

【个人笔记】计算机网络五层结构理解

#纯属个人笔记 作为学习记录用途 #较多个人比较好理解的说法 可能不太准确 若发现错误 欢迎评论区指正 不希望误导小白 详细的概念请以书本的定义为准 目录 正片 传统的五层结构 如下&#xff1a; 物理层&#xff08;Physical Layer&#xff09;&#xff1a; 负责传输比特流…

spring 入门 一

文章目录 Spring简介Spring的优势Spring的体系结构 Spring快速入门Spring程序开发步骤导入Spring开发的基本包坐标编写Dao接口和实现创建Spring核心配置文件在Spring配置文件中配置UserDaoImpl使用Spring的API获得Bean实例 Spring配置文件Bean标签基本配置Bean标签范围配置Bean…

Day38- 动态规划part06

一、完全背包 题目一&#xff1a;完全背包 52. 携带研究材料&#xff08;第七期模拟笔试&#xff09; 题目描述 小明是一位科学家&#xff0c;他需要参加一场重要的国际科学大会&#xff0c;以展示自己的最新研究成果。他需要带一些研究材料&#xff0c;但是他的行李箱空间…

Javaweb之SpringBootWeb案例之事务进阶的详细解析

1.3 事务进阶 前面我们通过spring事务管理注解Transactional已经控制了业务层方法的事务。接下来我们要来详细的介绍一下Transactional事务管理注解的使用细节。我们这里主要介绍Transactional注解当中的两个常见的属性&#xff1a; 异常回滚的属性&#xff1a;rollbackFor 事…