-1

我已经使用 Qt 5.15 做了几个月的一些基本工作。

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

  • QList 会将其原始数据连续存储在内存中（只要每个元素的大小 <= sizeof(void*)）；否则，它将存储指向堆中实际数据的连续指针块。

  • 另一方面，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个元素的指针，并读取存储在QList中存储的第50个元素指针指向的地址处的原始数据；这将花费 O(1) 时间（这很快）。

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

提前非常感谢你，:D

4

2 回答 2

2

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

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

于 2021-07-14T16:27:52.860 回答
0

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

于 2021-07-14T17:27:40.207 回答