Qt6中的QList<QString>、QList<QByteArray>是如何取数据的?

How does QList<QString>, QList<QByteArray> in Qt6 retrieve data?

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

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

并且在Qt6中,QList和QVector将被合并;这意味着现在 QList(在 Qt6 中)的行为与 QVector 在(Qt5 中)完全一样;并且原始的 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 is one of Qt's generic container classes. It stores its items in adjacent memory locations and provides fast index-based access.

我知道,如果是Qt5的QList,那么应该就是从头开始偏移内存,得到我第50个元素的指针,读取第50个元素指针指向的地址存储的原始数据存储在 QList 中;这将花费 O(1) 时间(而且这很快)。

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

非常感谢您,:D

QByteArrayQString 本身不会包含任何数据,只是一个指向动态分配数组的指针(尝试 运行 sizeof(QByteArray)sizeof(QString) ,你会得到一个小的恒定大小。

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

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