[c] 정렬을 수행하는 C 라이브러리 함수

C / C ++ 표준 라이브러리 <stdlib.h>에는 qsort함수 가 포함되어 있습니다.

이것은 세계 최고의 빠른 정렬 구현은 아니지만 충분히 빠르고 사용하기 매우 쉽습니다 .qsort의 공식 구문은 다음과 같습니다.

qsort(<arrayname>,<size>,sizeof(<elementsize>),compare_function);

구현해야하는 유일한 것은 compare_function입니다. 이는 “const void”유형의 두 인수를 취하고 적절한 데이터 구조로 캐스트 될 수 있으며 다음 세 값 중 하나를 반환합니다.

• 음수, a가 b 앞에 있어야하는 경우
• a가 b와 같으면 0
• 양수, a가 b 뒤에 있어야하는 경우

1. 정수 목록 비교 :

단순히 경우 정수 a와 b 캐스팅 x < y, x-y부정적이다 x == y, x-y = 0, x > y, x-y긍정적 인
x-y은 반대 🙂 할 수있는 바로 가기 방법 *x - *y에 *y - *x감소에 정렬 / 반대 순서는

int compare_function(const void *a,const void *b) {
int *x = (int *) a;
int *y = (int *) b;
return *x - *y;
}

2. 문자열 목록 비교 :

문자열을 비교하려면 lib strcmp내부의 함수 가 필요 합니다 <string.h>.
strcmp기본적으로 -ve, 0, ve를 적절하게 반환합니다 … 역순으로 정렬하려면 strcmp에서 반환 한 부호를 반대로합니다.

#include <string.h>
int compare_function(const void *a,const void *b) {
return (strcmp((char *)a,(char *)b));
}

3. 부동 소수점 수 비교 :

int compare_function(const void *a,const void *b) {
double *x = (double *) a;
double *y = (double *) b;
// return *x - *y; // this is WRONG...
if (*x < *y) return -1;
else if (*x > *y) return 1; return 0;
}

4. 키를 기준으로 레코드 비교 :

때로는 레코드와 같은 더 복잡한 항목을 정렬해야합니다. 다음은 qsort라이브러리를 사용하여 수행하는 가장 간단한 방법 입니다.

typedef struct {
int key;
double value;
} the_record;

int compare_function(const void *a,const void *b) {
the_record *x = (the_record *) a;
the_record *y = (the_record *) b;
return x->key - y->key;
}