關(guān)鍵詞：
1. QMap深度解析
- QMap是一個(gè)以升序鍵順序存儲(chǔ)鍵值對(duì)的數(shù)據(jù)結(jié)構(gòu)
- QMap原型為
class QMap<K, T>模板 - QMap中的鍵值對(duì)根據(jù)Key進(jìn)行了排序
- 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獲取鍵值對(duì)
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獲取鍵值對(duì)
QMapIterator<QString, int> it(map);
while(it.hasNext())
{
it.next();
qDebug() << it.key() << ":" << it.value();
}
return a.exec();
}
2. QMap的注意事項(xiàng)
1）通過Key獲取Value時(shí)：
當(dāng)Key存在：返回對(duì)應(yīng)的Value
當(dāng)Key不存在：返回值類型所對(duì)應(yīng)的“零”值
2）插入鍵值對(duì)時(shí)：
當(dāng)Key存在：更新Value的值
當(dāng)Key不存在：插入新的鍵值對(duì)
3. QHash深度解析
- QHash是Qt中的哈希數(shù)據(jù)結(jié)果
- QHash原型為
class QHash<K, T>模板 - QHash中的鍵值對(duì)在內(nèi)部無序排列
- QHash中的Key類型必須重載
operator == - QHash中的Key對(duì)象必須重載全局哈希函數(shù)
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對(duì)比分析
- QHash的查找速度明顯快于QMap
- QHash占用的存儲(chǔ)空間明顯多于QMap
- QHash以任意的方式存儲(chǔ)元素
- QMap以Key順序存儲(chǔ)元素
- QHash的鍵類型必須提供
operator==()和qHash(key)函數(shù) - QMap的鍵類型必須提供
operator<()函數(shù)
5. 小結(jié)
- Qt中提供了用于存儲(chǔ)鍵值對(duì)的類模板
- QHash和QMap遵循相同的使用接口
- QHash的查找速度快于QMap
- QMap需要的內(nèi)存空間低于QHash
- QHash對(duì)于Key類型的要求高于QMap
聲明：此文章僅是本人在學(xué)習(xí)狄泰QT實(shí)驗(yàn)分析課程所做的筆記，文章中包含狄泰軟件資料內(nèi)容，一切版權(quán)歸狄泰軟件所有薪鹦！
實(shí)驗(yàn)環(huán)境：ubuntu10 + Qt Creator2.4.1 + Qt SDK 4.7.4
