37_深度解析QMap与QHash

关键词:

1. QMap深度解析

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

    程序说明:QMap的使用方法

    #include <QtCore/QCoreApplication>
    #include <QMap>
    #include <QDebug>
    #include <QMapIterator>
    int main(int argc, char *argv[])
        QCoreApplication a(argc, argv);
        QMap<QString, int> map;
        map.insert("key 2", 2);
        map.insert("key 0", 0);
        map.insert("key 1", 1);
        // 通过QList获取键值对
        QList<QString> kList = map.keys();
        for(int i=0; i<kList.count(); i++)
            qDebug() << kList[i];
        QList<int> vList = map.values();
        for(int i=0; i<vList.count(); i++)
            qDebug() << vList[i];
        // 通过QMapIterator获取键值对
        QMapIterator<QString, int> 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<K, T>模板
  • QHash中的键值对在内部无序排列
  • QHash中的Key类型必须重载operator ==
  • QHash中的Key对象必须重载全局哈希函数qHash()
    #include <QtCore/QCoreApplication>
    #include <QHash>
    #include <QDebug>
    int main(int argc, char *argv[])
        QCoreApplication a(argc, argv);
        QHash<QString, int> hash;
        hash.insert("key 2", 2);
        hash.insert("key 0", 0);
        hash.insert("key 1", 1);
        QList<QString> kList = hash.keys();
        for(int i=0; i<kList.count(); i++)
            qDebug() << kList[i];
        QList<int> vList = hash.values();
        for(int i=0; i<vList.count(); i++)
            qDebug() << vList[i];
        QHash<QString, int>::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