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


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


最后感谢诸君相伴!!!

相关文章
|
26天前
|
存储 NoSQL 编译器
【C语言】指针的神秘探险:从入门到精通的奇幻之旅 !
指针是一个变量,它存储另一个变量的内存地址。换句话说,指针“指向”存储在内存中的某个数据。
81 3
【C语言】指针的神秘探险:从入门到精通的奇幻之旅 !
|
26天前
|
存储 编译器 C语言
【C语言】指针大小知多少 ?一场探寻C语言深处的冒险 !
在C语言中,指针的大小(即指针变量占用的内存大小)是由计算机的体系结构(例如32位还是64位)和编译器决定的。
50 9
|
26天前
|
安全 程序员 C语言
【C语言】指针的爱恨纠葛:常量指针vs指向常量的指针
在C语言中,“常量指针”和“指向常量的指针”是两个重要的指针概念。它们在控制指针的行为和数据的可修改性方面发挥着关键作用。理解这两个概念有助于编写更安全、有效的代码。本文将深入探讨这两个概念,包括定义、语法、实际应用、复杂示例、最佳实践以及常见问题。
43 7
|
1月前
|
存储 C语言
C语言如何使用结构体和指针来操作动态分配的内存
在C语言中,通过定义结构体并使用指向该结构体的指针,可以对动态分配的内存进行操作。首先利用 `malloc` 或 `calloc` 分配内存,然后通过指针访问和修改结构体成员,最后用 `free` 释放内存,实现资源的有效管理。
130 13
|
29天前
|
存储 程序员 编译器
C 语言数组与指针的深度剖析与应用
在C语言中,数组与指针是核心概念,二者既独立又紧密相连。数组是在连续内存中存储相同类型数据的结构,而指针则存储内存地址,二者结合可在数据处理、函数传参等方面发挥巨大作用。掌握它们的特性和关系,对于优化程序性能、灵活处理数据结构至关重要。
|
29天前
|
算法 C语言
C语言中的文件操作技巧,涵盖文件的打开与关闭、读取与写入、文件指针移动及注意事项
本文深入讲解了C语言中的文件操作技巧,涵盖文件的打开与关闭、读取与写入、文件指针移动及注意事项,通过实例演示了文件操作的基本流程,帮助读者掌握这一重要技能,提升程序开发能力。
107 3
|
1月前
|
存储 算法 程序员
C 语言指针详解 —— 内存操控的魔法棒
《C 语言指针详解》深入浅出地讲解了指针的概念、使用方法及其在内存操作中的重要作用,被誉为程序员手中的“内存操控魔法棒”。本书适合C语言初学者及希望深化理解指针机制的开发者阅读。
|
29天前
|
程序员 C语言
C语言中的指针既强大又具挑战性,它像一把钥匙,开启程序世界的隐秘之门
C语言中的指针既强大又具挑战性,它像一把钥匙,开启程序世界的隐秘之门。本文深入探讨了指针的基本概念、声明方式、动态内存分配、函数参数传递、指针运算及与数组和函数的关系,强调了正确使用指针的重要性,并鼓励读者通过实践掌握这一关键技能。
41 1
|
1月前
|
存储 C语言 计算机视觉
在C语言中指针数组和数组指针在动态内存分配中的应用
在C语言中,指针数组和数组指针均可用于动态内存分配。指针数组是数组的每个元素都是指针,可用于指向多个动态分配的内存块;数组指针则指向一个数组,可动态分配和管理大型数据结构。两者结合使用,灵活高效地管理内存。
|
1月前
|
存储 NoSQL 编译器
C 语言中指针数组与数组指针的辨析与应用
在C语言中,指针数组和数组指针是两个容易混淆但用途不同的概念。指针数组是一个数组,其元素是指针类型;而数组指针是指向数组的指针。两者在声明、使用及内存布局上各有特点,正确理解它们有助于更高效地编程。