[C笔记]qsort函数

qsort函数为库函数，需要引头文件stdlib.h
可对任意元素类型的数组进行排序，排序所需的比较函数由使用者自定义并作为参数传给qsort函数。

声明与参数

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void * e1, const void* e2))
//size_t 为无符号整型，毕竟元素个数和大小没有负的

base ：指向需要排序的数组的第一个元素的指针

void*可以接收任意类型的指针，但不能直接用于+-整数和解引用，因为类型不明确。
因此就需要传数组的元素个数和单个元素的大小，以便操作

nitems ：需要排序的数组中的元素个数
size ：需要排序的数组中单个元素的大小，单位为字节
compar ：指向用于比较两个元素的函数的指针。该函数的参数是指向待比较的两个元素的指针。该函数的返回值, 默认“ <0对应e1小于e2, =0对应相等, >0对应e1大于e2 ”。qsort函数默认会按递增顺序排(从小到大排)，若要实现递减排序，在返回前将返回值取相反数即可，也就是把对应关系变成“ <0对应e1大于e2, =0对应相等, >0对应e1小于e2 ”

若要排序的元素不是整型，便不能直接使用><比较，因此需要自定比较函数

例

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h> 
#include <stdlib.h> 

int cmp_i(const void* a, const void* b) {
	return (*(int*)a - *(int*)b);//void*不能直接运算，故强制类型转换为int*再解引用 
}

int cmp_c(const void* a, const void* b) {
	return(*(char*)a - *(char*)b);
}

int main() {
	int i;
	int arr_i[10] = { 0, 1, 4, 2, 7, 5, 6, 3, 8, 9 };
	char arr_c[10] = { 'd', 'g', 'c', 'e', 'i', 'f', 'a', 'h', 'b', 'j' };
	qsort(arr_i, 10, sizeof(int), cmp_i);
	qsort(arr_c, 10, sizeof(char), cmp_c);
	for (i = 0; i < 10; i++) {
		printf("%d ", arr_i[i]);
	}
	printf("\n");
	for (i = 0; i < 10; i++) {
		printf("%c ", arr_c[i]);
	}
	printf("\n");
	return 0;
}