函数 qsort 详解

目录

comper的实现

使用qsort函数排序整型数

使用qsort函数实现浮点数排序

qsort函数实现按结构体成员排序

            按姓名首字母排序

            按姓名首字母排序

---

C 库函数 - qsort()

c标准库--<stdlib.h>

描述

C 库函数 void qsort(void *base, size_t nums, size_t size, int (*compar)(const void *, const void*)) 对数组进行排序。

声明

下面是 qsort() 函数的声明。

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

参数

• base -- 指向要排序的数组的第一个元素的指针。
• nums -- 由 base 指向的数组中元素的个数。
• size -- 数组中每个元素的大小，以字节为单位。
• compar -- 函数指针，用来接受比较两个元素的函数，该函数使用者自己实现。

返回值

该函数不返回任何值。

1.compar的实现

int cmptype(const void* a, const void* b)
{
	if (*(type*)a < (*(type*)b)  return -1;
    if (*(type*)a = (*(type*)b)  return 0;
	if (*(type*)a > (*(type*)b)  return 1;
}

（void类型的指针可以接受任意类型的变量，但使用时需要类型强制性转换。）

 当返回值为1时，两数进行交换，拿第一个参数减第二个参数，实现从小到大排序。

如果想要从大到小排序，拿第二个参数减第一个参数就行。

2.使用qsort函数排序整型数

#include<stdio.h>
#include<stdlib.h>
int cmpint(const void* x, const void* y)
{
	return (*(int*)y) - (*(int*)x);//从大到小排序
}
int main()
{
	int a[10] = {2,6,54,3,6,8,9,2,3,45};
	int sz1 = sizeof(a) / sizeof(a[0]);//数组a中的元素个数
	int sz2 = sizeof(a[0]);//数组a中每个元素所占的字节数
	qsort(a, sz1,sz2, cmpint);
	for (int i = 0; i < sz1; i++)
	{
		printf("%d ", a[i]);
	}

vs上的编译结果：

 3.使用qsort函数实现浮点数排序

#include<stdio.h>
#include<stdlib.h>
int cmpfloat(const void* x, const void* y)
{
	return (*(int*)y) - (*(int*)x);
}
int main()
{
	float a[10] = { 9.0,3.5,9.8,6.5,1.7,5.5,4.3,10.7,6.6,6.2 };
	int sz1 = sizeof(a) / sizeof(a[0]);//数组a中的元素个数
	int sz2 = sizeof(a[0]);//数组a中每个元素所占的字节数
	qsort(a, sz1, sz2, cmpfloat);
	for (int i = 0; i < sz1; i++)
	{
		printf("%f ", a[i]);
	}
}

vs上编译结果：

 4.qsort函数实现按结构体成员排序

结构体类型：

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

（1）按年龄排序

int cmp_stu_age(const void* x, const void* y)
{
	return  (((struct stu*) x)->age- ((struct stu*)y)->age);
}
int main()
{
	struct stu a = { "张三",20 ,78};
	struct stu b = { "李四",34 ,98};
	struct stu c = { "王五",25 ,67};
	struct stu Class[3] = { a,b,c };
	int sz1 = sizeof(Class) / sizeof(Class[0]);
	int sz2 = sizeof(Class[0]);
	qsort(Class, sz1, sz2, cmp_stu_age);
	printf("%6s %2d,%d\n", Class[0].name, Class[0].age, Class[0].score);
	printf("%6s %2d,%d\n", Class[1].name, Class[1].age, Class[1].score);
	printf("%6s %2d,%d\n", Class[2].name, Class[2].age, Class[2].score);
}

vs上的编译结果：

 （2）按姓名首字母排序

int cmp_stu_age(const void* x, const void* y)
{
	strcmp(((struct stu*) x)->name , ((struct stu*)y)->name);
}
int main()
{
	struct stu a = { "张三",20 ,78};
	struct stu b = { "李四",34 ,98};
	struct stu c = { "王五",25 ,67};
	struct stu Class[3] = { a,b,c };
	int sz1 = sizeof(Class) / sizeof(Class[0]);
	int sz2 = sizeof(Class[0]);
	qsort(Class, sz1, sz2, cmp_stu_age);
	printf("%6s %2d,%d\n", Class[0].name, Class[0].age, Class[0].score);
	printf("%6s %2d,%d\n", Class[1].name, Class[1].age, Class[1].score);
	printf("%6s %2d,%d\n", Class[2].name, Class[2].age, Class[2].score);
}

vs上编译结果：