手把手，最详细 | C语言调用qsort函数对struct结构体排序

加入我们有这样一个结构体，要按照method降序排列，method相同时，按照weight进行升序排列，应该怎么办呢？

typedef struct
{
	int weight;
	int method;
}ITEM;

我们可以调用C语言<stdlib.h>中的qsort函数，通过重写一个比较函数来进行排序。
qsort的基本用法是：
qsort(数组名，数组长度，数组元素的类型大小，比较函数)
比较函数compare要求的定义是（这是由qsort函数定义的函数指针参数类型决定的）：
int compare_function(const void*, const void*)，返回一个int类型，如果是正数，表明左边大，右边小，qsort默认升序排列，将会交换这两个元素，如果是返回一个负数，则左边小，右边大，不交换这两个元素。

因此，我们来看看这个函数的写法，以及一些需要注意的点：

int compare(const void* a, const void*b){
	//这里是把传入的指针用强制类型转换，赋值给两个新的指针 
	//因为void*类型的指针无法直接使用，必须转换为具体的类型 
	//这个地方是这个函数最值得注意的地方，理解了这一点就可以很好掌握了
	ITEM* ia = (ITEM*)a; 
	ITEM* ib = (ITEM*)b; 
	if(ia->method < ib->method || //method按降序排列
	(ia->method == ib->method     //当method相同时
	&& ia->weight > ib->weight)   //按照weight生序排列
	){
		// qsort默认升序排列，
		// 所以qsort的比较函数返回正数，就把左右交换，
		// 返回负数，就不交换
		// 我们这里考虑需要交换的情况 
		return 1;
	}else{
		return -1;
	}
}

完整代码如下：

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

typedef struct
{
	int weight;
	int method;
}ITEM;

int compare(const void* a, const void*b){
	ITEM* ia = (ITEM*)a; //这里是把传入的指针用强制类型转换，赋值给两个新的指针 
	ITEM* ib = (ITEM*)b; //因为void*类型的指针无法直接使用，必须转换为具体的类型 
	if(ia->method < ib->method || (ia->method == ib->method && ia->weight > ib->weight) ){
		// qsort的比较函数，默认是返回正数，就把左右交换，返回负数，就不交换，因此我们考虑需要交换的情况 
		return 1;
	}else{
		return -1;
	}
}

int main(int argc, char** argv) {
	ITEM arr[10] = { 
		{1, 5},
		{6, 4},
		{2, 8},
		{3, 1},
		{4, 1},
		{2, 9},
		{9, 5},
		{1, 4},
		{5, 6},
		{9, 4},
	};
	qsort(arr, 10, sizeof(ITEM), compare);
	printf("weight\tmethod\n");
	for(int i = 0; i < 10; i++){
		printf("%d\t%d\n", arr[i].weight, arr[i].method);
	}
	return 0;
}