C言語構造体のtmpを使ったソート方法

Question

###前提・実現したいこと
【C言語構造体のtmpを使ったソート方法】

研究課題が学校から出されまして
ｃ言語の構造体のソートを行うプログラムを提出する必要が有ります。

具体的には構造体のデータで並び替えを行い（ソート方法は自由）
新しく並び替えた構造体の内容を表示するプログラムが書きたいです。

以下にプログラムを記載します。

/*
*ｃ言語課題問題文
*
* 構造体を配列化（要素数3）し、初期値を入れて表示させた後
* 国語の点数の高い順に並び替えて表示するプログラムを完成させる
*/

#include <stdio.h>

struct seiseki {
	int no;		/* 学生番号 */
	char name[128];	/* 氏名 */
	int kokugo;		/* 国語点数 */
	
};

/* 現在の配列の状態を表示する */
void printOut(int len, struct seiseki *pt)
{
	int i = 0;
	
	for(i = 0;i < len; i++){
		printf("%d %s %d\n", (pt + i)->no, (pt + i)->name, (pt + i)->kokugo);
	}
	
}


/* 配列を降順に並べ替える */
void sortDesc(int len, struct seiseki *pt)
{
	int i, j;
	struct seiseki *tmp;
	
	for(i = 0; i < len-1; i++){
	
		for(j = len-1; j > i; j--){
	
			if((pt + j)->kokugo > (pt + j - 1)->kokugo){
			
				tmp = (pt + j);
				(pt + j) = (pt + j - 1);
                (pt + j - 1) = tmp;
				
			}
		
		}
	
	}
	
}


 
int main()
{
	int i;
	int len;
	struct seiseki *pt;

	struct seiseki seito[3] = {
		{ 1, "KASAHARA", 83 },
		{ 2, "NAGANO", 57 },
		{ 3, "TAKESHITA", 66 },
	};
	
	len = sizeof(seito) / sizeof(seito[0]);					/* 配列の長さを算出 */
	pt = seito;												/* ポインタに指定 */
	
	printOut(len, pt);
		
	printf("\n国語の点数の高い順に並び替えます\n\n");
	sortDesc(len, pt);
	
	printOut(len, pt);
	
     
    return 0;
}
```c ```
----------------------------------------------------------


###発生している問題・エラーメッセージ
エラーメッセージを確認すると

		tmp = (pt + j);
		(pt + j) = (pt + j - 1);
                (pt + j - 1) = tmp;

値を入れ替えているこの場所で
何かがおかしく動かないと思いますが
調べてもいまいち理由が判別できませんでした。
御存知の方がいらっしゃれば修正方法をご教授下さい、

宜しくお願い致します。

Comments

[mpyw]

読みにくいのでコードは「```c」「```」で括ってください。

Answer 1

(pt + j)は，そこに演算結果として値（たとえば (1 + 2) だとすれば 3）が存在するだけです。代入は変数もしくは*(値)に対してできるだけであって，値に対しての代入はできません。

【左辺にあるとき】
pt + j： そもそも左辺にこれない
*(pt + j): pt + jの演算結果の値に対応する番地

【右辺にあるとき】
pt + j： pt + jの演算結果の値
*(pt + j): pt + jの演算結果の値に対応する番地にある値

/* 配列を降順に並べ替える */
void sortDesc(int len, struct seiseki *pt)
{
    int i, j;
    struct seiseki *tmp;
    for(i = 0; i < len-1; i++){
        for(j = len-1; j > i; j--){
            if((pt + j)->kokugo > (pt + j - 1)->kokugo){
                *tmp = *(pt + j);
                *(pt + j) = *(pt + j - 1);
                *(pt + j - 1) = *tmp;
            }
        }
    }
}

さて，一見これで解決するように見えるんですが，これではセグメンテーション違反が起こってしまいます。なぜなら

struct seiseki *tmp;

と宣言しても，用意されるのは『「seiseki を格納する番地」を入れるための変数』にすぎず，実際に「seiseki を格納する場所」がどこにも存在しないからです。なので，

struct seiseki tmp;

として seiseki そのものを格納する場所を用意してあげなければなりません。最終的にコードはこうなります。

/* 配列を降順に並べ替える */
void sortDesc(int len, struct seiseki *pt)
{
    int i, j;
    struct seiseki tmp;
    for(i = 0; i < len-1; i++){
        for(j = len-1; j > i; j--){
            if((pt + j)->kokugo > (pt + j - 1)->kokugo){
                tmp = *(pt + j);
                *(pt + j) = *(pt + j - 1);
                *(pt + j - 1) = tmp;
            }
        }
    }
}

Comments

[dec5798]

御解答ありがとうございます。
大変勉強になりました。

感謝しています。

[mpyw]

C言語は代入式の左辺と右辺で * の扱いに違いがあったので訂正入れました，すみません

[dec5798]

ありがとうございます。
確認させて頂きました。

Answer 2

エラーメッセージは

(pt + j) = (pt + j - 1); 
(pt + j - 1) = tmp;

の2行に出ているのではないでしょうか？ (pt+j) や (pt+j-1) は演算結果なので、左辺値にはできず、代入することはできません。int a,b; a+b = 3;とはできないのと同じです。
このプログラムでは構造体の中身を入れ替えたいので、ｔｍｐの宣言を

struct seiseki tmp;

に変更した上で、

tmp = *(pt + j); 
*(pt + j) = *(pt + j - 1); 
*(pt + j - 1) = tmp;

のように変更する必要があります。