c언어 qsort함수 관련 질문드립니다.

Question

#include #include int compare(const void *a, const void *b) { int num1 = *(int *)a; int num2 = *(int *)b; if (num1 < num2) return -1; if (num1 > num2) return 1; return 0; } int main() { int arr[10] = {8, 4, 2, 5, 3, 7, 10, 1, 6, 9}; qsort(arr, sizeof(arr)/sizeof(int), sizeof(int), compare); for (int i = 0; i < 10; i++) { printf("%d ", arr[i]); } printf(" "); return 0; }안녕하세요책으로 c언어 공부를 하던 중 모르는 것이 생겨 질문 올립니다.위 qsort정렬 함수 2가지 궁금한 점이 있습니다.첫번쨰, 위 같이 오름차순 함수를 만들때 compare 함수의 return 값이 왜 -1, 1, 0이 들어가고 위와 같은 조건에서 쓰이는 지 궁금합니다.두번째, compare함수의 매개변수를 왜 const void*형태로 받는지 궁금합니다.

Clickin · Accepted Answer

qsort 내부 구현을 간단히라도 보시면 알 수 있습니다.두번째부터 먼저 설명하면qsort는 int 자료형만 소팅하는 게 아니기 때문에 struct 배열같은 것도 compare만 잘 구현해주면 정렬할 수가 있습니다.첫번째는 -1, 0, 1은 각각 a와 b를 비교하는 기준인데 엄청 간단하게 설명하자면 a와 b를 비교할 때 각각 어떠한 상황에서 0을 리턴하면 같다고 보고1은 올려보내기, -1은 내려보내기를 나타냅니다.num1이 num2보다 클 때 1을 돌려주시면 배열 내 순서상 앞쪽에 위치했던 num1이 num2보다 더 뒤로 보내질거고 그래서 오름차순이 되겠죠.

c언어 qsort함수 관련 질문드립니다.

1개의 답변

Q&A 목록