qsort函数的学习与使用

零.导言

       在之前的文章中，我介绍了冒泡排序，即按ASCII码值把元素从小到大排序（文章链接我放在了第五部分，有兴趣的小伙伴可以求看看）。而今天我将继续介绍qsort函数，这个函数可以起到和冒泡排序一样的作用，并且有着更加广泛的应用场景。

一.qsort函数的定义

       qsort函数的定义如下：

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

        可以看到，qsort函数有四个参数，分别为void *, int , int  ,int (*)(void *, void *) 类型。

        这四个类型分别对应要传入的数组，数组长度，数组元素大小和排序方式。

        而我们可以通过不同的函数（排序方式）实现不同类型数组的排序，所以qsort函数也像一个中转站：

二.整形数组的排序

        数组，数组长度，数组元素大小我们很容易理解，但是排序方式要怎么理解呢？

        其实，就是排序方式用来实现单次元素排序的函数，例如我们对整型数组进行排序，可以这样写：

int cmp_int( const void* e1 ,const void* e2 )
{
    return *(int *)e1 - *(int *)e2 ;
}

        这个函数就能实现单次元素的排序，为什么呢？其实还是和qsort函数有关：

        当第四个参数传回一个正数时，qsort函数不会交换两个元素的位置；传回一个负数时，qsort函数会交换两个元素的位置；传回0时，qsort函数也不会交换两个元素的位置；

        当qsort函数完成单次操作时，会向后再次重复操作，直到完成整个数组排序为止。

三.字符串数组的排序

        和整形数组的排序类似，我们只需把指针类型做相应的更改就行：

int cmp_let(const void* e1, const void* e2)
{
	return (*(char*)e1 - *(char*)e2);
}

        注意：当你用 printf 函数来打印这个字符串时，可能会遇到以下情况：

        整形数组可以正常排序，而字符串数组会出现乱码，这是内存溢出导致的。

四.结构体数组的排序

        结构体的定义这里就不多赘述，我将在下篇博客中讲解，我们直接上代码：

struct stu
{
	int age;
	char name[20];
};

int sort_age(const void* e1, const void* e2)
{
	return ((stu*)e1)->age - ((stu*)e2)->age;
}

int sort_name(const void* e1, const void* e2)
{
	return strcmp(((stu*)e1)->name,((stu*)e2)->name);
}

        在这里，我定义了一个叫 stu 的结构体，用来记录学生的个人信息。

        我们可以通过上图方式比较学生的个人信息并排序，其中 strcmp 函数的头文件为 string.h ，作用是给字符串排序。

        更多关于结构体数组排序的内容我将在下期讲解。

五.相关链接

          冒泡排序的学习与使用-CSDN博客

        【C/C++】结构体的定义-CSDN博客

完