QHash与QMap的区别

本文介绍的是Qt QHash 和QMap的区别，关于容器类可以查阅更多的资料，首先我们先把QHash 和QMap区分开来。内容如下。

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

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

两种之间的区别是：

QHash查找速度上显著于QMap

QHash以任意的方式进行存储，而QMap则是以key顺序进行存储.

Qhash 的键类型必须提供operator==()和yige 全局的qHash(key)函数。而QMap的键类型key必须提供operator<()函数.

他们同样也是有两种风格的迭代容器。用来进行遍历的。

STL 风格的

QMap<key,T>  QMap<key,T>::const_iterator QMap<key,T>::iterator//同样中间那个也是只读的，最后那个是读写的。下面以一个例子来进行说明：

 <span style="font-size:14px;">    #include <QDebug>
     int main(int argc, char *argv[])
     {
         QMap<QString, QString> map;
         map.insert("beijing", "111");
         map.insert("shanghai", "021");
         map.insert("tianjin", "022");
         map.insert("chongqing", "023");
         map.insert("jinan", "0531");
         map.insert("wuhan", "027");
     QMap<QString, QString>::const_iterator i;
         for( i=map.constBegin(); i!=map.constEnd(); ++i)
             qDebug() << i.key() <<"        " << i.value();

         QMap<QString, QString>::iterator mi;
         mi = map.find("beijing");
         if(mi != map.end())
             mi.value() = "010";
         QMap<QString, QString>::const_iterator modi;
         qDebug() << "";
         for( modi=map.constBegin(); modi!=map.constEnd(); ++modi)
             qDebug() << modi.key() <<"        " << modi.value();
         return 0;
     } </span>

小结：关于Qt 中QHash 和QMap的区别，相信你看完之后，应该很了然一新了。如果你需要对内存分配做优化，Qt的容器提供了三大内存分配函数，reserve(size)，显示预分配size的内存; capacity()，返回已分配内存;squeeze()释放所有的未占用的内存;当你知道QHash的大小时，可以使用reserve函数预先分配内存。