QQueue使用详解

本文主要是介绍QQueue使用详解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

QQueue 是 Qt 提供的一个模板类，基于 QList 实现，主要用于实现先进先出 (FIFO) 队列操作。它提供了简便的方法来插入和删除队列中的元素。

QQueue 是Qt提供的一个队列容器类，用于存储元素并支持先进先出（FIFO）的数据结构。它提供了以下主要特性和用法：

一、QQueue主要特性

1. 先进先出（FIFO）结构：
   QQueue 使用队列的数据结构，即先进先出的原则。插入元素时会添加到队列的末尾，而取出元素时会从队列的开头移除。

2. 模板类：
   QQueue 是一个模板类，可以存储任何数据类型的元素。例如，可以存储基本数据类型（如整数、浮点数）、字符串、自定义对象等。

3. 高效的插入和移除操作：
   插入操作（enqueue()）和移除操作（dequeue()）的时间复杂度都是常数时间 O(1)，因为它们分别在队尾和队头进行操作。

4. 动态调整大小：
   QQueue 会动态调整内部存储以适应元素的数量，因此不需要手动管理容器大小。

5. 迭代器支持：
   提供了迭代器接口，可以用于遍历队列中的元素。

6. 线程安全：
   QQueue 在单线程环境下是线程安全的，但在多线程环境中需要进行额外的同步操作来确保线程安全性。

二、QQueue创建和初始化

2.1 创建空的 QQueue

QQueue<int> queue;

2.2 使用初始值创建 QQueue

QQueue<int> queue;
queue << 1 << 2 << 3 << 4;

三、QQueue 插入和删除元素

3.1 QQueue入队操作

将元素添加到队列的末尾：

queue.enqueue(5);

3.2 QQueue出队操作

从队列的开头移除并返回元素：

int value = queue.dequeue();

3.3 QQueue获取队列的头元素

获取队列的头元素，但不移除它：

int head = queue.head();

3.4 QQueue获取队列的尾元素

获取队列的尾元素，但不移除它：

int tail = queue.last();

3.5 QQueue清空队列

queue.clear();

四、检查队列

4.1 检查队列是否为空

bool isEmpty = queue.isEmpty();

4.2 QQueue获取队列的大小

int size = queue.size();

五、QQueue遍历队列

5.1 使用范围循环遍历

for (int value : queue) {qDebug() << value;
}

5.2 使用迭代器遍历

QQueue<int>::const_iterator it;
for (it = queue.constBegin(); it != queue.constEnd(); ++it) {qDebug() << *it;
}

六、QQueue自定义类型

在Qt中，QQueue 是一个模板类，可以用来存储任意类型的队列，包括自定义类型。为了使用自定义类型，需要确保该类型具有必要的构造函数和操作符。以下是如何在 QQueue 中使用自定义类型的详细步骤和示例：

1. 定义自定义类型：
   创建一个类来表示自定义类型。确保该类包含必要的构造函数和操作符。

2. 在 QQueue 中使用自定义类型：
   定义和操作 QQueue 实例，将自定义类型的对象插入到队列中，并从队列中取出对象进行操作。

假设我们有一个表示任务的自定义类型 Task。

6.1 定义自定义类型

#include <QString>
#include <QDebug>class Task {
public:Task(int id, const QString &name) : id(id), name(name) {}// 必要的成员函数int getId() const { return id; }QString getName() const { return name; }// 友元函数用于输出 Task 对象的信息friend QDebug operator<<(QDebug dbg, const Task &task) {dbg.nospace() << "Task(ID: " << task.id << ", Name: " << task.name << ")";return dbg.space();}private:int id;QString name;
};

6.2 在 QQueue 中使用自定义类型

#include <QQueue>
#include <QDebug>
#include <QCoreApplication>int main(int argc, char *argv[]) {QCoreApplication a(argc, argv);// 创建 QQueue 实例来存储 Task 对象QQueue<Task> taskQueue;// 向队列中添加任务taskQueue.enqueue(Task(1, "Task 1"));taskQueue.enqueue(Task(2, "Task 2"));taskQueue.enqueue(Task(3, "Task 3"));// 输出队列中的任务qDebug() << "Tasks in queue:";for (const Task &task : taskQueue) {qDebug() << task;}// 从队列中取出任务并处理while (!taskQueue.isEmpty()) {Task task = taskQueue.dequeue();qDebug() << "Processing" << task;}return a.exec();
}

6.3 QQueue自定义类型解释

1. 定义自定义类型 Task：

   • Task 类包含两个成员变量 id 和 name，用来标识任务。
   • 构造函数 Task(int id, const QString &name) 用于初始化任务。
   • getId() 和 getName() 成员函数用于访问任务的ID和名称。
   • 友元函数 operator<< 用于在调试输出中显示任务信息。

2. 在 QQueue 中使用 Task：

   • 创建 QQueue<Task> 实例 taskQueue。
   • 使用 enqueue() 函数向队列中添加 Task 对象。
   • 使用 for 循环和 QDebug 输出队列中的任务。
   • 使用 dequeue() 函数从队列中取出任务并处理，直到队列为空。

通过上述步骤，你可以在 QQueue 中使用自定义类型，并实现自定义类型的队列管理和操作。确保自定义类型具有适当的构造函数和操作符，以便与 QQueue 及其他Qt容器类兼容。

• 示例代码

下面是一个完整的示例，演示了 QQueue 的基本用法：

#include <QCoreApplication>
#include <QQueue>
#include <QDebug>int main(int argc, char *argv[])
{QCoreApplication a(argc, argv);// 创建和初始化 QQueueQQueue<int> queue;queue << 1 << 2 << 3 << 4;// 入队操作queue.enqueue(5);// 出队操作int value = queue.dequeue();qDebug() << "Dequeued value:" << value;// 获取队列的头元素int head = queue.head();qDebug() << "Head of the queue:" << head;// 获取队列的尾元素int tail = queue.last();qDebug() << "Tail of the queue:" << tail;// 检查队列是否为空bool isEmpty = queue.isEmpty();qDebug() << "Is queue empty:" << isEmpty;// 获取队列的大小int size = queue.size();qDebug() << "Queue size:" << size;// 遍历队列for (int value : queue) {qDebug() << value;}// 使用迭代器遍历队列QQueue<int>::const_iterator it;for (it = queue.constBegin(); it != queue.constEnd(); ++it) {qDebug() << *it;}// 清空队列queue.clear();qDebug() << "Queue cleared. Is queue empty:" << queue.isEmpty();return a.exec();
}

其他QT文章
1. QT开发环境安装以配置。
2. QT线段画板实战
3. 半小时玩转QT桌面系统托盘(含托盘消息)
4. QT入门开发一个时钟
5. 半小时教你做大转盘游戏（QT篇）
6. 手把手教你制作【带吸附效果的线段绘制】（QT）
7. 手把手教你开发-滚动效果号码抽奖（QT）
8. 100行代码实现贪吃蛇小游戏
9.C++实现《扫雷》游戏（入门经典）
10. svg转图片工具开发
11. Qt网路与通信(获取本机网络信息）
12. Qt网路与通信(UDP客户与服务）
13. Qt网络与通信（TCP聊天室）
14. Qt多线程以及线程池
15. Qt散点图、折线图、柱状图、盒须图、饼状图、雷达图开发实例
16. 取色器（QT）
17. MQTT客户端入门开发
18.QT文件上传带进度条实例（含源码）
19. Qt音乐播放器开发实例（可毕设含源码）
​

这篇关于QQueue使用详解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---