C言語 初心者です。

質問

今、英単語帳を作っているのですが、以下のソースではできません。
作ろうとしているプログラムは、a bを登録した場合、次がaabと来たら、
a　aab bといったようにしたいのですが、できません。教えてください。

#include <stdio.h>
#include <string.h>
#define NUMBER 50

/*--- 単語帳の構造体*/
typedef struct {
char *word;
} words;

/*--- 文字列strから文字列wordを検索する ---*/
char *str_chr(const char *str, int w)
{
for ( ; *str; *str++){
if (*str == w){
return ((char *)str);
}
}
return (NULL); /*検索したが該当しないときはNULLを返す*/
}

/*--- 単純交換ソート ---*/
void swap(int *x, int *y)
{
int temp = *x;
*x = *y;
*y = temp;
}

/*--- 配列dataの先頭n個の要素を昇順にソート ---*/
void sort(words data[], int n)
{
int k = n - 1;

while (k >= 0){
int i, j;
for (i = 1, j = -1; i <= k; i++)
if (data[i - 1].word > data[i].word){
j = i - 1;
swap(&data[i], &data[j]);
}
k = j;
}
}

int main(void)
{

words word[NUMBER][20] = {{0},{0}};

char str[] = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
char w[128], *p;

int count = 0;

do{
printf("単語を入力してください。:"); /*単語を入力する*/
scanf("%s", w);
p = str_chr(str, w);
}while(p == NULL);

count++;

if(count >= NUMBER){ /*登録件数を調べる*/
printf("件数いっぱいです。\n");
}
return (0);

sort(word, NUMBER);

return (0);
}

回答No.1

maku_x · ベストアンサー

調べてみるといろいろ問題があります。
・scanf で取得した文字列を構造体に代入していない、またこの時に文字列を保存するための領域を確保する必要がある。
・sort 関数に問題がある。(文字列の中身を比較する場合は strcmp() を使う必要がある。標準関数使用禁止であれば、書き直す必要があります。)
・swap 関数は、型宣言 word として入れ替える必要がある。
・単語を1度入力したら、そのまま終了してしまう。利用者に何回かは繰り返し入力して単語登録してもらう必要がある。
・その他細かい記述ミス。

で、こんな風に書けます。

#include <stdio.h>
#include <string.h>
#define NUMBER 50

/*--- 単語帳の構造体*/
typedef struct {
　　char *word;
} words;

/*--- 文字列strから文字列wordを検索する ---*/
char *str_chr(const char *str, const char *w)
{
　　int find_flag = 0;
　　char *s = NULL;
　　for ( ; *w; w++) {
　　　　for ( ; *str; str++) {
　　　　　　if (*w == *str){
　　　　　　　　find_flag = 1;
　　　　　　　　break;
　　　　　　}
　　　　}
　　　　if (find_flag == 0) {
　　　　　　break;
　　　　}
　　}
　　if (find_flag) {
　　　　s = (char *)str;
　　}
　　return (s); /*検索したが該当しないときはNULLを返す*/
}

/*--- 単純交換ソート ---*/
void swap(words *x, words *y)
{
　　words temp = *x;
　　*x = *y;
　　*y = temp;
}

/*--- 配列dataの先頭n個の要素を昇順にソート ---*/
void sort(words data[], int n)
{
　　int k = n;
　　int i,j, change_cnt=0;

　　for (j=0; j<k; j++) {
　　　　for (i=j; i<k; i++) {
　　　　　　if (strcmp(data[i].word, data[i+1].word) > 0){
　　　　　　　　swap(&data[i], &data[i+1]);
　　　　　　　　change_cnt++;
　　　　　　}
　　　　}
　　　　/* 1回も入れ替えが発生しなかったときは抜ける */
　　　　if (change_cnt == 0) {
　　　　　　break;
　　　　}
　　}
}

int main(void)
{

　　words word[NUMBER];

　　char str[] = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
　　char w[128], *p;

　　int count = 0;
　　int rval = 0;　　/* 戻り値 */
　　int i;

　　/* word配列の初期化 */
　　memset(word, 0, NUMBER*sizeof(words));

　　while (1) {
　　　　if(count >= NUMBER){ /*登録件数を調べる*/
　　　　　　printf("件数いっぱいです。\n");
　　　　　　rval = (-1);
　　　　　　break;
　　　　}

　　　　do{
　　　　　　printf("単語を入力してください。:"); /*単語を入力する*/
　　　　　　scanf("%s", w);
　　　　　　p = str_chr(str, w);
　　　　}while(p == NULL);

　　　　/* 文字列の記憶領域の確保 */
　　　　p = malloc(strlen(w) + 1);
　　　　if (p == NULL) {
　　　　　　printf("文字列の記憶領域が確保できません。\n");
　　　　　　rval = (-2);
　　　　　　break;
　　　　}

　　　　/* 文字列を構造体に代入 */
　　　　strcpy(p, w);
　　　　word[count].word = p;

　　　　/* ソート */
　　　　sort(word, count);

　　　　/* 登録された単語の出力 */
　　　　for (i=0; i<=count; i++) {
　　　　　　if (word[i].word) {
　　　　　　　　printf("%s, ", word[i].word);
　　　　　　}
　　　　}
　　　　printf("\n");

　　　　count++;
　　}

　　/* 確保した配列の解放 */
　　for (i=0; i<NUMBER; i++) {
　　　　if (word[i].word) {
　　　　　　free(word[i].word);
　　　　}
　　}

　　return (rval);
}

※ 標準関数を使っても良ければ、幾分ソースコードは短く出来ます。

お礼

ありがとうございます。
参考になります。
またよろしくお願いします。

補足

ありがとうございます。
回答していただいた、
/* word配列の初期化 */
　　memset(word, 0, NUMBER*sizeof(words))
部分を説明していただけないでしょうか？
なぜ、
words word[NUMBER][20] = {{0},{0}};
は、だめなのでしょうか？
宜しくお願いいたします。

回答No.3

mikaemi

意味的には、
words word[NUMBER][20] = {{{0}}};
としたほうが正確ですかね。

お礼

ありがとうございます。
参考になります。
またよろしくお願いします。

回答No.2

mikaemi

プログラムが長かったので読んでませんが(すみません)^^;

memset(word, 0, NUMBER*sizeof(words))
と同じことをしたいなら、
words word[NUMBER][20] = {{0}};
でいいでしょう。

でも、ポインタだから、C言語だと一つ一つ NULL を入れていって
初期化しておいたほうがいいと思いますよ。NULL の表現が、
どの処理系でも 0 なら　memset() でいいでしょうけど。