構造体の配列の並べ替えについて

Question

//【 構造体のポインタ配列を qsort するプログラム例 】
// 実行時間の短い順にならべるプログラムが後一歩のところまできました。
// 実行結果におかしな値がくっついているのですが、どこが悪いのか
// 教えてください


#include <float.h>
#include <time.h>
#include <stdio.h>
#include <stdlib.h>

#define NDATA ((sizeof best_ten)/(sizeof(BEST_TEN)))
typedef struct {
    int tm_year;        
    int tm_mon;      
    int tm_mday;        
    int tm_hour;        
    int tm_min;      
    int tm_sec; 
    double best;   
} BEST_TEN;

// --------------- 比較用の関数 cmp -------------------
int cmpptr( const void *p, const void *q ) {
    return (*(BEST_TEN**)p)->best - (*(BEST_TEN**)q)->best;
}
// ----------------------------------------------------
char dtfile[] = "LACKNUM.DAT";

int main(void)
{
	int i,j=0;
	FILE *lstfp;
	double best;
	BEST_TEN best_ten[10];
	
    if((lstfp =fopen(dtfile, "rb")) == NULL){
         printf("ファイルを作成します。 \n\n");
         best = DBL_MAX;
    }else{
    	int count=0;
		struct tm lst;
		
		printf("\n過去の履歴のコピー\n-------------------------- \n");	
		while((i = fread(&lst,sizeof(struct tm), 1, lstfp)) > 0 ){
         	printf("%d年 %d月 %d日 %d時 %d分 %d秒\n",
                lst.tm_year + 1900, lst.tm_mon + 1,
                lst.tm_mday, lst.tm_hour, lst.tm_min, lst.tm_sec);
         	fread(&best, sizeof(double), 1, lstfp);
        	 printf("得点（所要時間）は %.1f秒です。\n\n", best);
         	// 画面が一瞬で消えてしまうのを防止 
	     	//  一瞬で画面が消えてしまう場合には、以下の文を入力します。
	     	best_ten[j].tm_year=lst.tm_year;
	     	best_ten[j].tm_mon=lst.tm_mon;
	     	best_ten[j].tm_mday=lst.tm_mday;
	     	best_ten[j].tm_hour=lst.tm_hour;
	     	best_ten[j].tm_min=lst.tm_min;
	     	best_ten[j].tm_sec=lst.tm_sec;
	     	best_ten[j].best=best;
	     	/*printf( "%d年 %d月 %d日 %d時 %d分 %d秒 %.lf秒\n\n"
        		, best_ten[j].tm_year + 1900, best_ten[j].tm_mon + 1,
                best_ten[j].tm_mday, best_ten[j].tm_hour, best_ten[j].tm_min, best_ten[j].tm_sec,best_ten[j].best);*/
	     	j++;
    	}
    } 
    BEST_TEN *plst[10];
    for( i = 0; i < 10; i++ ) plst[i] = &best_ten[i];
    
    qsort( plst, 10, sizeof(BEST_TEN*), cmpptr );
    
    
		printf("\n過去のbestten\n-------------------------- \n");	
    // 並べ替え後の内容を表示
    for(i=0;i<10;i++){
        printf( "%d年 %d月 %d日 %d時 %d分 %d秒 %.lf秒\n"
        	,plst[i]->tm_year+1900, plst[i]->tm_mon+1, plst[i]->tm_mday,
         	plst[i]->tm_hour,plst[i]->tm_min,plst[i]->tm_sec );
       	printf("得点（所要時間）は %.1f秒です。\n\n", 	plst[i]->best);
    }
    
    fflush(stdin);
    getchar();
    fclose(lstfp);      
    return 0;
}

/*実行結果
...@nak ~/qsort/struct_sort
$ gcc -o qsort4 qsort4.c -lpdcursesw

...@nak ~/qsort/struct_sort
$  qsort4

過去の履歴のコピー
--------------------------
2015年 10月 27日 19時 9分 59秒
得点（所要時間）は 11.0秒です。

2016年 1月 4日 19時 15分 11秒
得点（所要時間）は 8.0秒です。

2016年 1月 4日 19時 16分 8秒
得点（所要時間）は 9.0秒です。

2016年 1月 4日 19時 16分 39秒
得点（所要時間）は 10.0秒です。

2016年 1月 4日 19時 19分 7秒
得点（所要時間）は 10.0秒です。

2016年 1月 4日 19時 21分 11秒
得点（所要時間）は 10.0秒です。

2016年 1月 4日 19時 21分 44秒
得点（所要時間）は 8.0秒です。

2016年 1月 4日 19時 22分 55秒
得点（所要時間）は 13.0秒です。

2016年 1月 5日 21時 31分 52秒
得点（所要時間）は 12.0秒です。

2016年 1月 5日 21時 33分 29秒
得点（所要時間）は 10.0秒です。


過去のbestten
--------------------------
2016年 1月 4日 19時 15分 11秒 13177701166852004000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
000秒
得点（所要時間）は 8.0秒です。

2016年 1月 4日 19時 21分 44秒 13177701166852004000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
000秒
得点（所要時間）は 8.0秒です。

2016年 1月 4日 19時 16分 8秒 131777011668520040000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00秒
得点（所要時間）は 9.0秒です。

2016年 1月 4日 19時 19分 7秒 131777011668520040000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00秒
得点（所要時間）は 10.0秒です。

2016年 1月 5日 21時 33分 29秒 13177701166852004000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
000秒
得点（所要時間）は 10.0秒です。

2016年 1月 4日 19時 16分 39秒 13177701166852004000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
000秒
得点（所要時間）は 10.0秒です。

2016年 1月 4日 19時 21分 11秒 13177701166852004000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
000秒
得点（所要時間）は 10.0秒です。

2015年 10月 27日 19時 9分 59秒 1317770116685200400000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
0000秒
得点（所要時間）は 11.0秒です。

2016年 1月 5日 21時 31分 52秒 13177701166852004000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
000秒
得点（所要時間）は 12.0秒です。

2016年 1月 4日 19時 22分 55秒 13177701166852004000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
000秒
得点（所要時間）は 13.0秒です。

...@nak ~/qsort/struct_sort
$


*/

Comments

[makiikeda1216]

こちらの質問が他のユーザから「やってほしいことだけを記載した丸投げの質問」という指摘を受けました
「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

Answer 1

BEST_TEN best_ten[10];をBEST_TEN best_ten[11]={0};に変更しました。

Answer 2

BEST_TEN best_ten[10];BEST_TEN best_ten[11]={0};に変更しました。
Chironianさん,Katoyさん、配列の数をmallocで確保するプログラムに変更するつもりでいます。
そのときまたお願いします

Comments

[makiikeda1216]

NB

Answer 3

こんにちは。

単純な削除漏れのようです。

// 並べ替え後の内容を表示
for(i=0;i<10;i++){
    printf( "%d年 %d月 %d日 %d時 %d分 %d秒 %.lf秒\n"
                                            ↑これ、余分ですね。

%.1fに対応する変数を指定していないので、不定値が渡されて、変な浮動小数点値が表示されているだけです。

Answer 4

BEST_TEN best_ten[10];をBEST_TEN best_ten[11]={0};に変更しました。