Qt6中的QList<QString>、QList<QByteArray>如何检索数据？答案

【问题标题】：How does QList<QString>, QList<QByteArray> in Qt6 retrieve data?Qt6中的QList<QString>、QList<QByteArray>如何检索数据？
【发布时间】：2021-09-23 15:32:19
【问题描述】：

我已经使用 Qt 5.15 几个月来做一些基本的事情。

在 Qt5 中，已知 QList 和 QVector 是 2 个不同的容器：

QList 会将其原始数据连续存储在内存中（只要每个元素的大小为
另一方面，QVector 会将其数据连续存储在内存中。

在 Qt6 中，QList 和 QVector 将被合并；这意味着现在 QList（在 Qt6 中）的行为将与（Qt5）中的 QVector 完全相同；并且原始的 QList (Qt5) 将被删除。

很容易看出，在 Qt 5 中 QList<int> 应该与 QVector<int> 相同；同时，QList<QByteArray>，QVector<QByteArray>；或QList<QString>、QVector<QString> 应该完全不同（？），因为据我了解，QList 将存储指针（并使用堆存储数据），同时 QVector 将存储来自所有元素的原始数据。

所以，比如说（我还在谈论 Qt5），我有QVector<QString> a("")；然后我追加，并对其进行处理以获得从 a.at(0) 到 a.at(99) 的 100 个元素。如果我想检索第 50 个数据，我将执行 a.at(49);但是我的程序如何检索数据？它会从块的开头读取，直到它到达第 50 个元素吗？如果是这样，那么检索数据的速度不是 O(1)；而且它一点也不快；与这里的描述相矛盾：

https://doc-snapshots.qt.io/qt6-dev/qlist.html#details

QList 是 Qt 的通用容器类之一。它将其项目存储在相邻的内存位置并提供快速基于索引的访问。

我知道如果它是一个Qt5 QList，那么它应该只是从一开始就偏移内存以获得指向我的第50个元素的指针，并读取存储在存储在第50个元素指针指向的地址处的原始数据QList;这将花费 O(1) 时间（而且速度很快）。

我的问题是，在 Qt6 中，QList<QString> 在这种情况下如何考虑提供基于索引的快速访问？我在这里遗漏了什么吗？

非常感谢您，:D

【问题讨论】：

标签： c++ qt memory memory-management qt6

【解决方案1】：

您错过了 Qt6 中的 QList 与 Qt5 中的 QList 完全不同的容器。关于 sizeof(void*) 的注释在 Qt6 中不再正确，因为它与 QVector 合并在一起。

【讨论】：

非常感谢您的回复，但我没有错过那部分。我确实在我的帖子中解释得很清楚。无论如何，非常感谢你，：*

【解决方案2】：

QByteArray 和 QString 本身不包含任何数据，只是一个指向动态分配数组的指针（尝试运行 sizeof(QByteArray) 和 sizeof(QString)，你会得到一个小的常量大小）。

C++ 中同一类的所有实例都具有相同的大小，因此在对象数组中访问索引只是从数组开头查找element_size * index 字节的情况。

【讨论】：

我现在明白了。非常感谢你的帮助。 :D