C语言——qsort函数的使用

1.qsort函数的介绍

        qsort()函数是C语言库函数中的一种排序函数，排序方法为快速排序。其可以排序任意类型的数组元素。

        1.1想要用qsort()函数需要包含对应的头文件#include<stdlib.h>。

        1.2qsort()的函数声明

        int qsort(void* base,size_t num,size_t width,int(*compare)(const void*p1,const void*p2))

        void* base——需要排序的数组；

        size_t num——元素个数；

        size_t width——元素大小；

        int(*compare)(const void*p1,const void*p2)——函数指针，包含两个void*类型的参数，因为可以排序任意类型的数组元素，所以变量类型不确定，用void类型，p1指向一个元素，篇指向一个元素。

2.qsort函数的使用

2.1数组排序

        以数组排序为例，我们来看下面代码：

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

int compare(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}

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

        在compare函数中，我们把两个指针指向的元素的差作为return的返回值。

        运行结果为：

        可见，通过qsort()函数，我们做到了将数组中的元素从小到大排序。同理，在其他种类的数组中，我们同样可以实现元素的排序。

2.2字符串排序

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

int compare(const void* p1, const void* p2)
{
	return strcmp(*(char**)p1, *(char**)p2);
}
int main()
{
	char arr1[10] = "niko";
	char arr2[10] = "simple";
	char arr3[10] = "zywoo";
	char arr4 [10] = "device";
	char* arr[4] = { arr1,arr2,arr3,arr4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), compare);
	for (int i = 0; i < sz; i++)
	{
		printf("%s ", arr[i]);
	}
	return 0;
}

2.3字符数组排序

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

int compare(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}

int main()
{
	int arr[] = { 'a', 'f', 'h', 'b', 'd', 'e' ,'i', 'c','g','j'};
	int i = 0;
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), compare);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%c ", arr[i]);
	}
	return 0;
}

2.4结构体排序

        在结构体中，我们需要注意，return的返回值需要指向结构体中的一个类型，而不是直接指向结构体。

        示例代码如下：

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

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

int compare_name(const void* p1, const void* p2)
{
	return strcmp(((struct student*)p1)->name, ((struct student*)p2)->name);
}

void test1()
{
	struct student s[] = { {"zhang san",20},{"li si",16},{"wang wu",32} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), compare_name);
	for (int i = 0; i < sz; i++)
	{
		printf("%s %d ", s[i].name, s[i].age);
	}
}

int compare_age(const void* p1, const void* p2)
{
	return ((struct student*)p1)->age - ((struct student*)p2)->age;
}

void test2()

{
	struct student s[] = { {"zhang san",20},{"li si",16},{"wang wu",32} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), compare_age);
	for (int i = 0; i < sz; i++)
	{
		printf("%s %d ", s[i].name, s[i].age);
	}
}

int main()
{
	test1();
	printf("\n");
	test2();
	return 0;
}

        在test1()中，是按照name的大小顺序从小到大排序，在test2()中，是按照age的大小顺序从大到小排序。