Qt工作笔记-QHash与QMap查找速度粗略比较实战

因为工作需要，要大量用到查找，关于查找，在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_OBJECT

public:
    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查找速度粗略比较实战

猜你喜欢