C语言进阶第四篇【指针习题详解】(下)

简介: C语言进阶第四篇【指针习题详解】(下)

笔试题 4:


d2f5c6296d9a4e4f863cc7cf75ded81e.png


这道题目,我们乍一看觉得很简单结果是0,却忽略了逗号表达式;实际上数组里存储的是{1,3,5};所以最终p[0]的值就为1。


测试结果:

979f149745174c12bcbacc6992515dc7.png


笔试题 5:


这道题就有意思了,没有赋值任何元素;还是先画图分析一下:


逻辑图:

9488bd816b554bcb9f52a510e99d0afe.png


我们已经学过,指针-指针实际上中间元素的个数,从图中就可以看出相差4个元素;又因为是小地址-大地址,所以&p[4][2] - &a[4][2]以%d的形式打印出来就是-4;对于-4我们以%p打印它的地址,又是怎么的呢?

a389c405757844629a17412c684834b4.png


测试结果:

8c7d88be7e574f93b995d47dfd2d42c4.png


笔试题 6:

f43226cdfee94bfea6709a7b7ade32e3.png

我们还是先简单分析一下,在画图。


1、对于&aa+1表示跳过一整个二维数组的下个数组的首元素地址


2、*(aa+1)等价于aa[1]相当于第二行的数组名



逻辑图:

d5776eff1e2445ac9e3c1e4186764ed6.png


测试结果:

f005c3748dbb4802a4275e9cd688638c.png


笔试题 7:

6470344754774593a199e4d35c51198c.png

逻辑图:

3e94b05437434970a98697ad6ed57959.png


这道题只要我们分析清楚了,就很简单; char* a[]是一个指针数组,数组的每个元素都是char*;数组名a代表首元素的地址,也就是char*的地址,需要一个二级指针pa来接收;pa++指针+1就改变了它的方向;最终我们*pa解应用得到的就是存储的数据at的首元素地址,最终打印出来是at。


测试结果:

ceb0a637bbc14745943bbf7db61158dc.png


笔试题 8:

d92532b710d8408fb30e74a8530a3bee.png

逻辑图:

4a366f9a5bba4f9faba94fb0243ad03c.png


这道题首先我们要先把图画对,然后才能把题作对;数组c和数组cpp都是数组指针,我们根据映射关系,先把图画出来。


1、**++cpp:++cpp指针指向下一个位置,我们第一次解应用*++cpp,我们找到c+2;第二次解应用**++cpp,我们找到''POINT"的首元素地址;然后%s打印,最终就是POINT;


2、 *-- * ++cpp + 3:这里我们要先弄清楚优先级,(解应用*)和(自增++)、(自减--)优先级都是比(加+)高的;++cpp指针在原来的基础上,在指向下一个位置;第一解应用*++cpp,我们找到c+1;然后--解应用*找到的是"ENTER"首元素地址;最后+3,指针后移3位到E的地址,然后%s打印,最终就是ER;


3、 *cpp[-2] + 3:cpp[-2]等价于*(cpp-2),所以就是**(cpp-2)+3;第一次解应用*(cpp-2)找到的是c+3;第二次解应用**(cpp-2)找到的是"FIRST"的首元素地址;最后+3,指针后移3位到S的地址,然后%s打印,最终就是ST;


4、cpp[-1][-1] + 1:cpp[-1][-1]等价于*(*(cpp-1)-1),第一次解应用*(cpp-1)找到的是c+2;第二次解应用*(*(cpp-1)-1)找到的是"NEW"的首元素的65地址;最后+1,指针后移1位到E的地址,然后%s打印,最终就是EW;


测试结果:

e84dc3d3a85e47cd80aabda004312e6c.png

3. 补充例题

补充例题1:杨氏矩阵

所谓杨氏矩阵:就是有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的。我们需要在这个矩阵中查找某个元素是否存在,怎么办呢?当然很简单的方法是遍历整个二维数组,很容易就能实现;但是如果限制时间复杂度小于O(N)呢?

1 2 3

4 5 6

7 8 9


我们就假如在这个杨氏矩阵中查找数字7:


方法1:遍历整个二维数组

这种方法很好想,遍历整个二维数组,时间复杂度为O();但是并没有利用上杨氏矩阵的特点;效率很低


具体代码:

7cd959c71ffe42169b0eb2aed3808cf5.png


逻辑测试:

7ad2fffc61094240be019ca76d45763d.png


方法2:利用杨氏矩阵特点求解

我们就利用杨氏矩阵的特点:矩阵的每行从左到右是递增的,矩阵从上到下是递增的;所以我们就从第一行的最后一个元素开始找:如果小了就x++,如果大了就y--!

939324295bad42c6adbdc3b6f1f1aa56.png



具体代码:


63da5b667a894fdba7548a89ea2c1857.png


逻辑测试:


304ef04b363242c593b7c7193b6f7281.png


方法3:代码优化

问题来了find_num函数我们只负责让它找,而不让它在函数内部打印怎么办呢?直接return坐标?显然是不可行的,return只能有一个返回值,不能一次返回两个值!所以我们不妨创建两个变量;利用值传递的方式把最终坐标带回来!


具体代码:


e3624a84631847379da661309745c659.png


逻辑测试:

62f90dd96e5249a2b0d08d4aa4ce30cf.png



补充例题2:旋转字符串(左旋)

所谓旋转字符串就是:实现一个函数,可以左旋转字符串中的k个字符;例如:ABCD左旋转一个字符BCDA;ABCD左旋转两个字符CDAB。这很类似于我们以前讲过的旋转数组,感兴趣的小伙伴可以去看一下:《旋转数组》


方法1:常规法

我们就先旋转一次看具体是怎样得操作,一次旋转成功了,想要旋转多次,直接在外面加一层循环就可以啦!


f8762db1d3934a4896e303ed6e0ce960.png


方法2:三步翻转法

所谓三步三步翻转法就是:翻转字符串三次,每次在那个位置翻转?下面我们通过一个例子的形式来解读一下:

56d97732d37b40428e713f96138bf068.png



至于代码我们可以写成两种形式,觉得哪一种好理解就用哪一种:


第一种形式:

ee6501de91bc4743a8a8d47a18bdb095.png


第二种形式:


ee6501de91bc4743a8a8d47a18bdb095.png


3、试着写右旋转加深印象

3a0cec04ed4743f9b7f40d3bae1f5b38.png


对于右旋和左旋代码几乎是一样的;最大的区别就是三步旋转的函数里传的参数不同;我们只要理解其中的原理:无论是左旋转还是右旋转都是小case了!


补充例题3:字符串旋转结果

这道例题实际是例题2的延伸:写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串,例如:给定s1=AABCD和s2=BCDAA,返回1,给定s1=abcd和s2=ABCD,返回0


方法1:暴力求解

我们就按照例题2的思路去求解;就让他旋转n次,每旋转一次我们就对比一下字符串是否相等!

cf164c6b4452461abe94555152c57f54.png



方法2:利用库函数strncat和strstr

在利用这种方法之前,我们先要先了解一下strncat和strstr:


1、strcat是字符串追加函数:


strcat是长度不受限制的追加,但是不能自己追加自己;使用格式为strcat(数组1,数组2)


strncat是长度受限制的追加,可以自己追加自己;使用格式为strncat(数组1,数组2,n)


2、strstr是判断是不是子串的函数:


对于一个字符串是不是另一个字符串的子串;找到返回一个地址,找不到它会返回一个空指针NULL;所以要用一个指针接收


ce05bcf8871f404e88df9d71c0a0d702.png


这段代码我只说两点:

1、我们既然需要利用strncat把str1进行追加,例如:AABCD追加成 AABCDAABCD,所以arr1数组肯定要给足够的大小,我们是给的20!


2、利用strstr判断一个字符串是不是另一个字符串的子串,我们会发现它的子串有很多;比如: AABCDAABCD,AA是它的子串,BCD等也是它的子串;但实际上我们要的是AABCD,是它追加之前的字符串长度;所以我们要加一个限制条件,先判断两个字符串长度是否相等!

ce05bcf8871f404e88df9d71c0a0d702.png

                                                   


总结:


直到今天我们已经把指针的的内容学完了,包括:字符指针的使用;指针数组和数组指针的理解;数组和指针的传参;函数指针;函数指针数组;回调函数;指向函数指针数组的指针;利用普通法、函数指针数组法、回调函数法实现计算器;利用回调函数实现qsort排序等。


这一章节我们又列举了大量的习题去巩固我们所学的知识点,相信只要都搞懂,你肯定有所收获!只要把指针这个硬骨头啃完了,后面就会很容易啦!


最后感谢诸君相伴!!!

相关文章
|
1月前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
63 16
|
1月前
|
算法 C语言
【C语言程序设计——循环程序设计】求解最大公约数(头歌实践教学平台习题)【合集】
采用欧几里得算法(EuclideanAlgorithm)求解两个正整数的最大公约数。的最大公约数,然后检查最大公约数是否大于1。如果是,就返回1,表示。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。作为新的参数传递进去。这个递归过程会不断进行,直到。有除1以外的公约数;变为0,此时就找到了最大公约数。开始你的任务吧,祝你成功!是否为0,如果是,那么。就是最大公约数,直接返回。
77 18
|
1月前
|
Serverless C语言
【C语言程序设计——循环程序设计】利用循环求数值 x 的平方根(头歌实践教学平台习题)【合集】
根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码,求解出数值x的平方根;运用迭代公式,编写一个循环程序,求解出数值x的平方根。注意:不能直接用平方根公式/函数求解本题!开始你的任务吧,祝你成功!​ 相关知识 求平方根的迭代公式 绝对值函数fabs() 循环语句 一、求平方根的迭代公式 1.原理 在C语言中,求一个数的平方根可以使用牛顿迭代法。对于方程(为要求平方根的数),设是的第n次近似值,牛顿迭代公式为。 其基本思想是从一个初始近似值开始,通过不断迭代这个公式,使得越来越接近。
57 18
|
1月前
|
C语言
【C语言程序设计——循环程序设计】统计海军鸣放礼炮声数量(头歌实践教学平台习题)【合集】
有A、B、C三艘军舰同时开始鸣放礼炮各21响。已知A舰每隔5秒1次,B舰每隔6秒放1次,C舰每隔7秒放1次。编程计算观众总共听到几次礼炮声。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。开始你的任务吧,祝你成功!
52 13
|
1月前
|
存储 安全 C语言
【C语言程序设计——选择结构程序设计】预测你的身高(头歌实践教学平台习题)【合集】
分支的语句,这可能不是预期的行为,这种现象被称为“case穿透”,在某些特定情况下可以利用这一特性来简化代码,但在大多数情况下,需要谨慎使用。编写一个程序,该程序需输入个人数据,进而预测其成年后的身高。根据提示,在右侧编辑器补充代码,计算并输出最终预测的身高。分支下的语句,提示用户输入无效。常量的值必须是唯一的,且在同一个。语句的作用至关重要,如果遗漏。开始你的任务吧,祝你成功!,程序将会继续执行下一个。常量都不匹配,就会执行。来确保程序的正确性。
52 10
|
1月前
|
小程序 C语言
【C语言程序设计——基础】顺序结构程序设计(头歌实践教学平台习题)【合集】
目录 任务描述 相关知识 编程要求 测试说明 我的通关代码: 测试结果: 任务描述 相关知识 编程编写一个程序,从键盘输入3个变量的值,例如a=5,b=6,c=7,然后将3个变量的值进行交换,使得a=6,b=7,c=5。面积=sqrt(s(s−a)(s−b)(s−c)),s=(a+b+c)/2。使用输入函数获取半径,格式指示符与数据类型一致,实验一下,不一致会如何。根据提示,在右侧编辑器补充代码,计算并输出圆的周长和面积。
39 10
|
1月前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
36 3
|
1月前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
19 2
|
1月前
|
存储 C语言
【C语言程序设计——循环程序设计】利用数列的累加和求 sinx(头歌实践教学平台习题)【合集】
项的累加和,一般会使用循环结构,在每次循环中计算出当前项的值(可能基于通项公式或者递推关系),然后累加到一个用于存储累加和的变量中。在C语言中推导数列中的某一项,通常需要依据数列给定的通项公式或者前后项之间的递推关系来实现。例如,对于一个简单的等差数列,其通项公式为。的级数,其每一项之间存在特定的递推关系(后项的分子是其前项的分子乘上。,计算sinx的值,直到最后一项的绝对值小于。为项数),就可以通过代码来计算出指定项的值。对于更复杂的数列,像题目中涉及的用于近似计算。开始你的任务吧,祝你成功!
42 6
|
1月前
|
C语言
【C语言程序设计——循环程序设计】鸡兔同笼问题(头歌实践教学平台习题)【合集】
本教程介绍了循环控制和跳转语句的使用,包括 `for`、`while` 和 `do-while` 循环,以及 `break` 和 `continue` 语句。通过示例代码详细讲解了这些语句的应用场景,并展示了如何使用循环嵌套解决复杂问题,如计算最大公因数和模拟游戏关卡选择。最后,通过鸡兔同笼问题演示了穷举法编程的实际应用。文中还提供了编程要求、测试说明及通关代码,帮助读者掌握相关知识并完成任务。 任务描述:根据给定条件,编写程序计算鸡和兔的数量。鸡有1个头2只脚,兔子有1个头4只脚。
56 5

热门文章

最新文章