수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

이진 탐색 질문드립니다.

아더

2023.04.01

질문 제목 : txt를 읽어와 이진탐색을 하는 소스

stack overflow가 걸리는데 어느쪽에서 걸리는지를 모르겠내요.

질문 내용 :

#includestdio.h
#include string.h
#includestdlib.h
#define max 500 // 이진 탐색에 사용합니다.
#define find 30 //검색에 사용합니다.
#define _crt_secure_no_warnings

int binary(int firstline, int finalline,int serchnum, char serchkey[], char** key); //이진 탐색을 위한 함수 선언입니다.

int main(){

int line = 0; //읽어온 파일의 총 라인 수를 계산하기 위한 변수
int serchnum = 0; // 검색 후 단어의 위치를 저장하는 변수입니다.
int fline = 1; //검색 시작에 사용될 변수입니다.
char** keycode; //검색할 단어를 저장하는 변수입니다.
char serchkey[find];
int i = 0; //반복문에 사용될 변수입니다.
int j = 0;

file * file = fopen(news_data.txt, rt); // 파일을 엽니다.
if(file == null) // 이상이 있는지 체크합니다.
{
printf(파일을 못 읽었습니다.!\n);
return 0; // 종료
}

keycode = (char**)malloc(sizeof(char*)* max); //힙 영역에 저장하기 위해 keycode를 동적으로 할당합니다.
for( j=0; jmax; j++ ){
keycode[j] = (char*) malloc(sizeof( char )*max);
}

printf(------ 프로그램 시작 --------\n);

while(1) // 반복문을 시작합니다.
{
if(feof(file) != 0) // 파일을 끝까지 읽었는지 확인을 합니다.
break;
fgets(keycode[i], max, file); //keycode에 파일에서 읽어온 값들을 저장합니다.
i++;
line++; // 한 줄을 읽었으니 라인수를 증가시킵니다.
}

printf(총 단어의 개수는 %d 입니다.\n\n,line);
printf(검색 할 단어를 선택하세요.:);
scanf(%s, &serchkey); //검색 할 단어를 입력합니다.
serchnum = binary(fline,line,serchnum,serchkey,keycode); // serchnum에 binary함수에서 반환된 정수값을 대입합니다.
printf(-----검색 종료----- \n);
printf(당신이 찾은 단어는 %d 번째 단어입니다.\n,serchnum); //serchnum값을 출력하고 종료합니다.

for(j=0; jmax; j++ ) //동적으로 할당된 영역을 해제합니다.
{
free(keycode[j]);
}
free(keycode);
return 0;
}int binary(int firstline, int finalline,int serchnum, char serchkey[], char** key){
int first, final, center; //이진 탐색을 위해 첫번째, 가운데, 마지막 변수를 선언합니다.
int result; //strcmp 실행 후 리턴값 반환이 되는 변수를 선언합니다
int j;
first = firstline;
final = finalline; //first에 1을, final에 위에서 읽었던 마지막 줄의 수를 대입합니다.
center = (first + final) / 2; //파일의 가운데에 있는 단어를 대입합니다.
result = strcmp(serchkey,key[center]); //result에 두 단어를 비교한 리턴 값을 대입합니다.
serchnum = center;if(result == 0) //result가 0이라면 해당 단어를 찾은 것이므로 결과값을 리던하고 종료하게 됩니다.
return serchnum;

else if(result 0){ //result 가 0보다 작다면 검색하는 단어가 중간의 단어보다 앞에 있게 됩니다.
final = center - 1;
return binary(firstline, final,serchnum, serchkey, key);
}

else if(result 0){ //result 가 0보다 크다면 컴색하는 단어가 중간의 단어보다 뒤에 있게 됩니다.
first = center + 1;
return binary(first, final, serchnum, serchkey, key);
}

else{
printf(맞는 단어를 찾지 못하였습니다.\n);
return 0;
}
}

저번에 답변주신대로 열심히 궁리해서 결국 실행이 되었습니다. 하지만
이렇게 하고 실행을 하면 검색 부분에서 stack overflow가 걸려 진행이 안됩니다.
keycode도 동적 할당을 하였는데 어느부분에서 문제가 생기는지를 모르겠습니다.ㅠㅜ

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

  • 헤벌심

    문자열을 비교한 뒤 처음과 마지막이 같다면 재귀를 호출하지말고 끝내는 것도 필요할 겁니다

  • 연초록

    아!!! 해결했습니다. 검색하는 단어를 fgets로 받아버리니까 해결되는군요 ㅠㅠ
    이거때문에 며칠을 고생했는지 ㅠㅠ
    답변 감사드려요 덕분에 많이 배우고 갑니다^^

  • 채꽃

    줄내림 제거를 추가해서 되는가 싶었는데 마지막단어만 검색되고 나머진 역시 오버플로가 걸리내요...

    while(1) // 반복문을 시작합니다.
    {
    if(feof(file) != 0) // 파일을 끝까지 읽었는지 확인을 합니다.
    break;
    \t\tfgets(keycode[i], MAX, file);
    \t\t**(keycode+(strlen(keycode[i])-1))=0; //이렇게 추

  • 든솔

    fgets함수로 입력받으면 줄내림문자까지 함께 입력받게 됩니다. 입력받은 뒤에 줄내림 문자를 없애는 루틴을 추가하세요. 아니면 어짜피 찾고자 하는 키워드를 \%s\로 받으니 fgets 대신에 scanf(\%s\)로 입력받아도 되구요.

번호 제 목 글쓴이 날짜
2700313 파일 읽어서 저장하는데 빈파일일 경우 문재가 발생하네요.. (2) 크나 2025-07-03
2700287 구조체 동적할당 연습을 하는데 오류가 뜹니다...(해결) (3) 아련나래 2025-07-03
2700264 문자와 숫자 동시에 입력??? 글고운 2025-07-03
2700236 txt파일로만 쓰고 읽게 하려면 어떻게 해야 하나요..?? (8) 미국녀 2025-07-03
2700211 전위 연산자 (2) 어른처럼 2025-07-02
2700183 C에서 파일이름을 받고, 그 파일의 사이즈를 출력해줘야하는데 내용이 출력이 안되네요 ;ㅅ; 피스케스 2025-07-02
2700150 꼭좀 도와주세요ㅠㅠㅠ 호습다 2025-07-02
2700095 연산문제...질문... 오빤테앵겨 2025-07-01
2700070 while문 , 3의배수 출력하는 프로그램좀 짜주세욤. 횃불 2025-07-01
2700041 초보인데요 ㅎ 배열안에 배열을 집어넣을수 있나요?? 헛장사 2025-07-01
2700012 배열// (1) 전갈자리 2025-07-01
2699895 무한루프에 빠집니다.!! 해결좀부탁드려요 (10) 선아 2025-06-30
2699842 질문을 너무 많이 하네여.....죄송.... (2) 해님꽃 2025-06-29
2699816 오류 질문입니다.. (1) 해비치 2025-06-29
2699763 질문입니다 ! 꼭 좀 도와주세요ㅠㅠ (2) 미라 2025-06-28
2699555 c언어 다항식을 입력을 했는데 왜 출력이 안될까요? 피스케스 2025-06-27
2699528 C언어 포인터연산 질문입니다. (3) 안녕나야 2025-06-26
2699476 끌어올림;;달력 짜봤는데요 이 소스 줄일 수 있나요? - 스샷첨부 (2) 클라우드 2025-06-26
2699444 [좀 급함] system("explorer [주소] ") 문에 변수를 사용할 수 있나요? 알 2025-06-26
2699415 파일//read//와 배열 아란 2025-06-25
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com