文字列の辞書順ソートで出力されない

質問内容

C言語で，文字列の辞書順ソートをした一番若い者を出力したいのですが，入力をしても何も出力されませんでした。
またwhileのあとにprintf("%s\n",str[0]);としても何も起こりませんでした。
これはもう最初から入力が出来ていないということだと思うのですが，どこを直せばいいのか教えてください。
よろしくお願いいたします。

問題

英単語が１個以上の空白類（空白または改行）で区切られて並んでいるとする。入力の中で辞書順で一番若い単語（通常の英語辞書の見出しとして最も前にくる単語）を出力するプログラムを作れ。ただし，英字はすべて小文字に置き換えて扱え。

入力

標準入力がキーボードから行われるときは、入力の最後に C-d を入力する。

出力

出力は、その英単語だけを１行として書き出せ。

例

入力例１
first
second third
third
出力例１
first

入力例２
one two one
three
four
出力例２
four

書いたコード

C
1#include<stdio.h>
2#include<string.h>
3#include<stdlib.h>
4int scmp(const void *a, const void *b){
5    return strcmp(*(char**)a, *(char**)b);
6}
7
8int main(void){
9    char str[1000][1000];
10	int i=0;
11	while(scanf("%s",str[i])!=EOF) i++;
12	printf("%s\n",str[0]);
13
14	qsort(str,i,sizeof(char*),scmp);
15	printf("%s\n",str[0]);
16
17    return 0;
18}

行動規範の内容に同意します

回答3件

ベストアンサー

char str[10000][100000]; を char str[1000][1000]; に変更して
領域が確保できない問題は解決されました。

でも、なぜ 1000 にしたのか説明できますか？
100000 は大きすぎるから 1000 にしただけですか？

一つの文字列(英単語) の長さが 1000 に近いことってあるでしょうか？
辞書に載っている最も長い単語とされているのが
pneumonoultramicroscopicsilicovolcanoconiosis
で、これでも 45文字です。
char str[1000][50]; で十分でしょう。

次にソートですが、並べ替えたいものは英単語が入っている
50バイトの領域です。これが i 個あるのです。

qsort の呼び出しの第3引数には、sizeof(char[50])
または sizeof(str[0]) または sizeof(*str) と書かなければなりません。

scmp の引数の a と b は比較したい英単語の入った 50バイトの領域のアドレスです。

strcmp は const char * の引数を要求しますが、
C では void * から char * への暗黙の変換ができるので、
return strcmp(a, b); と書くことができます。

strcmp(*(char**)a, *(char**)b); と書かなければならないとすれば、
それは元のデータが char str[1000]; と宣言された場合の話です。
その場合は qsort の第3引数も sizeof(char) となります。
またデータの入力方法は次のようになります。

C
1	char *str[1000];
2	char buf[50];
3	int i = 0;
4	while (scanf("%s", buf) == 1) str[i] = strdup(buf);

ここまでは理解できましたか？
コードを修正して思い通りに動きましたか？

さて、この問題ですが、ソートは不要です。
辞書順で一番若い単語を求めるだけですから、
ひとつの単語を読み込むたびに、それまでの一番若い単語と比較して
一番若い単語を更新すれば済みます。
そういうコードを書いてみてください。

そしてそれを質問に追記してください。

投稿2020/05/23 02:08

kazuma-s

総合スコア8224

grape_ll

2020/05/23 06:22

解説ありがとうございました。 1000はおっしゃる通り、なんとなく0を減らしただけでした。というのも単語が実在するものとは限らず，100を超えたら，と考えてなにも工夫せず1000にしてしまいました。また、あまり関係のない話になるのですが大文字は小文字よりも若い扱いを受けるのですね。なので大文字を小文字に変換する部分を新たに付け加えました。ご助言のおかげで思い通り動かせたので、最後に書かれているやり方にも挑戦してきます。辞書順と指定されてすぐにsortに行くのは短絡的なのですね。とても勉強になります。コードを書くのに少々お時間を頂くことになりますが，書き終わりましたらぜひチェックの方，よろしくお願いいたします。

grape_ll

2020/05/23 06:33

コード書き終わりました。よろしくお願いいたします。 ``` #include<stdio.h> #include<string.h> #include<stdlib.h> char str[50]; int main(void){ char ans[50]="zzzzzzzzzzzzzz"; while(scanf("%s",str)!=EOF) { if(strcmp(ans,str)>0) strcpy(ans,str); } printf("%s\n",ans); return 0; }```

行動規範の内容に同意します