디시인사이드 갤러리

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

갤러리 본문 영역

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

ㅇㅇㅇ(119.202) 2011.10.17 17:48:28
조회 72 추천 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 45232 65
2870263 에바게리온 애니메이터가 지지한 혐중 파시스트 정치인 발명도둑잡기(118.216) 00:19 8 0
2870261 일본이 한국보다 살기 ㅈ같은점 프로외노자갤로그로 이동합니다. 00:14 13 0
2870259 나 보험든게 있는데, 20년전에.... 2007년인가 [1] 넥도리아(112.170) 00:08 9 0
2870258 몇시간 전부터.노트북 인터넷이 안되고 있다 발명도둑잡기(118.216) 00:07 5 0
2870256 나의 경우인 가난한 남자의 성욕 해소법 [1] 발명도둑잡기(118.216) 00:01 18 0
2870254 사디스트, 마조히스트의 성욕 해소법 [1] 발명도둑잡기(118.216) 07.06 15 0
2870253 류류같은 소아성애자의 성욕 해소법 [1] 발명도둑잡기(118.216) 07.06 21 0
2870252 사람이 섹스를 하고 싶지만 사정상 오랫동안 못하면 어떻게 되나 발명도둑잡기(118.216) 07.06 11 0
2870251 14~15살 여자 잠지 찢어보고 싶음 [1] 류류(210.217) 07.06 24 0
2870250 오늘의 발명 실마리: 영상 캐릭터를 마음대로 바꾸는 기술 발명도둑잡기(118.216) 07.06 8 0
2870248 류류 등 소아성애자 유전자가 있는 건 아니구나 발명도둑잡기(118.216) 07.06 16 0
2870247 시노자키 아이 근황 발명도둑잡기(118.216) 07.06 18 0
2870244 ‘극과극’ 수지의 ‘공항→파리’ 온도차 패션 발명도둑잡기(118.216) 07.06 14 0
2870243 윈도우 블로스크린 블랙스크린으로 바꾸는거 인종차별 아닌가 [1] 발명도둑잡기(118.216) 07.06 23 0
2870242 똥양인70억인구가 그나마 잘하는거 뒷통수한방(1.213) 07.06 11 0
2870240 솔직히 좇센만큼 살기좋은 나라 어딨냐??ㅋㅋ 뒷통수한방(1.213) 07.06 10 0
2870239 (멍유사절)나님 소통 문질받음⭐ [2] ♥냥덩이♥갤로그로 이동합니다. 07.06 24 0
2870235 러스트해봤자 좇센 닭장 바퀴벌레만한곳도 못들어갈텐데 [1] 뒷통수한방(1.213) 07.06 13 0
2870234 아 진짜 힘들다 [1] 아스카영원히사랑해갤로그로 이동합니다. 07.06 41 1
2870232 이준석 의원 님 생각하고 위성항법장치GPS 관성항법장치INS Think 넥도리아(112.170) 07.06 15 0
2870230 인터넷 개돼지 소굴 프갤러(112.171) 07.06 9 1
2870229 이상State로 프갤 해봤어 넥도리아(112.170) 07.06 16 0
2870226 욕심많은 늙은년 하나 때문에 ㅈ망했네시발련 프갤러(218.232) 07.06 30 1
2870225 나 프로그램 있다니까요. 복구프로그램 윈도우가 세션이 없네용 [3] 넥도리아(112.170) 07.06 23 0
2870224 아 짜증나 액정플라스틱하고 액정을 붙여주는 기계가 6만원 이상 [2] 넥도리아(112.170) 07.06 15 0
2870223 재명에 못 산다. 휴대폰을 하루에 1번 고쳐서 나간다. 충전이 안될때면, [1] 넥도리아(112.170) 07.06 19 0
2870222 디시를 4번째로 나를 억까하구나 넥도리아(112.170) 07.06 10 0
2870220 공예 마트가서 열풍기 사는게 우선과제 [1] 넥도리아(112.170) 07.06 11 0
2870219 바이오스 롬이 두 개인가 어느순간 영문 어느순간 한글 넥도리아(112.170) 07.06 11 0
2870216 민생소비 쿠폰 다들 정하심? [1] 넥도리아(112.170) 07.06 21 0
2870212 일본 게임의 거장 KOEI에 대하여 발명도둑잡기(118.216) 07.06 19 0
2870210 바둑과 교도소 [1] 발명도둑잡기(118.216) 07.06 14 0
2870208 똑똑한 사람들 부럽더라 발명도둑잡기(118.216) 07.06 16 0
2870207 요즘 AI 기술 수준 ㄷㄷ 발명도둑잡기(118.216) 07.06 19 0
2870205 오늘은 납골공원에서 장기좀 두시는구나 [2] 헬마스터갤로그로 이동합니다. 07.06 21 0
2870204 냥덩이 면상 공개 발명도둑잡기(118.216) 07.06 24 0
2870202 나님 누엇어양❤+ ♥냥덩이♥갤로그로 이동합니다. 07.06 22 0
2870201 나무늘보 다큐멘터리 발명도둑잡기(118.216) 07.06 12 0
2870199 일본 2029년까지 최저시급 1500엔 목표. 참의원선거 관심 up 프갤러(183.101) 07.06 15 0
2870197 일본, 먹고살기힘들다 최저시급 1500엔 인상 주장 프갤러(183.101) 07.06 13 0
2870196 케이장녀 발명도둑잡기(118.216) 07.06 31 0
2870194 애널 ㄹㅇ 개덥넹 ♥냥덩이♥갤로그로 이동합니다. 07.06 26 0
2870192 메인 함수 찾음 루도그담당(211.235) 07.06 24 0
2870190 국비신입 쎄하다 [12] 프갤러(61.75) 07.06 87 3
2870187 ❤✨☀⭐나님 시작합니당⭐☀✨❤ ♥냥덩이♥갤로그로 이동합니다. 07.06 16 0
2870186 파이썬, 자바, 코틀린 같은 기능 하는 좀 긴 코드 일이 비교 [1] 발명도둑잡기(118.216) 07.06 34 0
2870185 빨리 창업을 성공해야하는데 쉽지 않다 지금 상태가 너무 불안정해 [3] ㅆㅇㅆ(124.216) 07.06 42 1
2870184 내가 쓰는 노트북lm(google notebooklm) 사용법 함박눈스테잌갤로그로 이동합니다. 07.06 25 0
2870183 같은 기능 코드 길이 비교 [2] 발명도둑잡기(118.216) 07.06 44 0
뉴스 [집 나가면 개호강] ‘스카이개슬 1타(?)’ 강소라VS조한선, 불꽃 신경전! 눈 가리고 ‘아웅’ 승부…세기의 대결!  디시트렌드 07.04
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2