qsort的使用

目录

一.qsort的概念

二.qsort的基本用法

三.qsort的应用

1.整形数组的排序

2.结构体姓名的排序

3.结构体年龄的排序

---

一.qsort的概念

   qsort() 是 C语言的一个标准库函数，定义在<stdlib.h>头文件中。

qsort() 函数用于对数组进行快速排序，它是一个通用的排序函数，支持对不同类型的元素进行排序。

---

二.qsort的基本用法

qsort() 函数的原型如下：
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void* elem, const void* elem2));

void qsort(void* base,    // 你要排序的数据的起始位置

size_t  num,      //待排序的数据元素的个数

size_t width,       //待排序的数据元素的大小（单位是字节）

int (*cmp)(const void*e1,const void*e2);  函数指针  （比较函数）

int (*cmp)(const void* e1, const void* e2)

cmp 它是一个比较函数的地址

e1 指向了你要比较的第一个元素的地址

e2 指向了你要比较的第二个元素的地址

比较2个整数元素

e1指向一个整数

e2指向另外一个整数

当e1-e20，返回大于0的数字；当e1-e2=0，返回等于0的数字；当e1-e2<0, 返回小于0的数字；

---

三.qsort的应用

1.整形数组的排序

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

cmp_int是自定义的一个比较函数，是用来比较e1和e2的大小的。

int cmp_int(const void* e1, const void* e2)

void*是无具体类型的指针，可以接受任意类型的地址，void*是无具体类型的指针，所以不能解引用操作，也不能+-整数。所以不能写成（*e1>*e2）

而应该使用强制类型转换

这里分享两种方法
if(*(int*)e1>*(int*)e2)    return 1;
else if(*(int*)==*(int*)e2) return 0;
else  return -1;
第二种方法是
直接return (*(int*)e1)-(*(int*)e2);  （这里我们使用第二种方法）

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

接下来给出最后的代码

#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void*e1,const void*e2)
{
	return (*(int*)e1 - *(int*)e2);
}
void test1()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	test1();
}

2.结构体姓名的排序

  定义一个结构体 struct Stu ，其中包含name ,age;

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

初始化结构体成员为:{"zhangsan",15},{"list",30},{"wangwu",25}

void test2()
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",15},{"wangwu",30} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);

}

     strcmp函数是用来比较字符串大小的，而且返回值刚好放回 >0, ==0,  <0  的数字
    而 strcmp 是库函数， 需要定义头文件 #include <string.h>
    qsort 也是库函数，也需要定义头文件 #include <stdlib.h>

int cmp_stu_by_name(const void*e1,const void*e2)
{
	return ((struct Stu*)e1)->name,((struct Stu*)e2)->name;
}

接下来给出代码 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Stu
{
	char name[20];
	int age;
};
int cmp_stu_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test2()
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",15},{"wangwu",30} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);

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

3.结构体年龄的排序

  年龄的排序和姓名相似，这里就不赘述了，有一点需要注意，年龄是是整形了所以return ((struct Stu*)e1)->age-((struct Stu*)e2)->age;  直接相减即可。今天的分享到此结束，接下来给出总代码，再会。

#include <stdio.h>
#include <stdlib.h>
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;
}
void test3()
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",15},{"wangwu",30} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s,sz,sizeof(s[0]),cmp_stu_by_age);

}
int main()
{
    test3();

   return 0;
}