QHash和QMultiHash使用

 

介绍

QHash<Key, T>是一个在哈希表中存储键值对的数据结构。它的接口几乎与QMap<Key, T>相同，但是与QMap<Key, T>相比，它对ey的模板类型有不同的要求，而且它提供了比QMap<Key, T>更快的查找功能。

The key type of a QMap must provide operator<(). The key type of a QHash must provide operator==() and a global hash function called qHash() (see qHash).

QMap需要提供operator<()。QHash<K, T>中K的值类型还需要提供一个operator==()，并需要一个能够为键返回哈希值的全局qHash()函数的支持。Qt已经为qHash()函数提供了对整型、指针型、QChar、QString以及QByteArray。

QMultiHash类似于QMultiMap相对于QMap的，实现了但key对应多值。

相关帮助文档：QHash、QMultiHash

简单范例

QHash

#include <QHash>
#include <QDebug>
QHash<QString,int> m_map;
m_map["a"] = 10;
m_map["a"] = 11;
m_map["as"] = 13;
m_map.insert(