Qt ------- QMap和QHash的区别

基本概念:

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类。

原文地址:https://www.cnblogs.com/god-of-death/p/7489356.html