c语言|指针与指针面试真题 c语言|职场和发展|面试

文章目录

前言：
内存
指针的重要性
指针变量的定义
NULL指针（博主目前也解释不清楚，但是知道怎么用就行了）
指针的大小：
指针类型
指针的运算
普通指针
数组指针与指针数组
函数指针
一级指针与二级指针
经典有趣的代码
指向函数指针数组的指针
回调函数
指针笔试题
- 笔试题一
- 笔试题二
- 笔试三
- 笔试四
总结
刷题网站：

前言：

本篇介绍指针。指针是一个很抽象的概念，博主不是太能解释清楚。唯一的建议是自己在实践中悟。…

内存

了解指针前，我们需要了解内存

文章图片

正如图中所说，通过地址可以找到内存唯一的存储单元。因此说知道了地址，就知道了数据。这种关系就像一种指向关系。因此可以认为地址指向了数据，这在计算机中称为指针—地址.

指针是很抽象的，博主在这里不做过的解释，看后面用例，就能明白了。

指针的重要性

指针是C的精华，什么不会，它一定要会。

在oj题目中，几乎所有题目都离不开指针。

指针变量的定义

地址也是一种数据。因此C中有一种变量用于存放地址----指针变量。

指针变量形式

类型+关键字（*）+指针变量名。
【c语言|指针与指针面试真题】l类型说明，指向数据类型，*说明变量是一个指针，用于存放地址。

定义了一个指针变量，如何访问这个地址对应内存中的数据呢？----C语言使用解引用（*）操作符，来访问指针对于内存中的数据。

注意如果我们定义了一个指针，如果不去赋值一个地址时，我们可以将其置NULL。

#include int main() { int a =0; int * p=&a; //p 前面的* 表明p是一个存放地址的变量即指针，*前面 //的 int 表明p存放的是整形数据的地址即指向的是整形数 //据。 printf("%d\n",*p); //解引用*，访问p中存放地址，指向的内存中的数据---a的值 int *str=NULL; //不知指向，就置NULL。 return 0; }

NULL指针（博主目前也解释不清楚，但是知道怎么用就行了）

在计算机内存中有一块内存（0x0000~0x00FF）是不能访问的（也就是不能通过解引用操作符*），这一块内存称为空闲地址。这块地址，不能访问。

虽然这块内存不能访问，但是我们可以指向这块内存，进行除了访问外的任何操作，如：计算，或者复制。

因此鉴于这个特点，C语言定义了宏NULL指针。

文章图片

可以看出，C语言强制将0转化为一种无指向的指针。

另外一旦我们将指针置为NULL,编译器会默认将NULL这个void*指针转化为同类型的指针。

指针的大小：

地址是32个bite位组成，一字节是8位bite。因此地址一旦存入内存，占了4字节。如果是64位系统，就是8字节

文章图片

指针类型

数据有：整形，浮点型，数组型，函数型。

指针的类型由指向数据，来说明。因此指针指向什么类型数据，就是什么类型。因此数组指针就是指向数组的指针，函数指针就是指向函数的指针。

指针的运算

只有在明确了类型的指针，进行的运算才有意义，否则都是非法的。

指针类型的说明，也是一次访问内存多少字节的标尺。

指针可以进行加减，除运算，但是乘没有任何意义

指针（地址）加减是看指针类型，来跳过内存单元的。

文章图片

普通指针

指向整型，char型，浮点型数据的指针。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RsNX7gk7-1635346413918)(指针.assets/image-20211027202047946-16353372488204.png)]

数组指针与指针数组

指针指向数组时，称谓数组指针。

数组中可以存放很多数据，当存放整形称谓整形数组，存放指针时，称谓指针数组。

文章图片

函数指针

函数指针的形式：

文章图片

函数也是有地址的。

在C语言中，函数名代表函数首地址。因此在调用时，使用*是没问题的，但是没必要.同时&也没必要

文章图片

一级指针与二级指针

指针变量也是又地址的，一次存放指针变量的地址需要用到另外一种指针，称谓二级指针，前者称谓二级指针。

文章图片

经典有趣的代码代码一：

(* ( void (*)() )0 )();
在优先级条件下，0地址首先被强制转换为函数指针-- void（* ）（）：一个返回值为void的无参函数。因此通过*进行调用这个无参函数。（ * 没有必要）
注意:这里访问0地址，在C中是非法的。但是在某些微处理器可以。

代码二

void (* signal(int , void(*)(int)))(int) ;

分析优先级。signal（int，void（ *）（int））

说明signal是一个函数名，参数为int和一个返回值为void，参数为int的函数指针，返回值：为一个void（*）（int）的指针。

这样看着难受就，typedef一下

typedef void(* put）(int)，重定义函数指针类型。
原式就是：put signal（int，put）

指向函数指针数组的指针

这是一个指针，指向一个数组，数组元素类型是函数指针

void test(const char* str) { printf("%s\n", str); } int main() { //函数指针pfun void (*pfun)(const char*) = test; //函数指针的数组pfunArr void (*pfunArr[5])(const char* str); pfunArr[0] = test; //指向函数指针数组pfunArr的指针ppfunArr void (*(*ppfunArr)[10])(const char*) = &pfunArr; return 0; }

回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一
个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该
函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应

简单说：如果在另外一个函数中，调用函数指针指向的函数。我们称这个指向的函数为回调函数

指针笔试题笔试题一

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 main() { int a[4] = { 1, 2, 3, 4 }; int* ptr1 = (int*)(&a + 1); int* ptr2 = (int*)((int)a + 1); printf("%#x,%#x", ptr1[-1], *ptr2); return 0; }

文章图片

笔试三

文章图片

笔试四这题关键要明白：数组中的元素是连续存储的。

文章图片

总结

指针这一块东西很杂，介绍起来很麻烦。因此博主将一些重点，

做指针题，一定要画图，不然就晕了。

关于指针的理解，博主建议在刷题中领悟！

刷题网站： ACM刷题地址：
POJ(北京大学程序在线评测系统):http://poj.org/
ZOJ(浙大程序在线评测系统)：https://zoj.pintia.cn/
杭电：http://acm.hdu.edu.cn/
洛谷：https://www.luogu.com.cn/
计蒜客（中文-相对容易上手）：https://nanti.jisuanke.com/oi
上链接：
POJ(北京大学程序在线评测系统):http://poj.org/
ZOJ(浙大程序在线评测系统)：https://zoj.pintia.cn/
杭电：http://acm.hdu.edu.cn/
洛谷：https://www.luogu.com.cn/
LeetCode:https://leetcode-cn.com/problemset/all/
牛客网：https://www.nowcoder.com/activity/oj
欧拉计划：http://pe-cn.github.io/problems/