qsort函数的使用

qsort函数

通过cplusplus查找qsort函数格式

void qsort(void* base, //待排序数据的起始位置
           size_t num, //待排序数据的元素个数
           size_t size,//待排序数据的每个元素的大小
           int (*compar)(const void*, const void*));
           //函数指针 - 指针指向的函数是用来比较待排序数据中两个元素大小关系的
           //qsort函数是库函数，直接可以使用
           //qsort可以排序任意类型的数据，内部使用的快速排序的方法

qsort实现简单的整型排序

//qosrt函数的使⽤者得实现⼀个⽐较函数
int int_cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}

int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int i = 0;
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

qsort函数的深入

使用qsort函数不仅仅可以排序整型，还可以排序一些字符

首先设定一个函数的类型来存放数据

struct Stu  //学生
{
    char name[20];
    int age;
};

用test2测试qsort函数排序结构体数据

void test2()
{
    struct Stu arr2[] = { {"zhansgan", 15}, {"lisi", 35},{"wangwu", 32} };
    int sz = sizeof(arr2) / sizeof(arr2[0]);
    //qsort(arr2, sz, sizeof(arr2[0]), cmp_stu_by_age);
    qsort(arr2, sz, sizeof(arr2[0]), cmp_stu_by_name);
}

在使用qsort函数之前得先编码相应的数据类型比较代码

//假设按照年龄来比较
int cmp_stu_by_age(const void*e1, const void*e2)
{
    return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}

//假设按照名字来比较
int cmp_stu_by_name(const void* e1, const void* e2)
{
    return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}

这样查找你要排序的内容更方便

最后就是全部代码的实现

struct Stu  //学生
{
    char name[20];
    int age;
};

//假设按照年龄来比较
int cmp_stu_by_age(const void*e1, const void*e2)
{
    return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}

//假设按照名字来比较
int cmp_stu_by_name(const void* e1, const void* e2)
{
    return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}

//用test2测试qsort函数排序结构体数据
void test2()
{
    struct Stu arr2[] = { {"zhansgan", 15}, {"lisi", 35},{"wangwu", 32} };
    int sz = sizeof(arr2) / sizeof(arr2[0]);
    //qsort(arr2, sz, sizeof(arr2[0]), cmp_stu_by_age);
    qsort(arr2, sz, sizeof(arr2[0]), cmp_stu_by_name);
}

int main()
{   
    test2();
    return 0;
}