关键词:
1. QMap深度解析
class QMap<K, T>
模板
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