순차정렬하고 이진검색 질문좀 드립니다.
고양이
학번으로 순차정렬을 하고 그다음에 이진검색으로 학번검색해서 결과를 나오게하고싶은데 어떻게해야될까요?질문 내용 :학번으로 순차정렬을 하고 그다음에 이진검색으로 학번검색해서 결과를 나오게하고싶은데 어떻게해야될까요?#include stdio.h
#include windows.h
#include string.hvoid add_user();
void all_user();
void search_name();
void search_hakbun();
void cleardisplay();struct mileage
{
char name[10];
int hakbun;
char major[15];
int fee;
int get_mileage;//사용금익 10% 마일리지 적립변수
};file *file;
int struct_count = 0;
void k(struct mileage *m);
void menu()
{
printf(┌───────────────┐\n);
printf(│1. 사용자 목록 추가 │\n);
printf(│2. 사용자 전체 목록 │\n);
printf(│3. 사용자 이름 검색 │\n);
printf(│4. 사용자 학번 검색 │\n);
printf(│5. 이진 검색 │\n);
printf(│6. 화면 지우기 │\n);
printf(│0. 종료 │\n);
printf(└───────────────┘\n);
}void print_record(struct mileage m[],int i) // 입력된 목록을 부르기 위한 함수
{
printf(\n);
printf(이 름 : %s\n, m[i].name);
printf(학 번 : %d\n, m[i].hakbun);
printf(전 공 : %s\n, m[i].major);
printf(사용 요금 : %d원\n, m[i].fee);
printf(\n);
}
int main()
{
struct mileage m[20]; int choice;
while(choice != 0)
{
menu();
printf(번호 선택 : );
scanf(%d,&choice);
fflush(stdin);
switch(choice)
{
case 1:
add_user(m);
break;
case 2:
all_user(m);
break;
case 3:
search_name(m);
break;
case 4:
search_hakbun(m);
break;
case 5:
k(m);
all_user(m);
break;
case 6:
cleardisplay();
break;
case 0:
return 0;
}
}
return 0;
}void add_user(struct mileage m[]) //사용자 레코드 추가
{
file = fopen(nuxpia.txt,a+);
printf(이름을 입력하세요 : );
gets(m[struct_count].name);
printf(학번을 입력하세요 : );
scanf(%d,&m[struct_count].hakbun);
fflush(stdin);
printf(학과 또는 학부를 입력하세요 : );
gets(m[struct_count].major);
printf(사용 금액을 입력하세요(단위 원) : );
scanf(%d,&m[struct_count].fee);
fflush(stdin); struct_count++; fwrite(&m[struct_count-1],1,sizeof(struct mileage),file);
fclose(file);
}void all_user(struct mileage m[])
{
int seek=0;
file = fopen(nuxpia.txt,r);
while(fread(&m[0],1,sizeof(struct mileage),file) != 0)
{
print_record(m,seek);
seek++;
}
printf(입력된 사용자는 총 %d 명 입니다.\n,struct_count); fclose(file);
}
void search_name(struct mileage m[]) // 사람 이름으로 찾기
{
char search_name[20];
int seek = 0;
int find = 0;
file = fopen(nuxpia.txt,r);
printf(이름을 입력하세요 : );
gets(search_name);
while(fread(&m[0],1,sizeof(struct mileage),file) != 0)
{
if( strcmp(m[seek].name, search_name) == 0 )
{
print_record(m,seek);
seek++;
find = 1;
break;
}
}
if(!find)
printf(\n목록에 없습니다.\n); fclose(file);
}void search_hakbun(struct mileage m[]) // 학번으로 찾기
{
int search_hakbun;
int seek = 0;
int find = 0;
file = fopen(nuxpia.txt,r);
printf(학번을 입력하세요 : );
scanf(%d,&search_hakbun);
while(fread(&m[0],1,sizeof(struct mileage),file) != 0)
{
if( m[seek].hakbun== search_hakbun)
{
print_record(m,seek);
seek++;
find = 1;
break;
}
}
if(!find)
printf(\n목록에 없습니다.\n); fclose(file);
}void cleardisplay() //화면 지우기
{
system(cls);
}void k(struct mileage *m){
int temp;
char temp1[20];
int i,j;
for(i=0 ; istruct_count ; i++){
for(j=0 ; j struct_count-i ; j++){
if(m[j].hakbunm[j+1].hakbun)
{
//학번 변경
temp=m[j].hakbun;
m[j].hakbun=m[j+1].hakbun;
m[j+1].hakbun=temp;
//이름변경
strcpy(temp1,m[j].name);
strcpy(m[j].name, m[j+1].name);
strcpy(m[j+1].name, temp1);
//전공변경
strcpy(temp1,m[j].major);
strcpy(m[j].major, m[j+1].major);
strcpy(m[j+1].major,temp1);
//돈 변경
temp=m[j].fee;
m[j].fee=m[j+1].fee;
m[j+1].fee=temp;
}
}
}
file = fopen(nuxpia.txt,w);
for(i=0;istruct_count;i++){ fwrite(&m[i],1,sizeof(struct mileage),file);}
fclose(file);
}