質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

Q&A

解決済

2回答

4893閲覧

C言語 qsortを用いた構造体の配列のソーティング

Kassy11

総合スコア26

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

0グッド

0クリップ

投稿2019/05/24 12:25

現在、C言語で構造体の配列を指定したメンバ名でソーティングし出力ファイルに書き込むプログラムを実装しています。
概要は以下の通りです。

①コマンドライン引数でソートしたいメンバ名、入出力ファイル名を受け取る
②input_file関数で入力ファイル内の内容を構造体の配列に格納する
③指定されたメンバ名についてqsortを行う
④out_put関数で出力ファイルに書き込む

メンバ名をcreditと指定した場合は上手くソートができるのですが、gpaの場合は上手くソートができていません。
原因がわからないため質問させていただきます。
また、nameでのソートの方法も教えていただけるとありがたいです。
よろしくおねがいします。

C言語

1#include <stdio.h> 2#include <stdlib.h> 3#include <string.h> 4 5typedef struct school_record{ 6 float gpa;/*累積GPA*/ 7 int credit;/*累積単位数*/ 8 char name[200];/*名前(アルファベット)*/ 9}SRec; 10 11SRec *grade_data;/*構造体を要素に持つ配列のポインタ*/ 12 13int input_file(char *input_name); 14void output_file(char *output_name,int n,SRec grade_data[]); 15int comp_credit(const void *arg1,const void *arg2); 16int comp_gpa(const void *arg1,const void *arg2); 17 18int main(int argc,char *argv[]) {/*agrv[1]はqsortでソートを行うフィールド名(メンバ名)、[2]は入力ファイル名:最初には成績データ件数を記録しておく、[3]は出力ファイル名*/ 19 int n,i; 20 21 if(argc != 4){/*ファイルは3つ(プログラム名を含めて4つ)*/ 22 printf("ソートを行いたいフィールド名、入力ファイル、出力ファイルの3つをコマンドライン引数で指定してください.\n"); 23 return 1; 24 } 25 26 n = input_file(argv[2]);/*配列の要素数を受け取る*/ 27 28 if(strcmp(argv[1],"credit")==0){/*argv[1]で指定されたメンバでソートする*/ 29 qsort(grade_data,n,sizeof(SRec),comp_credit); 30 }else if(strcmp(argv[1],"gpa")==0){ 31 qsort(grade_data,n,sizeof(SRec),comp_gpa); 32 }else if(strcmp(argv[1],"name")==0){ 33 qsort();/*実装方法がわからない??*/ 34 }else{ 35 printf("ソートしたいフィールドをcredit/gpa/nameの中から正しく選択してください。\n"); 36 } 37 38 39 for(i=0;i<n;i++){ 40 printf("%.2f %d %s ",grade_data[i].gpa,grade_data[i].credit,grade_data[i].name); 41 } 42 43 output_file(argv[3],n,grade_data); 44 45 return 0; 46} 47 48int input_file(char *input_name){/*入力ファイル名を受け取り、ファイルをオープンして読み込み、構造体の配列にデータを格納し、配列の個数を返す*/ 49 int count = 0,credit_temp,data_size; 50 float gpa_temp; 51 char name_temp[200]; 52 53 FILE *fp; 54 if((fp = fopen(input_name,"r")) == NULL){/*ファイルをオープン*/ 55 printf("入力ファイルをオープンできませんでした。\n"); 56 } 57 58 fscanf(fp,"%d",&data_size); /*入力ファイルに最初にある成績データの件数を読みとりdata_sizeに格納*/ 59 printf("成績データの個数:%d\n",data_size); 60 61 if((grade_data=(SRec*)malloc(sizeof(SRec)*data_size)) == NULL){/*構造体の配列の動的な領域を確保*/ 62 printf("メモリ領域を確保できませんでした。\n"); 63 exit(0); 64 } 65 66 while(fscanf(fp,"%f %d %s ",&gpa_temp,&credit_temp,name_temp)==3){/*二番目の要素から読み込み、配列に格納する*/ 67 grade_data[count].gpa = gpa_temp; 68 grade_data[count].credit = credit_temp; 69 strcpy(grade_data[count].name,name_temp);/*これで格納できてるのか??*/ 70 count++; 71 printf("GPA:%.2f 単位数:%d 名前:%s\n",grade_data[count-1].gpa,grade_data[count-1].credit,grade_data[count-1].name); 72 } 73 /*各々の配列のメンバに格納*/ 74 75 fclose(fp); 76 printf("入力ファイルの処理完了。\n"); 77 78 return count;/*構造体の配列の要素数を返す*/ 79} 80 81int comp_credit(const void *arg1,const void *arg2){ 82 return ((SRec*)arg1)->credit - ((SRec*)arg2)->credit; 83} 84 85int comp_gpa(const void *arg1,const void *arg2){ 86 SRec *gpa1 = (SRec*)arg1; 87 SRec *gpa2 = (SRec*)arg2; 88 return gpa1->gpa - gpa2->gpa; 89} 90 91void output_file(char *output_name, int n, SRec grade_data[]){/*出力ファイル名を受け取り、ファイルをオープンして、構造体の配列の内容をファイルに書き込む*/ 92 FILE *fp; 93 int i; 94 if((fp = fopen(output_name,"w")) == NULL){ 95 printf("出力ファイルをオープンできませんでした。\n"); 96 }else{ 97 for(i=0;i<n;i++){ 98 fprintf(fp,"%.2f %d %s ",grade_data[i].gpa,grade_data[i].credit,grade_data[i].name); 99 } 100 } 101 printf("書き込みに成功しました。\n"); 102 fclose(fp); 103 free(grade_data); 104} 105 106

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

C

1int comp_credit(const void *arg1,const void *arg2){ 2 int x = ((SRec*)arg1)->credit; 3 int y = ((SRec*)arg2)->credit; 4 if ( x < y ) return -1; 5 if ( y < x ) return 1; 6 return 0; 7} 8 9int comp_gpa(const void *arg1,const void *arg2){ 10 float x = ((SRec*)arg1)->gpa; 11 float y = ((SRec*)arg2)->gpa; 12 if ( x < y ) return -1; 13 if ( y < x ) return 1; 14 return 0; 15} 16 17int comp_name(const void *arg1,const void *arg2){ 18 const char* x = ((SRec*)arg1)->name; 19 const char* y = ((SRec*)arg2)->name; 20 return strcmp(x,y); 21}

投稿2019/05/24 12:59

編集2019/05/24 12:59
episteme

総合スコア16614

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

episteme

2019/05/24 20:14

低評価の理由は?
guest

0

int comp_gpa(const void *arg1,const void *arg2){

SRec *gpa1 = (SRec*)arg1; SRec *gpa2 = (SRec*)arg2; return gpa1->gpa - gpa2->gpa;

}

gpaというのはfloatで、戻り値はintなので、
return (int)(gpa1->gpa - gpa2->gpa);
という動作になります
floatどおしの引き算なのはいいんですが、その結果がintにキャストされますんで、小数点以下は切り捨てとなってしまいます
なので、引き算の結果が
-0.99.. から +0.99... の間にあるときは0を返してしまいますね

それ以外の値ならいいんですが

投稿2019/05/24 13:22

編集2019/05/24 13:24
y_waiwai

総合スコア87719

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

episteme

2019/05/24 21:59

"すごく大きいint" から "すごく小さいint" を引いたとき、符号がひっくり返らないか心配。
y_waiwai

2019/05/25 00:10

ああ、なるほど、そういう心配もありますね 結局、epistemeさんの回答のように大小で判断するしかないってことですね
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問