디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

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

ㅇㅇㅇ(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

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 끝까지 다 본 걸 후회하게 만든 용두사미 드라마는? 운영자 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
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2