qsort函数
前面学习数组的时候已经学习过一种排序冒泡排序,冒泡排序只能排整型的数字,对于浮点型,结构体等类型是不允许排的。而qsort函数解决了这一问题,对于浮点型结构体的排序在c语言阶段有着很大的作用。接下来让我们一起看看qsort函数。
这是msdn上对qsort函数的介绍:
首先我们只关注qsort函数的参数和返回值
第一个参数 voidbase 指排序数的起始值
num指排序列的总长度
width指该排序的序列一个元素的大小
int()(const voide1,const voide2)是一个函数指针,该函数的返回值为Int,参数类型为void
对整形数组的排序
#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;//void的类型的指针不能进行++或者--也不能进行*操作,必须进行强制类型转换。
}//把void*类型的指针强制转换成int*然后进*操作,使二者相减,返回一个>0还是<0的数字或者等于0的
int main()
{
int arr[] = {
9,8,7,6,5,4,3,2,1 };
//void qsort(void* base, size_t num, size_t width, int(__cdecl * compare)(const void* elem1, const void* elem2));
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);//cmp_int函数为比较函数,系统不知道你需要比什么类型的数据,需要自己写一个比较函数,该代码比较的是整形的大小
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)