QT多线程归并排序

//work.h

#ifndef WORK_H
#define WORK_H

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

struct Node
{
    int key, val;
    Node *next;
    Node(int key = 0, int val = 0, Node *next = NULL)
        : key(key), val(val), next(next) {}
};

class MyThread : public QThread
{
    Q_OBJECT
public:
    explicit MyThread(int key, QObject *parent = 0);
    ~MyThread();

    static Node *mergeSort(Node *p, int n);
    static Node *merge(Node *p, Node *q);

    Node *head() const { return _first; }
    int   key;

protected:
    void run();

private:
    Node *_first;
    int   _size;
};

#endif // WORK_H

//work.cpp

#include "work.h"
#include <QMutex>
#include <QMutexLocker>
#include <QDebug>
#define N 10000000

extern QMutex mutex[4];
extern Node  *first[4];

MyThread::MyThread(int key, QObject *parent)
   
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值