해당 영어단어를 순차검색하는 소스를 이진검색으로 바꾸려는데 코딩을 어디에

ㅇㅇㅇ(119.202) 2011.10.17 17:48:28

조회 73 추천 0 댓글 1

#include <stdafx.h>

#include <stdio.h>

#include <malloc.h>

#include <string.h>

int main(void)

{

int number=1;

int i,length;

char input[20],word[2010];

FILE *fp;//파일 포인터 선언

if((fp=fopen("words.txt","rt+"))==NULL) //파일에서 문장들을 읽어오는 것으로 fp가 NULL값을 갖는 것은 포인터가 가르키는 값이 없다면 다음 문장을 출력하고 빠져나가는 문장

{

printf("파일을 찾을 수 없습니다.\\n");

}

printf("영어단어 사전의 구성\\n");

printf("===================\\n");

printf("단어 읽는 중 ");

for(int j=0;j<2010; j++)

{

if(j % 100 == 0)

printf(". ");

}

printf("총 2010단어의 사전구축\\n");

printf("영어 단어 찾기(Sequential Search) \\n");

printf("=============================\\n");

fseek(fp,0,SEEK_END); //fp의 파일포인터를 매겨변수로 해서 넘겨주면 fp의 포인터는 파일의 끝을 가르키게 된다.

i=ftell(fp);//파일의 첫부분부터 파일 포인터가 위치한 곳까지의 거리를 리턴

fseek(fp,0,SEEK_SET);//처음위치의 값

length=ftell(fp);//현재 파일 포인터의 위치를 length에 저장

length=i-length;

while(1)

{

printf("단어 입력:");

scanf("%s",input);

while(number<length)

{

fscanf(fp,"%s",word);//txt파일을 읽으며 scanf

if(strcmp(input,word)==0) //찾았을 경우 input 과 word를 비교해서 크면 양수 같으면 0, 작으면 음수를 출력

{

printf("단어 %s 찾음 비교회수:%d \\n",input,number);

for(int j=0;j<number; j++)

{

if(j % 100 == 0)

printf(". ");

}

break;

}

else //찾지 못했을 경우

{

number++; //횟수증가

}

if(length==number)

printf("못찾았습니다\\n");

printf(" \\n");

}

return 0;

}

위에 내용은 제가 만든 영어단어 순차검색 소스코드입니다.

읽어들이는 txt를 sort한 상태에서 이진검색으로 바꾸려고 하는데 자꾸 오류나요 어떻게 고쳐야할가요??

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	끝까지 다 본 걸 후회하게 만든 용두사미 드라마는?	운영자	25/07/07	-	-
AD	휴대폰 바꿀까? 특가 구매 찬스!	운영자	25/07/02	-	-
공지	프로그래밍 갤러리 이용 안내 [88]	운영자	20.09.28	45236	65
2870299	작은돈은 되고 큰 돈은 안된다는 부모님. 공임의가치를 돈으로 판단	넥도리아(112.170)	03:06	3	0
2870298	"옷이 젖을까 봐 강을 건너지 못하고" [2]	발명도둑잡기(118.216)	03:04	2	0
2870297	제네들 토해내면 어떻게 될지 궁금하다	넥도리아(112.170)	03:03	1	0
2870295	단순다수결 선거제 있는한 국민의힘 200년 넘게 지속가능 [4]	발명도둑잡기(118.216)	02:51	12	0
2870294	휴대폰 데이터 복구 가능할까요?	넥도리아(112.170)	02:47	7	0
2870293	어제 저녁	발명도둑잡기(118.216)	02:33	10	1
2870291	홍준표가 따라했던 코카콜라의 몰락	발명도둑잡기(118.216)	02:29	11	0
2870290	이해가 존나 안되는게 이준석은 그냥 프로그래밍 신비주의로 갔으면	ㅆㅇㅆ(124.216)	02:27	17	0
2870289	권은비 좆되더라 [1]	hrin(220.120)	02:25	106	0
2870288	준석이햄 코드 플로우 보니까 GPT가 짜준게 백프로임 그냥ㅋㅋ	ㅆㅇㅆ(124.216)	02:22	28	0
2870287	이준석 보좌진은 그냥 코딩 관련 글 못올리게해라	ㅆㅇㅆ(124.216)	02:16	31	3
2870286	필리핀 공부방 사건 혹시 종교인이었나?	발명도둑잡기(118.216)	02:11	8	0
2870284	님들 저 졸업작품 추천좀 [4]	공기역학	02:07	19	0
2870283	미셸푸코- 감시와 처벌-감옥의 역사	발명도둑잡기(118.216)	02:02	10	0
2870281	류류가 욕을 먹어도	발명도둑잡기(118.216)	01:46	10	0
2870280	인공지능이 전염병 퍼뜨려서 인간 멸종이키는게 가장 위험하다	발명도둑잡기(118.216)	01:42	11	0
2870278	준석이가 만든 프로그램인데 어캐생각함? [6]	ㅇㅇ(211.241)	01:36	46	0
2870277	민생 사는거 겁나 좋아하는 인간들 특징민 그냥 특징이 있어 특이 [1]	넥도리아(112.170)	01:19	26	0
2870275	겁나 성심 쓰는듯 휴대폰 사준다는 엄마. 그러나 아들은 반대	넥도리아(112.170)	01:15	12	0
2870273	zenfone 4 데이터 복구할까 민생지원쿠폰으로 가능할까	넥도리아(112.170)	01:11	10	0
2870271	블록퍼즐 알고리즘 배틀 만들었는데 시간 되는 사람 구경 한 번 해봐라 ㅋ [1]	프갤러(118.235)	00:56	20	0
2870269	가난한 남자도 미소녀랑 성관계 할수 있어야됨 ㅇㅅㅇ [2]	류류(210.217)	00:54	27	0
2870268	내란수괴는 감옥에 가야 이 땅이 평화로워진다	발명도둑잡기(118.216)	00:50	10	0
2870266	시사힙합 내란의 힘	발명도둑잡기(118.216)	00:44	11	0
2870263	에바게리온 애니메이터가 지지한 혐중 파시스트 정치인	발명도둑잡기(118.216)	00:19	12	0
2870261	일본이 한국보다 살기 ㅈ같은점	프로외노자	00:14	27	0
2870259	나 보험든게 있는데, 20년전에.... 2007년인가 [3]	넥도리아(112.170)	00:08	19	0
2870258	몇시간 전부터.노트북 인터넷이 안되고 있다	발명도둑잡기(118.216)	00:07	9	0
2870256	나의 경우인 가난한 남자의 성욕 해소법 [1]	발명도둑잡기(118.216)	00:01	33	0
2870254	사디스트, 마조히스트의 성욕 해소법 [1]	발명도둑잡기(118.216)	07.06	25	0
2870253	류류같은 소아성애자의 성욕 해소법 [1]	발명도둑잡기(118.216)	07.06	43	0
2870252	사람이 섹스를 하고 싶지만 사정상 오랫동안 못하면 어떻게 되나	발명도둑잡기(118.216)	07.06	21	0
2870251	14~15살 여자 잠지 찢어보고 싶음 [1]	류류(210.217)	07.06	32	0
2870250	오늘의 발명 실마리: 영상 캐릭터를 마음대로 바꾸는 기술	발명도둑잡기(118.216)	07.06	16	0
2870248	류류 등 소아성애자 유전자가 있는 건 아니구나	발명도둑잡기(118.216)	07.06	29	0
2870247	시노자키 아이 근황	발명도둑잡기(118.216)	07.06	30	0
2870244	‘극과극’ 수지의 ‘공항→파리’ 온도차 패션	발명도둑잡기(118.216)	07.06	17	0
2870243	윈도우 블로스크린 블랙스크린으로 바꾸는거 인종차별 아닌가 [1]	발명도둑잡기(118.216)	07.06	29	0
2870242	똥양인70억인구가 그나마 잘하는거	뒷통수한방(1.213)	07.06	14	0
2870240	솔직히 좇센만큼 살기좋은 나라 어딨냐??ㅋㅋ	뒷통수한방(1.213)	07.06	14	0
2870239	(멍유사절)나님 소통 문질받음⭐ [2]	♥냥덩이♥	07.06	30	0
2870235	러스트해봤자 좇센 닭장 바퀴벌레만한곳도 못들어갈텐데	뒷통수한방(1.213)	07.06	21	0
2870234	아 진짜 힘들다 [1]	아스카영원히사랑해	07.06	48	1
2870232	이준석 의원 님 생각하고 위성항법장치GPS 관성항법장치INS Think	넥도리아(112.170)	07.06	23	0
2870230	인터넷 개돼지 소굴	프갤러(112.171)	07.06	13	1
2870229	이상State로 프갤 해봤어	넥도리아(112.170)	07.06	18	0
2870226	욕심많은 늙은년 하나 때문에 ㅈ망했네시발련	프갤러(218.232)	07.06	36	1
2870225	나 프로그램 있다니까요. 복구프로그램 윈도우가 세션이 없네용 [3]	넥도리아(112.170)	07.06	26	0
2870224	아 짜증나 액정플라스틱하고 액정을 붙여주는 기계가 6만원 이상	넥도리아(112.170)	07.06	18	0
뉴스	박시은♥진태현, 암 수술 후 근황 전해...“예전 같지 않고 조금 힘드네요”	디시트렌드	07.05