37_深度解析QMap与QHash

关键词：

1. QMap深度解析

• QMap是一个以升序键顺序存储键值对的数据结构
• QMap原型为class QMap模板
• QMap中的键值对根据Key进行了排序
• QMap中的Key类型必须重载operator <

程序说明：QMap的使用方法

#include 
#include 
#include 
#include 

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    QMap map;

    map.insert("key 2", 2);
    map.insert("key 0", 0);
    map.insert("key 1", 1);

    // 通过QList获取键值对
    QList kList = map.keys();

    for(int i=0; i vList = map.values();

    for(int i=0; i it(map);

    while(it.hasNext())
    {
        it.next();
        qDebug() << it.key() << ":" << it.value();
    }

    return a.exec();
}

2. QMap的注意事项

1）通过Key获取Value时：
当Key存在：返回对应的Value
当Key不存在：返回值类型所对应的“零”值
2）插入键值对时：
当Key存在：更新Value的值
当Key不存在：插入新的键值对

3. QHash深度解析

• QHash是Qt中的哈希数据结果
• QHash原型为class QHash模板
• QHash中的键值对在内部无序排列
• QHash中的Key类型必须重载operator ==
• QHash中的Key对象必须重载全局哈希函数qHash()

#include 
#include 
#include 

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    QHash hash;

    hash.insert("key 2", 2);
    hash.insert("key 0", 0);
    hash.insert("key 1", 1);

    QList kList = hash.keys();

    for(int i=0; i vList = hash.values();

    for(int i=0; i::const_iterator i;

    for(i=hash.constBegin(); i!=hash.constEnd(); ++i)
    {
        qDebug() << i.key() << ":" << i.value();
    }

    return a.exec();
}

4. QMap和QHash对比分析

• QHash的查找速度明显快于QMap
• QHash占用的存储空间明显多于QMap
• QHash以任意的方式存储元素
• QMap以Key顺序存储元素
• QHash的键类型必须提供operator==()和qHash(key)函数
• QMap的键类型必须提供operator<()函数

5. 小结

• Qt中提供了用于存储键值对的类模板
• QHash和QMap遵循相同的使用接口
• QHash的查找速度快于QMap
• QMap需要的内存空间低于QHash
• QHash对于Key类型的要求高于QMap

声明：此文章仅是本人在学习狄泰QT实验分析课程所做的笔记，文章中包含狄泰软件资料内容，一切版权归狄泰软件所有！
实验环境：ubuntu10 + Qt Creator2.4.1 + Qt SDK 4.7.4