【QT多线程学习1】

一、运行结果

主线程显示结果

子线程1：生成一组随机数

子线程2：对生成随机数进行冒泡排序

子线程3：对生成随机数进行快速排序

二、程序

main.cpp

#include "mainwindow.h"

#include <QApplication>

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    MainWindow w;
    w.show();
    return a.exec();
}

mainwindow.h

#ifndef MAINWINDOW_H
#define MAINWINDOW_H

#include <QMainWindow>

QT_BEGIN_NAMESPACE
namespace Ui {
class MainWindow;
}
QT_END_NAMESPACE

class MainWindow : public QMainWindow
{
    Q_OBJECT

public:
    MainWindow(QWidget *parent = nullptr);
    ~MainWindow();


signals:
    void starting(int num);

private:
    Ui::MainWindow *ui;
};
#endif // MAINWINDOW_H

mainwindow.cpp

#include "mainwindow.h"
#include "ui_mainwindow.h"
#include "mythread0.h"

MainWindow::MainWindow(QWidget *parent)
    : QMainWindow(parent)
    , ui(new Ui::MainWindow)
{
    ui->setupUi(this);

    // 1、创建子线程对象
    Generate *gen=new Generate;
    BubbleSort *bubble=new BubbleSort;
    QuickSort *quick=new QuickSort;


    connect(this,&MainWindow::starting,gen,&Generate::recvNum);

    // 2、启动子线程
    connect(ui->start,&QPushButton::clicked,this,[=]()
    {
        emit starting(10000);
        gen->start(); //启动了 Generate 对象所在的线程
    });


    connect(gen,&Generate::sendArray,bubble,&BubbleSort::recvArray);
    connect(gen,&Generate::sendArray,quick,&QuickSort::recvArray);


    // 3、接收子线程发送的数据
    connect(gen,&Generate::sendArray,this,[=](QVector<int>list){

        bubble->start();//启动了 BubbleSort 对象所在的线程
        quick->start(); //启动了 QuickSort 对象所在的线程

        for(int i=0;i<list.size();i++)
        {
            ui->randList->addItem(QString::number(list.at(i)));
        }
    });

    connect(bubble, &BubbleSort::finish, this, [=](QVector<int> list){
        for(int i=0; i<list.size(); ++i)
        {
            ui->bubbleList->addItem(QString::number(list.at(i)));
        }
    });

    connect(quick, &QuickSort::finish, this, [=](QVector<int> list){
        for(int i=0; i<list.size(); ++i)
        {
            ui->quickList->addItem(QString::number(list.at(i)));
        }
    });




    connect(this,&MainWindow::destroy,this,[=]()
    {
        gen->quit(); //请求线程退出
        gen->wait(); //这行代码会阻塞,直到所在的线程实际退出并结束
        gen->deleteLater();//对象在线程退出后再进行删除

        bubble->quit();
        bubble->wait();
        bubble->deleteLater();

        quick->quit();
        quick->wait();
        quick->deleteLater();

    });


}

MainWindow::~MainWindow()
{
    delete ui;
}

mythread0.h

#ifndef MYTHREAD0_H
#define MYTHREAD0_H

#include <QObject>
#include<QThread>
#include<QVector>

class Generate : public QThread   //继承自 Qt 框架提供的 QThread 类,用于创建和管理线程
{
    Q_OBJECT
public:
    explicit Generate(QObject *parent = nullptr);
    void recvNum(int num);

protected:
    void run() override;//线程的主要执行逻辑

signals:
    void sendArray(QVector<int> num);

private:
    int m_num;

};



class BubbleSort : public QThread
{
    Q_OBJECT
public:
    explicit BubbleSort(QObject *parent = nullptr);
    void recvArray(QVector<int> list);

protected:
    void run() override;

signals:
    void finish(QVector<int> num);

private:
    QVector<int> m_list;


};

class QuickSort : public QThread
{
    Q_OBJECT
public:
    explicit QuickSort(QObject *parent = nullptr);
    void recvArray(QVector<int> list);

protected:
    void run() override;

private:
        void quickSort(QVector<int> &list, int l, int r);

signals:
    void finish(QVector<int> num);

private:
    QVector<int> m_list;

};

#endif // MYTHREAD0_H

mythread0.cpp

#include "mythread0.h"
#include<QElapsedTimer>
#include<QDebug>
#include<QRandomGenerator64>
#include <QRandomGenerator>



Generate::Generate(QObject *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(QRandomGenerator::global()->generate()%10000);
    }

    int milsec=time.elapsed();
    qDebug()<<"生成"<<m_num<<"个随机数总共用时"<<milsec<<"毫秒";

    emit sendArray(list);
}

BubbleSort::BubbleSort(QObject *parent) : QThread(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);
}

QuickSort::QuickSort(QObject *parent) : QThread(parent)
{

}

void QuickSort::recvArray(QVector<int> list)
{
    m_list = list;
}


void QuickSort::run()
{
    qDebug() << "快速排序的线程的线程地址: " << QThread::currentThread();
    QElapsedTimer time;
    time.start();
    quickSort(m_list, 0, m_list.size()-1);
    int milsec = time.elapsed();
    qDebug() << "快速排序用时" << milsec << "毫秒";
    emit finish(m_list);
}

void QuickSort::quickSort(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)
            {
                //左移, 直到遇到小于等于x的数
                j--;
            }
            if (i < j)
            {
                //将右侧找到的小于x的元素放入左侧坑中, 右侧出现一个坑
                //左侧元素索引后移
                s[i++] = s[j];
            }

            // 从左向右找大于等于x的数
            while (i < j && s[i] < x)
            {
                //右移, 直到遇到大于x的数
                i++;
            }
            if (i < j)
            {
                //将左侧找到的元素放入右侧坑中, 左侧出现一个坑
                //右侧元素索引向前移动
                s[j--] = s[i];
            }
        }
        //此时 i=j,将保存在x中的数填入坑中
        s[i] = x;
        quickSort(s, l, i - 1); // 递归调用
        quickSort(s, i + 1, r);
    }
}