수다닷컴

질문 제목 : 파일을 읽어와 이진탐색

단어들이 저장되있는 파일을 불러와 이진탐색을하여 찾는 단어가 몇번째인지 알아내는 소스입니다.

질문 내용 :

#includestdio.h
#include string.h
#define max 255
#define find 30
int binary(int firstline, int finalline,int serchnum, char serchkey[], char keycode[]);
int main(){
int line = 0;
int state;
int serchnum = 0;
int fline = 1; .
char keycode[max][find];
char serchkey[find];
int i = 0;
file * file = fopen(news_data.txt, rt);
if(file == null)
{
printf(파일을 못 읽었습니다.!\n);
return 0; // 종료
}printf(------ 프로그램 시작 --------\n);

while(1) // 반복문을 시작합니다.
{
if(feof(file) != 0)
break;
fgets(keycode[i], max, file);
i++;
line++;
}
printf(총 단어의 개수는 %d 입니다.\n\n,line);
printf(검색 할 단어를 선택하세요.:);
scanf(%s, &serchkey);
serchnum = binary(fline,line,serchnum,serchkey,keycode);
printf(-----검색 종료----- \n);
printf(당신이 찾은 단어는 %d 번째 단어입니다.\n,serchnum);
return 0;
}
int binary(int firstline, int finalline,int serchnum, char serchkey[], char keycode[]){
int first, final, center;
int result;
first = firstline;
final = finalline;
center = (first + final) / 2;
result = strcmp(serchkey,&keycode[center]);
serchnum = center;

if(result == 0)
return serchnum;
else if(result 0){
final = center - 1;
return binary(firstline, final,serchnum, serchkey, &keycode[center]);
}
else if(result 0){
first = center + 1;
return binary(first, final, serchnum, serchkey, &keycode[center]);
}
else
printf(맞는 단어를 찾지 못하였습니다.\n);
}
-----------------------------
오랜시간동안 책이랑 인터넷을 이것저것 뒤져가면서 했는데요.1th_binaryreserch.exe의 0x77d070b4에 처리되지 않은 예외가 있습니다. 0xc0000005: access violation
이런 오류메세지가 뜨면서 안됩니다.오늘 하루를 다 보냈는데도 이 단계에서 도저히 뭐가뭔지 모르겠내요 ㅠㅠ
근본적인 원인이 무엇인지 감이 안잡힙니다.
부탁드립니다~!!!

신청하기