제네릭 비교

C의 표준 라이브러리에 있는 qsort 및 bsearch와 같은 제네릭 함수는 요소의 유형을 알지 못한 채 요소를 비교할 방법이 필요합니다. 해결책은 비교 함수입니다. 즉, 제네릭 알고리즘이 두 항목을 비교해야 할 때마다 호출하는 함수를 직접 작성하는 것입니다.

비교 함수의 표준 시그니처는 다음과 같습니다.

int compare(const void* a, const void* b);

두 매개변수는 const void*입니다. 제네릭 함수는 정렬하는 대상의 형식을 알지 못하기 때문입니다. 반환 값은 특정 규칙을 따릅니다:

비교 함수 내부에서 void* 포인터를 실제 형식으로 캐스팅하고 값을 비교합니다. 정수를 비교하는 방법은 다음과 같습니다.

int compare_ints(const void* a, const void* b) {
    int val_a = *(const int*)a;
    int val_b = *(const int*)b;
    return val_a - val_b;
}

뺄셈 요령은 정수에 잘 작동합니다. a가 더 작으면 결과는 음수이고, 같으면 0이며, 더 크면 양수입니다. 이제 이 함수를 qsort에 전달하여 정수 배열을 오름차순으로 정렬할 수 있습니다.