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 类包含两个成员变量 idname,用来标识任务。
    • 构造函数 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音乐播放器开发实例(可毕设含源码)

  • 53
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三雷科技

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值