惠州市住房和城乡建设局网站,杭州网络设计行业公司,有名的网站,网站是怎么建设的QHash 类
template typename Key, typename T class QHash
QHash 类是一种模板类#xff0c;提供基于哈希表的字典类结构。更多内容…
头文件:#include QHashqmake:QT core派生类:QMultiHash
所有成员列表#xff0c;包括继承的成员废弃的成员
注意typename Key, typename T class QHash
QHash 类是一种模板类提供基于哈希表的字典类结构。更多内容…
头文件:#include QHashqmake:QT core派生类:QMultiHash
所有成员列表包括继承的成员废弃的成员
注意 该类中的所有函数都是可重入的。
公共成员类型
classconst_iteratorclassiteratorclasskey_iteratortypedefConstIteratortypedefIteratortypedefconst_key_value_iteratortypedefdifference_typetypedefkey_typetypedefkey_value_iteratortypedefmapped_typetypedefsize_type
公共成员函数
QHash(InputIterator begin, InputIterator end)QHash(QHashK, V other)QHash(const QHashK, V other)QHash(std::initializer_liststd::pairKey, T list)QHash()QHashK, V operator(QHashK, V other)QHashK, V operator(const QHashK, V other)~QHash()QHash::iteratorbegin()QHash::const_iteratorbegin() constintcapacity() constQHash::const_iteratorcbegin() constQHash::const_iteratorcend() constvoidclear()QHash::const_iteratorconstBegin() constQHash::const_iteratorconstEnd() constQHash::const_iteratorconstFind(const Key key) constQHash::const_key_value_iteratorconstKeyValueBegin() constQHash::const_key_value_iteratorconstKeyValueEnd() constboolcontains(const Key key) constintcount(const Key key) constintcount() constboolempty() constQHash::iteratorend()QHash::const_iteratorend() constQPairQHash::iterator, QHash::iteratorequal_range(const Key key)QPairQHash::const_iterator, QHash::const_iteratorequal_range(const Key key) constQHash::iteratorerase(QHash::const_iterator pos)QHash::iteratorerase(QHash::iterator pos)QHash::iteratorfind(const Key key)QHash::const_iteratorfind(const Key key) constQHash::iteratorinsert(const Key key, const T value)voidinsert(const QHashK, V other)boolisEmpty() constconst Keykey(const T value) constconst Keykey(const T value, const Key defaultKey) constQHash::key_iteratorkeyBegin() constQHash::key_iteratorkeyEnd() constQHash::key_value_iteratorkeyValueBegin()QHash::const_key_value_iteratorkeyValueBegin() constQHash::key_value_iteratorkeyValueEnd()QHash::const_key_value_iteratorkeyValueEnd() constQListkeys() constQListkeys(const T value) constintremove(const Key key)voidreserve(int size)intsize() constvoidsqueeze()voidswap(QHashK, V other)Ttake(const Key key)const Tvalue(const Key key) constconst Tvalue(const Key key, const T defaultValue) constQListvalues() constbooloperator!(const QHashK, V other) constbooloperator(const QHashK, V other) constT operator[](const Key key)const Toperator[](const Key key) const
相关非成员函数
intqGlobalQHashSeed()uintqHash(const QSslDiffieHellmanParameters dhparam, uint seed)uintqHash(const QUrl url, uint seed 0)uintqHash(const QOcspResponse response, uint seed)uintqHash(const QHashKey, T key, uint seed 0)uintqHash(const QBitArray key, uint seed 0)uintqHash(char key, uint seed 0)uintqHash(const QDateTime key, uint seed 0)uintqHash(QSslEllipticCurve curve, uint seed)uintqHash(QLatin1String key, uint seed 0)uintqHash(uchar key, uint seed 0)uintqHash(const QDate key, uint seed 0)uintqHash(signed char key, uint seed 0)uintqHash(const QTime key, uint seed 0)uintqHash(const QSet key, uint seed 0)uintqHash(const T *key, uint seed 0)uintqHash(ushort key, uint seed 0)uintqHash(short key, uint seed 0)uintqHash(uint key, uint seed 0)uintqHash(const QPairT1, T2 key, uint seed 0)uintqHash(int key, uint seed 0)uintqHash(const std::pairT1, T2 key, uint seed 0)uintqHash(const QVersionNumber key, uint seed 0)uintqHash(ulong key, uint seed 0)uintqHash(long key, uint seed 0)uintqHash(quint64 key, uint seed 0)uintqHash(qint64 key, uint seed 0)uintqHash(float key, uint seed 0)uintqHash(double key, uint seed 0)uintqHash(long double key, uint seed 0)uintqHash(const Char key, uint seed 0)uintqHash(const QByteArray key, uint seed 0)uintqHash(const QString key, uint seed 0)uintqHash(const QStringRef key, uint seed 0)uintqHashBits(const void *p, size_t len, uint seed 0)uintqHashRange(InputIterator first, InputIterator last, uint seed 0)uintqHashRangeCommutative(InputIterator first, InputIterator last, uint seed 0)voidqSetGlobalQHashSeed(int newSeed)QDataStream operator(QDataStream out, const QHashKey, T hash)QDataStream operator(QDataStream in, QHashKey, T hash)
详细描述
QHashKey, T 是一种 Qt 泛型容器类。该类存储键值对可以用相关联的键非常快速地查找值。
QHash 的功能与 QMap 非常相似。二者的区别在于
QHash 的查找速度比 QMap 快。详情请看算法复杂度 。遍历 QMap 时元素总是按照键的顺序排好序的。而遍历 QHash时元素的顺序是任意的。QMap 的键类型必须提供 operator() 运算符。QHash 的键类型必须提供 operator() 运算符和名为 qHash() 的全局哈希函数 (参考 qHash 哈希函数)。
下面是一个键类型为 QString值类型为 int 的 QHash 的示例
QHashQString, int hash;可以使用 operator 运算符将键值对插入到哈希表中
hash[one] 1;
hash[three] 3;
hash[seven] 7;上面的代码将3个键值对插入到 QHash 中(“one”, 1)(“three”, 3) 和 (“seven”, 7)。另外一种向哈希表中插入元素的方法是使用 insert()
hash.insert(twelve, 12);使用 operator 运算符或 value() 查找值
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);一般推荐使用 contains() 和 value() 而不是 operator 运算符查找哈希表中的键。原因是如果哈希表中不存在相同键的元素operator 运算符会默默地将一个元素插入到哈希表中除非哈希表是 const 的。例如下面的代码片段将在内存中创建1000个元素
// 错误
QHashint, 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 风格迭代器遍历 QHashQString, int 的方法
QHashIteratorQString, int i(hash);
while (i.hasNext()) {i.next();cout i.key() : i.value() Qt::endl;
}下面是相同的代码不过这次使用 STL 风格迭代器
QHashQString, 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
QHashQString, int hash;
...
foreach (int value, hash)cout value Qt::endl;移除元素有几种方法。一种是调用 remove()该函数移除指定键的所有元素。另一种方法是使用 QMutableHashIterator::remove()。另外还可以使用 clear() 清除整个哈希表。
QHash 键和值的数据类型必须是可赋值数据类型。不能存储 QWidget 作为值而应该存储 QWidget *。
qHash() 哈希函数
QHash 的键类型除了必须是可赋值数据类型外还有一个额外要求它必须提供 operator() 运算符并且在键类型的命名空间内还必须有一个为键类型参数返回哈希值的 qHash() 函数。
该 qHash() 函数基于键计算数值。可以使用任何可以想到的算法计算只要保证相同参数返回相同值就可以。也就是说如果 e1 e2那么 qHash(e1) qHash(e2) 也保持成立。然而为了获得更好的性能qHash() 函数应该尽最大可能对不同的键返回不同的哈希值。
对于键类型 KqHash 函数必须是下面两种签名之一
uint qHash(K key);
uint qHash(const K key);uint qHash(K key, uint seed);
uint qHash(const K key, uint seed);两个参数的重载函数接受一个无符号整数参数该参数用来随机化哈希函数的计算。这个种子由 QHash 提供为了阻止一种算法复杂度攻击。 如果同时定义单参数和两个参数的重载函数QHash 将使用后者注意你可以定义两个参数的版本并对 seed 参数使用默认值。
下面是可以在 QHash 中作为键使用的 C 和 Qt 类型的不完全列表任何整数类型charunsigned long 等任何指针类型QCharQString 和 QByteArray。对于所有这些类型QHash 头文件会定义 qHash() 函数该函数计算合适的哈希值。 其它许多 Qt 类也会为其类型声明 qHash 重载函数具体请参考类文档。
如果想使用其它类型作为键请确保提供 operator() 运算符并实现 qHash() 函数。
例子
#ifndef EMPLOYEE_H
#define EMPLOYEE_Hclass Employee
{
public:Employee() {}Employee(const QString name, QDate dateOfBirth);...private:QString myName;QDate myDateOfBirth;
};inline bool operator(const Employee e1, const Employee e2)
{return e1.name() e2.name() e1.dateOfBirth() e2.dateOfBirth();
}inline uint qHash(const Employee key, uint seed)
{return qHash(key.name(), seed) ^ key.dateOfBirth().day();
}#endif // EMPLOYEE_H上例中我们依赖 Qt 的全局 qHash(const QString , uint) 函数取得雇员名字的哈希值然后将这个值与雇员的出生日期求异或来为同名雇员生成各自唯一的哈希值。
注意Qt 提供的 qHash() 重载函数的实现可能在任何时候改变。一定不能依赖于这个假定认为不同 Qt 版本的 qHash() 函数对于相同的输入会计算出相同的结果。
算法复杂度攻击
所有哈希表都容易受到一种特殊类型的拒绝服务攻击攻击者预先仔细计算好一组不同的键用这些键在哈希表的同一个 bucket 中甚至具有相同哈希值进行散列。攻击的目的是在数据输入表中时达到最坏情形的算法行为O(n) 而不是平均的 O(1)详情参考算法复杂度。
为了避免这种最坏情形的行为可以在 qHash() 计算哈希值时通过随机种子进行掺杂抵消攻击的程度。 该种子由 QHash 自动生成每个进程单独一个由 QHash 传给两个参数的 qHash() 重载函数的第2个参数。
QHash 的这种随机化处理默认是激活的。尽管如此使用者不应该依赖于特定的 QHash 顺序这可能是在调试或回归测试等临时需要这种确定性行为的时候。要想关闭随机化处理可以将环境变量 QT_HASH_SEED 设置为 0或者使用参数 0 调用 qSetGlobalQHashSeed() 函数。
另请参阅 QHashIterator, QMutableHashIterator, QMap 和 QSet.
成员类型文档
typedef QHash::ConstIterator
QHash::const_iterator 的 Qt 风格的别名。
typedef QHash::Iterator
QHash::iterator 的 Qt 风格的别名。
typedef QHash::const_key_value_iterator
QMap::const_key_value_iterator 类型定义为 QHash 和 QMultiHash 提供 STL 风格迭代器。
除了 operator*() 运算符返回的是键值对而不是值之外QHash::const_key_value_iterator 基本和 QHash::const_iterator 相同。
Qt 5.10 中引入该类型定义。
另请参阅 QKeyValueIterator。
typedef QHash::difference_type
ptrdiff_t 的类型别名。为兼容 STL 提供。
typedef QHash::key_type
Key 的类型别名。为兼容 STL 提供。
typedef QHash::key_value_iterator
QHash::key_value_iterator 类型定义为 QHash 和 QMultiHash 提供 STL 风格迭代器。
除了 operator*() 运算符返回的是键值对而不是值之外QHash::key_value_iterator 基本和 QHash::iterator 相同。
Qt 5.10 中引入该类型定义。
另请参阅 QKeyValueIterator。
typedef QHash::mapped_type
T 的类型别名。为兼容 STL 提供。
typedef QHash::size_type
int 的类型别名。为兼容 STL 提供。
成员函数文档
template QHash::QHash(InputIterator begin, InputIterator end)
用迭代器范围 [begin, end) 内每个元素的副本构造一个哈希表。需要满足下列两个条件之一迭代范围内的元素是包含 first 和 second 数据成员的对象像 QPairstd::pair 等分别可以转换为 Key 类型和 T 类型或者迭代器必须含有 key() 和 value() 成员函数分别返回可以转换为 Key 类型的键和 T 类型的值。
Qt 5.14 中引入该函数。
QHash::QHash(QHashK, V other)
移动构造一个 QHash 实例使该实例指向 other 所指向的同一对象。
Qt 5.2 中引入该函数。
QHash::QHash(const QHashK, V other)
构造一个 other 的副本。
该操作需要常数时间因为 QHash 是隐式共享的。这使得从一个函数返回 QHash 非常快。如果共享实例被修改了它将以线性时间被复制一份写时拷贝。
另请参阅 operator()。
QHash::QHash(std::initializer_liststd::pairKey, T list)
用初始化列表 list 中每个元素的副本构造一个哈希表。
只有当程序在 C11 模式下编译时该函数才可用。
Qt 5.1 中引入该函数。
QHash::QHash()
构造一个空哈希表。
另请参阅 clear()。
QHashK, V QHash::operator(QHashK, V other)
移动赋值 other 到该 QHash实例。
Qt 5.2 中引入该函数。
QHashK, V QHash::operator(const QHashK, V other)
将 other 赋值给该哈希表并返回该哈希表的引用。
QHash::~QHash()
析构哈希表。该哈希表中值的引用及所有该哈希表的迭代器都将失效。
QHash::iterator QHash::begin()
返回 STL 风格迭代器 pointing to the first item in the hash.
另请参阅 constBegin() 和 end()。
QHash::const_iterator QHash::begin() const
这是一个重载函数。
int QHash::capacity() const
返回 QHash 内部哈希表中的 bucket 数。
该函数的唯一目的是提供一种调节 QHash 内存使用的方法。一般很少需要调用该函数。如果想知道哈希表中的元素数请调用 size()。
另请参阅 reserve() 和 squeeze()。
QHash::const_iterator QHash::cbegin() const
返回常量类型的 STL 风格迭代器指向哈希表中的第一个元素。
Qt 5.0 中引入该函数。
另请参阅 begin() 和 cend()。
QHash::const_iterator QHash::cend() const
返回常量类型的 STL 风格迭代器指向哈希表中最后一个元素之后的假想元素。
Qt 5.0 中引入该函数。
另请参阅 cbegin() 和 end()。
void QHash::clear()
从哈希表中移除所有元素。
另请参阅 remove()。
QHash::const_iterator QHash::constBegin() const
返回常量类型的 STL 风格迭代器指向哈希表中的第一个元素。
另请参阅 begin() 和 constEnd()。
QHash::const_iterator QHash::constEnd() const
返回常量类型的 STL 风格迭代器指向哈希表中最后一个元素之后的假想元素。
另请参阅 constBegin() 和 end()。
QHash::const_iterator QHash::constFind(const Key key) const
返回常量类型译者注原文没有const的迭代器指向哈希表中键为 key 的元素。
如果哈希表不包含键为 key 的元素该函数返回 constEnd()。
Qt 4.1 中引入该函数。
另请参阅 find() 和 QMultiHash::constFind()。
QHash::const_key_value_iterator QHash::constKeyValueBegin() const
返回常量类型的 STL 风格迭代器指向哈希表中的第一项.
Qt 5.10 中引入该函数。
另请参阅 keyValueBegin()。
QHash::const_key_value_iterator QHash::constKeyValueEnd() const
返回常量类型的 STL 风格迭代器指向哈希表中最后一项之后的假想项。
Qt 5.10 中引入该函数。
另请参阅 constKeyValueBegin()。
bool QHash::contains(const Key key) const
如果该哈希表包含键为 key 的元素返回 true否则返回 false。
另请参阅 count() 和 QMultiHash::contains()。
int QHash::count(const Key key) const
返回与键 key 相关联的元素个数。
另请参阅 contains() 和 insertMulti()。
int QHash::count() const
这是一个重载函数。
同 size()。
bool QHash::empty() const
该函数为兼容 STL 提供。与 isEmpty() 等价如果哈希表为空返回 true否则返回 false。
QHash::iterator QHash::end()
返回 STL 风格迭代器指向哈希表中最后一个元素之后的假想元素。
另请参阅 begin() 和 constEnd()。
QHash::const_iterator QHash::end() const
这是一个重载函数。
QPairQHash::iterator, QHash::iterator QHash::equal_range(const Key key)
返回一对迭代器界定与 key 相关联的值的范围 [first, second)。如果范围为空则两个迭代器都为 end()。
Qt 5.7 中引入该函数。
QPairQHash::const_iterator, QHash::const_iterator QHash::equal_range(const Key key) const
这是一个重载函数。
Qt 5.7 中引入该函数。
QHash::iterator QHash::erase(QHash::const_iterator pos)
从哈希表中移除迭代器 pos 指向的键值对返回指向哈希表中下一个元素的迭代器。
与 remove() 和 take() 不同该函数绝不会使 QHash 重新散列其内部数据结构。这意味着可以在迭代时安全调用该函数而不会影响哈希表中元素的顺序。例如
QHashQObject *, int objectHash;
...
QHashQObject *, 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()。
QHash::iterator QHash::erase(QHash::iterator pos)
这是一个重载函数。
QHash::iterator QHash::find(const Key key)
返回迭代器指向哈希表中键为 key 的元素。
如果哈希表不包含键为 key 的元素函数返回 end().
如果哈希表包含多个键为 key 的元素函数返回指向最新插入的那个值的迭代器。其它值可以通过递增迭代器取得。例如下面的代码遍历同一键的所有元素
QHashQString, int hash;
...
QHashQString, int::const_iterator i hash.find(HDR);
while (i ! hash.end() i.key() HDR) {cout i.value() Qt::endl;i;
}另请参阅 value()values() 和 QMultiHash::find()。
QHash::const_iterator QHash::find(const Key key) const
这是一个重载函数。
QHash::iterator QHash::insert(const Key key, const T value)
用键 key 和值 value 插入一个新元素。
如果已经存在键为 key 的元素该元素的值将被 value 替换。
如果有多个键为 key 的元素最新插入的元素的值将被 value 替换。
void QHash::insert(const QHashK, V other)
将 other 哈希表中的所有元素插入到本哈希表中。
如果一个键同时在两个哈希表中出现其值将被 other 中存储的值替换。
注意: 如果 other 中同一键关联多个元素则该键的最终值未定义。
Qt 5.15 中引入该函数。
bool QHash::isEmpty() const
如果哈希表中不包含元素返回 true否则返回 false。
另请参阅 size()。
const Key QHash::key(const T value) const
返回与值 value 对应的第一个键。
如果哈希表不包含值为 value 的元素函数返回默认构造的键.
该函数可能会比较慢线性时间因为 QHash 的内部数据结构是以快速查找键而不是值为目标来优化的。
另请参阅 value() 和 keys()。
const Key QHash::key(const T value, const Key defaultKey) const
这是一个重载函数。
返回与值 value 对应的第一个键如果哈希表不包含值为 value 的元素返回 defaultKey。
该函数可能会比较慢线性时间因为 QHash 的内部数据结构是以快速查找键而不是值为目标来优化的。
Qt 4.3 中引入该函数。
QHash::key_iterator QHash::keyBegin() const
返回常量类型的 STL 风格迭代器指向哈希表中的第一个键。
Qt 5.6 中引入该函数。
另请参阅 keyEnd()。
QHash::key_iterator QHash::keyEnd() const
返回常量类型的 STL 风格迭代器指向哈希表中的最后一个元素之后的假想元素的键。
Qt 5.6 中引入该函数。
另请参阅 keyBegin()。
QHash::key_value_iterator QHash::keyValueBegin()
返回 STL 风格迭代器指向哈希表中的第一项。
Qt 5.10 中引入该函数。
另请参阅 keyValueEnd()。
QHash::const_key_value_iterator QHash::keyValueBegin() const
返回常量类型的 STL 风格迭代器指向哈希表中的第一项。
Qt 5.10 中引入该函数。
另请参阅 keyValueEnd()。
QHash::key_value_iterator QHash::keyValueEnd()
返回 STL 风格迭代器指向哈希表中最后一项之后的假想项。
Qt 5.10 中引入该函数。
另请参阅 keyValueBegin()。
QHash::const_key_value_iterator QHash::keyValueEnd() const
返回常量类型的 STL 风格迭代器指向哈希表中最后一项之后的假想项。
Qt 5.10 中引入该函数。
另请参阅 keyValueBegin()。
QList QHash::keys() const
以任意顺序返回哈希表中所有键的列表。在哈希表中多次出现的键当该方法应用在 QMultiHash 时也会在列表中多次出现。
键的顺序将确保与通过 values() 返回的值的顺序相同。
另请参阅 QMultiMap::uniqueKeys()values() 和 key()。
QList QHash::keys(const T value) const
这是一个重载函数。
以任意顺序返回所有与值 value 相关联的键的列表。
该函数可能会比较慢线性时间因为 QHash 的内部数据结构是以快速查找键而不是值为目标来优化的。
int QHash::remove(const Key key)
从哈希表中移除所有键为 key 的元素。返回被移除的元素个数如果键存在则为1否则为0。
另请参阅 clear()take() 和 QMultiHash::remove()。
void QHash::reserve(int size)
确保 QHash 的内部哈希表包含至少 size 数量的 bucket。
该函数对于需要构建大型哈希表并且不想重复分配内存的使用者来说很有用。例如
QHashQString, int hash;
hash.reserve(20000);
for (int i 0; i 20000; i)hash.insert(keys[i], values[i]);理想情况下size 应该比哈希表中期望的最大元素数略大。size 不一定必须是质数因为 QHash 内部总会使用一个质数。如果 size 预估小了可能发生的最坏情形就是 QHash 会变慢一点。
一般很少需要调用该函数。QHash 的内部哈希表会自动收缩或增长来保证不浪费太多内存的情况下达到最优性能。
另请参阅 squeeze() 和 capacity()。
int QHash::size() const
返回哈希表中的元素个数。
另请参阅 isEmpty() 和 count()。
void QHash::squeeze()
减少 QHash 内部哈希表的大小以节约内存。
该函数的唯一目的是提供一种调节 QHash 内存使用的方法。一般很少需要调用该函数。
另请参阅 reserve() 和 capacity()。
void QHash::swap(QHashK, V other)
将哈希表 other 与本哈希表。该操作非常快永远不失败。
Qt 4.8 中引入该函数。
T QHash::take(const Key key)
从哈希表中移除键为 key 的元素返回键 key 所关联的值。
如果哈希表中不存在该元素该函数简单返回一个默认构造的值。如果哈希表中有多个键为 key 的元素只移除最新插入的元素并返回值。
如果不使用返回值使用 remove() 更高效一些。
另请参阅 remove()。
const T QHash::value(const Key key) const
返回键 key 关联的值。
如果哈希表不包含键为 key 的元素该函数返回默认构造的值。如果哈希表中有多个键为 key 的元素返回最新插入的元素的值。
另请参阅 key()values()contains() 和 [operator]()。
const T QHash::value(const Key key, const T defaultValue) const
这是一个重载函数。
如果哈希表不包含键为 key 的元素该函数返回 defaultValue。
QList QHash::values() const
以任意顺序返回哈希表中所有值的列表。如果一个键关联到多个值该键的所有值都将被放入列表中而不只是最新插入的值。
顺序将确保与通过 keys() 返回的键的顺序相同。
另请参阅 keys() 和 value()。
bool QHash::operator!(const QHashK, V other) const
如果 other 与本哈希表不相等返回 true否则返回 false。
如果两个哈希表包含相同的键值对则认为二者相等。
该函数需要值类型实现 operator()。
另请参阅 operator()。
bool QHash::operator(const QHashK, V other) const
如果 other 与本哈希表相等返回 true否则返回 false。
如果两个哈希表包含相同的键值对则认为二者相等。
该函数需要值类型实现 operator()。
另请参阅 operator!()。
T QHash::operator[](const Key key)
返回键 key 所关联的值的可修改引用。
如果哈希表不包含键为 key 的元素该函数用键 key 插入一个默认构造的值并返回该值的引用。如果哈希表包含多个键为 key 的元素该函数返回最新插入的那个值的引用。
另请参阅 insert() 和 value()。
const T QHash::operator[](const Key key) const
这是一个重载函数。
同 value()。
相关非成员函数
int qGlobalQHashSeed()
返回当前全局 QHash 种子。
任何新创建的 QHash 都会设置该种子。请参考 qHash 了解 QHash 如何使用该种子。
Qt 5.6 中引入该函数。
另请参阅 qSetGlobalQHashSeed。
uint qHash(const QUrl url, uint seed 0)
返回 url 的哈希值。如果指定了 seed该值用于初始化哈希表。
Qt 5.0 中引入该函数。
template typename Key, typename T uint qHash(const QHashKey, T key, uint seed 0)
返回 key 的哈希值使用 seed 来 seed 计算。
类型 T 必须被 qHash() 支持。
Qt 5.8 中引入该函数。
uint qHash(const QBitArray key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(char key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(const QDateTime key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(QLatin1String key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(uchar key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(const QDate key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(signed char key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(const QTime key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
template uint qHash(const QSet key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
哈希值不依赖于 key 中元素的顺序即包含相同元素的 set 散列相同的值。
Qt 5.5 中引入该函数。
template uint qHash(const T *key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(ushort key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(short key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(uint key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
template typename T1, typename T2 uint qHash(const QPairT1, T2 key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
类型 T1 和 T2 必须被 qHash() 支持。
Qt 5.0 中引入该函数。
uint qHash(int key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
template typename T1, typename T2 uint qHash(const std::pairT1, T2 key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
类型 T1 和 T2 必须被 qHash() 支持。
注意 该函数的返回类型与下面函数调用的返回类型不同
qHash(qMakePair(key.first, key.second), seed);两个函数使用不同的哈希算法因为二进制兼容的限制我们不能在 Qt 6 之前修改 QPair 算法使其与 std::pair 保持一致。
Qt 5.7 中引入该函数。
uint qHash(const QVersionNumber key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.6 中引入该函数。
uint qHash(ulong key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(long key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(quint64 key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(qint64 key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(float key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.3 中引入该函数。
uint qHash(double key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.3 中引入该函数。
uint qHash(long double key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.3 中引入该函数。
uint qHash(const QChar key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(const QByteArray key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(const QString key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHash(const QStringRef key, uint seed 0)
返回 key 的哈希值使用 seed 来随机化计算结果。
Qt 5.0 中引入该函数。
uint qHashBits(const void *p, size_t len, uint seed 0)
返回 p 指向的大小为 len 的内存块的哈希值使用 seed 来随机化计算结果。
仅使用该函数为自定义类型实现 qHash() 函数。例如下面是一个如何为 std::vector 实现 qHash() 函数的例子
inline uint qHash(const std::vectorint 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()。
template uint qHashRange(InputIterator first, InputIterator last, uint seed 0)
返回范围 [first,last) 的哈希值使用 seed 来随机化计算结果该函数依次对每个元素执行 qHash()然后将所有哈希值组合成一个值。
该函数的返回值依赖于范围中元素的顺序。这意味着
{0, 1, 2}和
{1, 2, 0}散列成不同的 值。如果顺序不重要例如对于哈希表要使用 qHashRangeCommutative()。如果想散列原始内存使用 qHashBits()。
仅使用该函数为自定义类型实现 qHash() 函数。例如下面是一个如何为 std::vector 实现 qHash() 函数的例子
inline uint qHash(const std::vectorint key, uint seed 0)
{return qHashRange(key.begin(), key.end(), seed);
}需要再次强调qHashRange() 的实现 - 与 Qt 提供的 qHash() 函数一样 - 可能在任何时候改变。一定不能 依赖于这个假定认为不同 Qt 版本的 qHashRange() 函数对于相同的输入会计算出相同的结果即使该元素类型的 qHash() 函数可以。
Qt 5.5 中引入该函数。
另请参阅 qHashBits() 和 qHashRangeCommutative()。
template uint qHashRangeCommutative(InputIterator first, InputIterator last, uint seed 0)
返回范围 [first,last) 的哈希值使用 seed 来随机化计算结果该函数依次对每个元素执行 qHash()然后将所有哈希值组合成一个值。
该函数的返回值不依赖于范围中元素的顺序。这意味着
{0, 1, 2}和
{1, 2, 0}散列成相同的 值。如果顺序重要例如对于 vector 和数组 要使用 qHashRange()。如果想散列原始内存使用 qHashBits()。
仅使用该函数为自定义类型实现 qHash() 函数。例如下面是一个如何为 std::unordered_set 实现 qHash() 函数的例子
inline uint qHash(const std::unordered_setint key, uint seed 0)
{return qHashRangeCommutative(key.begin(), key.end(), seed);
}需要再次强调qHashRangeCommutative() 的实现 - 与 Qt 提供的 qHash() 函数一样 - 可能在任何时候改变。一定不能 依赖于这个假定认为不同 Qt 版本的 qHashRangeCommutative() 函数对于相同的输入会计算出相同的结果即使该元素类型的 qHash() 函数可以。
Qt 5.5 中引入该函数。
另请参阅 qHashBits() 和 qHashRange()。
void qSetGlobalQHashSeed(int newSeed)
将全局 QHash 种子设置为 newSeed。
只有在测试和调试时才需要手动设置全局 QHash 种子值此时需要 QHash 具有确定的和可复制的行为。我们不鼓励在产品代码中这么做因为这会使软件容易受到 算法复杂度攻击。
从 Qt 5.10 开始只能在 0 和 -1 之间设置值。传递 -1 将重新初始化全局 QHash 种子为一个随机值传递 0 用来为 C 基本类型例如 int和字符串类型QStringQByteArray请求稳定算法。
任何新创建的 QHash 都会设置种子值。参考 qHash 了解 QHash 如何使用种子。
如果设置了环境变量 QT_HASH_SEED调用该函数什么也不做。
Qt 5.6 中引入该函数。
另请参阅 qGlobalQHashSeed。
template typename Key, typename T QDataStream operator(QDataStream out, const QHashKey, T hash)
将哈希表 hash 写出到流 out。
该函数需要键和值类型实现 operator()。
另请参阅 Serializing Qt Data Types。
template typename Key, typename T QDataStream operator(QDataStream in, QHashKey, T hash)
从流 in 读入数据到哈希表 hash。
该函数需要键和值类型实现 operator()。
另请参阅 Serializing Qt Data Types。
