Sortingのための準備(C言語編)

まずはC言語で.標準入力から可変個のデータを読み込む関数と,それを出力する関数を作ってみた.mylib.cとして保存しておく.

#include "mylib.h"
/** 
 * @brief 配列にデータを標準入力から読み込む
 * 
 * @param size 配列の大きさ
 * 
 * @return 配列
 */
int *load_array(int *size){
char line[BUFSIZ];
char *token;
char *str;
int allocated=1;
int *array=(int *)calloc(allocated,sizeof(int));
*size=0;
// EOFがくるまで繰り返し
while(fgets(line,BUFSIZ,stdin)!=NULL){
// 入力された文字列をトークンに分割
for(str=line;(token=strtok(str," \n"))!=NULL;str=NULL){
// メモリが足りなければ追加
if(*size >= allocated){
allocated*=2;
array=(int *)realloc(array,allocated*sizeof(int));
}
// 文字列を数値に変換して配列へ格納
array[*size]=atoi(token);
(*size)++;
}
}
// 配列の長さを調整
array=(int *)realloc(array,(*size)*sizeof(int));
return array;
}
/** 
 * @brief 配列の内容を1行につき10個ずつ表示する
 * 
 * @param array 配列
 * @param size 配列の大きさ
 */
void print_array(int *array,int size){
int i;
for(i=0;i<size;i++){
printf("%8d",array[i]);
if(i%10==9)printf("\n");
}
}

メモリ確保を賢くやってみました.確保しすぎた分を最後に微調整してぴったりにしています.

mylib.hはプロトタイプ宣言とヘッダのインクルード.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int *load_array(int *size);
void print_array(int *array,int size);

とりあえず,使い方の例は,

#include "mylib.h"
int main(){
int *array;
int size;
//入力
array=load_array(&size);
//ここでソート
//bubblesort(array,size);
//
//出力
print_array(array,size);
free(array);
return 0;
}

こんなプログラム(test.c)を作って,一緒にコンパイルする.

Linuxなら

$ gcc -o test test.c mylib.c
$ ./test.c < data.txt

data.txtは,データが各行,適当な個数ごとにスペース区切りで書かれているものとする.

64 70 12
34 35
74 24 81
86 89
54 76 66 92 41 93 95 97 3 49 56
73 78 90 96 98
69
57 44 36 9 20 55
31 53 79 94
99 11
87 5 15
59 17 46 52 62
75 77 38 27 88
23
91 32 19 16 8 25 30 58 72 43 42 29 48 50 60 71
40 65 47
10 13 80 82
83
14
51 2 84 39 45 0
68
85 61 1
26
21 18 22 6 33
37
28 63 4 67
7

さて,ソーティング部分を作るか・・・.

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です