因為工作需要，要大量用到查找，關于查找，在Qt中比較常用的就兩個，一個QHash，一個QMap，

關于誰快，誰慢，官方已經給出了答案

但我們來實戰下，因為時間復雜度的多少，在真實運行情況下有的時候，差距并不是特別大。

影響速度的條件有很多，其中就有數據量少，但這僅僅是其中的一個。

下面的實驗是從15萬的數據中，查找指定的9999條數據，看看誰快！

下面是初始化運行：

一種是找到指定數據后，輸出，的情況（模擬項目要進行數據處理等情況），

如下：

發現也沒快多少！！！

下面去掉打印輸出:

從這里可以發現，差距還是有點的，

代碼如下：

widget.h

#ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QMap> #include <QHash> #include <QDebug>namespace Ui { class Widget; }typedef struct MyData{MyData(const int num1,const int num2,const int num3){m_num1=num1;m_num2=num2;m_num3=num3;}int m_num1;int m_num2;int m_num3; }MyData;class Widget : public QWidget {Q_OBJECTpublic:explicit Widget(QWidget *parent = 0);~Widget();public slots:void hashBtnClicked();void mapBtnClicked();private:Ui::Widget *ui;QMap<qint64,MyData*> m_Map;QHash<qint64,MyData*> m_Hash;qint64 m_num[9999]; };#endif // WIDGET_H

main.cpp

#include "widget.h" #include <QApplication>int main(int argc, char *argv[]) {QApplication a(argc, argv);Widget w;w.show();return a.exec(); }

widget.cpp

#include "widget.h" #include "ui_widget.h"#include <QDebug> #include <QTime> #include <QTimer> #include <QMessageBox> #include <time.h>Widget::Widget(QWidget *parent) :QWidget(parent),ui(new Ui::Widget) {ui->setupUi(this);qsrand(QTime(0,0,0).secsTo(QTime::currentTime()));qint64 startData=10000;for(int i=0;i<150000;i++){MyData *data=new MyData(qrand()%100000,qrand()%100000,qrand()%100000);m_Map.insert(startData,data);m_Hash.insert(startData,data);startData++;}for(int i=0;i<9999;i++)m_num[i]=qrand()%150000+10000;connect(ui->hashPushButton,&QPushButton::clicked,this,&Widget::hashBtnClicked);connect(ui->mapPushButton,&QPushButton::clicked,this,&Widget::mapBtnClicked); }Widget::~Widget() {for(int i=0;i<150000;i++)delete m_Map[i];//相同地址的，不用釋放了！ // for(int i=0;i<150000;i++) // delete m_Hash[i];m_Map.clear();m_Hash.clear();delete ui; }void Widget::hashBtnClicked() {clock_t start,finish;double totaltime;start=clock();QHash<qint64,MyData*>::iterator iter;for(int i=0;i<9999;i++){iter=m_Hash.find(m_num[i]);//qDebug()<<"key:"<<iter.key()<<"value:"<<(*iter)->m_num1<<" "<<(*iter)->m_num2<<" "<<(*iter)->m_num3;}finish=clock();totaltime=(double)(finish-start)/CLOCKS_PER_SEC;qDebug()<<"\n此程序的運行時間為"<<totaltime<<"秒！";QMessageBox::information(this,"提示","使用了"+QString::number(totaltime,'f',5)+"秒【QHash】"); }void Widget::mapBtnClicked() {clock_t start,finish;double totaltime;start=clock();QMap<qint64,MyData*>::iterator iter;for(int i=0;i<9999;i++){iter=m_Map.find(m_num[i]);//qDebug()<<"key:"<<iter.key()<<"value:"<<(*iter)->m_num1<<" "<<(*iter)->m_num2<<" "<<(*iter)->m_num3;}finish=clock();totaltime=(double)(finish-start)/CLOCKS_PER_SEC;qDebug()<<"\n此程序的運行時間為"<<totaltime<<"秒！";QMessageBox::information(this,"提示","使用了"+QString::number(totaltime,'f',5)+"秒【QMap】");}

總結

以上是生活随笔為你收集整理的Qt工作笔记-QHash与QMap查找速度粗略比较实战的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。