수다닷컴

질문 제목 :구조체 배열을 한상태에서 qsort와 bsearch(이진검색)을 하는겁니다.

질문 요약 :이진검색에서 구조체 배열을 불러오는 부분이 문제라고 생각합니다.질문 내용 : 소스로 보여드리겠습니다.
#include StdAfx.h
#include stdlib.h
#include stdio.h
#include string.h
#include malloc.h
#define MAX_COUNT 10
#define MAX_COUNTTWO 7
int compare(const void *a , const void *b);
int intcmp(const void *a , const void *b);
typedef struct animal
{
int score;
char name[20];
} STUDENT;
void main()
{

int i;
char arr[MAX_COUNTTWO][7] =
{
배용준,장동건,강수정,송창식,고은아
};
qsort (arr, MAX_COUNTTWO, sizeof(arr[0]),compare);
printf(1번);
for(i=0;iMAX_COUNTTWO;i++)
{
printf(%s \n,arr[i]);
}
//-----------------------------------------------------------------------
char *pItem;
char key[10] = 라마;
STUDENT st[MAX_COUNT] =
{
{ 1, 아나콘다 },
{ 5, 코끼리 },
{ 8, 허밍버드 },
{ 4, 달마시안 },
{ 3, 흰 돌고래 },
{ 9, 라마 },
{ 2, 버팔로 },
{ 6, 넙치 },
{ 10, 제브라 },
{ 7, 기린 }
};

printf(\n);
printf(2번\n);
qsort (st, MAX_COUNT, sizeof(st[0]),(int(*)(const void*,const void*)) compare);
for(i=0;iMAX_COUNT;i++)
{
printf(%d : %d : %s \n,i, st[i].score, st[i].name);
}printf(3번 \n);

pItem = (char*) bsearch (&key, (void*)st, MAX_COUNT, sizeof(st[0]), (int(*)(const void*,const void*))strcmp);
printf (%s \n,pItem);
if (pItem != NULL)
printf (%s is in the array!!!!!!!!!!!!!.\n,pItem);
else
printf (%s is not!!! in the array.\n,key);
}
int compare(const void *a , const void *b)
{
return strcmp( (char*)a , (char*)b );
}
int intcmp(const void *a, const void *b)
{
return(*(char *)a - *(char *)b);
}
소스가 길어서 죄송합니다. ㅜㅜ. 빨강색으로 칠한 부분이 가장큰문제라고 생각합니다.
청록색으로 색변경을 한부분은 문제가 없는 부분이고, qsort를 정상적으로 사용하고 있다는걸 보여드리기 위해 남겼습니다.bsearch를 이용해서 pItem에 저장해서 그 부분을 프린트문으로 출력하려고 합니다.하지만 pItem에서 무엇이 문제인지, 값이 전혀 저장되지를 않습니다.교수님께 여쭈어보았지만, 구조체 포인터를 공부해서 하면 된다고 하시어서 찾아봤지만.;;bsearch와 섞어 사용하려니 조금 복잡합니다. 조언부탁드리겠습니다!.!

신청하기