QHash和QMultiHash使用

版权声明：若无来源注明， Techie亮博客文章均为原创。 转载请以连接形式标明本文标题和地址：
本文标题：QHash和QMultiHash使用     本文地址： http://techieliang.com/2017/12/557/

文章目录

• 1. 介绍
• 2. 简单范例
•  2.1. QHash
•  2.2. QMultiHash

1. 介绍

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

2. 简单范例

2.1. QHash

1. #include <QHash>
2. #include <QDebug>
3. QHash<QString,int> m_map;
4. m_map["a"] = 10;
5. m_map["a"] = 11;
6. m_map["as"] = 13;
7. m_map.insert("b",22);//同key不一样value
8. m_map.insert("b",23);
9. m_map.insert("ba",55);
10. m_map.insert("ba",56);
11. m_map.insert("t1",77);//同value不一样key
12. m_map.insert("t2",77);
13. auto find_index = m_map.find("as");
14. if(find_index!=m_map.end()) {
15. qDebug()<<find_index.key()<<find_index.value();
16. }
17. qDebug()<<m_map.value("a");
18. qDebug()<<m_map.value("b");
19. qDebug()<<m_map.value("aa");
20. qDebug()<<m_map.values("b");//测试同key不一样value
21. qDebug()<<m_map.key(22);
22. qDebug()<<m_map.key(77);
23. qDebug()<<m_map.keys(77);//测试同value不一样key

结果

1. "as" 13
2. 11
3. 23
4. 0
5. (23)
6. ""
7. "t2"
8. ("t2", "t1")

2.2. QMultiHash

1. QMultiHash<QString,int> m_map;
2. //m_map["a"] = 10;
3. //m_map["a"] = 11;
4. //m_map["as"] = 13;
5. m_map.insert("b",22);//同key不一样value
6. m_map.insert("b",23);
7. m_map.insert("ba",55);
8. m_map.insert("ba",56);
9. m_map.insert("t1",77);//同value不一样key
10. m_map.insert("t2",77);
11. auto find_index = m_map.find("as");
12. if(find_index!=m_map.end()) {
13. qDebug()<<find_index.key()<<find_index.value();
14. }
15. qDebug()<<m_map.value("a");
16. qDebug()<<m_map.value("b");
17. qDebug()<<m_map.value("aa");
18. qDebug()<<m_map.values("b");//测试同key不一样value
19. qDebug()<<m_map.key(22);
20. qDebug()<<m_map.key(77);
21. qDebug()<<m_map.keys(77);//测试同value不一样key
22. //修改必须用replace
23. m_map.replace("b",25);//讲第一个key=b的修改成了25
24. m_map.replace("t3",77);//因为没有t3=77因此新增长了一个
25. qDebug()<<m_map.values("b");
26. qDebug()<<m_map.keys(77);

结果

1. 0
2. 23
3. 0
4. (23, 22)
5. "b"
6. "t1"
7. ("t1", "t2")
8. (25, 22)
9. ("t1", "t2", "t3")

 

3. 自定义类型实现hash

见QSet使用-自定义类型，QSet也是利用哈希表实现，原理相同。

 

 

转载请以连接形式标明本文标题和地址： Techie亮博客 » QHash和QMultiHash使用