구조체 배열 포인터, qsort함수로 정렬이 안되네요....
오빤테앵겨
질문 제목 :
질문 내용 :rect구조체의 멤버 a와 b를 입력받아서
a를 기준으로 정렬할지 b를 기준으로 정렬할지 선택받고
정렬하는 프로그램을 만드려고 하는데
디버깅해보니까 계속 qsort를 지나면 정렬이 안되고
값이 다른 주소로 옮겨지고 난리네요.....
구조체배열포인터를 비교함수로 넘겨줄 때 뭔가 잘못된거같기도 한데..
구조체배열과 포인터를 합쳐서
메모리낭비를 줄여서 이런식으로 짜고 싶은데 어디가 잘못된거죠...
#include stdio.h
#include stdlib.h
typedef struct rect{
int a, b;
}rect;
int comparea(const void *e1, const void *e2);
int compareb(const void *e1, const void *e2);
void printarray(const rect *arr, int size);
int main()
{
int i, num, s=0;
rect *x[100] = {null};
printf(a b 몇개 입력? : );
scanf(%d, &num);
printf(a b 입력\n);
for(i=0;inum;i++)
{
x[i] = malloc(sizeof(rect));
scanf(%d %d, &x[i]-a, &x[i]-b);
}
printf(1. a에 대해정렬\n2. b에 대해 정렬\n);
scanf(%d, &s);
switch(s)
{
case 1:
qsort(x, num, sizeof(rect), comparea);
break;
case 2:
qsort(x, num, sizeof(rect), compareb);
break;
}
printf(정렬 전\n);
printarray(x, num);
printf(정렬 후\n);
printarray(x, num);
return 0;
}
int comparea(const void *e1, const void *e2)
{
rect *p1 = (rect *) e1;
rect *p2 = (rect *) e2;
int temp = (p1-a) - (p2-a);
if( temp ==0 )
return 0;
if( temp 0 )
return 1;
return -1;
}
int compareb(const void *e1, const void *e2)
{
rect *p1 = (rect *) e1;
rect *p2 = (rect *) e2;
int temp = (p1-a) - (p2-a);
if( temp ==0 )
return 0;
if( temp 0 )
return 1;
return -1;
}
void printarray(const rect *arr, int size)
{
int i;
for( i = 0 ; i size ; i++ )
printf(%d %d\n, arr[i].a, arr[i].b);
}