目录
1.qsort函数的简介
qsort()函数是C语言库函数中的一种排序函数,排序方法为快速排序(quick sort) 。
其特点是可以排序任意类型的数组元素。它的头文件是 #include<cstdlib.h> 。
#include<cstdlib.h>
2qsort函数的参数介绍
void* base 待排序数组第一个元素的地址
size_t num 待排序元素的个数
size_t size 待排序数组中一个元素的大小
函数指针,其指向的是一个比较函 int (*compar)(const void*,const void*) 数的地址,该函数有两个void* 的 参数,其返回类型为int 。
void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));
我们可以发现qsort函数的指针类型都是无具体类型的指针(void*),这是为什么呢?我们来了解以下几点。
void* 类型的指针 - 不能进行解引用操作符,也不能进行+-整数的操作。
void* 类型的指针是用来存放任意类型数据的地址。
void* 无具体类型的指针。
排序整型数组, 两个整型可以直接使用>比较
排序结构体数组,两个结构体的数据可能不能直接使用>(例如名字比较)比较,也就是不同类型的数据,比较出大小,方法是有差异的。
因此,void*更能满足我们的使用要求。
3.函数指针的介绍
我们再看比较函数指针的使用要求。
通俗地讲的话,这个使用条件是这样的。
< 0 : p1 小于 p2
= 0 : p1 等于 p2
> 0 : p1 大于 p2
我们先来一个简单的代码熟悉一下。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
//打印元素
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
//测试qsort排序整型数据
void test1()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
print_arr(arr, sz);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
print_arr(arr, sz);
}
int main()
{
//数据
test1();
return 0;
}
测试没有什么问题,下面我们写个简单的进行结构体的排序
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include <stdlib.h>
#include <string.h>
//测试qsort排序结构体数据
struct Stu
{
char name[20];
int age;
};
//结构体数据怎么比较呢?
//1. 按照年龄比较
//2. 按照名字比较
int cmp_stu_by_age(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test2()
{
struct Stu arr[] = { {"zhanhsan", 20}, {"lisi", 30}, {"wangwu", 12} };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
}
2. 按照名字比较
int cmp_stu_by_name(const void* e1, const void* e2)
{
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test3()
{
struct Stu arr[] = { {"zhanhsan", 20}, {"lisi", 30}, {"wangwu", 12} };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
}
int main()
{
test2();
test3();
return 0;
}
按年龄排序的结果为 :
按名字排序的结果为:
4.对qsort函数的模拟
下面我们用对qsort函数进行模拟让我们更加了解qsort函数的运行。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
struct Stu
{
char name[20];//20
int age;//4
};
void print_arr(struct Stu arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%s, %d\n", arr[i].name, arr[i].age);
}
printf("\n");
}
//int (*cmp)(const void* e1, const void* e2)
//e1是一个指针,存放了一个要比较的元素的地址
//e2是一个指针,存放了一个要比较的元素的地址
//e1指向的元素>e2指向的元素,返回>0的数字
//e1指向的元素==e2指向的元素,返回0
//e1指向的元素<e2指向的元素,返回<0的数字
void swap(char* buf1, char* buf2, size_t size)
{
int i = 0;
for (i = 0; i < size; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
//泛型编程
void bubble_sort(void* base, size_t num, size_t size, int (*cmp)(const void* e1, const void*e2))
{/*
冒泡排序的趟数*/
int i = 0;
for (i = 0; i < num - 1; i++)
{
/*一趟冒泡排序*/
int j = 0;
for (j = 0; j < num - 1 - i; j++)
{
if(cmp((char*)base + j * size, (char*)base + (j + 1) * size)>0)
{
/* 交换*/
swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
}
}
}
}
int cmp_int(const void*e1, const void*e2)
{
return *(int*)e1 - *(int*)e2;
}
int cmp_stu_by_age(const void* e1, const void*e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->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 arr[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
print_arr(arr, sz);
}
int main()
{
test2();
return 0;
}
4.总结
以上,就是我对qsort函数的认识。这次的c语言就到这里了,如果觉得我写的不错, 还请一键三连,如果有错误也欢迎指正。
我是₯㎕星空&繁华,一名c语言的初学者,我们下期见!