実行結果がうまくいきません。

Question

実現したいこと

関数searchはパターンの文字列を入力すると，スタック上に積まれている身体検査データの名前をすべて探索し，最後に見つけたパターンの身体検査データ(名前，身長，視力)を 表示するようにしたいです。また、パターンの文字列(x->name)で指定された文字列を，スタックs上に積まれているすべての身体検査データの名前を底から頂上に向かって探索し，見つけたパターンの個数を関数の戻り値として返します。

前提

ここに質問の内容を詳しく書いてください。
（例）
TypeScriptで●●なシステムを作っています。
■■な機能を実装中に以下のエラーメッセージが発生しました。

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

#include <stdio.h>
#include <string.h>


#define MAX 10
#define PSC 1
#define MaxPatt 1024



typedef struct {
	double vision;	
	int height;	
    
} Body;
typedef struct 
{ 
   char name[20];
 Body body;
 
   
} PhysCheck;
typedef struct {
    PhysCheck stk[MAX];
    int max;
    int ptr;
} PhysCheckStack;

int Initialize(PhysCheckStack *s,int max){
   s->ptr=0;
   s->max=max;
   return 0;
}

int Push(PhysCheckStack *s,PhysCheck *x){
    if(s->ptr>= s->max) return -1;
    s->stk[s->ptr] =* x;
    s->ptr++;
    return 0;
}

int Pop(PhysCheckStack *s, PhysCheck *x){
    if(s->ptr <=0) return -1;
    s->ptr--;
    *x=s->stk[s->ptr];
    return (0);
}
int Peek( PhysCheckStack *s,PhysCheck * x){
    if(s->ptr<=0) return -1;
    *x= s->stk[s->ptr-1];
    return 0;
}

int Capacity(const PhysCheckStack *s){
    return s->max;
}
int Size(const PhysCheckStack *s){
    return s->ptr;
}

void Print(const PhysCheckStack *s){
    int i;
    for(i=0;i<s->ptr;i++)
        printf("%d",s->stk[i]);
        putchar('\n');
}

char *kmp_match(char *pat, char *txt){
 char *pt ; /* txt をなぞるカーソル */
 char *pp ; /* pat をなぞるカーソル */
 char *skip[MaxPatt]; /* スキップテーブル */
 pp = pat;
 skip[PSC] = pp;
 pt = pp + PSC;
 while (*pt != '\0') {
 if (*pt == *pp)
 skip[++pt-pat] = ++pp;
 else if (pp == pat)
 skip[++pt-pat] = pp;
 else
 pp = skip[pp - pat];
 }
 for(pp = pat, pt = txt; *pt != '\0' && *pp != '\0';){
 if (*pt == *pp) {
 pt++;
 pp++;
 }
 else if (pp == pat)
 pt++;
 else
 pp = skip[pp - pat];
 }
 if (*pp == '\0')
 return pt - strlen(pat);
 return NULL;
}


int Search(PhysCheckStack *s,PhysCheck *x){
    int num=0;
    char *pt=x->name;
    

    
    char s1[80];
    scanf("%s",s1);
   for (int i = 0; i < s->ptr; i++){
        pt=kmp_match(s1,s->stk[i].name);
        if(pt==NULL){
          printf("%s %d %lf\n",s->stk[i].name,s->stk[i].body.height,s->stk[i].body.vision);
        break;
        }
    pt++;
    num++;
    }
    if(num==0){
        
        return 0;}
    else{
       
    return num;}
}
    



int main(void)
{
	PhysCheckStack s;
    PhysCheck x;
    
    PhysCheck  a[] = {
 {"AKASAKA Tadao", 162, 0.3},
 {"KATOH Tomiaki", 173, 0.7},
 {"SAITOH Syouji", 175, 2.0},
 {"TAKEDA Shinya", 171, 1.5},
 {"NAGAHAMA Masaki", 168, 0.4},
 {"HAMADA Tetsuaki", 174, 1.2},
 {"MATSUTOMI Akio", 169, 0.8},
 {"", -3, -0.3} /*フラグ*/
 };

    Initialize(&s,MAX);

 


	

	while (1) {
		int menu;

		printf("現在のデータ数%d / %d\n", Size(&s), Capacity(&s));
		printf("(1)プッシュ (2)ポップ (3)ピーク (4)表示 (5) 探査 (0) 終了:");
		scanf("%d", &menu);

		if (menu == 0) break;

		switch (menu) {
		 case 1: 
				 printf("データ:");
				 scanf("%d", &x);
				 if(Push(&s, &x)==-1)
					puts("\a エラー: プッシュに失敗しました。");
				 break;

		 case 2: 
				 if (Pop(&s, &x) == -1)
					puts("\a エラー: ポップに失敗しました。");
				 else
					printf("ポップしたデータは%dです。\n", x);
				 break;

		 case 3: 
				 if (Peek(&s, &x) == -1)
					puts("\aエラー: ポップに失敗しました。");
				 else
					printf("ピークしたデータは%dです\n", x);
				 break;

		 case 4:
				 Print(&s);
				 break;
         case 5:if(Search(&s,&x)==0)  {
          printf("パターンは存在しません。\n");
          return -1;}
         else    return 0; 
         

		
	}

    }	

	return 0;
}

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[int32_t]

関数 Search() がどういう入力で呼ばれてどういう結果を返すつもりなのか説明していただけますか。

[sho888]

関数searchはパターンの文字列を入力すると，スタック上に積まれている身体検査データの名前をすべて探索し，最後に見つけたパターンの身体検査データ(名前，身長，視力)を 表示するようにしたいです。また、パターンの文字列(x->name)で指定された文字列を，スタックs上に積まれているすべての身体検査データの名前を底から頂上に向かって探索し，見つけたパターンの個数を関数の戻り値として返します。

[int32_t]

今のコードは更新される前のコードより意図が読めなくなりました。

scanf("%d", &x); で構造体 PhysCheck の読み込みはできませんし、main() のローカル配列 a は未使用です。全体的にどういう意図なのかが伝わりません。

あと、人にコードを見せるときはちゃんとインデントをしてください。

Answer 1

修正してみましたが，期待した動作ですか？

/* pwlqna95q5we2p_revised.c */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX       10
#define NAMELGT   20

typedef struct {
	int height;
	double vision;
} Body;

typedef struct { 
	char name[NAMELGT+1];
	Body body;
} PhysCheck;

typedef struct {
	PhysCheck stk[MAX];
	int max;
	int ptr;
} PhysCheckStack;

int Initialize(PhysCheckStack *s, PhysCheck a[], int n);
int Push(PhysCheckStack *s, PhysCheck *x);
int Pop(PhysCheckStack *s, PhysCheck *x);
int Peek(PhysCheckStack *s, PhysCheck *x);
int Capacity(const PhysCheckStack *s);
int Size(const PhysCheckStack *s);
int ScanName(PhysCheck *x);
int ScanInt(int *i);
int ScanPerson(PhysCheck *x);
void PrintPerson(const PhysCheck *stki);
void PrintStack(const PhysCheckStack *s);
int Search(PhysCheckStack *s, PhysCheck *x);

int main(void) {
	PhysCheckStack s;
	PhysCheck x;
	PhysCheck a[] = {
		{"AKASAKA Tadao",   {162, 0.3}},
		{"KATOH Tomiaki",   {173, 0.7}},
		{"SAITOH Syouji",   {175, 2.0}},
		{"TAKEDA Shinya",   {171, 1.5}},
		{"NAGAHAMA Masaki", {168, 0.4}},
		{"HAMADA Tetsuaki", {174, 1.2}},
		{"MATSUTOMI Akio",  {169, 0.8}}
	};
	int n = (sizeof a) / (sizeof a[0]);
	int k;  // 探査して見つかった人を s.stk[k] とする

	Initialize(&s,a,n);

	while (1) {
		int menu;

		printf("\n現在のデータ数%d / %d\n", Size(&s), Capacity(&s));
		do {
			printf("(1)プッシュ (2)ポップ (3)ピーク (4)表示 (5) 探査 (0) 終了: ");
			ScanInt(&menu);
		} while (menu < 0 || menu > 5);
		if (menu == 0) {
			break;
		}
		switch (menu) {
		case 1:
			printf("プッシュするデータ:\n");
			if (ScanPerson(&x) != 0) {
				puts("\a エラー: データの読み込みに失敗しました。");
			}
			else if(Push(&s, &x) == -1) {
				puts("\a エラー: プッシュに失敗しました。");
			}
			break;
		case 2:
			if (Pop(&s, &x) == -1) {
				puts("\a エラー: ポップに失敗しました。");
			} else {
				printf("ポップしたデータは以下のとおりです。\n");
				PrintPerson(&x);
			}
			break;
		case 3:
			if (Peek(&s, &x) == -1) {
				puts("\aエラー: ポップに失敗しました。");
			} else {
				printf("ピークしたデータは以下のとおりです。\n");
				PrintPerson(&x);
			}
			break;
		case 4:
			PrintStack(&s);
			break;
		case 5:
			printf("探査する名前:\n");
			if (ScanName(&x) == -1) {
				puts("\a エラー: 探査する名前の読み込みに失敗しました。");
			}
			if ((k = Search(&s,&x)) < 0) {
				puts("\a エラー: パターンは存在しません。");
			} else {
				PrintPerson(&(s.stk[k]));
			}
			break;
		default:
			puts("\a これは表示されないはず。");
		}
	}

	return 0;
}

int Initialize(PhysCheckStack *s, PhysCheck a[], int n) {
	s->ptr = 0;
	s->max = MAX;
	for (int i = 0; i < n; i++) {
		if (Push(s,&a[i]) == -1) {
			return -1;
		}
	}

	return 0;
}

int Push(PhysCheckStack *s, PhysCheck *x) {
	if(s->ptr >= s->max) {
		return -1;
	}
	s->stk[s->ptr] = *x;
	(s->ptr)++;

	return 0;
}

int Pop(PhysCheckStack *s, PhysCheck *x) {
	if(s->ptr <= 0) {
		return -1;
	}
	(s->ptr)--;
	*x = s->stk[s->ptr];

	return 0;
}

int Peek(PhysCheckStack *s, PhysCheck *x) {
	if(s->ptr <= 0) {
		return -1;
	}
	*x = s->stk[s->ptr-1];

	return 0;
}

int Capacity(const PhysCheckStack *s) {
	return s->max;
}

int Size(const PhysCheckStack *s) {
	return s->ptr;
}

void clearbuf(void) {
	while (getchar() != '\n') {
		;
	}
}

char *myfgets(char *s, int n, FILE *stream) {
	char *ans, *p;

	if ((ans = fgets(s,n,stream)) != NULL) {
		if ((p = strchr(s,'\n')) != NULL) {
			*p = '\0';
		} else if (stream == stdin) {
			clearbuf();
		}
	}

	return ans;
}

int ScanName(PhysCheck *x) {
	char buf[NAMELGT+1];

	printf("名前: ");
	strcpy(x->name,myfgets(buf,(sizeof buf),stdin));
	if (strcmp(x->name,"") == 0) {
		return -1;
	}

	return 0;
}

int ScanInt(int *i) {
	enum {MAXDGT = 12};  // 入力する整数の桁数の最大値
	char buf[MAXDGT+1];
	char *endptr;

	if (strcmp(myfgets(buf,(sizeof buf),stdin),"") != 0) {  
		endptr = NULL;
		*i = strtol(buf,&endptr,10);
		if (*endptr != '\0') {
			printf("警告: endptr: \"%s\"\n",endptr);
			*i = -1;
		}
	} else {
		return -1;
	}

	return 0;
}

int ScanDouble(double *d) {
	enum {MAXDGT = 32};  // 入力する小数の桁数の最大値
	char buf[MAXDGT+1];
	char *endptr;

	if (strcmp(myfgets(buf,(sizeof buf),stdin),"") != 0) {  
		endptr = NULL;
		*d = strtod(buf,&endptr);
		if (*endptr != '\0') {
			printf("警告: endptr: \"%s\"\n",endptr);
		}
	} else {
		return -1;
	}

	return 0;
}

int ScanPerson(PhysCheck *x) {
	int rtn;

	/* 名前の入力 */
	rtn = ScanName(x);
	/* 身長の入力 */
	printf("身長: ");
	if (ScanInt(&(x->body.height)) != 0) {
		x->body.height = -3;
		x->body.vision = 0.3;
		rtn = -1;
	}
	/* 視力の入力 */
	printf("視力: ");
	if (ScanDouble(&(x->body.vision)) != 0) {
		x->body.vision = 0.3;
		rtn = -1;
	}

	return rtn;
}

void PrintPerson(const PhysCheck *stki) {
	printf("%-*s, ",NAMELGT+1,stki->name);
	printf("%3d, ",stki->body.height);
	printf("%.1f\n",stki->body.vision);
}

void PrintStack(const PhysCheckStack *s) {
	for(int i = 0; i < s->ptr; i++) {
		PrintPerson(&(s->stk[i]));
	}
}

int Search(PhysCheckStack *s, PhysCheck *x) {
	int rtn = -1;

	for (int i = 0; i < s->ptr; i++) {
		if (strstr(s->stk[i].name,x->name) != NULL) {
			rtn = i;
			break;
		}
	}

	return rtn;
}

/* ビルドのオプション指定例
gcc の場合:
> gcc -W -Wall -finput-charset=cp932 -fexec-charset=cp932 pwlqna95q5we2p_revised.c

cl の場合:
> cl /W3 /wd4996 /nologo pwlqna95q5we2p_revised.c
*/

• 未使用だった main() のローカル配列 a[] は，メニュー表示前にスタックに積んでおくデータだと思うので，Initialize() をそのように書きかえました．
• プッシュ時に読み込むデータは，一人分のデータ（氏名・身長・視力）だと思うので，そのための関数 ScanPerson() を追加しました．
• 探査時に読み込むデータは氏名のみだと思うので，氏名だけ読み込む関数 ScanName() を追加しました．
• 一人分のデータの表示と，スタックに積まれているデータの一覧表示が必要だと思うので，表示のための関数を PrintPerson() と PrintStack() に分けました．
• もともとあった関数は，戻り値の型を int にして，操作が成功したときに 0，失敗したときに -1 を返す作りのようだったので，追加した関数もそのように合わせました．
• 文字列を探査する部分を strstr() で書いてしまいましたが，kmp_match() (Knuth–Morris–Pratt法)を使っても実現できると思います．
• コメントに書いた gcc のビルドオプションは，いわゆるダメ文字（表示の「表」）対策です．
• ScanInt() なる馬鹿馬鹿しい関数は，メニュー選択時に誤って文字列を入力した時にも，入力をやり直せるようにしたものです．

Answer 2

ここの箇所で式には構造体または共用体型を使用する必要があるが int 型が使われるといわれる。

エラーメッセージのとおりです。s->stk[i]はint型なので、.nameを続けることはできません。

Comments

[sho888]

s->stk[i]をchar型に変換する場合はどうすればよいですか？

[maisumakun]

どのような値を得たいのでしょうか？

[sho888]

パターンの文字列を入力して、パターンの文字列(x->name)で指定された文字列の値を得たいです。

[sho888]

スタック上に積まれている身体検査データの名前をすべて探索し，最後に見つけたパターンの身体検査データ(名前，身長，視力)を 表示するようにしたいです

[maisumakun]

stkとnameが同じ構造体のプロパティとなっていますが、それは意図どおりなのでしょうか？

[sho888]

同じ構造体のプロパティにしないとするとどうなりますか？

[maisumakun]

設計の意図が読み取れないので判断がつかないです。

[sho888]

スタックで扱えるようにする「身体検査データ型スタックを実現する構造体」PhysCheckStack型にしたいため
同じ構造体のプロパティにしました。

[maisumakun]

PhysCheckを増やせば、スタックの長さではなく個数が増えていくことになるのですが、それで問題はないのでしょうか？

[sho888]

あっすいません。スタックの個数とは、例えば、stk[max]が複数生成されるという意味ですか？

[maisumakun]

> スタックの個数とは、例えば、stk[max]が複数生成されるという意味ですか？

そのとおりです。

[sho888]

ごめんなさい。自分の理解不足でした。PhysCheckStackの構造体を作りました。
ソースコードを修正したので見てください