700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > C语言排序函数——qsort

C语言排序函数——qsort

时间:2020-09-08 10:41:44

相关推荐

C语言排序函数——qsort

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语言数组排序对泛型指针解引用的同时,必须把它转换为特定的数据类型

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。