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

    // 创建和初始化 QQueue
    QQueue<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音乐播放器开发实例（可毕设含源码）
​