（C语言）qsort函数的使用

分手后的思念是犯贱 2023-10-13 17:52 3阅读 0赞

**目录**

1.qsort函数的介绍

2.qsort函数的声明

3.qsort函数的使用

1.整形

2.浮点型

3.结构体类型

（1）一级排序

（2）多级排序

--------------------

## 1.qsort函数的介绍 ##

qsort函数能够排序**任意数据类型**的数组，如整形、浮点型、字符串以及结构体类型。

qsort函数是库函数，在使用时应包含对应的头文件(**\#include<stdlib.h>**)

## 2.qsort函数的声明 ##

> void qsort(void \*base, size\_t num, size\_t width, int ( \*compare)(const void \*elem1,const void \*elem2));

void \*base：需要排序的数组的首元素的地址

size\_t num：数组的元素个数

size\_t width：数组元素的大小(所占字节数)

int (\*compare)(const void\* elem1, const void\* elem2)：该参数为**函数指针**，指向一个比较函数，在排序时，用来比较两个元素大小。两个参数（elem1, elem2）为所比较元素的地址，参数类型为void\*，因此可以接收任意类型的参数。

返回类型为Int，elem1 < elem2时，返回<0的值；elem1 = elem2时，返回0；elem1 > elem2时，返回>0的值（**此时排序为升序，**若想将排序改为降序，只需在elem1 < elem2时返回>0的值，elem1 > elem2时，返回<0的值）

## 3.qsort函数的使用 ##

### 1.整形 ###

首先实现比较函数（cmp\_int）

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

首先将指针强制类型转换为整形指针，再进行解引用获得元素的值，最后返回两个元素的差值。

再调用qsort函数

#include <stdio.h>
    #include <stdlib.h>
    
    int cmp_int(const void* p1, const void* p2)
    {
    	return (*((int*)p1)) - (*(int*)p2);
    }
    
    void test1()
    {
    	int arr[] = { 1,2,10,4,11,6,7,9,0 };
    	int sz = sizeof(arr) / sizeof(arr[0]);
    	printf("排序前: ");
    	for (int i = 0; i < sz; i++)
    	{
    		printf("%d ", arr[i]);
    	}
    	printf("\n");
    	qsort(arr, sz, sizeof(arr[0]), cmp_int);
    	printf("排序后: ");
    	for (int i = 0; i < sz; i++)
    	{
    		printf("%d ", arr[i]);
    	}
    	printf("\n");
    }
    
    int main()
    
    {
        test1();
    	return 0;
    }

排序结果

![4ca3ef2cc52344b1b1eaa47044760231.png][]

### 2.浮点型 ###

首先实现比较函数cmp\_double

double为8字节，若直接返回两个元素的差值，此时强制类型转换为int，浮点类型不完整，则可能出现错误

如

![417a56a12a8949268175aeea4f0add8c.png][]

因此在处理时使用**if else语句**判断

int cmp_double(const void* p1, const void* p2)
    {
    	double ret = *(double*)p1 - *(double*)p2;
    	if (ret > 0)
    		return 1;
    	else if (ret < 0)
    		return -1;
    	else
    		return 0;
    }

再调用qsort函数

#include <stdio.h>
    #include <stdlib.h>
    
    int cmp_double(const void* p1, const void* p2)
    {
    	double ret = *(double*)p1 - *(double*)p2;
    	if (ret > 0)
    		return 1;
    	else if (ret < 0)
    		return -1;
    	else
    		return 0;
    }
    
    
    void test2()
    {
    	double arr[] = { 1.3,3,2.1,0.9,1.7,10.3,9.1 };
    	int sz = sizeof(arr) / sizeof(arr[0]);
    	printf("排序前:");
    	for (int i = 0; i < sz; i++)
    	{
    		printf("%.2lf ", arr[i]);
    	}
    	printf("\n");
    	qsort(arr, sz, sizeof(arr[0]), cmp_double);
    	printf("排序后:");
    	for (int i = 0; i < sz; i++)
    	{
    		printf("%.2lf ", arr[i]);
    	}
    	printf("\n");
    }
    
    
    int main()
    
    {
    	test2();
    	return 0;
    }

排序结果

![55fdb4cdbd7e4ecd896b505e4ad5d3e3.png][]

### 3.结构体类型 ###

在对结构体类型进行排序时，首先要确定排序的依据

如结构体

> struct stu  
> \{  
> int age;  
> char name\[10\];  
> double score;  
> \};

首先确定是依据年龄、姓名还是分数进行排序，或是进行多级排序，即先按分数排序，若分数相同，则按姓名排序。

#### （1）一级排序 ####

按姓名进行排序

比较函数cmp\_by\_name

使用**strcmp**函数比较两个字符串的大小

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

调用qsort函数

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    struct stu
    {
    	int age;
    	char name[10];
    	double score;
    };
    
    int cmp_stu_by_name(const void* p1,const void* p2)
    {
    	return (strcmp(((struct stu*)p1)->name , ((struct stu*)p2)->name ));
    }
    
    
    void test3()
    {
    	struct stu students[3] = { {12,"li",90.5},{11,"zhang",80.3},{10,"wang",97.6} };
    	int sz = sizeof(students) / sizeof(students[0]);
    	printf("排序前:\n");
    	for (int i = 0; i < sz; i++)
    	{
    		printf("%d %s %.2lf", students[i].age, students[i].name, students[i].score);
    		printf("\n");
    	}
    	printf("\n");
    	qsort(students, sz, sizeof(students[0]), cmp_stu_by_name);//按名字排序
    	printf("排序后:\n");
    	for (int i = 0; i < sz; i++)
    	{
    		printf("%d %s %.2lf", students[i].age, students[i].name, students[i].score);
    		printf("\n");
    	}
    	printf("\n");
    }
    
    int main()
    
    {
    	test3();
    	return 0;
    }

排序结果

![cf668e25f81c430f81c275c86f44de7c.png][]

#### （2）多级排序 ####

先按照成绩排序，若成绩相同，则按照名字排序

比较函数cmp\_stu

int cmp_stu(const void* p1, const void* p2)
    {
    	double ret = ((struct stu*)p2)->score - ((struct stu*)p1)->score;
    	if (ret > 0)
    		return 1;
    	else if (ret < 0)
    		return -1;
    	else
    		return (strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name));
    }

在成绩相同时，按照名字进行排序，若还要按照年龄排序，在名字相同时，按照年龄排序即可。

调用qsort函数

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    struct stu
    {
    	int age;
    	char name[10];
    	double score;
    };
    
    int cmp_stu(const void* p1, const void* p2)
    {
    	double ret = ((struct stu*)p2)->score - ((struct stu*)p1)->score;
    	if (ret > 0)
    		return 1;
    	else if (ret < 0)
    		return -1;
    	else
    		return (strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name));
    }
    
    
    void test3()
    {
    	struct stu students[] = { {12,"li",90.5},{11,"zhang",80.3},{10,"wang",97.6},{12,"zhao",80.3} };
    	int sz = sizeof(students) / sizeof(students[0]);
    	printf("排序前:\n");
    	for (int i = 0; i < sz; i++)
    	{
    		printf("%d %s %.2lf", students[i].age, students[i].name, students[i].score);
    		printf("\n");
    	}
    	printf("\n");
    	qsort(students, sz, sizeof(students[0]), cmp_stu);
    	printf("排序后:\n");
    	for (int i = 0; i < sz; i++)
    	{
    		printf("%d %s %.2lf", students[i].age, students[i].name, students[i].score);
    		printf("\n");
    	}
    	printf("\n");
    }
    
    int main()
    
    {
    	test3();
    	return 0;
    }

排序结果

![a106bf507c3b49f8b4fce11f8745e983.png][]

[4ca3ef2cc52344b1b1eaa47044760231.png]: https://img-blog.csdnimg.cn/4ca3ef2cc52344b1b1eaa47044760231.png
[417a56a12a8949268175aeea4f0add8c.png]: https://img-blog.csdnimg.cn/417a56a12a8949268175aeea4f0add8c.png
[55fdb4cdbd7e4ecd896b505e4ad5d3e3.png]: https://img-blog.csdnimg.cn/55fdb4cdbd7e4ecd896b505e4ad5d3e3.png
[cf668e25f81c430f81c275c86f44de7c.png]: https://img-blog.csdnimg.cn/cf668e25f81c430f81c275c86f44de7c.png
[a106bf507c3b49f8b4fce11f8745e983.png]: https://img-blog.csdnimg.cn/a106bf507c3b49f8b4fce11f8745e983.png