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

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

我用 Qt 5.15 做了几个月的基本工作。

在 Qt5 中，众所周知 QList 和 QVector 是两个不同的容器：

• 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

解决方法

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

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

,

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