多线程算法--归并排序

最新推荐文章于 2025-03-15 17:52:01 发布

the cool grass

最新推荐文章于 2025-03-15 17:52:01 发布

阅读量910

点赞数

分类专栏：多线程技术后台开发技术总结文章标签：多线程归并排序随机数种子

本文链接：https://blog.youkuaiyun.com/qq_42381849/article/details/93330439

版权

本文深入讲解如何利用多线程技术实现归并排序算法，通过实例展示其运行效果，同时讨论了随机数种子在并发环境下的应用，提高了排序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如下：

#include <pthread.h>
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <cstdlib>
#include <typeinfo>
#include <algorithm>
#include "unistd.h"
using namespace std;
#define NUM_THREADS 5

template<typename T>
struct Leninfo
{
   
    Leninfo(int _l, int _h, T& _arr):l(_l),h(_h),arr(_arr){
   }
    int l;
    int h;
    T &arr;
};

vector<int> read_file(string filename)
{
   
    ifstream file(filename);
    int each_element;
    vector<int> data;
    if(file) {
   
        while(file >> each_element) {
   
            data.push_back