색인 순차 검색(index sequential search)코드에서 이해안가는부분 질문입니다. 고수분들 도와주세요!
소심한녀자
질문 제목 :색인 순차 검색(indexsequntial search)코드에서 이해 안되는 부분이 있어요 도와주세요 질문 요약 :색인 순차 검색(indexsequntial search)코드에서 이해 안되는 부분이 있어요 도와주세요질문 내용 :굵게 표시된 부분이 이해 안가는 부분입니다...설명좀 부탁드려요 ㅠ
#includestdio.h
#define INDEX_SIZE3
typedef struct{
int index;
int key;
}itable;
itable indexTable[INDEX_SIZE];
void sequentialSearch2(int a[],int begin, int end,int key)
{
int i=begin;
printf(\n %d를 검색하여라 -,key);
while(iend&&a[i]key)i++;
if(a[i] == key)
printf(%d번째에 검색 성공!\n\n, (i-begin)+1);
else
printf(%d번째에 검색 실패!\n\n,(i-begin)+1);
}
void makeIndexTable(int a[],int size)
{
int i,n;
n = size/INDEX_SIZE;
if(size%INDEX_SIZE0) n=n+1;
for(i=0;iINDEX_SIZE;i++){
indexTable[i].index = i*n;
indexTable[i].key = a[i*n];
}
}
int indexSearch(int a[], int n, int key)
{
int i,begin, end;
if(keya[0]||keya[n-1]) return -1;
for(i=0;iINDEX_SIZE;i++)
if((indexTable[i].key =key) && (indexTable[i+1].key key))
break;
if(i== INDEX_SIZE){
begin = indexTable[i-1].index ;
end = n;
}
else{
begin = indexTable[i].index ;
end = indexTable[i+1].index ;
}
sequentialSearch2(a,begin,end,key);
}
void main()
{
int a[] = {1,2,8,9,11,19,29};
int n = 7;
printf(\n\t 색인 순차 검색 \n);
makeIndexTable(a,n);
indexSearch(a,n,9);
indexSearch(a,n,6);
}
for(i=0;iINDEX_SIZE;i++)
if((indexTable[i].key =key) && (indexTable[i+1].key key))
break;
if(i== INDEX_SIZE){
begin = indexTable[i-1].index ;
end = n;
}
이 부분에서요...인덱스 테이블을 이용해서 찾고자 하는 원소가 어디 있는지 확인하는 코드이잔아요.
그런데 인덱스 테이블의 크기가 3으로 설정했는데
for문을 돌때요
i = 0 일때 indexTable[0].key =key) && (indexTable[1].key key)
i = 1 일때 indexTable[1].key =key) && (indexTable[2].key key)
여기 까지는 이해가 가는데
i= 2 일때 indexTable[2].key =key) && (indexTable[3].key key)
이렇게 되는데 indexTable[3]이 존재하지 않는데 이럴땐 indexTable[3].keykey 이게 참이 되나요 거짓이 되나요?
또 i = 3 이 되는게 가능한가요??
if(i== INDEX_SIZE) 이게 가능한지...(참고로 INDEX_SIZE = 3)
많이 부족합니다...자세히 답변좀 부탁드려요...
