C语言排序函数——qsort:
qsort函数原型:
void __cdecl qsort(void *_Base,size_t _NumOfElements,size_t _SizeOfElements,int (__cdecl *_PtFuncCompare)(const void *,const void *));
解释一下各个参数:
*_Base:传入需要排序的数组首地址
_NumOfElements:数组元素个数
_SizeOfElements:数组元素大小(字节)
一个函数指针:指向一个函数,要求该函数返回值是int类型,并且该函数有两个常量泛型指针参数
这里详细解释一下最后一个参数:
这个函数需要你自己去写,需要在函数内部制定比较规则,如果返回负数,则第一个泛型指针指向的元素排在前面,要注意:对泛型指针解引用的同时,必须把它转换为特定的数据类型,因为编译器需要知道这个指针指向的数据有多长(这就是不同数据类型之间的一个区别),才能进行后续的处理,在qsort函数应用中,通常把泛型指转换为被排序的数组的数据类型
举例:
int comp(const void*a,const void*b){return *(int*)a-*(int*)b;//解引用泛型指针a,b,要把它们转换成了整型再解引用}
如果a指向的整型数小于b指向的整型数,则*a排在*b前面,因此此时调用qsort函数可以把一个整型数组的元素从小到大排序
本篇博客的重点:
C语言数组排序对泛型指针解引用的同时,必须把它转换为特定的数据类型