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排序等。


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


最后感谢诸君相伴!!!

相关文章
|
4天前
|
存储 C语言
C语言32位或64位平台下指针的大小
在32位平台上,C语言中指针的大小通常为4字节;而在64位平台上,指针的大小通常为8字节。这反映了不同平台对内存地址空间的不同处理方式。
|
4天前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
4天前
|
存储 C语言
C语言指针与指针变量的区别指针
指针是C语言中的重要概念,用于存储内存地址。指针变量是一种特殊的变量,用于存放其他变量的内存地址,通过指针可以间接访问和修改该变量的值。指针与指针变量的主要区别在于:指针是一个泛指的概念,而指针变量是具体的实现形式。
|
5天前
|
C语言
C语言指针(3)
C语言指针(3)
9 1
|
5天前
|
C语言
C语言指针(2)
C语言指针(2)
9 1
|
11天前
|
存储 搜索推荐 C语言
深入C语言指针,使代码更加灵活(二)
深入C语言指针,使代码更加灵活(二)
|
11天前
|
存储 程序员 编译器
深入C语言指针,使代码更加灵活(一)
深入C语言指针,使代码更加灵活(一)
|
11天前
|
C语言
深入C语言指针,使代码更加灵活(三)
深入C语言指针,使代码更加灵活(三)
深入C语言指针,使代码更加灵活(三)
|
10天前
|
存储 C语言
C语言指针(1)
C语言指针(1)
20 0
|
13天前
|
C语言
无头链表二级指针方式实现(C语言描述)
本文介绍了如何在C语言中使用二级指针实现无头链表,并提供了创建节点、插入、删除、查找、销毁链表等操作的函数实现,以及一个示例程序来演示这些操作。
15 0