当前位置: 首页 > java >正文

指针篇(7)- 指针运算笔试题(阿里巴巴)

目录

  • 一、指针运算笔试题解析
    • 3.1 题目1:
    • 3.2 题目2:
    • 3.3 指针3:
    • 3.4 题目4:
    • 3.5 题目5:
    • 3.6 题目6:
    • 3.7 题目7:
  • 总结


一、指针运算笔试题解析

3.1 题目1:

#include<stdio.h>
int main()
{int a[5] = { 1,2,3,4,5 };int* ptr = (int*)(&a + 1);printf("%d %d", *(a + 1), *(ptr - 1));return 0;
}

程序的运行结果是什么?
结合这个程序的内存布局来讲
在这里插入图片描述
这里把int(*)[5]类型的数组指针强制类型转换为int *类型赋值给ptr,因为类型一样才可以赋值,ptr是int *型指针,int *指针减1,向前挪动一个整型,所以 *(ptr - 1)打印结果是5。另一个打印原理很简单,看了我指针6前面的原理讲解就懂了。
在这里插入图片描述

3.2 题目2:

在这里插入图片描述
该结构体在x86环境下,大小确实为20个字节,在x64下就不是了。
这里结构体类型加了一个*,这是结构体指针类型,结构体指针创建了个变量叫p,p里有地址,0x100000是个整数,把整数赋给结构体指针,要强制类型转换。

第一个printf:指针加减整数与指针类型有关,结构体指针加1跳过一个结构体,一个结构体20个字节,这是16进制,也就是0x100014。只有指针变量+1,才可以说加几个字节。
第二个printf:这里p本是指针变量,p被强制类型转换为unsigned long,无符号长整型,整数类型,整数加1就是加1,也就是0x100001.
第三个printf:p被强制类型转换为unsigned int*,这时加1,跳过一个无符号整型,4个字节。这时地址是0x100004,这时用%p打印在x86环境下要打印够8个16进制位,32个比特位,前面补两个0,%p不打印0x。

3.3 指针3:

#include <stdio.h>
int main()
{int a[3][2] = { (0, 1), (2, 3), (4, 5) };int* p;p = a[0];printf("%d", p[0]);return 0;
}

依据这串代码你所想的结果是什么呢?是不是0呢?而且所设想的初始化情况是不是这样
在这里插入图片描述

特别要注意:(0, 1)这是一个逗号表达式。在C语言中,逗号运算符会先对左边的操作数求值,然后直接丢弃这个值,最终返回右边操作数的值。

进监视看初始化情况也确实如此:
在这里插入图片描述
所以该数组的初始化结果如图:
在这里插入图片描述
一般情况的初始化要使用大括号的

int a[3][2] = { {0, 1}, {2, 3}, {4, 5} };

在这里插入图片描述
所以改代码的输出结果是1
在这里插入图片描述

3.4 题目4:

在这里插入图片描述

*(ptr1 - 1)

这里第一个打印没啥好说的,直接说第二个* (ptr2 - 1),aa数组名表示首元素地址,因为是二维数组,所以aa是第一行的地址,(aa + 1)是第二行一维数组的地址,* (aa + 1)拿到第二行整个数组,相当于数组名,aa[1]数组名又相当于首元素地址。
补充一下:这里(*(aa+1))指向6,6的地址已经是整型地址,这里也不需要强制类型转换了。
打印结果:
在这里插入图片描述

3.5 题目5:

在这里插入图片描述
这里把a的地址赋给p,两者类型不同,但p其实还是可以接收的,只不过会报警告。类似于下面的代码

int num = 10;
int* p1 = &num;
char* p2 = &num;//类型差异

由于p指向的数组是4个元素,所以p接收的是第一个黑框,这里p也访问的是二维数组。

注意:这里要区分p和a的角度,这些黑框都是以p为单位+1,+2指向的地址。地址减地址,得到的是两个地址之间的元素个数。且随着数组下标的增长,地址是由低到高变化的。

红块是&p[4][2],绿块是&a[4][2],打印的两个值都是小地址减大地址,得到的是一个负数(-4)。

打印的时候
%d - 按照10进制的形式,打印有符号的整数。
%d认为内存中存放的是有符号整数的补码。

%p - 打印地址的
%p认为内存中存放的补码就是地址
%p打印地址是以16进制的形式打印的

//假设环境是x86环境,程序输出的结果是啥?
#include <stdio.h>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]);//-4//10000000 00000000 00000000 00000100 - 原码//11111111 11111111 11111111 11111011 - 反码//11111111 11111111 11111111 11111100 - 补码//FF       FF       FF       FCreturn 0;
}

在这里插入图片描述

3.6 题目6:

#include <stdio.h>
int main()
{char* a[] = { "work","at","alibaba" };char** pa = a;pa++;printf("%s\n", *pa);return 0;
}

这里创建了一个char* 的指针数组,数组的每个元素为char* ,是否每个元素对应一个字符串呢?
实则不然

char* p={“abcdef"};

这个代码p里存放的是字符串的首字符地址,对应过来,这里char* 的指针数组,每个元素存放一个字符串首字符的地址,a数组的每个元素都为char* 类型。

结合图来看:
在这里插入图片描述

pa是一个二级指针,char** pa = a相当于把一个一级指针的地址放到二级指针变量里去了,pa++跳过一个char* 的元素,指向第二个元素。* pa拿到at里a的地址,a的地址交给%s打印,有了起始地址向后打印,遇到\0停下来。

3.7 题目7:

接下来的题目是这一章里最难的一题了

#include <stdio.h>
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;
}

先看第一个printf内存布局图:
在这里插入图片描述

printf("%s\n", **++cpp);

++cpp指向c+2的地址,* ++cpp拿出c+2的地址,c+2的地址又指向c
数组里P的地址,再解引用拿到P的地址,所以第一个printf打印出POINT。

第二个printf内存布局图:
在这里插入图片描述

printf("%s\n", *-- * ++cpp + 3);

前面++cpp已经把cpp的指向改了,cp改为cp+1。这里++的优先级高于加法运算符,这里++cpp指向c+1的地址,* ++cpp拿到c+1的地址,也可以理解为拿到c+1这个元素再- -,c+1变c,这时就只想了c数组里E的地址,再解引用拿到E的地址,+3拿到ENTER\0里第二个E的地址,此时打印ER。

第三个printf内存布局图:
在这里插入图片描述

printf("%s\n", *cpp[-2] + 3);

*cpp[-2]不好理解拆解换算一下,cpp[-2]就是cpp+(-2)再解引用,再把原来的 * 加上就是 * * (cpp-2),再+3。
在这里插入图片描述
cpp-2就是cp+1+1-2,即cp。意思为cpp里的变量值-2,cp为c+3的地址,解引用拿到c+3的地址,c+3指向指向c数组里的F,再解引用拿到F的地址,+3指向S,打印结果为ST。

第四个printf内存布局图:
在这里插入图片描述

printf("%s\n", cpp[-1][-1] + 1);

拆解换算之后如图:
在这里插入图片描述

这里cpp里的值没变,只有加加,减减才会改变里面的值,依旧是cp+2,(cpp-1)之后变为cp+1,相当于指向c+2处的地址,第一次解引用拿到c
+2的地址,c+2指向P处位置的地址,再-1,指向N处,解引用拿到N的地址,+1指向N后E的地址,打印结果为EW。

总结

以上就是笔试题的全部内容了,不得不说有些笔试题确实出的非常刁钻,但总的来说还是考察指针地址的理解,还是挺有意思的。喜欢的靓仔靓女们不要忘记一键三连支持一下~

http://www.xdnf.cn/news/14799.html

相关文章:

  • 计算机科学导论(1)哈佛架构
  • 高功率的照明LN2系列助力电子元件薄膜片检测
  • 二叉树题解——验证二叉搜索树【LeetCode】后序遍历
  • 【狂飙AGI】第8课:AGI-行业大模型(系列2)
  • LangChain 全面入门
  • [ctfshow web入门] web94 `==`特性与intval特性
  • 【Python小工具】使用 OpenCV 获取视频时长的详细指南
  • 【Note】《深入理解Linux内核》Chapter 9 :深入理解 Linux 内核中的进程地址空间管理机制
  • FASTAPI+VUE3平价商贸管理系统
  • MySQL数据库----DML语句
  • 论文阅读笔记——Autoregressive Image Generation without Vector Quantization
  • uniapp打包微信小程序主包过大问题_uniapp 微信小程序时主包太大和vendor.js过大
  • 深度学习-逻辑回归
  • 深入理解 Redis Cluster:分片、主从与脑裂
  • Gemini CLI初体验
  • MySQL 8.0 OCP 1Z0-908 题目解析(17)
  • SciPy 安装使用教程
  • 数据结构:数组在编译器中的表示(Array Representation by Compiler)
  • NumPy-核心函数transpose()深度解析
  • MediaCrawler:强大的自媒体平台爬虫工具
  • 【python】OOP:Object-Oriented Programming
  • DHCP中继及动态分配
  • 全双工和半双工在以太网报文收发过程中的核心区别
  • 读书笔记:《DevOps实践指南》
  • GitHub 解码指南:用 AI 赋能,五步快速掌握任意开源项目
  • IOC容器讲解以及Spring依赖注入最佳实践全解析
  • LeetCode--40.组合总和II
  • Android App冷启动流程详解
  • 基于 Elasticsearch 实现地图点聚合
  • R语言初学者爬虫简单模板