C语言实现多线程排序
#include <stdio.h> #include <pthread.h> #include <stdlib.h> #include <string.h>/* 声明变量 */ int array_length, file_length; int *array_master; FILE *freader;/* 用于从文件读取数据 */ int *read_file(char *fname) {freader = fopen(fname, "rt"); /* 只读方式打开文件 */int bufsize = file_length; /* 数组规模 */char line[80];int integer;int index = 0;int *input = (int *)malloc(bufsize*sizeof(int)); /* 动态分配内存空间 */while (fgets(line, 80, freader) != NULL){sscanf(line, "%d", &integer); /*从字符串 line 中获得整数(完成字符串到整数的转换)*/input[index] = integer;++index;++array_length;}fclose(freader); /* 关闭文件 */return input; }/* 求文件的行数(也就是数据量)*/ int read_length(char *fname) {freader = fopen(fname, "rt"); /* 以只读方式打开文件 */char line[80];int file_length = 0;/* fgets 从数据文件中读数据,每读一行的字符串(最长为80个字符),读到文件末尾 EOF,返回NULL */while (fgets(line, 80, freader) != NULL)file_length += 1;return file_length; }/* 归并函数 */ void merge(int arr[], int left, int middle, int right) {int i, j, k;int half1 = middle - left + 1; /* 数组前一半的数据量 */int half2 = right - middle; /* 数组后一半的数据量 */int first[half1], second[half2]; /* 声明两个临时数组,保存前半部分数据和后半部分数据 *//* 从 arr 数组复制 left 到 right 之间前半部分的数据 */for (i = 0; i < half1; i++) first[i] = arr[left + i]; /* 从 arr 数组复制 left 到 right 之间后半部分的数据 */for (j = 0; j < half2; j++) second[j] = arr[middle + 1 + j];i = 0;j = 0;k = left;/* 比较两个临时数组的数,找出当前最小的数,然后按序存入 arr */while (i < half1 && j < half2) {if (first[i] <= second[j]) {arr[k] = first[i];++i; }else {arr[k] = second[j];j++;}k++; /* arr 数组的索引 */}/* 将临时数组中剩余的数存入 arr 数组 */while (i < half1) {arr[k] = first[i];i++;k++;}while (j < half2){arr[k] = second[j];j++;k++;} }/* 归并排序函数 */ void* merge_sort(void* arg) {/* 变量声明 */int *arr = array_master; /* 指向全局变量 array_master 数组 */int *argu = (int*)arg;int l = argu[0]; /* 由线程传入的参数,获得要排序数据的最小索引值 */int r = argu[1]; /* 由线程传入的参数,获得要排序数据的最大索引值 *//* 若 l==r 则不必排序 */if (l < r) { /* 声明两个线程买描述符 */pthread_t tid1;pthread_t tid2;/* 声明调用线程处理函数的参数 */int arg1[2];int arg2[2];int middle;middle = (l + (r - 1)) / 2;arg1[0] = l;arg1[1] = middle;arg2[0] = middle + 1;arg2[1] = r;/* 由于用二分法对数组分成两部分分别排序,所以存在并行的可能,这里采用多线程 */pthread_create(&tid1, NULL, merge_sort, arg1);pthread_create(&tid2, NULL, merge_sort, arg2);/* 这里必须等待两部分数组都已排序完毕,才能进行归并,所以这里调用 pthread_join 使得线程同步 */pthread_join(tid1, NULL);pthread_join(tid2, NULL);/* 此时归并两个已排序子序列 */merge(arr, l, middle, r);pthread_exit(0);}return NULL; }/* 主函数 */ int main(int argc, char *argv[]) {char *fname = argv[1]; /* 从命令行中读取数据文件 *//* 获取数据的长度 */file_length = read_length(fname);/* 从数据文件中读取数据 */array_master = read_file(fname);int arg[2];arg[0] = 0;arg[1] = file_length - 1;/* 创建线程执行归并排序 */pthread_t tid;pthread_create(&tid, NULL, merge_sort, arg);/* 进程同步 */pthread_join(tid, NULL);/* 打印已排序数组 */int j;for (j = 0; j < array_length; j++) {if (j == array_length - 1) printf("%d\n", array_master[j]); /* 打印已排序数组的最后一个元素 */else printf("%d, ", array_master[j]); /* 打印已排序数组的非最后一个元素 */}return 0; }
转载于:https://www.cnblogs.com/wanghao-boke/p/11608164.html
C语言实现多线程排序相关推荐
- c语言线程按顺序,C语言实现多线程排序
作者提出了相当明确的实验目标: 归并排序 多线程 但作者给出的关于归并排序的说明却不是很到位,另外,讲解顺序也稍不合理. 作者应该首先将归并排序的算法核心提取出来,可以先做一个无多线程版本的伪代码或简 ...
- Linux下C语言实现多线程排序文件内容
一.要求及主要函数 使用多线程,编写一个并行程序,将目录中的多个文件里的内容进行排序. 文件内容格式为: <数字><空格><数字> 例如: 0 1 2 3 4 5 ...
- c 语言实现多线程排序,在c中使用多线程快速排序
我使用多线程方法实现了一个quicksort程序,在C中使用Portfolio任务. The method of portfolio tasks is to maintain a queue of t ...
- 用c语言编写插入排序算法,C语言实现常用排序算法——插入排序
插入排序是最基础的排序算法,原理: 首先1个元素肯定是有序的,所以插入排序从第二个元素开始遍历: 内循环首先请求一个空间保存待插入元素,从当前元素向数组起始位置反向遍历: 当发现有大于待插入元素的元素 ...
- 线程使用 c语言,如何用C语言实现多线程
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 Windows操作系统,C语言实现多线程: #include #include DWORD APIENTRY ThreadOne ( LPVOID thr ...
- 用c语言写一个两线程程序,如何用C语言实现多线程
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 Windows操作系统,C语言实现多线程: #include #include DWORD APIENTRY ThreadOne ( LPVOID thr ...
- R语言dplyr包排序及序号函数实战(row_number、ntile、min_rank、dense_rank、percent_rank、cume_dist)
R语言dplyr包排序及序号函数实战(row_number.ntile.min_rank.dense_rank.percent_rank.cume_dist) 目录 R语言dplyr包排序及序号函数实 ...
- c语言停止线程,如何用C语言实现多线程
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 Windows操作系统,C语言实现多线程: #include #include DWORD APIENTRY ThreadOne ( LPVOID thr ...
- Algorithm:C++语言实现之内排序、外排序相关算法(插入排序 、锦标赛排序、归并排序)
Algorithm:C++语言实现之内排序.外排序相关算法(插入排序 .锦标赛排序.归并排序) 目录 一.内排序 1.插入排序 2.锦标赛排序 3.归并排序 二.外排序 1.过程 一.内排序 1.插入 ...
最新文章
- 城市列表简称JSON数据
- es查询语句拼接 java_JAVA使用ElasticSearch查询in和not in的实现方式
- 多数据库支持的应用程序设计(来自深空老大)
- 解决Windows环境下Git Bash 不能输入中文的问题
- ASP.NET 百万级分页查询(Oracle)
- Ui设计中的动画如何应用,你知道吗?
- 利用scp在windows和linux之间进行文件和文件夹的数据拷贝
- oracle备份恢复之rman恢复到异机(二)
- 行,这本 Python 书彻底火了!
- Winform界面中实现菜单列表的动态个性化配置管理
- 水系图一般在哪里找得到_厦大赵金保团队EnSM:新型聚阴离子锌盐水凝胶电解质实现具有高择优取向沉积的超稳定、高可逆水系锌金属负极...
- vue分享给QQ好友,QQ空间,微博
- word文档通配符换行_将多图微信文章快速转换为pdf或word的方法
- 消费无人机难有新突破,行业无人机成极飞科技唯一突破口?
- Android Studio:Type mismatch: inferred type is Int but Unit was expected
- 西瓜书-2.5偏差与方差
- 神经网络-人脸表情识别
- 你的香腮边轻轻滑落的, 是你的泪,还是我的泪。
- jabRef中文手册
- 前端css样式及选择器
热门文章
- 打印到类阵列的给定序列的所有排列的n皇后问题
- 通过setTimeout来取消因大量计算造成的网页卡顿
- php教程哪个软件好,写php用哪款软件好?解决方法
- 第一章计算机网络概述答案,第一章 计算机网络概述[3]
- linux mono mysql_LJMM平台( Linux +Jexus+MySQL+mono) 上使用MySQL的简单总结
- java instanceof翻译_Java 中的instanceof简单讲解
- C学习杂记(六)%2.0f打印输出宽度
- Win32ASM-进程学习[3]-读写进程空间
- leetcode 1005. K 次取反后最大化的数组和 思考分析
- isc dhcp_ISC的完整形式是什么?