【C语言进阶】一文速通面试中的指针相关疑难杂症(内含模拟库函数 qsort 的实现)(1)

2401_84181253

于 2024-05-14 22:13:39 发布

阅读量600

点赞数 18

分类专栏：程序员文章标签：大数据面试学习

本文链接：https://blog.csdn.net/2401_84181253/article/details/138872630

版权

程序员专栏收录该内容

172 篇文章 1 订阅

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

int Sub(int x, int y)
{
return x - y;
}

int Mul(int x, int y)
{
return x * y;;
}

int main()
{
int a = 0;
int b = 0;
scanf(“%d %d”, &a, &b);
//使用函数指针从存放函数地址：
int(*padd)(int, int) = Add(a, b);
int(*psub)(int, int) = Sub(a, b);
int(*pmul)(int, int) = Mul(a, b);
//函数指针数组：
int(*p[3])(int, int) = { padd,psub,pmul };

//使用指针指向函数指针数组：
//即pp为指向函数指针数组的指针
int* pp = &p;

//上面这种形式是为了便于我们理解
//而在面试和工作中更多的会写成下面这种形式：
int(*(*p_p))(int, int) = &p;

//验证指向函数指针数组的指针指向是否正确：
printf("%p\n", &p);
printf("%p\n", pp);
printf("%p\n", p_p);

return 0;

}


## 二、回调函数🧐：


###         1.回调函数的定义🦜：


        我们前面都知道了，函数的调用除了我们最基础的调用方式之外，通过函数指针我们也可以实现对函数的调用。而这种**通过函数指针调用函数的方式，就称为回调函数**。


        在实际的使用中，如果你把函数的地址（即使用指针）传递给另一个函数 ，且当这个指针调用了它指向的函数时我们就把这样的使用方式称作回调函数。


###         2.回调函数使用实例🐤：


        我们一起来看一个回调函数的**基础**使用实例：

//函数1：
//函数1使用了这样的调用方式，就被称为回调函数
void test()
{
printf(“test\n”);
}

//函数2：
//使用函数指针接收，并对函数test进行调用：
void TEST(void(*p)())
{
//使用函数指指针调用test函数：
p();

printf("TEST\n");

}

int main()
{
//将函数地址传递给另一个函数：
TEST(test);

return 0;

}


        在这个过程中，**函数 test 就被作为函数参数传递了出去，并且在函数 TEST 中被函数指针接收，且该指针调用了它指向的 test 函数，于是我们就可以说 test 函数是回调函数**。


        结合我们之前写的三个算数函数我们再来看一看**回调函数在实际使用中的真实使用方式**：

//计算函数功能实现：
void Add(int x, int y)
{
int z = x + y;
printf(“%d + %d = %d\n”, x, y, z);
}
void Sub(int x, int y)
{
int z = x - y;
printf(“%d - %d = %d\n”, x, y, z);
}
void Mul(int x, int y)
{
int z = x * y;
printf(“%d * %d = %d\n”, x, y, z);
}

//使用函数指针调用函数：
void calc(void(*p)(int, int))
{
int x = 0;
int y = 0;
printf(“请输入两个操作数:>”);
scanf(“%d %d”, &x, &y);
p(x, y);
}

void menu()
{
printf(“\n");
printf(" 1.ADD \n");
printf(" 2.SUB \n");
printf(" 3.MUL \n");
printf(" 0.EXIT \n");
printf("\n”);
printf(“请输入：”);
}

int main()
{
int input;
do
{
menu();
scanf(“%d”, &input);
switch (input)
{
case 1:
calc(Add);
break;
case 2:
calc(Sub);
break;
case 3:
calc(Mul);
break;
default:
break;
}
} while (input);

return 0;

}


###         3.使用回调函数模拟库函数 qsort 的实现🦢：


        库函数 qsort 是基于***快速排序法***实现的一个排序函数。而通过上面的学习，我们甚至可以通过使用回调函数来模拟出库函数 qsort 的功能实现：（注：这里我们的**模拟实现方式采用冒泡方式**）

int int_cmp(const void* p1, const void* p2)
{
return ((int)p1 - (int)p2);
}
void _swap(void* p1, void* p2, int size)
{
int i = 0;
for (i = 0; i < size; i++)
{
char tmp = ((char)p1 + i);
((char)p1 + i) = ((char)p2 + i);
((char)p2 + i) = tmp;
}
}
void bubble(void* base, int count, int size, int(cmp)(void, void*))
{
int i = 0;
int j = 0;
for (i = 0; i < count - 1; i++)
{
for (j = 0; j < count - i - 1; 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 main()
{
int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
//char *arr[] = {“aaaa”,“dddd”,“cccc”,“bbbb”};
int i = 0;
bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{