Qt 容器类整理与使用

最新推荐文章于 2025-07-23 10:00:08 发布

原创

最新推荐文章于 2025-07-23 10:00:08 发布 · 2.1k 阅读

25 ·

CC 4.0 BY-SA版权

文章标签：

#qt #开发语言 #C++

Qt提供了哪些容器类

Qt 提供了丰富的容器类，这些容器类主要用于存储和管理数据，按照其内部组织结构和功能特性，大致可分为顺序容器和关联容器两大类：
顺序容器：

QList - 动态数组，支持快速的头部和尾部插入删除操作，以及通过索引访问元素。
QVector - 类似于QList，但内部实现保证了元素在内存中连续存储，对于大数据量并且频繁随机访问时，可能有更好的性能表现。
QLinkedList - 双向链表，支持高效地在列表中间进行插入和删除操作，但不支持通过索引直接访问元素。
QStack - 后进先出（LIFO）栈容器。
QQueue - 先进先出（FIFO）队列容器。

关联容器：
6. QMap - 键值对映射容器，键值对按键自动排序。
7. QHash - 哈希表实现的键值对容器，提供常数时间复杂度的快速查找能力。
8. QSet - 集合容器，只包含唯一元素，不存储值对应的键。

另外还有一些特殊用途的容器：
9. QStringList - 字符串列表容器，实际上是QList<QString>的便捷版本，专用于存储字符串列表。
10. QByteArray - 字节数组容器，用于存储二进制数据。

以上容器类都是模板类，可以根据需要存储任何兼容类型的对象，并且它们在设计上力求简化接口、提高跨平台兼容性和线程安全性。相较于C++标准模板库(STL)，Qt的容器类通常被认为更适合于GUI开发环境，尤其是考虑到多线程同步问题时。

QList 详细介绍

QList详细介绍

QList是Qt框架中的一个重要的泛型容器类，它是动态数组的实现，但是它的内部实现并不是简单的连续内存区域，而是根据元素大小和数量选择最优的存储策略（可能是数组或者链表）。这意味着QList能够灵活地应对不同场景下的需求，尤其是在元素较小或者大量元素已预先分配空间的情况下，它会尽可能地利用连续内存来加速随机访问。

特点与功能

模板类：QList是一个模板类，可以存储任何QObject派生类或者其他POD类型的数据。
动态性：QList的大小可以在运行时动态调整，可以随时添加或移除元素。
索引访问：支持通过整数索引访问和修改元素，类似于C++的标准库vector。
快速插入删除：在列表的开头和末尾进行插入和删除操作非常高效，而在列表中间进行插入和删除时，效率取决于具体实现（数组还是链表）。
迭代器：QList也提供了迭代器来进行元素遍历。
内存管理：QList自动管理所存储元素的内存，无需手动分配和释放内存。
API：提供了丰富的API，包括但不限于append()、prepend()、insert()、removeAt()、takeAt()、replace()等。

优缺点

优点：
- 内部优化，适合特定情况下的高效存储和访问。
- 支持快速的头部和尾部插入删除。
- 提供了基于索引的操作，直观易用。
- 自动管理内存，减少了手动内存管理错误的可能性。
缺点：
- 如果QList内部采用链表结构存储，在中间插入或删除元素时，虽然不会像普通数组那样导致大量元素移动，但仍然不如QVector（当元素大小远大于指针大小时）的随机插入删除快。
- 当元素大小较大时，如果QList选择链表存储而非数组，那么连续访问性能会下降。

使用示例（增删改查）

#include <QList>
#include <QDebug>

// 创建一个存储整数的QList
QList<int> numbers;

// 增加元素
numbers.append(1);
numbers.append(2);
numbers.append(3);
qDebug() << "After appending: " << numbers; // 输出: [1, 2, 3]

// 修改元素
numbers[1] = 10;
qDebug() << "After modifying: " << numbers; // 输出: [1, 10, 3]

// 查询元素
if (numbers.contains(10)) {
    qDebug() << "10 is in the list.";
}

// 删除元素
numbers.removeOne(10); // 删除第一个出现的10
qDebug() << "After removing 10: " << numbers; // 输出: [1, 3]

// 查找并替换元素
int index = numbers.indexOf(3);
if (index != -1) {
    numbers.replace(index, 20); // 将索引处的3替换为20
}
qDebug() << "After replacing: " << numbers; // 输出: [1, 20]

// 在特定位置插入元素
numbers.insert(1, 5);
qDebug() << "After inserting at index 1: " << numbers; // 输出: [1, 5, 20]

以上代码片段演示了如何使用QList进行基本的增删改查操作。同时，还可以使用takeAt()方法移除并返回指定索引的元素，以及其他更多的高级功能，如反转列表、合并两个列表等。