QHash在不同的Qt版本中表现不同

问题描述

我正在QT 4.8版和5.12.9版中编译以下代码。

QHash<QString,int> m_userDataHash;
m_userDataHash.insert("white",1);
m_userDataHash.insert("yellow",3);
m_userDataHash.insert("lightblue",5);
m_userDataHash.insert("darkblue",7);
m_userDataHash.insert("pink",9);
m_userDataHash.insert("red",11);
m_userDataHash.insert("green",13);
m_userDataHash.insert("black",15);
m_userDataHash.insert("grey",17);

QHashIterator<QString,int> i(m_userDataHash);
while (i.hasNext())
{
    i.next();
    ui->ColorCombo->addItem(i.key());
}

此代码的行为有所不同，因为在不同的qt版本中插入顺序不同。

在Qt 5.12.9

在Qt 4.8中

如何解决此问题？为什么会这样？

我检查了QHash文档，但找不到任何内容。 https://doc.qt.io/qt-5/qhash.html#insert

解决方法

一个可能的罪魁祸首是2012年的addition of randomized hashing。source：

所有哈希表都容易受到特定类别的拒绝服务攻击的攻击，在这种拒绝服务攻击中，攻击者会仔细预先计算将要哈希到哈希表的同一存储桶中的一组不同的密钥（甚至具有非常相似的哈希值）。该攻击旨在将数据馈入表中时获得最坏情况的算法行为（用O（n）而不是摊销的O（1），有关详细信息，请参见算法复杂性）。

为了避免这种最坏情况的行为，可以使用随机种子对qHash（）进行的哈希值计算进行加盐处理，从而使攻击的范围无效。该种子由QHash每个进程自动生成一次，然后由QHash作为qHash（）函数的两个参数重载的第二个参数传递。

默认情况下启用此QHash随机化。即使程序永远都不应依赖特定的QHash顺序，在某些情况下，您有时还是需要确定性的行为，例如调试或回归测试。要禁用随机化，请定义环境变量QT_HASH_SEED的值为0。或者，可以调用值为0的qSetGlobalQHashSeed（）函数。

如文档所述，您不应依赖哈希表中条目的顺序。对于调试或测试，您可以尝试将QT_HASH_SEED设置为0，以查看它是否重现了旧的行为。

,

QT文档指出：

在QMap上进行迭代时，始终按键对项目进行排序。用 QHash，项目是任意订购的。

这是哈希函数的预期行为。它们不会以任何顺序存储项目，但是您可以以足够快的O（1）速度获取任何项目。映射将密钥存储在树中，您可以按顺序对其进行迭代，但是查找的值为log（N）。

散列函数的实现可能已更改，并且您获得了不同的顺序。这就是这里发生的事情。

如果地图中的项目很少，则可能比哈希更快。也许您可以将QHash替换为QMap。

如果您有很多项目并且需要非常快速的查找（因此QHash是您的最佳选择），那么您可以将有序键分别存储在向量中并用于迭代。