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

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

ただいまの
回答率

90.51%

  • C

    4534questions

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

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

解決済

回答 3

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 1,751

sanchu52

score 159

コード

もともとのデータが char dtfile[]="LACKNUM.DAT"に入っています。時間、年,月、日、時、分、秒、best秒で入っています。これをbest秒の小さい順に並べ変えたいのですが、なかなかうまくできないので、構造体best_ten lst[]に直接自分で別の表示法で調べて、打ち込んでやってみたらとりあえず、並べ替えはできました。この構造体best_ten lst[]にchar dtfile[]="LACKNUM.DAT"からうまく移し変えれば、目的を達成できるのですが、教えてください。
main関数の差し替えをして、lstにはすでに"LACKNUM.DAT"が入った状態です。これを実行するとエラー(plst[i] = &lst[i];で)が出るのですが解決法をおねがいします。

いろいろやりましたが解決できないのでよろしくお願いします。

#include <float.h> //追加
#include <time.h>
#include <stdio.h>
#include <stdlib.h>

#define NDATA ((sizeof lst)/(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;


char dtfile[] = "LACKNUM.DAT";

// --------------- 比較用の関数 cmp -------------------
int cmpptr( const void *p, const void *q ) {
    return (*(best_ten**)p)->best - (*(best_ten**)q)->best;
}
// ----------------------------------------------------
int main()
{
    FILE *fp,*lstfp;
    double best;
    int count=0;
    int i,j;
    best_ten lst[count];
    best_ten *plst[count];

    if ((fp = fopen(dtfile, "rb")) == NULL) {
        printf("ファイルを作成します。\n\n");
        best = DBL_MAX;  /* float.hに定義されている。double型で表現できる最大値を表すマクロDBL_MAX */
    } else {
        struct tm local;
        double line[256];

        printf("\n過去の履歴\n-------------------------- \n");

        while((i = fread(&local, sizeof(struct tm), 1, fp)) > 0 ){
             printf("%d年 %d月 %d日 %d時 %d分 %d秒\n",
                 local.tm_year + 1900, local.tm_mon + 1,
                 local.tm_mday, local.tm_hour, local.tm_min, local.tm_sec);

             fread(&best, sizeof(double),1, fp);
             printf("得点(所要時間)は%.1f秒\n\n",best);


             if ((lstfp = fopen(lst, "wb")) == NULL) {        //ここから
                    printf("ファイルを作成します。\n\n");
                    best = DBL_MAX;  /* float.hに定義されている。double型で表現できる最大値を表すマクロDBL_MAX */
             } else {
                 fwrite(&local,sizeof(struct tm), 1, lstfp);    
                 fwrite(&best,sizeof(double), 1, lstfp);
                }                                                //ここまで追加
                count++;
         }
     }
        printf("countは%d \n\n",count);

        printf("\n過去の履歴のコピー\n-------------------------- \n");    
        while((i = fread(&lst, sizeof( best_ten), 1, lstfp)) > 0 ){

             printf("%d年 %d月 %d日 %d時 %d分 %d秒\n",
                lst[i].tm_year + 1900, lst[i].tm_mon + 1,
                lst[i].tm_mday, lst[i].tm_hour, lst[i].tm_min, lst[i].tm_sec);
             fread(&best, sizeof(double), 1, lstfp);
             printf("得点(所要時間)は %.1f秒です。\n\n", best);

            //plst[i] = &lst[i];
        }

    // ポインタの配列 plst に構造体配列のアドレスを代入
    // lst[0]のアドレスをplst[0]に代入する。順次NDATA個代入する。
    // lst[0]の{2015,10,27,19, 9,59,11.0}の先頭アドレスがplst[0]に代入される。
    // best順にソート
    // ポインタ配列plst[]の先頭アドレスがplst
    //qsort( plst, NDATA, sizeof(best_ten*), cmpptr );

    // 並べ替え後の内容を表示
    printf("\n並べ替え後の過去の履歴のベストテン\n-------------------------- \n");    
    // 並べ替え後の内容を表示
    printf( "年, 月, 日,時,分,秒,\n" );
    /*for( i = 0; i < NDATA; i++ ){
        printf( "%4d年 %2d月 %2d日 %2d時 %2d分 %2d秒%.lf秒\n"
        , plst[i]->tm_year, plst[i]->tm_mon, plst[i]->tm_mday,
         plst[i]->tm_hour,plst[i]->tm_min,plst[i]->tm_sec ,plst[i]->best);
    }
    // 画面が一瞬で消えてしまうのを防止 
    //  一瞬で画面が消えてしまう場合には、以下の文を入力します。*/
    fflush(stdin);
    getchar();     
    fclose(fp);
    fclose(lstfp);      
    return 0;
}

/*実行結果

...@naka ~/quick
$ gcc -o quick8d quick8d.c -lpdcursesw
quick8b.c: In function `main':
quick8b.c:66: warning: passing arg 1 of `fopen' from incom
patible pointer type

...@naka ~/quick
$ quick8d

過去の履歴
--------------------------
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秒

ファイルを作成します。

countは10


過去の履歴のコピー
--------------------------


...@naka ~/quick
$
*/
  • 気になる質問をクリップする

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

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

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • WoodenHamlet

    2016/01/18 16:48

    LACKNUM.DAT はどんなフォーマットで保存されているのですか?

    キャンセル

  • WoodenHamlet

    2016/01/20 18:27

    >>この構造体best_ten lst[]にchar dtfile[]="LACKNUM.DAT"からうまく移し変えれば、目的を達成できるのですが、教えてください。

    ファイル読み込みに失敗しているということですか?
    読み込みに失敗しているのなら、どのように失敗しているのか(構造体の要素がばらばらに入っている、ファイルを読めていない、データがあふれている)などがあると回答しやすいです。

    ●best_ten lst[] に入っていてほしいデータ
    ●best_ten lst[] に今(エラー発生時点)入っているデータ

    を調べるとどう直すべきかが見えてくるかもしれません。

    キャンセル

回答 3

checkベストアンサー

+1

こんにちは。この質問の続きですね。

どうも配列についてご存知ない様子ですね。下記ページで調査されると良いと思います。
配列の使い方
構造体の配列

3.編集欄の上の方に並んでいるB I A ◯ □ '' </>の</>を押してみてください。「ここに言語を入力」のところにC++、「コード」のところにプログラムをコピーアンドペーストすればOKです。 

惜しいです。</>を押して表示される'''ここに言語を入力'''の間に文章ではなくプログラムを入れて下さい。


【追記】
 fread(lst, sizeof(best_ten), NDATA, fp);
で纏めて読めば良いと思いますよ。


【1/20 10時の質問修正への回答です】
色々触りすぎているようです。
とりあえず回答です。1/18最後のバージョンから下記2点のみ修正してます。(main関数内の先頭4行です。)
0.lst配列の初期化を止め、10個データがあることが分かっているので10個固定で領域を確保しました。
0.lst配列へのデータ読み込みを追加しました。
LACKNUM.DATのフォーマットに変更がないなら、読めるはずです。

// best_ten型

// この各要素を指すポインタの配列を用意して、「best順」に qsort します。
// cmpptr 関数の内容

// return (*(best_ten**)p)->id - (*(best_ten**)q)->id;

//仮引数の p と q に渡されるのは、ポインタ配列 plst の配列要素を指すポインタです。
//plst の配列要素の型は ronbun_t* ですから、p と q の型は ronbun_t** であり、

//比較するメンバは (**(ronbun_t**)p).id です。
// これを (*(ronbun_t**)p)->id と書いています。

#include <stdio.h>
#include <stdlib.h>
#define NDATA ((sizeof lst)/(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;
}
// ----------------------------------------------------
int main()
{
    best_ten lst[10];
    FILE *fp = fopen("LACKNUM.DAT", "rb");
    fread(lst, sizeof(best_ten), NDATA, fp);
    fclose(fp);

    int i;
    best_ten *plst[NDATA];

    // ポインタの配列 plst に構造体配列のアドレスを代入
    // lst[0]のアドレスをplst[0]に代入する。順次NDATA個代入する。
    // lst[0]の{2015,10,27,19, 9,59,11.0}の先頭アドレスがplst[0]に代入される。
    for( i = 0; i < NDATA; i++ ) plst[i] = &lst[i];

    // best順にソート
    // ポインタ配列plst[]の先頭アドレスがplst
    qsort( plst, NDATA, sizeof(best_ten*), cmpptr );

    // 並べ替え後の内容を表示
    for( i = 0; i < NDATA; i++ )
        printf( "%4d年 %2d月 %2d日 %2d時 %2d分 %2d秒 %.lf秒\n"
        , plst[i]->tm_year, plst[i]->tm_mon, plst[i]->tm_mday,
         plst[i]->tm_hour,plst[i]->tm_min,plst[i]->tm_sec ,plst[i]->best);
}


エラー処理は手を抜いていますので、入れてみてください。
またデータ数は10個固定にしてしまってます。可変長にするのは結構難しいですので、もし可変長に対応されるのでしたら、次の課題とすることをお薦めします。

なお、本日のソースについてはnob.さんの回答を参考にされて下さい。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2016/01/18 12:42

    いつもめちゃくちゃなコードを上げていてご迷惑をおかけしています。保存されたデータが分かっていますので、それを打ち込んで試したらうまくいきました。保存されたファイルからうまくbest_ten lst[]にデータを取り込めれば目的に近づくので宜しくおねがいたします

    キャンセル

  • 2016/01/18 13:22 編集

    お疲れ様です。頑張ってますね。
    14行目の*/を削除するだけで、こちらでは正常動作しましたよ。
    msvc 2015とMinGW 5.2.0で下記結果となりました。best順に並んでいると思います。

    > 2016年 1月 4日 19時 15分 11秒 8秒
    > 2016年 1月 4日 19時 21分 44秒 8秒
    > 2016年 1月 4日 19時 16分 8秒 9秒
    > 2016年 1月 4日 19時 19分 7秒 10秒
    > 2016年 1月 5日 21時 33分 29秒 10秒
    > 2016年 1月 4日 19時 16分 39秒 10秒
    > 2016年 1月 4日 19時 21分 11秒 10秒
    > 2015年 10月 27日 19時 9分 59秒 11秒
    > 2016年 1月 5日 21時 31分 52秒 12秒
    > 2016年 1月 4日 19時 22分 55秒 13秒

    【追記】
    ああ、ごめんなさい。これはうまく動作するのですね。

    キャンセル

  • 2016/01/18 18:28

    いつもありがとうございます。fread(lst, sizeof(best_ten), NDATA, fp); これでやってみます。
    今週はむりです。

    キャンセル

0

えっと、比較関数は直越呼ぶものではありません。

関数の形やコードの状況を見ると、qsortに渡すべきものだと見受けられます。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2016/01/18 09:31

    ありがとうございます。やりなおします。

    キャンセル

0

問題の行
plst[i] = &lst[i];
左辺はbest_tenへのポインタ
右辺lstは直前のelseの下で定義してある
struct tm lst;
です。
lstは配列ではないし、best_tenでもありません。
「ローカルな変数の名前が、グローバルな変数を隠している」
というような警告がコンパイル時に出されていませんか?

変数の名前の付け方に混乱があるようです。
全体の論理もよく見えません。
見なおして、全体を書きなおしたほうがいいように思えます。

ご健闘を祈ります。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

同じタグがついた質問を見る

  • C

    4534questions

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