指针还是学不会?跟着小代老师学,进入深入理解指针(4)

2024-06-07 04:28

本文主要是介绍指针还是学不会?跟着小代老师学,进入深入理解指针(4),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

指针还是学不会?跟着小代老师学,进入深入理解指针(4)

  • 1回调函数
  • 2qsort使用举例
    • 2.1使用qsort函数排序整行数据
    • 2.2使用qsort排序结构体数据
  • 3qsort函数的模拟实现

1回调函数

回调函数就是一个通过函数指针调用的函数
如果你把函数的指针(地址)作为一个参数传递给另外一个函数,当这个指针被用来调用其所指向的函数,被调用的函数就被称为回调函数。回调函数不是有函数的实现方直接调用的,而是在特定的事件或者条件发生时候由另一方调用,用来对该事件或者条件进行相应。
深入理解指针(3)讲中我们写的计算机的实现的代码中,红⾊框中的代码是重复出现的,其中虽然执⾏计算的逻辑
是区别的,但是输⼊输出操作是冗余的,有没有办法,简化⼀些呢?
因为红⾊框中的代码,只有调⽤函数的逻辑是有差异的,我们可以把调⽤的函数的地址以参数的形式
传递过去,使⽤函数指针接收,函数指针指向什么函数就调⽤什么函数,这⾥其实使⽤的就是回调函
数的功能。

未使用回调函数前:
#include<stdio.h>
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 meun()
{printf("********************\n");printf("***1.add***2.sub****\n");printf("***3.mul***4.div****\n");printf("***   0.exit    ****\n");printf("********************\n");
}
int main()
{int x = 0;int y = 0;int input = 0;int ret = 0;do{meun();printf("请选择:");scanf("%d", &input);switch (input){case 1:printf("请输入两个数:");scanf("%d %d",& x,& y);ret=add(x, y);printf("%d", ret);break;case 2:printf("请输入两个数:");scanf("%d %d", &x,& y);ret = sub(x, y);printf("%d", ret);break;case 3:printf("请输入两个数:");scanf("%d %d", &x,& y);ret = mul(x, y);printf("%d", ret);break;case 4:printf("请输入两个数:");scanf("%d %d",& x,& y);ret = div(x, y);printf("%d", ret);break;case 0:printf("退出计算器"); break;default: printf("输入错误,请重新输入");break;}} while (input);
}
使用回调后
#include<stdio.h>
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 cual (int(*pf)(int, int))
{int x = 0;int y = 0;printf("请输入两个数:");scanf("%d %d", &x, &y);int ret = pf(x, y);printf("%d", ret);
}
void meun()
{printf("********************\n");printf("***1.add***2.sub****\n");printf("***3.mul***4.div****\n");printf("***   0.exit    ****\n");printf("********************\n");
}
int main()
{int input = 0;do{meun();printf("请选择:");scanf("%d", &input);switch (input){case 1:cual(add);break;case 2:cual(sub);break;case 3:cual(mul);break;case 4:cual(div);break;case 0:printf("退出计算器"); break;default: printf("输入错误,请重新输入");break;}} while (input);

2qsort使用举例

让我们先了解下qsort在这里插入图片描述
在这里插入图片描述

2.1使用qsort函数排序整行数据


#include<stdio.h>
int cmp(const void* p1, const void*p2)
{return(*(int *)p1 - *(int*)p2);
}
int main()
{int arr[10] = { 3,4,7,2,5,4,3,9,2,8 };int num = sizeof(arr) / sizeof(arr[0]);qsort(arr, num, sizeof(arr[0]), cmp);for (int i = 0; i < 10; i++){printf("%d ", arr[i]);}return 0;
}

这边需要注意几个点,首先是qsort四个参数,最后一个参数是函数指针,指针也是地址,函数名本身就是一种地址。然后qsort默认是升序排序。

2.2使用qsort排序结构体数据

#include<stdio.h>
struct stu
{char name[20];int age;
};int cmp(const void* p1, const void*p2)
{return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}int main()
{struct stu arr[3] = { {"wang",192},{"zhang",16},{"li",18} };int num = sizeof(arr) / sizeof(arr[0]);qsort(arr, num, sizeof(arr[0]), cmp);for (int i = 0; i <3 ; i++){printf("%s,%d", arr[i].name,arr[i].age);}return 0;
}

这里总结下我出现的程序问题:
1.当我把结构体放在mian函数当中当作局部变量,编译会出现错误,当把他变为全局变量错误消失
在这里插入图片描述
在这里插入图片描述
2.我们对比下面两张部分代码
在这里插入图片描述
在这里插入图片描述
我们发现结构体强转时候需要把强转和指针变量再用括号包装一下,给的解释是结构体变量是临时的所以要再用括号包装一下啊,否则用不了。
而向int就可以直接强转。
3.还可以这样访问结构体成员
在这里插入图片描述

3qsort函数的模拟实现

使⽤回调函数,模拟实现qsort(采⽤冒泡的⽅式)。
注意:这⾥第⼀次使⽤ void* 的指针,讲解 void* 的作⽤。

#include<stdio.h>int comp(const void* p1, const void* p2)
{return *(int*)p1 - *(int*)p2;
}
void swap( int with,char* p1, char* p2)
{for (int i = 0; i < with; i++){char temp = *p1;*p1 = *p2;*p2 = temp;*p1++;*p2++;}
}
void my_qsort_bubble_sort(void* base, int num, int with, int (*p_com)(const void*p1, const void*p2))
{for (int i = 0; i < num - 1; i++){for (int j = 0; j < num - 1 - i; j++){if (p_com( (char*) base + j * with , (char*)base + (j + 1) * with)>0){swap(with,(char*)base + j * with, (char*)base + (j + 1) * with);}}}
}
int main()
{int arr[10] = { 2,3,45,21,4,5,9,0,3,20 };int num = sizeof(arr) / sizeof(arr[0]);int with = sizeof(arr[0]);my_qsort_bubble_sort(arr, num, with, comp);for (int i = 0; i < num; i++){printf("%d ", arr[i]);}return 0;
}

这里总结一下:当时敲完代码运行时候发现没有交换,结果检查发现是swap函数有了问题忘记给p1++,p2++了,做题关键思想是用回调函数,然后数值之间哪些要用指针来实现。

在这里插入图片描述在这里插入图片描述
这个是用模拟qsort来实现结构体排序。

#include<stdio.h>
struct stu{char name[20];int age;};
int comp(const void* p1, const void* p2)
{return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void swap( int with,char* p1, char* p2)
{for (int i = 0; i < with; i++){char temp = *p1;*p1 = *p2;*p2 = temp;*p1++;*p2++;}
}
void my_qsort_bubble_sort(void* base, int num, int with, int (*p_com)(const void*p1, const void*p2))
{for (int i = 0; i < num - 1; i++){for (int j = 0; j < num - 1 - i; j++){if (p_com( (char*) base + j * with , (char*)base + (j + 1) * with)>0){swap(with,(char*)base + j * with, (char*)base + (j + 1) * with);}}}
}
int main()
{struct stu  arr[] = { {"man",20},{"fyy",30},{"xyy",10} };int num = sizeof(arr) / sizeof(arr[0]);int with = sizeof(arr[0]);my_qsort_bubble_sort(arr, num, with, comp);for (int i = 0; i < num; i++){printf("%s %d ", arr[i].name,arr[i].age);printf("\n");}return 0;
}

总结一下:
当时写好结构体时候,怎么找结构体成员都找不到,结果发现自己强转错误了。这里要注意下,我们强转时候一定要明白我们比较的类型是什么。
在这里插入图片描述

这篇关于指针还是学不会?跟着小代老师学,进入深入理解指针(4)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1038164

相关文章

从原理到实战深入理解Java 断言assert

《从原理到实战深入理解Java断言assert》本文深入解析Java断言机制,涵盖语法、工作原理、启用方式及与异常的区别,推荐用于开发阶段的条件检查与状态验证,并强调生产环境应使用参数验证工具类替代... 目录深入理解 Java 断言(assert):从原理到实战引言:为什么需要断言?一、断言基础1.1 语

一文深入详解Python的secrets模块

《一文深入详解Python的secrets模块》在构建涉及用户身份认证、权限管理、加密通信等系统时,开发者最不能忽视的一个问题就是“安全性”,Python在3.6版本中引入了专门面向安全用途的secr... 目录引言一、背景与动机:为什么需要 secrets 模块?二、secrets 模块的核心功能1. 基

Go学习记录之runtime包深入解析

《Go学习记录之runtime包深入解析》Go语言runtime包管理运行时环境,涵盖goroutine调度、内存分配、垃圾回收、类型信息等核心功能,:本文主要介绍Go学习记录之runtime包的... 目录前言:一、runtime包内容学习1、作用:① Goroutine和并发控制:② 垃圾回收:③ 栈和

深入解析 Java Future 类及代码示例

《深入解析JavaFuture类及代码示例》JavaFuture是java.util.concurrent包中用于表示异步计算结果的核心接口,下面给大家介绍JavaFuture类及实例代码,感兴... 目录一、Future 类概述二、核心工作机制代码示例执行流程2. 状态机模型3. 核心方法解析行为总结:三

Java空指针异常NullPointerException的原因与解决方案

《Java空指针异常NullPointerException的原因与解决方案》在Java开发中,NullPointerException(空指针异常)是最常见的运行时异常之一,通常发生在程序尝试访问或... 目录一、空指针异常产生的原因1. 变量未初始化2. 对象引用被显式置为null3. 方法返回null

spring IOC的理解之原理和实现过程

《springIOC的理解之原理和实现过程》:本文主要介绍springIOC的理解之原理和实现过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、IoC 核心概念二、核心原理1. 容器架构2. 核心组件3. 工作流程三、关键实现机制1. Bean生命周期2.

MySQL数据库约束深入详解

《MySQL数据库约束深入详解》:本文主要介绍MySQL数据库约束,在MySQL数据库中,约束是用来限制进入表中的数据类型的一种技术,通过使用约束,可以确保数据的准确性、完整性和可靠性,需要的朋友... 目录一、数据库约束的概念二、约束类型三、NOT NULL 非空约束四、DEFAULT 默认值约束五、UN

Java Stream流使用案例深入详解

《JavaStream流使用案例深入详解》:本文主要介绍JavaStream流使用案例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录前言1. Lambda1.1 语法1.2 没参数只有一条语句或者多条语句1.3 一个参数只有一条语句或者多

go 指针接收者和值接收者的区别小结

《go指针接收者和值接收者的区别小结》在Go语言中,值接收者和指针接收者是方法定义中的两种接收者类型,本文主要介绍了go指针接收者和值接收者的区别小结,文中通过示例代码介绍的非常详细,需要的朋友们下... 目录go 指针接收者和值接收者的区别易错点辨析go 指针接收者和值接收者的区别指针接收者和值接收者的

深入理解Apache Kafka(分布式流处理平台)

《深入理解ApacheKafka(分布式流处理平台)》ApacheKafka作为现代分布式系统中的核心中间件,为构建高吞吐量、低延迟的数据管道提供了强大支持,本文将深入探讨Kafka的核心概念、架构... 目录引言一、Apache Kafka概述1.1 什么是Kafka?1.2 Kafka的核心概念二、Ka