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

标签：iterator   遍历   imap   col   key   link   情况   opera   并且   

基本概念：

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

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

标签：iterator   遍历   imap   col   key   link   情况   opera   并且   

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