C言語 昇順にしたいです

Question

C言語で、昇順にしたいです。char meibo[45][50]; に歴代US大統領名簿が格納されてあり、例えば第ID代iの大統領氏名はprintf("%s", meibo[i]);で画面表示できる。
float score[100];には各々の大統領の業績が１から１００までの数値(float型)で格納されてある。（注:業績の数値は乱数で決めたもので事実ではありません）
この中の業績優秀者のトップ１０のリストを
char excellent[10][50];
として別配列に格納したいです。

ですが、excellent[][]に名簿データをコピーして保存すると、meibo[][]のみならずexcellent[][]の領域も必要であるため、主記憶を浪費することとなってしまう。

そこで、
char *excellent[10];
を準備する。このポインターの配列に、その名簿の対応するポインター（アドレス）を格納することで、
ｎ番目の業績優秀者の氏名が、
for (n=0; n<10;n++) printf("%s", excellent[n]);と即座に表示できるようにしたいです。

これを実現する関数 void select_excellent()定義したいです。

以下のプログラムで、あとやることは
scoreを昇順にすることと、meiboも一緒に入れ替える事かと思いますが、どのようにすればいいでしょうか？？構造体を使えというご意見もあるかと思いますが、この場合を考えたいです。

コード

#include <stdio.h>#include <stdlib.h>#include <string.h>#define FILENAME "meibo.csv"#define MAXSIZE 45

char meibo[MAXSIZE][50];//オリジナルの名簿（大統領の氏名：第1代大統領は meibo[0]）
float score[MAXSIZE];//業績の配列: 第 i 代大統領の業績は score[i]
char *excellent[10];//業績トップ１０の大統領の氏名
char *s_meibo[MAXSIZE]; //名簿をscore順に並べ替えるときに使うポインターの配列
void select_excellent();

int main(void) {
 int i, j;
 FILE *rfp;
 char strline[100];
 char *str;
 int line;
 //名簿ファイルから氏名とスコアを読み込む
 if ((rfp=fopen(FILENAME, "r"))==NULL) {
 fprintf(stderr, "%s is not found!\n", FILENAME);
 exit(1);
 }
 line = 0;
 while (fgets(strline, 100, rfp)!=NULL) {
 strcpy(meibo[line], strtok(strline, ",")); //氏名部分を取り出しmeibo[line]に格納
 str =strtok(NULL, ","); //カンマの次に書かれたスコア部分を文字列strに格納
 score[line] = atof(str); //文字列のスコアをfloat型に変換して保存
 line++;
 }
 fclose(rfp);

 for (line=0; line<MAXSIZE; line++) {
 printf("%s, score=%f\n", meibo[line], score[line]);
 }


 
 //名簿をスコアー順に並べ替えるときに使う配列
 for (i=0; i<MAXSIZE; i++) {
 s_meibo[i] = meibo[i];
 }

 
 select_excellent() ;

 printf("----- Top10 Presidents -----");
 for (i=0; i<10; i++) {
 printf("%d %s score=%f\n", i+1, excellent[i], score[i]);
 }
 return 0;
}

void select_excellent(int n) //ここのint nは合ってもなくても大丈夫です。
{
/*ここから教えてもらいたいです。
 score[]を大きいもの順に並び替えをする。
 例えばバブルソートの場合、if (score[i] <score[i+1]) とのきにscore[i]とscore[j+1]を入れ替えるが、
 s_meibo[i], s_meibo[i+1]も入れ替える。
ここまで教えてもらいたいです。*/


for(i=0;i<10;i++){
excellent[i]=s_meibo[i]; //並び替えした後にexcellent[0]からexcellent[9]にs_meibo[0]からs_meibo[9]を代入する。あってる、、？
}
}

実行例はこんな感じです。
$ ./a.out
George Washington, score=34.294319
John Adams, score=50.967831
Thomas Jefferson, score=6.703236
James Madison, score=2.001076
...中略(読み込んだ名簿を表示する部分)
George Walker Bush, score=13.772470
Barack Hussein Obama II , score=88.351112
Donald John Trump, score=22.837034

------ Top 10 Presidents -----
1 William Howard Taft score=97.924606
2 Gerald Rudolph Ford Jr. score=94.910759
......?????

Comments

[dodox86]

過去のご質問を拝見するに、何かの課題でしょうか？ C言語標準のライブラリqsortを応用して使っていいのか、自力で作ったコードで、昇順にソートするのか。

[cateye]

>一緒に入れ替える事・・・構造体って分かりますか？

[hacch]

ご返信ありがとうございます。
正直、そうですね。
課題の問題の一部がわからなかったです。ライブラリは追加せずに、新しい定義もせずに
あの部分だけで簡単に解決させたいです。

[dodox86]

ソートとしては例えば簡単に「バブルソート」で、ソートする際に参照情報としてポインタを対象にすれば主記憶の領域の圧迫も無く、処理できると思います。これでイメージできますか？（方法はこれだけではないでしょうけど）

[e-watt]

＞char *excellent[10];
＞として別配列に格納したいです。

この型であることは必須でしょうか？
int excellent[MAXSIZE] にして「何代目か」を入れた方がソートが簡単にできると思いますよ。（[10]のまま選択ソートでも可能だけど）
（meibo[][]もscore[]も中身を移動する必要がないし）
（名前は meibo[excellent[i]] で参照する。）

[thkana]

https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q11227375491
teratailには、ローカルルール https://teratail.com/help#posted-otherservice がありますので
「やむを得ず複数のサイトに質問を投稿された場合は、質問内容にマルチポストをする理由を書き、他のサイトの投稿へのリンクを貼ってください。また、解決した際には必ずteratail及びすべての投稿に解決した旨と、どのように解決したかを記載してください。」

Answer 1

score[]を大きいもの順に並び替えをする。
例えばバブルソートの場合、
if (score[i] <score[i+1]) とのきにscore[i]とscore[j+1]を入れ替えるが、
s_meibo[i], s_meibo[i+1]も入れ替える。

void swap(int i, int j) {
  score[i] と score[j] を交換
  s_meibo[i] と s_meibo[j] を交換
}

を定義しておき、必要に応じて select_excellent() の中から呼べばいい。