回调函数和qsort函数的使用

一、什么是回调函数

回调函数是一种函数，它作为参数传给另一个函数，并在满足某些条件时由该函数调用。

回调函数常见于事件驱动编程、异步编程、以及在库中用于通知客户端代码某个时间已发生或某个任务已完成的情况下。

回调函数的使用允许非程序在执行过程中动态地注册和调用用户定义的函数，从而增加了程序的灵活性和可扩展性。

二、qsort函数的使用

qsort是C标准库中提供使用的用于快速排序的函数。它允许对数组或其它数据排序。该函数使用快速排序算法，这是一种高效的排序算法。

以下是qsort的一般用法：

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

base是要排序的元素的指针，通常是一个数组的起始位置。

num是数组中元素的个数。

size是数组中每个字节的大小，单位为字节。

compar是一个指向比较函数的指针，该函数定义了元素之间的比较规则，用于确定排序顺序。

比较函数的比较规则如下：

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

上面的比较规则也可以简写为：

int compareMyType(const void* p1,const void* p2)
{
    return *(int*)p1 - *(int*)p2;//比较时需要将p1、p2的类型强转
}

下面是一个简单的示例，演示如何使用qsort函数对数组进行排序：

 

#include<stdio.h>
#include<stdlib.h>//使用qsort需要包含的头文件
typedef int(*pf)(void*, void*);
//qsort的简单使用

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

int main()
{
	int arr[5] = { 3,5,4,1,2 };
	int len = sizeof(arr) / sizeof(arr[0]);
	//int (*pf)(void*, void*);
	//pf = Comp;
	pf pff = Comp;

	qsort(arr, len, sizeof(int), pff);

	for (int i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

更多C语言相关练习请访问：test_c: C语言练习，包括常见语法练习以及小项目练习。 (gitee.com)