程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> 用C說話完成從文本文件中讀取數據落後行排序的功效

用C說話完成從文本文件中讀取數據落後行排序的功效

編輯:關於C++

用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說話的同伙們很有贊助的。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved