C语言基础函数指针与二维数组内存分布.pdfVIP

课题:

周四：C语言基础04-函数指针

指针函数与函数指针

函数指针传值，

函数执行过程与函数回调

函数参数详解

1指针

指针自身类型

你只要把指针语句里的指针名字去掉，剩下的部分就是这个指针的类型。

int*ptr;//指针的类型是int*

指针所指向的类型

当你通过指针来指针所指向的内存区时，指针所指向的类型决定了编译器将把那片内存区里的

内容当做什么来看待。

从语法上看，你只须把指针语句中的指针名字和名字左边的指针符*去掉，剩下的就是指

针所指

向的类型

int*ptr;//指针所指向的类型是int

二维数组在概念上是二维的，有行和列，但在内存中所有的数组元素都是连续排列的，它们之间没有“缝隙”。

以下面的二维数组a为例：

inta[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};

从概念上理解，a的分布像一个矩阵：

0

4

8

但在内存中，a的分布是一维线性的，整个数组占用一块连续的内存：

1.1指针数组内存分布

C语言中的二维数组是按行排列的，也就是先存放a[0]行，再存放a[1]行，最后存放a[2]行；每行

中的4个元素也是依次存放。数组a为int类型，每个元素占用4个字节，整个数组共占用4×(3×4)=

48个字节。

C语言允许把一个二维数组分解成多个一维数组来处理。对于数组a，它可以分解成三个一维数组，即

a[0]、a[1]、a[2]。每一个一维数组又包含了4个元素，例如a[0]包含a[0][0]、a[0][1]、a[0][2]、a[0]

[3]。

假设数组a中第0个元素的地址为1000，那么每个一维数组的首地址如下图所示：

为了更好的理解指针和二维数组的关系，我们先来定义一个指向a的指针变量p：

int(*p)[4]=a;

括号中的*表明p是一个指针，它指向一个数组，数组的类型为int[4]，这正是a所包含的每个一维

数组的类型。

[]的优先级高于*，()是必须要加的，如果地写作int*p[4]，那么应该理解为int*

(p[4])，p就成了一个指针数组，而不是二维数组指针，这在《C语言指针数组》中已经讲到。

对指针进行加法（减法）运算时，它前进（后退）的步长与它指向的数据类型有关，p指向的数据类型

是int[4]，那么p+1就前进4×4=16个字节，p-1就后退16个字节，这正好是数组a所包含的每个

一维数组的长度。也就是说，p+1会使得指针指向二维数组的下一行，p-1会使得指针指向数组的上一

行。

数组名a在表达式中也会被转换为和p等价的指针！

下面我们就来探索一下如何使用指针p来二维数组中的每个元素。按照上面的定义：

1)p指向数组a的开头，也即第0行；p+1前进一行，指向第1行。

2)*(p+1)表示取地址上的数据，也就是整个第1行数据。注意是一行数据，是多个数据，不是第1行

中的第0个元素，下面的运行结果有力地证明了这一点：

#includestdio.h

intmain(){

inta[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};

int(*p)[4]=a;

print