QT多线程编程，冒泡排序

### Qt 中实现多线程编程并进行冒泡排序

在Qt中，通过`QThread`和自定义工作类的方式能够有效地实现在子线程中执行耗时操作，比如随机数数组的冒泡排序。下面展示的是基于上述描述的一种具体实践方案。

#### 创建工作任务类 `MyWork`

为了更好地分离关注点，通常会先设计一个继承于QObject的工作类，在其中封装具体的业务逻辑，即冒泡排序算法：

class MyWork : public QObject {
    Q_OBJECT
    
public slots:
    void doBubbleSort() {
        // 假设已经有一个名为numbers的整型向量作为待排序的数据源
        int n = numbers.size();
        bool swapped;
        for (int i = 0; i < n - 1; ++i) {
            swapped = false;
            for (int j = 0; j < n - i - 1; ++j) {
                if (numbers[j] > numbers[j + 1]) {
                    std::swap(numbers[j], numbers[j + 1]);
                    swapped = true;
                }
            }

            // 如果某一轮遍历没有发生交换，则说明列表已经是有序状态
            if (!swapped)
                break;
        }
        
        emit sortingFinished(); // 排序完成信号发射
    }

signals:
    void sortingFinished();

private:
    QVector<int> numbers; // 存储需要被排序的一组数据
};

此部分代码实现了基本的冒泡排序功能，并且当排序结束后发出信号通知主线程或其他监听者[^1]。

#### 启动子线程执行任务

接着就是在线程外创建该工作的实例，并将其转移到新建立起来的子线程当中去运行:

// 主窗口或者其他合适的地方初始化这段代码
MyWork *worker = new MyWork(this);
QThread* thread = new QThread;

worker->moveToThread(thread);

connect(worker, SIGNAL(sortingFinished()), this, SLOT(handleResult()));
connect(thread, SIGNAL(started()), worker, SLOT(doBubbleSort()));

thread->start();

这里利用了Qt强大的信号槽机制连接不同组件之间的交互行为；一旦子线程启动(`started()`), 就触发工作者对象开始做实际的事情—也就是调用其内部的方法来进行冒泡排序。

#### 使用线程池优化资源管理

对于频繁创建销毁线程的应用场景来说，采用线程池技术无疑是一个明智的选择。借助于`QThreadPool`, 开发人员无需手动处理复杂的生命周期控制问题，只需专注于提交给定的任务即可：

void submitTask(QVector<int>& nums){
    auto task = [&nums]() mutable -> void{
        // 内联lambda表达式的写法简化了临时函数指针/闭包结构体的构建过程
        bubbleSort(nums); // 这里的bubbleSort应该与前面提到的doBubbleSort具有相同的功能
        
        qDebug()<<"Sorting finished!";
    };

    QThreadPool::globalInstance()->start(task);
}

以上片段展示了怎样便捷地将一次性任务交给全局唯一的线程池来调度执行，从而提高了系统的并发性能的同时也降低了内存占用率[^3]。