IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 指针和数组笔试题深度剖析 -> 正文阅读

[数据结构与算法]指针和数组笔试题深度剖析

一、 一维数组

1、整型数组

如图所示:求打印的值
在这里插入图片描述

1、16 解析:,a作为数组名单独放在sizeof内部,计算的是数组的总大小,单位是字节。
2、4/8 :a并非单独放在sizeof内部,也没有&,所以数组名a就是数组首元素的地址a+0还是数组首元素的地址,是地址大小就是 4/8 个字节。
3、4 :a是首元素的地址,*a就是首元素,sizeof(a)就算的就是首元素的大小 位4。
4、4/8 :a是首元素的地址,a+1是第二个元素的地址,sizeof(a+1)计算的是指针的大小 -为4/8。
5、4 :a[1]就是数组的第二个元素,sizeof(a[1])的大小 - 4个字节。
6、4/8:&a取出的数组的地址,数组的地址,也是地址呀,sizeof(&a)就是 4/8 个字节。
7、16:&a是数组的地址,是数组指针类型,
&a是都数组指针解引用,访问一个数组的大小即4×4=16。
8、4/8:&a数组的地址,&a+1跳过整个数组,&a+1还是地址,是 4/8 个字节。
9、4/8:a[0]是数组的第一个元素,&a[0]是第一个元素的地址,是 4/8 个字节。
10、4/8:&a[0]是第一个元素的地址,&a[0]+1就是第二个元素的地址,是 4/8 个字节。
验证答案结果如图:
在这里插入图片描述

2、字符数组

(1)、无\0字符数组

如图求打印的值:
在这里插入图片描述

1、随机值 解析:arr是数组名,但是没有放在sizeof内部,也没&,arr就是首元素的地址strlen得到arr后,从arr数组首元素的地方开始计算字符串的长度,直到直到\0,但是arr数组中没有\0,arr内存的后边是否有\0,在什么位置是不确定的,所以\0之前出现了多少个字符是随机的。
2、随机值:arr是数组首元素的地址,arr+0还是首元素的地址。
3、非法访问:arr是数组首元素的地址,*arr 是首元素 - ‘a’ - 97
strlen就把‘a’的ASCII码值 97 当成了地址。
4、非法访问:arr[1] - ‘b’ - 98 - err,同上。
5、随机值:&arr是数组的地址,数组的地址也是指向数组起始位置,无法确定\0位置。
6、随机值:跳过整个数组之后找\0.同1。
7、随机值:从二个位置找\0同1。
8、6:arr是数组名,并且是单独放在sizeof内部,计算的是数组总大小,单位是字节 - 6。
9、4/8:arr是数组名,并非单独放在sizeof内部,arr表示首元素的地址,arr+0还是首元素的地址。
10、1:arr是首元素的地址,*arr就是首元素,sizeof计算的是首元素的大小,是1字节。
11、1:arr[1]是数组的第二个元素,sizeof(arr[1])计算的是第二个元素的大小,1个字节。
12、4/8:&arr- 取出的是数组的地址,sizeof(&arr))计算的是数组的地址的大小,是地址就是4/8字节。
13、4/8:&arr是数组的地址,&arr+1跳过整个数组,指向’f’的后边,&arr+1的本质还是地址,是地址就是4/8字节。
14、4/8:&arr[0]是‘a’的地址,&arr[0]+1是’b’的地址,是地址就是4/8字节。
验证答案结果如图:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

(2)、有\0字符数组

(一)、地址存放在数组里面

在这里插入图片描述

1、7:arr单独放在sizeof中,计算的是整个数组的大小,这个数组里面除了6个字符还有一个\0,所以为7字节。
2、4/8:arr+0中arr是数组名表示数组首元素地址,加0等于没加,又因为地址大小是4/8(4或8看多少位机器)。
3、*1:arr表示 *(arr+0)相当于a[0],一个字符地大小是1字节。
4、1:a[1]就是第二个元素的大小,所以为1字节。
5、4/8:取地址arr表示整个数组的地址,地址也有大小所以为4/8。
6、4/8:跳过整个数组之后的地址,那也是地址所以为4/8。
7、4/8:a[0]取地址表示第一个元素的地址加1,即第二个元素的地址,为4/8。
8、6:计算的整个数组的长度,因为此数组里面有\0,所以碰到它停止,长度为6。
9、6:arr+0,arr为数组名,首元素地址加0相当于没加,从第一个元素开始计算,所以还是6。
10、非法访问,arr相当于(arr+0),对一个元素地址解引用,第一个元素是 ,strlen就把‘a’的ASCII码值 97 当成了地址。
11、非法访问:同理10。
12、取地址arr,表示整个数组,计算整个数组的长度所以是6。
13、随机值;跳过整个数组大小去找\0,必然会造成随机值。
14、a[0]取地址加1表示第二个地址,也就是从第二个元素开始寻找\0,长度也就是5。
答案结果如图:

在这里插入图片描述

(二)、地址存放在变量中

如图求打印值:
在这里插入图片描述
1、4/8:字符串存放在一个变量中,存的是首字符地址,所所以为4/8,。
2、4/8:p+1跳过一个字节也就是第二个元素的地址,地址大小为4/8。
3、1:p相当于(p+1),对一个元素的地址解引用,大小为一个字节。
4、1:p[0]是一个元素的大小,为1。
5、4/8:对变量p取地址,还是地址,大小为4/8。
6、4/8:对p取地址加1,跳过4个字节,还是地址,所以还是4/8。
7、4/8:对P元素取地址加一,是第二个元素的地址,所以还是4/8。
8、6:p是首元素地址,从这开始直到找到\0停止,所以长度大小为6。
9、5:p+1跳过一个字节,也即第二个元素的地址开始找\0,所以大小为5。
10、非法访问:*p是1个元素 为字符a,strlen就把‘a’的ASCII码值 97当成了地址。
11、非法访问:p[0]是一个元素 为字符a,strlen就把‘a’的ASCII码值 97 当成了地址。
12、随机值:从变量p的首地址找\0,所以是随机的。
13、随机值:取地址加1,跳过4个字节,从末尾找\0,所以还是随机的。
14、5:对p[0]取地址表示第一个元素的地址,加一从二个元素开始找\0,所以是5。
答案如图所示:(后面非法访问显示不出来)
在这里插入图片描述

二、二维数组

如图求打印值:
在这里插入图片描述

1、48:a是二维数组的数组名,数组名单独放在sizeof内部,计算的是数组的总大小,单位是字节为48。
2、4:a[0][0]是一个整型元素,大小是4个字节。
3、16:把二维数组的每一行看做一维数组的时候,a[0]是第一行的数组名,第一行的数组名单独放在sizeof内部,计算的是第一行的总大小,单位是字节为16。
4、4/8:a[0]虽然是第一行的数组名,但是并非单独放在sizeof内部。a[0]作为第一行的数组名并不表示整个第一行这个数组,a[0]就是第一行首元素的地址,a[0]即是 &a[0][0] ,a[0]+1,跳过一个int,也就是是a[0][1]的地址 4/8字节。
5、4:a[0]+1是第一行第二个元素的地址,所以*(a[0]+1)就是a[0][1],大小是4个字节。
6、4/8:a是二维数组的数组名,没单独放在sizeof内部,也没有&,所以a就是数组首元素的地址,二维数组,我们把它想象成一维数组,它的第一个元素就是二维数组的第一行,a就是第一行的地址,a+1 是第二行的地址,是地址,大小就是 4/8 个字节。
a - &a[0]
a+1 - &a[1]
a+2 - &a[2]
7、16:a+1是第二行的地址,(a+1) 找到的就是第二行,sizeof((a + 1))计算的就是第二行的大小。
(a+1) --> a[1]
8、4/8:&a[0]是第一行的地址,&a[0]+1就是第二行的地址,sizeof(&a[0] + 1)计算的第二行地址大小。
9、 16:&a[0] + 1是第二行的地址,
(&a[0] + 1)拿到的就是第二行,大小就是16个字节。
10:16:a表示首元素的地址,就是第一行的地址 &a[0]*a - 拿到的就是第一行 - 大小就是16个字节。
11、16:a[3]是二维数组的第4行,虽然没有第四行,但是类型能够确定,大小就是确定的。大小就是一行的大小,单位是字节 为16。
答案结果如图:在这里插入图片描述

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-09-13 11:43:26  更:2022-09-13 11:47:06 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/25 21:50:53-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码