文章目錄

• • 1 QMap深度解析
  • 2 QHash深度解析
  • 3 QMap和QHash對(duì)比分析

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的注意事項(xiàng)：

• 通過(guò)Key獲取Value時(shí)：
  • 當(dāng)Key存在：返回對(duì)應(yīng)的Value。
  • 當(dāng)Key不存在：返回值類(lèi)型所對(duì)應(yīng)的“零”值。
• 插入鍵值對(duì)時(shí)：
  • 當(dāng)Key存在：更新Value的值。
  • 當(dāng)Key不存在：插入新的鍵值對(duì)。

QMap使用示例1：

QMap使用示例2：

編程實(shí)驗(yàn)：QMap使用體驗(yàn)

#include <QtCore/QCoreApplication> #include <QDebug> #include <QMap> #include <QMapIterator>int main(int argc, char *argv[]) {QCoreApplication a(argc, argv);QMap<QString, int> map;map.insert("key 2", 2);map.insert("key 1", 1);map.insert("key 0", 0);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<QString, int> it(map);while( it.hasNext() ){it.next();qDebug() << it.key() << " : " << it.value();}return a.exec(); }

2 QHash深度解析

QHash是Qt中的哈希數(shù)據(jù)結(jié)構(gòu)：

• QHash原型為class QHash<K, T>模板。
• QHash中的鍵值對(duì)在內(nèi)部無(wú)序排列。
• QHash中的Key類(lèi)型必須重載operator == 。
• QHash中的Key對(duì)象必須重載全局哈希函數(shù)qHash()。

QHash使用示例：

編程實(shí)驗(yàn)：QHash使用體驗(yàn)

#include <QtCore/QCoreApplication> #include <QDebug> #include <QHash>int main(int argc, char *argv[]) {QCoreApplication a(argc, argv);QHash<QString, int> hash;hash.insert("key 2", 2);hash.insert("key 1", 1);hash.insert("key 0", 0);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];}hash["key 4"] = 4;// 下面這種遍歷方式也是可以的/*QHashIterator<QString, int> it(hash);while (it.hasNext()){it.next();qDebug() << it.key() << " : " << it.value();}*/QHash<QString, int>::const_iterator i;for(i=hash.constBegin(); i!=hash.constEnd(); ++i){qDebug() << i.key() << " : " << i.value();}return a.exec(); }

---

3 QMap和QHash對(duì)比分析

QMap和QHash的接口相同，可直接替換使用。

不同點(diǎn)如下：

QHash的查找速度明顯快于QMap。

QHash占用的存儲(chǔ)空間明顯對(duì)于QMap。

QHash以任意的方式存儲(chǔ)元素，QMap以key順序存儲(chǔ)元素。

QHash的鍵類(lèi)型必須提供operator==()和qHash(key)函數(shù)，QMap的鍵類(lèi)型必須提供operator<()函數(shù)。

---

參考資料：

QT實(shí)驗(yàn)分析教程

總結(jié)

以上是生活随笔為你收集整理的Qt中的QMap和QHash的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。