用C說話完成從文本文件中讀取數據落後行排序的功效。本站提示廣大學習愛好者:(用C說話完成從文本文件中讀取數據落後行排序的功效)文章只能為提供參考,不一定能成為您想要的結果。以下是用C說話完成從文本文件中讀取數據落後行排序的功效正文
功效引見
法式的功效是從內部讀取一個包含int型數據的文本文件,然後將它保留到外部暫時數組,對數組停止排序後,以文本情勢輸入到指定的文件上。由於是int類型的數據,沒有很嚴重的喪失精度的成績。
正常運轉請求:
包含數據的源文件內不克不及包含其他任何除數字和空白字符(空格,制表符,換行符)以外的任何字符,源文件最開端必需是數字字符,要包管源文件的數據計數准確。同時包管文件名有用。
運轉成果
data.txt:
obj.txt:
完全代碼
正告:版權一切,謹供參考!
#include <stdio.h> #include <stdlib.h> #include <conio.h> /*============================= 制造於:Aug 16, 2016 by QQ:1729403632 ===============================*/ #define ST 64 //字符串年夜小 void mergesort(int *, int); void _mergesort(int *, int, int, int *); void merge(int *, int, int, int, int *); char * s_gets(char *, int); int main(int argc, char * argv[]){ FILE * sor, * dest; //sor源文件 dest目的文件 int * ptr;//暫時數組 int i, n; //n表現元素個數 char fname[ST]; //暫時存儲字符串 printf("請輸出元素個數:"); while( scanf("%d", &n) != 1 || n <= 0 ){ printf("輸出毛病,請從新輸出!\n"); while(getchar() != '\n') continue; } while(getchar() != '\n') continue; ptr = (int *)malloc( (size_t)n * sizeof(int) ); //請求靜態數組////// if(ptr == NULL){ fprintf(stderr, "FAIL TO ASK FOR MEMORY SPACE\n"); exit(EXIT_FAILURE); } printf("請輸出原文件名:"); if( s_gets(fname, ST) == NULL ){ fprintf(stderr, "Fail to get a string\n"); exit(EXIT_FAILURE); } sor = fopen(fname, "r"); //翻開包括數據的源文件 if(sor == NULL){ fprintf(stderr, "Fail to open the source file\n"); exit(EXIT_FAILURE); } for(i = 0; i < n; i++) //獲得數據到靜態數組 if( fscanf(sor, "%d", &ptr[i]) != 1 ){ fprintf(stderr, "Fail to get the data\n"); exit(EXIT_FAILURE); } mergesort(ptr, n); //排序 printf("請輸出要保留數據的文件名:"); if( s_gets(fname, ST) == NULL ){ fprintf(stderr, "Fail to get a string\n"); exit(EXIT_FAILURE); } dest = fopen(fname, "w"); //翻開目的文件 if(dest == NULL){ fprintf(stderr, "Fail to open the destination file\n"); exit(EXIT_FAILURE); } for(i = 0; i < n; i++){ //輸入數據到目的文件 if( fprintf(dest, "%d\t", ptr[i]) < 0 ){ fprintf(stderr, "Fail to save the data\n"); exit(EXIT_FAILURE); } if( ((i + 1) % 10) == 0){ //假如寫滿10個就換行 if( fprintf(dest, "\n") < 0 ){ fprintf(stderr, "Fail to save the data\n"); exit(EXIT_FAILURE); } } } if( fclose(sor) != 0 ){ //封閉源文件 fprintf(stderr, "Fail to close the source file\n"); exit(EXIT_FAILURE); } if( fclose(dest) != 0 ){ //封閉目的文件 fprintf(stderr, "Fail to close the destination file\n"); exit(EXIT_FAILURE); } free(ptr); //釋放內存 printf("勝利完成!\n請按隨意率性鍵持續^ ^\b\b"); getch(); return 0; } void mergesort(int * ar, int size){ if(size > 0){ int * temp; temp = (int *)malloc( (size_t)size * sizeof(int) ); ///// if(temp == NULL){ fprintf(stderr, "Fail to ask for MEMORY SPACE\n"); exit(EXIT_FAILURE); } _mergesort(ar, 0, size - 1, temp); //合並排序 free(temp); } } void _mergesort(int * ar, int start, int end, int * temp){ if(start < end){ int mid = (start + end) / 2; _mergesort(ar, start, mid, temp); //左子數組排序 _mergesort(ar, mid + 1, end, temp); //右子數組排序 merge(ar, start, mid, end, temp); //歸並子數組 } } void merge(int * ar, int p, int q, int r, int * temp){ int i = p, j = q + 1, k = 0; while(i <= q && j <= r){ if(ar[i] < ar[j]) temp[k++] = ar[i++]; else temp[k++] = ar[j++]; } while(i <= q) //假如序列[i...q]存在,追加 temp[k++] = ar[i++]; while(j <= r) //假如序列[j...r]存在,追加 temp[k++] = ar[j++]; for(k = 0; k <= (r - p); k++) ar[p + k] = temp[k]; } char * s_gets(char * st, int size){ char * re; int i = 0; re = fgets(st, size, stdin); if(re){ while(st[i] != '\n' && st[i] != '\0') //假如沒有到輸出字符串停止 i++; //遞增 if(st[i] == '\n') //假如字符串最初一個字符是'\n' st[i] = '\0'; //把它釀成'\0' else //不然緩沖區內還有一部門超越讀取規模的字符沒有被讀取 while(getchar() != '\n') //把這些字符讀取完(清空緩沖區) continue; } return re; }
總結
以上就是用C說話完成從文本文件中讀取數據落後行排序功效的全體內容,浏覽這篇文章後,年夜家本身停止調試運轉,信任會關於進修C說話的同伙們很有贊助的。