Qt工作笔记-QVector与QMap查找效率实战

因为项目使用QVector，太慢了，听说QMap比QVector查找时快，所以写一个小程序试试；

从30000个数据中找5000个

程序运行截图如下：

QVector

QMap

一样的数据，找一样的数

代码如下图：

widget.h

#ifndef WIDGET_H
#define WIDGET_H#include <QWidget>
#include <QVector>
#include <QMap>namespace Ui {
class Widget;
}typedef struct MyData{MyData(QString num1,QString num2,QString num3){m_num1=num1;m_num2=num2;m_num3=num3;}QString m_num1;QString m_num2;QString m_num3;
}MyData;typedef struct VecData{VecData(const qint64 num,const QString name){m_num=num;m_name=name;}qint64 m_num;QString m_name;QList<MyData*> m_list;
}VecData;class Widget : public QWidget
{Q_OBJECTpublic:explicit Widget(QWidget *parent = 0);~Widget();public slots:void vectorBtnClicked();void mapBtnClicked();private:Ui::Widget *ui;QVector<VecData*> m_myVec;QMap<qint64,VecData*> m_myMap;qint64 m_num[5000];};#endif // WIDGET_H

widget.cpp

#include "widget.h"
#include "ui_widget.h"
#include <QDebug>
#include <time.h>
#include <QMessageBox>
#include <QTimer>
#include <QTime>Widget::Widget(QWidget *parent) :QWidget(parent),ui(new Ui::Widget)
{ui->setupUi(this);this->setWindowTitle("CSDN IT1995");qint64 data=100000000;for(qint64 i=0;i<30000;i++){m_myVec.append(new VecData(data,"这个是name"));m_myMap.insert(data,new VecData(data,"这个是name"));for(int j=0;j<100;j++){m_myVec[i]->m_list.append(new MyData("10000","20000","30000"));(*m_myMap.find(data))->m_list.append(new MyData("10000","20000","30000"));}data++;}qsrand(QTime(0, 0, 0).secsTo(QTime::currentTime()));for(int i=0;i<5000;i++){m_num[i]=qrand()%100000+100000000;}connect(ui->vectorPushButton,&QPushButton::clicked,this,&Widget::vectorBtnClicked);connect(ui->mapPushButton,&QPushButton::clicked,this,&Widget::mapBtnClicked);
}Widget::~Widget()
{delete ui;
}void Widget::vectorBtnClicked(){clock_t start,finish;double totaltime;start=clock();for(int i=0;i<5000;i++){for(int j=0;j<m_myVec.size();j++){if(m_num[i]==m_myVec[j]->m_num){qDebug()<<"Value:"<<m_myVec[j]->m_num;break;}}}finish=clock();totaltime=(double)(finish-start)/CLOCKS_PER_SEC;qDebug()<<"此程序的运行时间为"<<totaltime<<"秒！";QMessageBox::information(this,"提示","使用了"+QString::number(totaltime,'f',5)+"秒");
}void Widget::mapBtnClicked(){clock_t start,finish;double totaltime;start=clock();for(int i=0;i<5000;i++){qDebug()<<"Value:"<<(*m_myMap.find(m_num[i]))->m_num;}finish=clock();totaltime=(double)(finish-start)/CLOCKS_PER_SEC;qDebug()<<"\n此程序的运行时间为"<<totaltime<<"秒！";QMessageBox::information(this,"提示","使用了"+QString::number(totaltime,'f',5)+"秒");
}

main.cpp

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

Qt工作笔记-QVector与QMap查找效率实战相关推荐

Qt工作笔记-QHash与QMap查找速度粗略比较实战
因为工作需要,要大量用到查找,关于查找,在Qt中比较常用的就两个,一个QHash,一个QMap, 关于谁快,谁慢,官方已经给出了答案但我们来实战下,因为时间复杂度的多少,在真实运行情况下有的时候,差 ...
Qt工作笔记-QVector下标访问和迭代访问效率实践（大跌狗眼）
IDE为Qt Creator 版本为5.7 编译器为MinGW 这个实验感觉与编译器有关(优化)Debug和Release也有关下面所有的过程都是以Debug版本进行!!!! 程序界面很low,如下 ...
C++\Python\Qt工作笔记-读取txt文件查找某行是否包含keyWord
文本内容如下: python源码如下: if __name__ == '__main__':f=open('demo.txt')line=f.readline()while line:if 'keyW ...
Qt工作笔记-发送端发送Json格式的数据包，接收端解析数据包
原理以及运行原理是因为QJsonDocument提供了一个函数toJson 可以直接把Json数据转成QByteArray,这样就可以直接发送数据包,然后再按照常规方法解析即可,本源码中含解析内容, ...
Qt工作笔记-自定义模型【继承QAbstractTableModel】
程序运行截图如下: 代码如下: mymodel.h #ifndef MYMODEL_H #define MYMODEL_H#include <QAbstractTableModel> #i ...
Qt工作笔记-QMap查找时要注意的问题（使用contains）
如下有问题的代码: #include <QCoreApplication> #include <QMap> #include <QDebug>int main(in ...
Qt工作笔记-QList (链表) QVector (数组)【转载】
原文地址:https://blog.csdn.net/qq_33266987/article/details/53333373 C++中的list 和 vector (1). stl提供了三个最基本的 ...
Qt|C++工作笔记-QVector与Vector去重复的值
Qt中没有unique函数,只能用遍历的方法了,代码如下: #include <QApplication> #include <QDebug> #include <QSt ...
Qt工作笔记-QMap的进一步操作
QMap可以放如下类型的数据(key里面放一个类) clear前,内部数据析构后代码如下: #include <QApplication> #include <QMap> # ...

Qt工作笔记-QVector与QMap查找效率实战

Qt工作笔记-QVector与QMap查找效率实战相关推荐

最新文章

热门文章