qsort的 数组排序 和 结构体排序

我们先来认识一下qsort函数：

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));

第一点应用：用qsort时，需要引用头文件 ' #include <stdio.h> ' 。

第二点函数参数的理解：共有四个参数：

void* base：指向了要排序对象的首地址

size_t num：排序对象 共有几个元素

size_t size：每个元素所占字节的大小（注意单位是字节）

int (*compar)(const void*,const void*)：比较函数（需要自己定义来实现）

    ！！！特别注意：qsort的比较函数，返回值必须为 ‘ >0 ’   ' 0 '  ' <0 '这三种 ！！！

首先我们先来看一个qsort排序数组的代码：

#include <stdio.h>
#include <stdlib.h>

int cmp_arr(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
	//当‘p1-p2>0’时，交换 p1和p2的位置（也就是升序）
	//当‘p1-p2=0’时，不交换位置
	//当‘p1-p2<0’时，不交换位置位置

	//如果想实现降序，只需：return (*(int*)p2 - *(int*)p1);
}
void Print(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[8] = { 1,9,8,6,3,4,2,5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("qsort排序前:");
	Print(arr, sz);
	qsort(arr, sz, sizeof(arr[0]), cmp_arr);
	//qsort 的参数：要排序的数组的首地址；共有几个元素；每个元素多少字节；比较函数
	//!!!特别注意：qsort的比较函数，返回值必须为‘>0’ '0' '<0'这三种 ！！！
	printf("qsort排序后:");
	Print(arr,sz);
	return 0;
}

我们再来一个对结构体数据的qsort排序的方式，加深对qsort函数的理解。（结构体有姓名，年龄组成，我们分别对其排序）

先对年龄进行排序

#include <stdio.h>
#include <stdlib.h>
struct Stu
{
	char name[30]; //成员名1号
	int age;       //成员名2号
};
int cmp_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
	//return (*(struct Stu*)p1).age - (*(struct Stu*)p2).age
	
	//对结构体的成员访问有两种形式：
	//第一种：结构体指着->变量名  （((struct Stu*)p1)->age）
	//第二种：结构体变量.成员名   （ *(struct Stu*)p1.age ）


}
void test()
{
	struct Stu s[3] = { {"zhangsan",18},{"wangwu",35} ,{"lisi",20} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_age);

}
int main()
{
	test(); //观测时，需要调试 -> 窗口 -> 监视 -> s 来具体看
	return 0;
}

我们再来对名字进行排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Stu
{
	char name[30]; //成员名1号
	int age;       //成员名2号
};
int cmp_name(const void* p1, const void* p2)
{
	return strcmp( ((struct Stu*)p1)->name , ((struct Stu*)p2)->name );

}
void test()
{
	struct Stu s[3] = { {"zhangsan",18},{"wangwu",35} ,{"lisi",20} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_name);

}
int main()
{
	test(); //观测时，需要调试 -> 窗口 -> 监视 -> s 来具体看
	return 0;
}

我们这里用了一个叫做 ‘ strcmp ’ 的函数。它的作用就是用来比较大小，因为字符串不能直接运算。

strcmp引用时，需要引入头文件 ' #include <string.h> ' 

strcmp比较的依据，是依次比较对应位置的ASCII值。

eg. strcmp(“abcde”，“abce”);

“ abcde ” 和 “ abce ” 比大小，先比较第一位：‘ a ’ 与 ‘ a ’ 相同，接着比较第二位：‘ b ’ 与 ‘ b ’ 相同.....第四位：‘ d ’ 的ASCII值 < ‘ e ’ 的ASCII值，最后strcmp返回值为 <0,导致cmp_name的返回值为 <0。

*************************************************************************

总结：qsort函数，需要格外注意比较函数的返回值！！！