Qt：QHash和QMap区别

Qt：QHash和QMap区别

基本概念：

QMap提供了一个从类项为key的键到类项为T的直的映射，通常所存储的数据类型是一个键对应一个值，并且按照Key的次序存储数据。同时这个类也支持一键多值的情况，用类QMultiMap可以实现。

QHash具有和QMap几乎完全一样的APi，此类维护这一张哈希表，表的大小和数据项是自适应的，QHash是以任意的顺序住址他的数据，当然了他也是可以支持一键多值的，用类QMultiHash可以实现。

 

两者之间的区别是：

• QHash查找速度上显著于QMap。
• QHash以任意的方式进行存储，而QMap则是以key顺序进行存储。
• Qhash 的键类型必须提供operator==()和一个 全局的qHash(key)函数。
• QMap的键类型key必须提供operator<()函数。
• 当使用iterator对QMap和QHash进行遍历时，QMap总是按照关键字的顺序进行遍历的。
• QHash则是以任意序列进行遍历。

 

所以如果索引要得到排序的遍历结果时，应当使用QMap类。

实例：

 

1. #include <QCoreApplication>

2. #include <QHash>

3. #include <QMap>

4. #include <QDebug>

5.  

6. int main(int argc, char *argv[])

7. {

8. QCoreApplication a(argc, argv);

9.  

10. QHash<int, QString> data0;

11. data0.insert(1, "aaa");

12. data0.insert(2, "bbb");

13. data0.insert(3, "ccc");

14. for(auto it = std::begin(data0); it != std::end(data0); ++it)

15. qDebug() << it.value();

16.  

17. QHashIterator<int,QString>iter0(data0);

18. while(iter0.hasNext())

19. {

20. iter0.next();

21. qDebug()<<iter0.key();

22. qDebug()<<iter0.value();

23. }

24.  

25. qDebug()<<"********************************";

26.  

27. QMap<int, QString> data1;

28. data1.insert(1, "aaa");

29. data1.insert(2, "bbb");

30. data1.insert(3, "ccc");

31. for(auto it = std::begin(data1); it != std::end(data1); ++it)

32. qDebug() << it.value();

33.  

34. QMapIterator<int,QString>iter1(data1);

35. while(iter1.hasNext())

36. {

37. iter1.next();

38. qDebug()<<iter1.key();

39. qDebug()<<iter1.value();

40. }

41.  

42. return a.exec();

43. }

 

运行结果：