指针进阶---qsort函数的使用

qsort函数

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

base – 指向要排序的数组的第一个元素的指针。
nitems – 由 base 指向的数组中元素的个数。
size – 数组中每个元素的大小，以字节为单位。
compar– 用来比较两个元素的函数指针
参数是所比较两个元素指针
当第一个元素小于第二个元素的时候返回一个< 0的值，
当第一个元素大于第二个元素的时候返回一个> 0的值
当第一个元素等于第二个元素的时候返回0
void * 类型指针：
1 可以接收任意类型的地址
2 不能进行解引用操作
3 不能进行±操作

不同类型排序的代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Stu {
	char name[10];
	int age;
};
typedef struct Stu Stu;

// 整型数组排序
int cmp_int(const void* e1, const void* e2) {

	return *(int*)e1 - *(int*)e2;
}

//浮点数数组排序
int cmp_float(const void* e1, const void* e2) {
	
	return (int) *(float*)e1 - *(float*)e2;
}

//结构体整型数组排序
int cmp_Stu_age(const void* e1, const void* e2) {

	return (int) ((Stu*)e1)->age - ((Stu*)e2)->age;
}

//结构体字符数组排序
int cmp_Stu_name(const void* e1, const void* e2) {

	return (int) (strcmp(((Stu*)e1)->name, ((Stu*)e2)->name));
}

int main() {

	int arr_int[10] = { 10,9,8,7,6,5,4,3,2,1 };
	float arr_float[10] = { 10.0,9.0,8.0,7.0,6.0,5.0,4.0,3.0,2.0,1.0 };

	Stu student[3] = {
		{"wenfeidie",21},
		{"marry",18},
		{"mafan",22}
	};

	int sz_int = sizeof(arr_int) / sizeof(arr_int[0]);
	int sz_float = sizeof(arr_float) / sizeof(arr_float[0]);
	int sz_student = sizeof(student) / sizeof(student[0]);

	// 整型数组排序
	qsort(arr_int, sz_int, sizeof(arr_int[0]), cmp_int);
	for (int i = 0; i < 10; i++) {
		printf("%d ", arr_int[i]);
	}
	printf("\n");

	//浮点数数组排序
	qsort(arr_float, sz_float, sizeof(arr_float[0]), cmp_float);
	for (int i = 0; i < 10; i++) {
		printf("%f ", arr_float[i]);
	}
	printf("\n");

	//结构体整型数组排序
	qsort(student, sz_student, sizeof(student[0]), cmp_Stu_age);
	for (int i = 0; i < 3; i++) {
		printf("%d ", student[i].age);
	}
	printf("\n");

	//结构体字符数组排序
	qsort(student, sz_student, sizeof(student[0]), cmp_Stu_name);
	for (int i = 0; i < 3; i++) {
		printf("%s ", student[i].name);
	}

	getchar();
	return 0;
}