QHash 类

int num1 = hash["thirteen"];
int num2 = hash.value("thirteen");

如果哈希表中不存在指定的键，这些函数返回默认构造的值。

如果想检查哈希表中是否包含特定键，使用 contains()：

int timeout = 30;
if (hash.contains("TIMEOUT"))timeout = hash.value("TIMEOUT");

还有一个 value() 的重载函数，如果哈希表中不存在指定键的元素，该函数使用第2个参数作为默认值：

int timeout = hash.value("TIMEOUT", 30);

// 错误
QHash<int, QWidget *> hash;
...
for (int i = 0; i < 1000; ++i) {if (hash[i] == okButton)cout << "Found button at index " << i << Qt::endl;
}

为了避免这个问题，将上面代码中的 hash[i] 替换为 hash.value(i)。

QHash 内部使用哈希表来执行查找。哈希表自动增长和收缩以保证在不浪费太多内存的情况下快速查找。如果已经大概知道 QHash 将包含多少元素，可以通过调用 reserve() 来控制哈希表的大小，但是不能保证一定获得更好的性能。还可以调用 capacity() 来获取哈希表的大小。

如果想遍历 QHash 中存储的所有键值对，可以使用迭代器。QHash 同时提供 Java 风格迭代器（QHashIterator 和 QMutableHashIterator）和 STL 风格迭代器（QHash::const_iterator 和 QHash::iterator）。下面是使用 Java 风格迭代器遍历 QHash<QString, int> 的方法：

QHashIterator<QString, int> i(hash);
while (i.hasNext()) {i.next();cout << i.key() << ": " << i.value() << Qt::endl;
}

下面是相同的代码，不过这次使用 STL 风格迭代器：

QHash<QString, int>::const_iterator i = hash.constBegin();
while (i != hash.constEnd()) {cout << i.key() << ": " << i.value() << Qt::endl;++i;
}

QHash 是无序的，所以迭代器的顺序是不可预测的。如果需要通过键排序，使用 QMap。

通常，QHash 每个键只允许有一个值。如果用已经存在的键调用 insert()，先前的值将被删除。例如：

hash.insert("plenty", 100);
hash.insert("plenty", 2000);
// hash.value("plenty") == 2000

如果只想从哈希表中获取值（而不是键），也可以使用 foreach：

QHash<QString, int> hash;
...
foreach (int value, hash)cout << value << Qt::endl;

移除元素有几种方法。一种是调用 remove()；该函数移除指定键的所有元素。另一种方法是使用 QMutableHashIterator::remove()。另外，还可以使用 clear() 清除整个哈希表。

QHash 键和值的数据类型必须是可赋值数据类型。不能存储 QWidget 作为值；而应该存储 QWidget *。

移动构造一个 QHash 实例，使该实例指向 other 所指向的同一对象。

Qt 5.2 中引入该函数。

构造一个 other 的副本。

该操作需要常数时间，因为 QHash 是隐式共享的。这使得从一个函数返回 QHash 非常快。如果共享实例被修改了，它将以线性时间被复制一份（写时拷贝）。

另请参阅 operator=()。

移动赋值 other 到该 QHash实例。

Qt 5.2 中引入该函数。

将 other 赋值给该哈希表并返回该哈希表的引用。

返回 STL 风格迭代器 pointing to the first item in the hash.

另请参阅 constBegin() 和 end()。

这是一个重载函数。

返回常量类型的 STL 风格迭代器，指向哈希表中的第一个元素。

Qt 5.0 中引入该函数。

另请参阅 begin() 和 cend()。

返回常量类型的 STL 风格迭代器，指向哈希表中最后一个元素之后的假想元素。

Qt 5.0 中引入该函数。

另请参阅 cbegin() 和 end()。

返回常量类型的 STL 风格迭代器，指向哈希表中的第一个元素。

另请参阅 begin() 和 constEnd()。

返回常量类型的 STL 风格迭代器，指向哈希表中最后一个元素之后的假想元素。

另请参阅 constBegin() 和 end()。

返回常量类型（译者注：原文没有const）的迭代器，指向哈希表中键为 key 的元素。

如果哈希表不包含键为 key 的元素，该函数返回 constEnd()。

Qt 4.1 中引入该函数。

另请参阅 find() 和 QMultiHash::constFind()。

返回常量类型的 STL 风格迭代器，指向哈希表中的第一项.

Qt 5.10 中引入该函数。

另请参阅 keyValueBegin()。

返回常量类型的 STL 风格迭代器，指向哈希表中最后一项之后的假想项。

Qt 5.10 中引入该函数。

另请参阅 constKeyValueBegin()。

返回 STL 风格迭代器，指向哈希表中最后一个元素之后的假想元素。

另请参阅 begin() 和 constEnd()。

这是一个重载函数。

返回一对迭代器界定与 key 相关联的值的范围 [first, second)。如果范围为空，则两个迭代器都为 end()。

Qt 5.7 中引入该函数。

这是一个重载函数。

Qt 5.7 中引入该函数。

从哈希表中移除迭代器 pos 指向的键值对，返回指向哈希表中下一个元素的迭代器。

与 remove() 和 take() 不同，该函数绝不会使 QHash 重新散列其内部数据结构。这意味着可以在迭代时安全调用该函数而不会影响哈希表中元素的顺序。例如：

QHash<QObject *, int> objectHash;
...
QHash<QObject *, int>::iterator i = objectHash.find(obj);
while (i != objectHash.end() && i.key() == obj) {if (i.value() == 0) {i = objectHash.erase(i);} else {++i;}
}

Qt 5.7 中引入该函数。

另请参阅 remove()，take() 和 find()。

这是一个重载函数。

返回迭代器，指向哈希表中键为 key 的元素。

如果哈希表不包含键为 key 的元素，函数返回 end().

如果哈希表包含多个键为 key 的元素，函数返回指向最新插入的那个值的迭代器。其它值可以通过递增迭代器取得。例如，下面的代码遍历同一键的所有元素：

QHash<QString, int> hash;
...
QHash<QString, int>::const_iterator i = hash.find("HDR");
while (i != hash.end() && i.key() == "HDR") {cout << i.value() << Qt::endl;++i;
}

另请参阅 value()，values() 和 QMultiHash::find()。

这是一个重载函数。

用键 key 和值 value 插入一个新元素。

如果已经存在键为 key 的元素，该元素的值将被 value 替换。

如果有多个键为 key 的元素，最新插入的元素的值将被 value 替换。

将 other 哈希表中的所有元素插入到本哈希表中。

如果一个键同时在两个哈希表中出现，其值将被 other 中存储的值替换。

注意: 如果 other 中同一键关联多个元素，则该键的最终值未定义。

Qt 5.15 中引入该函数。

返回常量类型的 STL 风格迭代器，指向哈希表中的第一个键。

Qt 5.6 中引入该函数。

另请参阅 keyEnd()。

返回常量类型的 STL 风格迭代器，指向哈希表中的最后一个元素之后的假想元素的键。

Qt 5.6 中引入该函数。

另请参阅 keyBegin()。

返回 STL 风格迭代器，指向哈希表中的第一项。

Qt 5.10 中引入该函数。

另请参阅 keyValueEnd()。

返回常量类型的 STL 风格迭代器，指向哈希表中的第一项。

Qt 5.10 中引入该函数。

另请参阅 keyValueEnd()。

返回 STL 风格迭代器，指向哈希表中最后一项之后的假想项。

Qt 5.10 中引入该函数。

另请参阅 keyValueBegin()。

返回常量类型的 STL 风格迭代器，指向哈希表中最后一项之后的假想项。

Qt 5.10 中引入该函数。

另请参阅 keyValueBegin()。

以任意顺序返回哈希表中所有键的列表。在哈希表中多次出现的键（当该方法应用在 QMultiHash 时）也会在列表中多次出现。

键的顺序将确保与通过 values() 返回的值的顺序相同。

另请参阅 QMultiMap::uniqueKeys()，values() 和 key()。

这是一个重载函数。

以任意顺序返回所有与值 value 相关联的键的列表。

该函数可能会比较慢（线性时间），因为 QHash 的内部数据结构是以快速查找键而不是值为目标来优化的。

将哈希表 other 与本哈希表。该操作非常快，永远不失败。

Qt 4.8 中引入该函数。

以任意顺序返回哈希表中所有值的列表。如果一个键关联到多个值，该键的所有值都将被放入列表中，而不只是最新插入的值。

顺序将确保与通过 keys() 返回的键的顺序相同。

另请参阅 keys() 和 value()。

如果 other 与本哈希表不相等，返回 true，否则返回 false。

如果两个哈希表包含相同的键值对，则认为二者相等。

该函数需要值类型实现 operator==()。

另请参阅 operator==()。

如果 other 与本哈希表相等，返回 true，否则返回 false。

如果两个哈希表包含相同的键值对，则认为二者相等。

该函数需要值类型实现 operator==()。

另请参阅 operator!=()。

返回 url 的哈希值。如果指定了 seed，该值用于初始化哈希表。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来 seed 计算。

类型 T 必须被 qHash() 支持。

Qt 5.8 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

哈希值不依赖于 key 中元素的顺序，即包含相同元素的 set 散列相同的值。

Qt 5.5 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

类型 T1 和 T2 必须被 qHash() 支持。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

类型 T1 和 T2 必须被 qHash() 支持。

注意： 该函数的返回类型与下面函数调用的返回类型不同 ：

qHash(qMakePair(key.first, key.second), seed);

两个函数使用不同的哈希算法；因为二进制兼容的限制，我们不能在 Qt 6 之前修改 QPair 算法使其与 std::pair 保持一致。

Qt 5.7 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.6 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.3 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.3 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.3 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 key 的哈希值，使用 seed 来随机化计算结果。

Qt 5.0 中引入该函数。

返回 p 指向的大小为 len 的内存块的哈希值，使用 seed 来随机化计算结果。

仅使用该函数为自定义类型实现 qHash() 函数。例如，下面是一个如何为 std::vector 实现 qHash() 函数的例子：

inline uint qHash(const std::vector<int> &key, uint seed = 0)
{if (key.empty())return seed;elsereturn qHashBits(&key.front(), key.size() * sizeof(int), seed);
}

上面的例子利用了 std::vector 连续存储数据的优势。如果不是这种情况，或者包含的类型 has padding，应该使用 qHashRange()。

需要再次强调，qHashBits() 的实现 - 与 Qt 提供的 qHash() 函数一样 - 可能在任何时候改变。一定不能 依赖于这个假定，认为不同 Qt 版本的 qHashBits() 函数（对于相同的输入）会计算出相同的结果。

Qt 5.4 中引入该函数。

另请参阅 qHashRange() 和 qHashRangeCommutative()。

返回范围 [first,last) 的哈希值，使用 seed 来随机化计算结果，该函数依次对每个元素执行 qHash()，然后将所有哈希值组合成一个值。

该函数的返回值依赖于范围中元素的顺序。这意味着

{0, 1, 2}

和

{1, 2, 0}

散列成不同的 值。如果顺序不重要，例如，对于哈希表，要使用 qHashRangeCommutative()。如果想散列原始内存，使用 qHashBits()。

仅使用该函数为自定义类型实现 qHash() 函数。例如，下面是一个如何为 std::vector 实现 qHash() 函数的例子：

inline uint qHash(const std::vector<int> &key, uint seed = 0)
{return qHashRange(key.begin(), key.end(), seed);
}

需要再次强调，qHashRange() 的实现 - 与 Qt 提供的 qHash() 函数一样 - 可能在任何时候改变。一定不能 依赖于这个假定，认为不同 Qt 版本的 qHashRange() 函数（对于相同的输入）会计算出相同的结果，即使该元素类型的 qHash() 函数可以。

Qt 5.5 中引入该函数。

另请参阅 qHashBits() 和 qHashRangeCommutative()。

返回范围 [first,last) 的哈希值，使用 seed 来随机化计算结果，该函数依次对每个元素执行 qHash()，然后将所有哈希值组合成一个值。

该函数的返回值不依赖于范围中元素的顺序。这意味着

{0, 1, 2}

和

{1, 2, 0}

散列成相同的 值。如果顺序重要，例如，对于 vector 和数组， 要使用 qHashRange()。如果想散列原始内存，使用 qHashBits()。

仅使用该函数为自定义类型实现 qHash() 函数。例如，下面是一个如何为 std::unordered_set 实现 qHash() 函数的例子：

inline uint qHash(const std::unordered_set<int> &key, uint seed = 0)
{return qHashRangeCommutative(key.begin(), key.end(), seed);
}

需要再次强调，qHashRangeCommutative() 的实现 - 与 Qt 提供的 qHash() 函数一样 - 可能在任何时候改变。一定不能 依赖于这个假定，认为不同 Qt 版本的 qHashRangeCommutative() 函数（对于相同的输入）会计算出相同的结果，即使该元素类型的 qHash() 函数可以。

Qt 5.5 中引入该函数。

另请参阅 qHashBits() 和 qHashRange()。

将哈希表 hash 写出到流 out。

该函数需要键和值类型实现 operator<<()。

另请参阅 Serializing Qt Data Types。

从流 in 读入数据到哈希表 hash。

该函数需要键和值类型实现 operator>>()。

另请参阅 Serializing Qt Data Types。