【C初阶——指针4】鹏哥C语言系列文章，基本语法知识全面讲解——指针（4）

本文由@睡觉待开机原创，转载请注明出处。
本内容在csdn网站首发
欢迎各位点赞—评论—收藏
如果存在不足之处请评论留言，共同进步！

思路大纲：

前言

本节博客继续来探讨关于指针初阶相关问题

1.回调函数

可能许多人对回调函数这个概念比较陌生哈，下面来简单介绍一下什么是回调函数？
回调函数：回调函数就是?个通过函数指针调?的函数。

如果你把函数的指针（地址）作为参数传递给另?个函数，当这个指针被?来调?其所指向的函数
时，被调?的函数就是回调函数。回调函数不是由该函数的实现?直接调?，?是在特定的事件或条
件发?时由另外的??调?的，?于对该事件或条件进?响应。

为了便于大家理解，下面来进行简单的举例（以实现简单的±*/计算代码为例）：
注：该代码并不完善，仅作举例说明

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>


void menu(void)
{
	printf("1.+\n");
	printf("2.-\n");
	printf("3.*\n");
	printf("4./\n");
	printf("0.exist\n");
	printf("default.error\n");
}
int Add(int x,int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int Mul(int x, int y)
{
	return x * y;
}
int Div(int x, int y)
{
	return x / y;
}
void Cala(int(*p)(int, int))
{
	int x = 0;
	int y = 0;
	printf("input tow new:>\n");
	scanf("%d %d", &x, &y);
	printf("the answer is :> %d\n\n\n",p(x, y));
}
int main()
{
	int input = 0;
	do
	{
		printf("please option:>\n\n");
		menu();
		scanf("%d",&input);
		switch (input)
		{
		case 0:
			printf("you are exsting the compare!\n");
			break;
		case 1:
			Cala(Add);
			break;
		case 2:
			Cala(Sub);
			break;
		case 3:
			Cala(Mul);
			break;
		case 4:
			Cala(Div);
			break;
		default:
			printf("error,reoption\n");
			break;
		}
	}while(input);
	return 0;
}

这些Add，Sub，Mul，Div函数就属于回调函数了！

2.qsort函数的使用

qsort 是 C 语言标准库中的一个函数，用于对数组进行快速排序。它的头文件是 stdlib.h。

下面是两个qsort函数的简单使用举例：
普通的整型数组：

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

结构体数组（按照年龄来排序）：

//qsort函数的使用
struct stu
{
	char name[10];
	int age;
};

#include<stdlib.h>
#include<stdio.h>
int int_cmp(const void* e1, const void* e2)
{
	return ((struct stu*)e1)->age-((struct stu*)e2)->age;
}

int main()
{
	struct stu arr[3] = { {"lisi",15},{"zhangsan",18},{"wangwu",20} };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), int_cmp);
	int i = 0;
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("name = %s; age = %d\n", arr+i,(arr+i)->age);
	}
	return 0;
}

3.qsort函数的模拟实现

# include<stdio.h>

void my_swave(void*e1,void* e2,size_t size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char temp = *((char*)e1+i);
		*((char*)e1+i) = *((char*)e2+i);
		*((char*)e2+i) = temp;
	}
}

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

void my_qsort(void* arr, size_t count, size_t size, int(*int_cmp)(const void* e1, const void* e2))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - i - 1; j++)
		{
			if (int_cmp((char*)arr + size * j, (char*)arr + size * (j + 1))>0)
			{
				my_swave(((char*)arr + size * j), ((char*)arr + size * (j + 1)),size);

			}
		}
	}
}

int main()
{
	int arr[10] = { 2,3,5,7,1,6,9,0,0,0 };
	my_qsort(arr,sizeof(arr)/sizeof(arr[0]),sizeof(arr[0]),int_cmp);
	int i = 0;
	for (i = 0; i < sizeof(arr)/sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}