笔试题 4:
这道题目,我们乍一看觉得很简单结果是0,却忽略了逗号表达式;实际上数组里存储的是{1,3,5};所以最终p[0]的值就为1。
测试结果:
笔试题 5:
这道题就有意思了,没有赋值任何元素;还是先画图分析一下:
逻辑图:
我们已经学过,指针-指针实际上中间元素的个数,从图中就可以看出相差4个元素;又因为是小地址-大地址,所以&p[4][2] - &a[4][2]以%d的形式打印出来就是-4;对于-4我们以%p打印它的地址,又是怎么的呢?
测试结果:
笔试题 6:
我们还是先简单分析一下,在画图。
1、对于&aa+1表示跳过一整个二维数组的下个数组的首元素地址
2、*(aa+1)等价于aa[1]相当于第二行的数组名
逻辑图:
测试结果:
笔试题 7:
逻辑图:
这道题只要我们分析清楚了,就很简单; char* a[]是一个指针数组,数组的每个元素都是char*;数组名a代表首元素的地址,也就是char*的地址,需要一个二级指针pa来接收;pa++指针+1就改变了它的方向;最终我们*pa解应用得到的就是存储的数据at的首元素地址,最终打印出来是at。
测试结果:
笔试题 8:
逻辑图:
这道题首先我们要先把图画对,然后才能把题作对;数组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;
测试结果:
3. 补充例题
补充例题1:杨氏矩阵
所谓杨氏矩阵:就是有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的。我们需要在这个矩阵中查找某个元素是否存在,怎么办呢?当然很简单的方法是遍历整个二维数组,很容易就能实现;但是如果限制时间复杂度小于O(N)呢?
1 2 3
4 5 6
7 8 9
我们就假如在这个杨氏矩阵中查找数字7:
方法1:遍历整个二维数组
这种方法很好想,遍历整个二维数组,时间复杂度为O();但是并没有利用上杨氏矩阵的特点;效率很低
具体代码:
逻辑测试:
方法2:利用杨氏矩阵特点求解
我们就利用杨氏矩阵的特点:矩阵的每行从左到右是递增的,矩阵从上到下是递增的;所以我们就从第一行的最后一个元素开始找:如果小了就x++,如果大了就y--!
具体代码:
逻辑测试:
方法3:代码优化
问题来了find_num函数我们只负责让它找,而不让它在函数内部打印怎么办呢?直接return坐标?显然是不可行的,return只能有一个返回值,不能一次返回两个值!所以我们不妨创建两个变量;利用值传递的方式把最终坐标带回来!
具体代码:
逻辑测试:
补充例题2:旋转字符串(左旋)
所谓旋转字符串就是:实现一个函数,可以左旋转字符串中的k个字符;例如:ABCD左旋转一个字符BCDA;ABCD左旋转两个字符CDAB。这很类似于我们以前讲过的旋转数组,感兴趣的小伙伴可以去看一下:《旋转数组》
方法1:常规法
我们就先旋转一次看具体是怎样得操作,一次旋转成功了,想要旋转多次,直接在外面加一层循环就可以啦!
方法2:三步翻转法
所谓三步三步翻转法就是:翻转字符串三次,每次在那个位置翻转?下面我们通过一个例子的形式来解读一下:
至于代码我们可以写成两种形式,觉得哪一种好理解就用哪一种:
第一种形式:
第二种形式:
3、试着写右旋转加深印象
对于右旋和左旋代码几乎是一样的;最大的区别就是三步旋转的函数里传的参数不同;我们只要理解其中的原理:无论是左旋转还是右旋转都是小case了!
补充例题3:字符串旋转结果
这道例题实际是例题2的延伸:写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串,例如:给定s1=AABCD和s2=BCDAA,返回1,给定s1=abcd和s2=ABCD,返回0
方法1:暴力求解
我们就按照例题2的思路去求解;就让他旋转n次,每旋转一次我们就对比一下字符串是否相等!
方法2:利用库函数strncat和strstr
在利用这种方法之前,我们先要先了解一下strncat和strstr:
1、strcat是字符串追加函数:
strcat是长度不受限制的追加,但是不能自己追加自己;使用格式为strcat(数组1,数组2)
strncat是长度受限制的追加,可以自己追加自己;使用格式为strncat(数组1,数组2,n)
2、strstr是判断是不是子串的函数:
对于一个字符串是不是另一个字符串的子串;找到返回一个地址,找不到它会返回一个空指针NULL;所以要用一个指针接收
这段代码我只说两点:
1、我们既然需要利用strncat把str1进行追加,例如:AABCD追加成 AABCDAABCD,所以arr1数组肯定要给足够的大小,我们是给的20!
2、利用strstr判断一个字符串是不是另一个字符串的子串,我们会发现它的子串有很多;比如: AABCDAABCD,AA是它的子串,BCD等也是它的子串;但实际上我们要的是AABCD,是它追加之前的字符串长度;所以我们要加一个限制条件,先判断两个字符串长度是否相等!
总结:
直到今天我们已经把指针的的内容学完了,包括:字符指针的使用;指针数组和数组指针的理解;数组和指针的传参;函数指针;函数指针数组;回调函数;指向函数指针数组的指针;利用普通法、函数指针数组法、回调函数法实现计算器;利用回调函数实现qsort排序等。
这一章节我们又列举了大量的习题去巩固我们所学的知识点,相信只要都搞懂,你肯定有所收获!只要把指针这个硬骨头啃完了,后面就会很容易啦!
最后感谢诸君相伴!!!