검색어 입력폼

[화일처리론] 과제명

등록일 2003.12.08 파일확장자압축파일 (zip) | 3페이지 | 가격 1,000원

소개글

화일처리론에서, 파일입출력에 관한 클래스입니다.
한글파일과 CPP 코드로 압축시켰습니다.

목차

과제명
1-1. TextIndex::Search에서 Squential search → Binary search로 수정
1-2. TextIndexFile Class에서 Remove와 Update Method 구현

본문내용

2. 과제 분석
2-1. TextIndex::Search에서 Squential Search → Binary search로 수정
(1) 원래 코드의 경우 Squential search에 의해 구현되어 있다. Search의 코드중 Find function을 보면 squential search로 구현되어 있는데 , 이 find function을 squential search에서 binary search로 수정하도록 한다.
(2) binary search는 6장에서 배운 것처럼, high와 low 설정후, guessd 의한 key값을 앞, 뒤로 구분하며, guess의 값과 key값이 일치할 경우, 값을 return 하도록 한다.
(3) 원래 코드(순차검색)
int TextIndex :: Find (const char * key) const
{
for (int i = 0; i < NumKeys; i++)
if (strcmp(Keys[i], key)==0) return i;// key found
else if (strcmp(Keys[i], key)>0) return -1;// not found
return -1;// not found
}
• for문을 사용하여, i=0부터 Numkeys-1까지 순차적으로 key의 배열을 탐색하면서 strcmp에 의한 비교로 key를 검색한다.
다운로드 맨위로