構造体とポインターを用いた並べ替え

Question

表の特定の行と行を入れ替えるswap_student関数と英語の点数を昇順に並べ替えるsort_english関数を用いて、
並べ替えたデータをmain関数内で表示したいのですが、どのようにコードを書いたら良いのかがわかりません。

元のデータは
Stuent data[] = {
{1,60},
{2,80},
{3,90},
{4,70},
{5,50},

で、そのデータを並び替えて

5 50
1 60
4 70
2 80
3 90
と出力したいです。

以下のコードだと考えていたのですが、正しい結果が出ないので教えていただきたいです。
よろしくお願いします。

#include <stdio.h>

typedef struct {
    int id;
    int english;
}Student;

void sort_english( Student data[ ] );


int main(void) {

    Student data[] = {
        {1,60},
        {2,80},
        {3,90},
        {4,70},
        {5,50},
    };

    sort_english(data);

}

void swap_student( Student *data1, Student *data2 ) {
    int tmp;
    tmp = data1;
    data1 = data2;
    data2 = tmp;
}

void sort_english( Student data[ ] ) {
    int i,j;
    for (i=0;i<=3;i++) {
        for(j=i+1;j<=4;j++) {
            if (data[i].english > data[j].english) {
                Student swap1 = {data[i].english};
                Student swap2 = {data[j].english};
                swap_student(&swap1,&swap2);
            }
        }
    }

    printf("\n");
    for (i=0;i<=4;i++) {
        printf(" %d ",data[i].id);
        printf(" %d ",data[i].english);
        printf("\n");
    }
}

Comments

[dodox86]

ちゃんと想定する出力内容を書いたほうが良いと思います。
元がStuent data[] = {
{1,60},
{2,80},
{3,90},
{4,70},
{5,50},
なのであるから、点数の昇順に、
5 50
1 60
4 70
2 80
3 90
と出力したいのですよね？

[Red_Bull]

ご指定ありがとうございます。質問を編集し直します。

Answer 1

まず、もとのソースをgccでコンパイルすると警告が出ます。ここにまずヒントが出てきています。

$ gcc -Wall t1.c
t1.c: In function ‘swap_student’:
t1.c:27:9: warning: assignment to ‘int’ from ‘Student *’ makes integer from pointer without a cast [-Wint-conversion]
   27 |     tmp = data1;
      |         ^
t1.c:29:11: warning: assignment to ‘Student *’ from ‘int’ makes pointer from integer without a cast [-Wint-conversion]
   29 |     data2 = tmp;
      |           ^

swap_student()関数に問題がありそうですね。実際問題があって、交換対象の型が間違っています。直したかたちが以下のコードです。

void swap_student( Student *data1, Student *data2 ) {
    //int tmp;
    // 問題点1: いや、intじゃ構造体Studentを収められないでしょうと。
    Student tmp;
    tmp = *data1;
    *data1 = *data2;
    *data2 = tmp;
}

問題点はsort_english()内にもうひとつあります。swap1とswap2をこれらもまたテンポラリで用意して意味が無いです。直すと以下のようになります。

if (data[i].english > data[j].english) {
    // 問題点2
    // テンポラリで用意したswap1, swap2をスワップしても、元の配列に影響しません。
    //Student swap1 = {data[i].english};
    //Student swap2 = {data[j].english};
    //swap_student(&swap1,&swap2);
    swap_student(&data[i], &data[j]);
}

直したものを実行すると以下のようになります。

$ gcc -Wall t1b.c

$ ./a.out

 5  50
 1  60
 4  70
 2  80
 3  90

要望通りに動くようになりました。ポインターを使うときは、常に「どの対象を扱っているか」を良く把握しましょう

Comments

[Red_Bull]

ご丁寧にありがとうございます。
ポインターをまだ完全に理解することができていないため今後知識を深めたいと思います。

Answer 2

void swap_student( Student *data1, Student *data2 ) {
    int tmp; // int?
    tmp = data1;

// data1,2は仮引数なので、これを書き換えても呼び出し元に何も影響しない。
// 書き換えるべきは *data1, *data2

    data1 = data2;
    data2 = tmp;
}

            if (data[i].english > data[j].english) {
                Student swap1 = {data[i].english}; // なにこれ?
                Student swap2 = {data[j].english}; // なにこれ?
                swap_student(&swap1,&swap2); // &data[i], &data[j] を入れ替えればいいのでは?
            }

Answer 3

void swap_student( Student *data1, Student *data2 )

swapになってませんね
ここでなにをしなければいけないか、ってのを考えよう