【数组及指针经典笔试题解析】

1.数组和指针笔试题

题目1

int main(){int a[5] = { 12345};int * ptr = (int * )(&a + 1);printf("%d,%d"*(a + 1)*(ptr - 1));return 0;}

图文解析:

在这里插入图片描述

int * ptr = (int * )(&a + 1);
✍️.&a ——表示的是整个数组的地址,而在内存存储中,整个数组的地址其实是在首元素地址的前一个空间位置,所以&a所展示的位置如上图所示。
✍️.&a+1——在很多的数据类型中,+1表示的是加多少字节,字节数取决于类型数,而&a+1中的&a表示的是数组的地址,那么这就表示了加一个&a一样大小的字节数,然后抵达的地址。
✍️.而这个地址也如图整个数组地址一样,处在下一个数组之前的空间位置,或者处在这个数组空间之后的一个空间位置。
✍️.(int*)——&a+1表示的是数组的地址,而(int*)是进行强制类型转化,转化为int类型的指针地址

在这里插入图片描述

*(ptr - 1)
✍️.如图,结合上一步的分析, &a+1被强制类型转化为了int*类型的并赋予了同样类型的ptr
✍️.ptr的内部存放的是&a+1的地址,但是整个地址被转化为了int*类型
✍️.进行ptr-1后,这个-1的操作从数组数据类型变为了int类型的,因此-1减去的是四个字节,在int类型的数组中,四个字节表示一个元素,因此ptr-1便是如图中所示,移动到了数组的最后一个元素。
✍️.所以*(ptr-1)得到的结果是数组的最后一个元素 5

在这里插入图片描述

*(a + 1)
✍️.a——数组名,因为并不是在sizeof中,所以该处的a表示的是首元素的地址
✍️.a+1——在很多的数据类型中,+1表示的是加字节数,而加上的字节数取决于数据的类型,眼下的a表示的是首元素的地址,而首元素表示的是int类型,也因此+1表示的是加四个字节,也就从首元素地址变成了第二个元素的地址
✍️.*(a+1)——表示的就是第二个元素地址指向的元素,也就是第二个元素 2

结论:
1.&a+1 —— &a 表示的是数组的地址,+1加的是这个数组的总字节数大小后,抵达的位置。
2.a+1 ——a表示的是首元素的地址,+1加的是同这个元素一样的字节数大小后,抵达的位置。
3.加上的字节大小,看数组的数据类型或者元素的数据类型。

题目2

int main() { int a[3][2] = { (0, 1), (2, 3), (4, 5) }; int *p; p = a[0];  printf( "%d", p[0]); return 0; }

图文解析:

在这里插入图片描述

int a[3][2] = { (0, 1), (2, 3), (4, 5) };
✍️.{ (0, 1), (2, 3), (4, 5) }内部并不是花括号括起来的,因此是逗号表达式!实际上{ }内只有三个元素。
✍️. int a[3][2] = { (0, 1), (2, 3), (4, 5) }; 实际上是int a[3][2] = { 1,3,5 }; 而其余的未满的元素全是0
✍️.所以,这个三行两列的矩阵应该是 第一行是 1 3 第二行是 5 0 第三行是0 0

p = a[0];
✍️.a[0] 表达的是二维数组第一行的数组名,既然是数组名又不在sizeof内,那代表的就是首元素的地址,那就是a[0][0]的地址,也就是元素 1

p[0]
✍️.p[0] 其实就是 *(p+0) 也就表示 元素 1
✍️.因为p = a[0] ; a[0]相当于数组名,而数组名[ ]的组合相当于是取数组中的某个元素的意思,所以p[0] 相当于a[0] [0] 其中的a[0]是数组名,所以取的是a[0]这个数组中下标位0的元素,a[0]表示的是第一行,所以取的是第一行中下标为0的元素。

题目3

int main() { int a[5][5]; int(*p)[4]; p = a;     printf( "%p,%d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]);return 0; }

图文解析:

在这里插入图片描述

int(*p)[4];
✍️.定义了指针变量p是一个数组指针,且该数组指针指向的数组内具有四个元素。
✍️.当进行p+1的时候,加上的就是四个元素的字节大小之和。

p = a;
✍️.a表示的是数组名,二维数组的数组名表示的是二维数组的第一行的地址,由于地址的特性,是处在数组元素之前的内存空间内。
✍️.所以如上图所示

在这里插入图片描述

&p[4][2] - &a[4][2];
✍️.因为p是一个int类型的指针数组,指针数组的跨度是4个元素,而p[4][2] 相当于一个二维数组,取的是第四行下标为2的元素。
✍️.&a[4][2]取的就是a数组中第四行下标为2的元素的地址
✍️. &p[4][2] 表示的就是p+4这一个跨度中,下标为2的元素地址和&a[4][2]相减,得到的是-4。

题目4

int main() {       int aa[2][5] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int *ptr1 = (int *)(&aa + 1);int *ptr2 = (int *)(*(aa + 1));printf( "%d,%d", *(ptr1 - 1), *(ptr2 - 1));return 0;}

图文解析:

在这里插入图片描述

int *ptr1 = (int *)(&aa + 1);
✍️.&aa表示整个数组的地址,&aa+1表示越过了一个数组大小的地址位置,整个数组的地址在首元素地址之前的内存空间中,因此如上图所示。
✍️.(int*)是强制类型转化,将其转化为int类型的指针。

int *ptr2 = (int *)(*(aa + 1));
✍️.aa相当于首元素地址,在二维数组中首元素地址就是第一行的地址,而aa+1表示的就是第二行地址
✍️.且aa+1 又可以转化为aa[1]表示数组名,表示的是第二行的数组名,那么可以表示第二行第一个元素的地址而就表示第二行第一个元素,此处的int强制类型转化是没有用的。

在这里插入图片描述

*(ptr1 - 1), *(ptr2 - 1)
*(ptr1 - 1)
✍️.*(ptr1-1) ptr因为是int类型的指针,且被传输了&aa+1的地址,那么ptr-1根据数据类型-1就是减去四个字节,所以根据上图所示,我们得知ptr-1就是指向整个数组的最后一个元素。
✍️.*(ptr-1)就是最后一个元素 10

*(ptr2 - 1)
✍️,ptr2-1就是第二行第一个元素减一,就是第一行最后一个元素,所以表示的就是元素5

结论:
在二维数组中,数组名+1 = 数组名[1] 即表示第二行的地址又表示了第二行第一个元素的地址。

题目5

int main(){char *a[] = {"work","at","alibaba"};char**pa = a;pa++; printf("%s\n", *pa);return 0; }

图文解析:

在这里插入图片描述

char *a[] = {"work","at","alibaba"};
✍️.字符指针类型的数组,字符串传递地址时,是传递的首字符的地址。

char**pa = a;
✍️.a是数组名,数组名就是首元素的地址,所以pa指向的就是首元素的地址,如上图所示。

在这里插入图片描述

pa++;
✍️.pa++指向的是第二个元素的地址。

printf("%s\n", *pa);
✍️.经历了pa++后,pa指向的是字符指针数组的第二个元素,而在第二个元素中寄存的是字符串at的首字符地址,所以*pa也就是表示的是at的首字符a,但由于printf打印的是%s格式,%s是字符串格式,所以打印的是字符串at

在这里插入图片描述

题目6

int main() { char *c[] = {"ENTER","NEW","POINT","FIRST"};char**cp[] = {c+3,c+2,c+1,c};char***cpp = cp;printf("%s\n", **++cpp);printf("%s\n", *--*++cpp+3)printf("%s\n", *cpp[-2]+3);printf("%s\n", cpp[-1][-1]+1);return 0; }

图文解析:

在这里插入图片描述

char *c[] = {"ENTER","NEW","POINT","FIRST"};
✍️.创建了一个字符指针数组,指针数组的内部存储的是各个字符串的首个字符的地址。

char**cp[] = {c+3,c+2,c+1,c};
✍️.cp是一个二级指针数组,数组的内部存储的是字符指针数组c的某些地址。
✍️.c+3——其中c是指针数组c的数组名,表示的是数组中首元素的地址,也便是c[0]的地址,而c+3表示的是往后加上三个元素的地址后抵达的位置,可以当作c[3]的地址。
✍️.c+2——同理,表示c[2]代表的元素地址
✍️.c+1——表示的是c[1]代表的元素地址
✍️.c——表示的是首元素地址

在这里插入图片描述

char***cpp = cp;
✍️.cpp是三级指针,cpp内存储的是cp的首元素地址。

printf("%s\n", **++cpp);
✍️.++使得cpp发生改变,原先的cpp内存储的是cp的首元素地址,在++后因为是指针数组,++表示的是向后加一个元素大小的地址,也就是第二个元素的地址。
✍️.因此在++后,这里的cpp存储的是cp1的第二个元素,c+2
✍️.于是乎就变成了**(c+2),先解决第一个*c+2cp内,cp也是一个指针,所以c+2指向的是c中的第三个元素,POINT的首字符P的地址
✍️.于是乎就变成了*P的首字符地址)
✍️.最后在解除最后一个*,且因为打印的格式是%s,所以打印除的结果是POINT

在这里插入图片描述

printf("%s\n", *--*++cpp+3);
✍️.按照优先级,先进行++cpp运算,因为++是有累计性的,所以cpp此刻存储的是cp中第二个元素的地址,如上图所示,因此在进行++后,cpp指向(存储)的地址变成了cp的第三个元素地址,也就是c+1的地址,所以变成了*--*(&cp[2])+3
✍️.(&cp[2])表示的是cp中第三个元素的地址,最后通过*得到了内部存储的元素c+1,所以现在的结果是*--(c+1)+3
✍️.*--(c+1)+3,在进行-- ,将c+1进行-- 得到的结果是c,于是变成了*(c)+3
✍️.c指向的内容是字符串ENTER的首字符E的地址,所以在*后得到的是 'E'+3
✍️.'E'+3E是字符类型,+3,相当于是加了三个字符类型的字节数大小,于是结果变成了ENTER中的第二个E
✍️.最后打印的格式是%s,所以打印的结果是ER

在这里插入图片描述

printf("%s\n", *cpp[-2]+3);
✍️.由于++是有累积性的,所以cpp中存储的地址是cp的第三个元素的地址
✍️.cpp[-2],表示的是一个元素,根据 *(数组名+ 0) =数组名[0] ,数组名[0]也表示一个元素 ,而数组名又表示首元素地址,我们得到结论,*(数组名+0)=数组名[0] =*( 首元素地址 +0)
✍️.而cpp是存储地址的指针,因此cpp[-2]我们可以得到,cpp现在所指向的地址-2之后得到的元素。
✍️.cpp当前的地址是经过了上一次的++累加后,变成了如上图所示,指向的是cp的第三个元素,所以在-2后得到的结果是指向了cp的第一个元素,而第一个元素的内容是c+3
✍️.所以cpp[-2]= c+3
✍️.*cpp[-2]+3 ————> *(c+3)+3
✍️.c是一个数组名,表示的是数组首元素地址,而c+3根据数组名+n = &数组名[n]的原理,我们得到了c+3是表示首元素地址+3个元素的字节大小后后抵达的地址
✍️.在c中下标为3的元素是字符串FIRS的首字符地址,所以c+3表示的就是字符F的地址
✍️.随后得到 *(c+3)+3————>'F'+3
✍️.因为F是字符,且+3相当于是加上三个相同类型的字节数,又因为打印的各式是%s,所以得到的结果是ST

在这里插入图片描述

printf("%s\n", cpp[-1][-1]+1);
✍️.cpp内存储的依旧是cp中第三个元素的地址
✍️.cpp[-1][-1]并不是二维数组所表达的意思,根据数组名[n] = *(数组名+n)的原理,进行计算,可以先将cpp[-1]当作数组名,那么我们可以转化为*(cpp[-1] +(-1))
✍️.而后,又将cpp当作数组名进行运算,那么我们可以转化为*(*(cpp+(-1))+(-1))——>*(*(cpp-1)-1)
✍️.而cpp中存储的是cp中第三个元素的地址,在进行-1后cpp中存储的地址发生了改变,变成了cp中第二个元素的地址,也就是c+2整个元素所在的地址,而通过第一个*后得到的结果就是c+2
✍️.所以式子变成了*(c+2-1)
✍️.内部运算,得到的结果是*(c+1)
✍️.最后整个式子是*(c+1)+1,而c是数组名,表示的是数组c的首元素地址,于是c+1表示的就是第二个元素的地址,在通过*得到的就是数组c的第二个元素
✍️.数组c的第二个元素是字符串NEW的首字符地址,所以最后的+1就是首字符地址加一,通过同类型原理,得到的就是第二个字符的地址
✍️.又因为打印的方式是%s所以最后的结果是EW

结论:
✍️.*(数组名+ 0) =数组名[0],这里的数组名表示的是首元素地址
✍️.数组名[n]表示的是在这个数组中,下标为n的元素的地址,也可以说为&数组名[n]
✍️.数组名[n][n]这个数组并不是二维数组时,可以得到数组名[n][n]= *(*(数组名+n)+n)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/147270.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【JavaEE】JavaScript webAPI的基本知识

JavaScript Web API 文章目录 JavaScript Web APIwebAPI背景DOMDOM树 获取元素querySelectorquerySelectorAll 事件初识键盘事件onkeydownonkeypressonkeyup 操作元素获取/修改元素内容1.innerText2.innerHTML 获取/修改元素属性获取/修改表单元素属性获取/修改样式属性行内样式…

redis的简单使用

文章目录 环境安装与配置redis发布-订阅相关命令redis发布-订阅的客户端编程redis的订阅发布的例子 环境安装与配置 sudo apt-get install redis-server # ubuntu命令安装redis服务ubuntu通过上面命令安装完redis,会自动启动redis服务,通过ps命令确认&a…

用于YOLO格式分割的咖啡叶病害数据集。

下载链接:https://download.csdn.net/download/qq_40840797/88389334 数据集,一共1164张照片 随机选取几张照片及对应的目标标签 因为健康,所以标签为空

[BJDCTF2020]The mystery of ip

打开环境 点击flag,提示ip,这里确实就比较容易联想到x-forwarded-for 点击hint 这个好像没啥用 使用bp抓包 添加请求头 X-Forwarded-For:1 试一下 发现ip可控 后来查了发现 PHP可能存在Twig模版注入漏洞 参考https://www.cnblogs.com/zzjdbk/p/13…

【C语言】循环结构程序设计 (详细讲解)

前言:前面介绍了程序中常常用到的顺序结构和选择结构,但是只有这两种结构是不够的,还有用到循环结构(或者称为重复结构)。因为在日常生活中或是在程序所处理的问题中常常遇到需要重复处理的问题。 【卫卫卫的代码仓库】 【选择结构】 【专栏链…

HTML的相关知识

1.什么是HTML?基本语法 HTML: Hyper Text Markup Language (超文本标记语言) 超文本?超级文本,例如流媒体,声音、视频、图片等。 标记语言?这种语言是由大量的标签组成。HTML标签参考手…

【数据结构】堆的应用-----TopK问题

目录 一、前言 二、Top-k问题 💦解法一:暴力排序 💦解法二:建立N个数的堆 💦解法三:建立K个数的堆(最优解) 三、完整代码和视图 四、共勉 一、前言 在之前的文章中&#xff…

React18入门(第一篇)——JSX、TSX语法详解

文章目录 一、JSX 语法简介二、和 HTML 标签的几点不同三、JSX 属性四、JSX 事件4.1 简单点击事件4.2 类型限制4.3 带参数,箭头函数 五、插入 JS 变量六、JSX 中使用条件判断七、循环 一、JSX 语法简介 JSX - 是 JS 的扩展,写在 JS 代码里面&#xff0c…

计算机算法分析与设计(4)---凸多边形的最优三角划分(含C++代码)

文章目录 一、概述1.1 概念说明1.2 与矩阵连乘对应关系1.3 递归定义 二、代码 一、概述 1.1 概念说明 1. 用多边形顶点的逆时针序列表示凸多边形,即P{V0, V1, … Vn-1, Vn}表示具有n1条边的凸多边形。 2. 若Vi和Vj是多边形上不相邻的两个顶点,则线段ViV…

SEO搜索引擎

利用搜索引擎的规则提高网站在有关搜索引擎内的自然排名,吸引更多的用户访问网站,提高网站的访问量,提高网站的销售能力和宣传能力,从而提升网站的品牌效应 搜索引擎优化的技术手段 黑帽SEO 通过欺骗技术和滥用搜索算法来推销毫不…

Armv8/Armv9 Cache知识大纲分享--思维导图

关键词:cache学习、mmu学习、cache资料、mmu资料、arm资料、armv8资料、armv9资料、 trustzone视频、tee视频、ATF视频、secureboot视频、安全启动视频、selinux视频,cache视频、mmu视频,armv8视频、armv9视频、FF-A视频、密码学视频、RME/CC…

力扣:118. 杨辉三角(Python3)

题目: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 来源:力扣(LeetCode) 链接:力扣(LeetCode)官…

DS线性表之链表

前言 我们上一期介绍了顺序表,它的底层就是数组,我们也分别对顺序表的动态版本和静态版本进行了实现!并且分析了顺序表的优缺点,优点是:尾插、尾删效率很高,其时间复杂度是O(1);缺点是&#xff…

使用 ClassFinal 对 java class 文件进行加密防止反编译

ClassFinal 是一款 java class文件安全加密工具,支持直接加密 jar 包或 war 包,无需修改任何项目代码,兼容 spring-framework;可避免源码泄漏或字节码被反编译 特点 无需修改原项目代码,只要把编译好的jar/war包用本工…

Nginx简介与Docker Compose部署指南

Nginx是一款高性能的开源Web服务器和反向代理服务器,以其卓越的性能、可伸缩性和灵活性而闻名。它在全球范围内广泛用于托管Web应用程序、负载均衡、反向代理和更多场景中。在本文中,我们将首先介绍Nginx的基本概念,然后演示如何使用Docker C…

tortoiseSVN树冲突解决方案

方案一: 手动导出 trunk 上的文件(夹),把本地目录文件(夹)删了并替换成 trunk上的,再点击测试合并方案二: 如果执行了方案一还是冲突,确认本地和trunk文件一致后,可以跳过冲突的revision

【NLP的python库(03/4) 】: 全面概述

一、说明 Python 对自然语言处理库有丰富的支持。从文本处理、标记化文本并确定其引理开始,到句法分析、解析文本并分配句法角色,再到语义处理,例如识别命名实体、情感分析和文档分类,一切都由至少一个库提供。那么,你…

Linux--socket编程

socket套接字编程 一、服务器和客户端的开发步骤: 1、创建套接字 2、为套接字添加信息(ip地址和端口号) 3、监听网络连接 4、监听到有客户端接入,接受连接(如没有接入,会发生阻塞到) 5、数据…

【机器学习】熵和概率分布,图像生成中的量化评估IS与FID

详解机器学习中的熵、条件熵、相对熵、交叉熵 图像生成中常用的量化评估指标通常有Inception Score (IS)和Frchet Inception Distance (FID) Inception Score (IS) 与 Frchet Inception Distance (FID) GAN的量化评估方法——IS和FID,及其pytorch代码

Unity 鼠标悬浮时文本滚动(Text Mesh Pro)

效果 直接将脚本挂载在Text Mesh Pro上,但是需要滚动的文本必须在Scroll View中,否侧会定位错误,还需要给Scroll View中看需求添加垂直或者水平布局的组件 代码 using System.Collections; using System.Collections.Generic; using UnityE…