25、Qt容器类：使用与优化详解

Qt容器类：使用与优化详解

1. 容器类概述

容器类是用于在内存中存储特定类型项目的通用模板类。C++ 的标准模板库（STL）已经提供了许多容器，而 Qt 也有自己的容器类。在 Qt 程序中，我们可以同时使用 Qt 和 STL 的容器。

Qt 容器的主要优势包括：
- 跨平台一致性：在所有平台上表现相同。
- 隐式共享：也称为“写时复制”，可以将整个容器作为值传递，而不会有显著的性能开销。
- 易于使用的迭代器：受 Java 启发。
- 可流式传输：可以使用 QDataStream 进行流式传输。
- 代码量少：通常在可执行文件中生成的代码比相应的 STL 容器少。
- 特定平台支持：在某些 Qt/Embedded Linux 支持的硬件平台上，Qt 容器是唯一可用的。

Qt 提供了顺序容器（如 QVector 、QLinkedList 和 QList ）和关联容器（如 QMap 和 QHash ）。顺序容器按顺序存储项目，而关联容器存储键值对。此外，Qt 还提供了对任意容器执行操作的通用算法，如 qSort() 用于排序顺序容器，qBinaryFind() 用于在排序的顺序容器中进行二分查找。

2. 顺序容器

顺序容器按顺序存储项目，下面介绍几种常见的顺序容器。

2.1 QVector

QVector 是一种类似数组的数据结构，它将项目存储在内存中的相邻位置。与普通的 C++ 数组不同，QVector 知道自己的大小并且可以调整大小。在向量末尾追加额外项目非常高效，但在开头或中间插入项目可能会很昂贵。

以下是使用