c语言，理解指针（3）

1、回调函数

什么是回调函数？

回调函数就是⼀个通过函数指针调⽤的函数。

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

来看如下代码：

int add(int a, int b)
{
	return a + b;
}

int del(int a, int b)
{
	return a - b;
}

int mul(int a, int b)
{
	return a * b;
}

int div(int a, int b)
{
	return a / b;
}

void menu()
{
	printf("**************************\n");
	printf("*****  1.Add  2.Del  *****\n");
	printf("*****  3.Mul  4.Div  *****\n");
	printf("*****  0.exit        *****\n");
	printf("**************************\n");
}

int main()
{
	int input = 0;
	int a = 0;
	int b = 0;
	int ret = 0;
	do
	{
		menu();
		printf("请输入：>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("请输入两个整数:>");
			scanf("%d%d", &a, &b);
			ret = add(a, b);
			printf("%d\n", ret);
			break;
		case 2:
			printf("请输入两个整数:>");
			scanf("%d%d", &a, &b);
			ret = del(a, b);
			printf("%d\n", ret);
			break;
		case 3:
			printf("请输入两个整数:>");
			scanf("%d%d", &a, &b);
			ret = mul(a, b);
			printf("%d\n", ret);
			break;
		case 4:
			printf("请输入两个整数:>");
			scanf("%d%d", &a, &b);
			ret = div(a, b);
			printf("%d\n", ret);
			break;
		case 0:
			printf("退出程序！\n");
			break;
		default:
			printf("输入错误，请重新输入\n");
			break;
		}
	} while (input);
	return 0;
}

在此代码中， 可以看到，case中的重复代码有很多，显得代码很冗杂，那么有什么方法能使代码变得简洁明了呢，这就用到回调函数。

来看如下代码

int add(int a, int b)
{
	return a + b;
}

int del(int a, int b)
{
	return a - b;
}

int mul(int a, int b)
{
	return a * b;
}

int div(int a, int b)
{
	return a / b;
}

void menu()
{
	printf("**************************\n");
	printf("*****  1.Add  2.Del  *****\n");
	printf("*****  3.Mul  4.Div  *****\n");
	printf("*****  0.exit        *****\n");
	printf("**************************\n");
}
void calc(int(*pf)(int, int))
{
	int ret = 0;
	int x, y;
	printf("输⼊操作数：");
	scanf("%d %d", &x, &y);
	ret = pf(x, y);
	printf("ret = %d\n", ret);
}
int main()
{
	int input = 1;
	do
	{
		menu();
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			calc(add);
			break;
		case 2:
			calc(del);
			break;
		case 3:
			calc(mul);
			break;
		case 4:
			calc(div);
			break;
		case 0:
			printf("退出程序\n");
			break;
		default:
			printf("选择错误\n");
				break;
		}
	} while (input);

	return 0;
}

 此代码运用回调函数，使主函数简洁明了，且便于修改。

2、qsort函数

2.1qsorti进行冒泡排序

我们日常生活中经常能碰到需要给一组数据排序的情况，比如学生的身高排序，学生的学号排序，姓名排序，那么在电脑中是如何进行排序的呢？

首先qsort函数是库函数，使用前应包含对应头文件 #include<stdlib.h>，这点不要忘记！！

接下来用qsort来对C语言，理解指针（2）中的冒泡排序进行优化：

int cmp(void* e1, void* e2)//所选择的比较方法
{
	return *((int*)e1) - *((int*)e2);
}
void swap(char* p1, char* p2, int width)//实现数组元素的交换
{
	int t = 0;
	int i = 0;
	for (i = 0; i < width; i++)
	{
		t = *p1;
		*p1 = *p2;
		*p2 = t;
		p1++;
		p2++;
	}
}
void bubble_sort(void* arr, int sz, int width, int(*cmp)(void* e1, void* e2))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//冒泡排序趟数
		for (j = 0; j < sz - 1 - i; j++)   //每一趟冒泡排序
		{
			if (cmp((char*)arr + (j * width), (char*)arr + (j + 1) * width)>0)
			{
				//符合条件进行交换
				swap((char*)arr + (j * width), (char*)arr + (j + 1) * width,width);
			}
		}
	}
}
int main()
{
	int arr[] = { 10,9,8,7,6,5,4,3,2,1 };//定义整型数组并初始化
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组长度
	int i = 0;
	bubble_sort(arr, sz, sizeof(arr[0]), cmp);//模拟qsort函数实现冒泡排序
	for (i = 0; i < sz; i++)                   
	{
		printf("%d ", arr[i]);//排序完后对数组进行打印，验证排序是否成功
	}
}

qsort()函数是有四个参数的： 

 

 

其中的base 是指 待排序数组的首元素地址，num是指待排数组的元素个数，size是指待排数组中每个元素的长度，compar的作用是将传进来的两个参数进行比较,如果参数p1<参数p2，则返回一个小于0的数，如果参数p1=参数p2,则返回0；如果参数p1>p2，则返回一个大于0的数。

 2.2qsort进行结构数据排序

数组排序：

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

结构体排序：

struct stu
{
	char name[20];
	int age;
};//结构体定义了姓名和年龄

void cmp_stu_name(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->name - ((struct stu*)p2)->name;
//进行姓名的排序，按照首字母进行排序
}
void test1()
{
	int i = 0;
	struct stu arr[] = { {"zhangsan",18},{"lisi",19},{"wanger",20} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_name);//是用qsort函数
	for (i = 0; i < sz; i++)
	{
		printf("%s ", arr[i].name);
	}
	printf("\n");
}


void cmp_stu_age(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
//进行年龄排序
}
void test2()
{
	int i = 0;
	struct stu arr[] = { {"zhangsan",18},{"lisi",19},{"wanger",20} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_age);//使用qsort函数
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i].age);
	}
	printf("\n");
}


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

 

3、sizeof和strlen比较

3.1sizeof

sizeof 计算变量所占内存内存空间大小的，单位是 字节，如果操作数是类型的话，计算的是使用类型创建的变量所占内存空间的大小。 sizeof 只关注占⽤内存空间的大小，不在乎内存中存放什么数据。

#inculde <stdio.h>
 int main()
 {
     int a = 10;
     printf("%d\n", sizeof(a));
     printf("%d\n", sizeof a);
     printf("%d\n", sizeof(int));
     return 0;
 }

3.2strlen

strlen 是C语⾔库函数，功能是求字符串⻓度。统计的是从 strlen 函数的参数 str 中这个地址开始向后， \0 之前字符串中字符的个数。 strlen 函数会⼀直向后找 \0 字符，直到找到为止，所以可能存在越界查找。

#include <stdio.h>
int main()
{
	char arr1[3] = { 'a', 'b', 'c' };
	char arr2[] = "abc";
	printf("%d\n", strlen(arr1));
	printf("%d\n", strlen(arr2));

	printf("%d\n", sizeof(arr1));
	printf("%d\n", sizeof(arr2));
	return 0;
}

 

3.3sizeof和strlen比较

sizeof:

1. sizeof是操作符

2. sizeof计算操作数所占内存的 大小，单位是字节

3. 不关注内存中存放什么数据

strlen:

1. strlen是库函数，使⽤需要包含头⽂件 string.h

2. srtlen是求字符串长度的，统计的是 \0 之前字符的隔个数

3.关注内存中是否有\0，如果没有 \0 就会继续往后查找，可能会越界