一、多线程讲解
在Qt中,多线程编程主要用于实现程序的并发执行,以充分利用多核处理器资源,提高程序执行效率和响应速度。简单的来说就是ui界面一般是主线程,在主线程执行的时候不能执行其他操作,如随机数排序等。如果想一边排序一边拖拽窗口,可以把排序放进子线程里面,这样就可以一边拖拽一边在排序了。
个人理解,在QT中多线程的实现方式有两种,一种是定义线程类,重写run()函数,还有一种是写个类把动作扔进线程moveToThread()。
两种方法都要开始线程和释放结束线程,也可以用线程池做小任务的管理,这样只用管线程开始即可,将线程放进线程池,线程池自动管理子线程释放,释放线程后的线程地址可以再次执行新的线程,节约空间
二、实现方法一

1、构建线程类
#ifndef MYTHREAD_H
#define MYTHREAD_H
#include <QObject>
#include <QThread>
#include <QVector>
#include <QElapsedTimer>
#include <QDebug>
class Generate : public QThread
{
Q_OBJECT
public:
explicit Generate(QObject *parent = nullptr);
void recvNum(int num);
signals:
void sendArray(QVector<int> num);
private:
int m_num;
protected:
void run() override;
};
class BubbleSort : public QThread
{
Q_OBJECT
public:
explicit BubbleSort(QObject *parent = nullptr);
void recvArray(QVector<int> list);
signals:
void finish(QVector<int> num);
private:
QVector<int> m_list;
protected:
void run() override;
};
class QuikSort : public QThread
{
Q_OBJECT
public:
explicit QuikSort(QObject *parent = nullptr);
void recvArray(QVector<int> list);
signals:
void finish(QVector<int> num);
private:
void quikSort(QVector<int> &list, int l, int r);
QVector<int> m_list;
protected:
void run() override;
};
#endif // MYTHREAD_H
构造三个线程类,分别是随机数的普通排序、冒泡排序、快速排序,注意父类是QThread。并且要重构run()函数。
protected:
void run() override;
2、编写动作
#include "mythread.h"
Generate::Generate(QObject *parent) : QThread(parent)
{
}
void Generate::recvNum(int num)
{
m_num = num;
}
void Generate::run()
{
qDebug() << "生成随机数线程的线程地址: " << QThread::currentThread();
QVector<int> list;
QElapsedTimer time;
time.start();
for(int i=0; i<m_num; ++i)
{
list.push_back(qrand() % 100000);
}
int milsec = time.elapsed();
qDebug() << "生成" << m_num << "个随机数,用时:" << milsec << "豪秒";
emit sendArray(list);
}
BubbleSort::BubbleSort(QObject *parent)
{
}
void BubbleSort::recvArray(QVector<int> list)
{
m_list = list;
}
void BubbleSort::run()
{
qDebug() << "冒泡排序线程的线程地址: " << QThread::currentThread();
QElapsedTimer time;
time.start();
int temp;
for(int i=0; i<m_list.size(); ++i)
{
for(int j=0; j<m_list.size()-i-1; ++j)
{
if(m_list[j]>m_list[j+1])
{
temp = m_list[j];
m_list[j] = m_list[j+1];
m_list[j+1] = temp;
}
}
}
int milsec = time.elapsed();
qDebug() << "冒泡排序用时:" << milsec << "豪秒";
emit finish(m_list);
}
QuikSort::QuikSort(QObject *parent)
{
}
void QuikSort::recvArray(QVector<int> list)
{
m_list = list;
}
void QuikSort::run()
{
qDebug() << "快速排序线程的线程地址: " << QThread::currentThread();
QElapsedTimer time;
time.start();
quikSort(m_list, 0, m_list.size()-1);
int milsec = time.elapsed();
qDebug() << "快速排序用时:" << milsec << "豪秒";
emit finish(m_list);
}
void QuikSort::quikSort(QVector<int> &s, int l, int r)
{
if(l < r)
{
int i = l, j = r;
//拿出第一个元素,保存到x中,第一个位置成为一个坑
int x = s[l];
while (i<j)
{
//从右向左找小于x的数
while (i<j && s[j]>=x)

最低0.47元/天 解锁文章
3248

被折叠的 条评论
为什么被折叠?



