指针进阶--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 不能进行±操作
qsort函数实现

//交换相邻的两个元素
void Swap(char* e1, char* e2,int width) {
	//相邻元素一个字节一个字节交换
	for (int i = 0; i < width; i++) {
		char tmp = *e1;
		*e1 = *e2;
		*e2 = tmp;
		e1++;
		e2++;
	}
}

// 实现qsort函数
void All_sort(void* base, int sz, int width,int 
			(*cmp)(const void* e1,const void* e2)){

	for (int i = 0; i < sz - 1; i++) {
		for (int j = 0; j < sz - 1 - i; j++) {
			
			// 程序员知道自己所比较的元素的如何比较
			// 所以这块就只给了相邻元素的地址，实现通用
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width)>0) {
				//交换相邻元素
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width); 
			}
			
		}
	}
}

测试代码

#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));

}


void Swap(char* e1, char* e2,int width) {
	//相邻元素一个字节一个字节交换
	for (int i = 0; i < width; i++) {
		char tmp = *e1;
		*e1 = *e2;
		*e2 = tmp;
		e1++;
		e2++;
	}

}

// 实现qsort函数
void All_sort(void* base, int sz, int width,int (*cmp)(const void* e1,const void* e2)){

	for (int i = 0; i < sz - 1; i++) {
		for (int j = 0; j < sz - 1 - i; j++) {
			
			// 程序员知道自己所比较的元素的如何比较
			// 所以这块就只给了相邻元素的地址，实现通用
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width)>0) {
				//交换相邻元素
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width); 
			}
			
		}
	}
}
	

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]);

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

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

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

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

	getchar();
	return 0;
}