个人主页:欢迎大家光临——>沙漠下的胡杨
☄ 本期重点:二维数组相关的理解链
希望大家每天都心情愉悦的学习工作。
目录
二维数组
二维数组的内存布局
首先大家在平时学习中,二维数组的示意图大部分都是矩阵的形式,那么这样是对的嘛?
看个例子分析下:
char a[4][5] = { 0 }; for (int i = 0; i < 4; i++) { for (int j = 0; j < 5; j++) { printf("%p\n", &a[i][j]); } } return 0;
仔细观察下,发现二维数组中内存是连续的,这也正常,毕竟在讲数组是说过数组是要整体开辟空间,所以也就会连续,那么这好像和平时画图不太一样,应该画为下面的样子。
这样才符合这样的二维数组内存布局,这样我们可以把二维数组看成4个由一维数组组成,每个数组是int [5]类型。
三维数组内存
那么如果是多维数组呢?(三维数组)
我们可以把三维数组看成4个由int[4][5]组成的一维数组,而int[4][5]又可以看成4个由一维数组组成,每个数组是int [5]类型。这样就有点像是逐次降级,所以不管是几维的数组都可以看成是由一些一维数组构成的。
二维数组数组名
还有就是二维数组名的一些使用令人有点发迷,我们在来深刻理解下数组名。
看个代码:
char c[3][4] = { 0 }; printf("%p\n", &c); printf("%p\n", c); printf("%p\n", &c[0][0]);
这里看出了不同的数组名的表达式是同一个值,下面我们画图分析下:
&c是数组整体地址,c是数组首元素地址(把二维数组看成一维数组后的第一个元素类型),&c[0][0]是数组中首个char类型的地址,因为对任何可以进行取地址操作的目标来说,它取出的地址都是地址最低的,刚好地址最低的是&c[0][0]的地址,所以就在数值上地址数都是相同,但是步长是一样的,根本原因是因为类型的不同。
二维数组例子
下面看个经典的例子,来进一步理解二维数组,指针数组
int a[5][5] = { 0 }; int(*p)[4] = a; printf("%p\n%d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]);
下面画图解释下:
首先起始地址都是一样的,p是数组指针,数组的类型是int [4],每次p+1就是向后移动四个整形大小空间,即图上彩色部分,而二维数组int [5][5]可以看成5个一维数组,类型是int [5],每次+1就是向后访问5个整形的大小。
所以p[4][2]就是浅褐色的,&p[4][2]就是如图所示地方,a[4][2]就是深褐色的,&a[4][2]如图所示,地址值相减,表示的是一个数组中第一个元素的类型的个数,然后%p是无符的-4,%d是有符号的-4,这就简单了。
解引用相关
关于二维数组解引用相关的。
int a = 10; int *p = &a; int **pp = &p; p = 100; *p = 100; pp = 100; *pp = 100; **pp = 100;
这个就是大概的指向图,首先p指向了a的最低地址,pp指向了p的最低地址。p放a得地址
pp放p的地址。
首先p = 100是指 p的指向发生了变化。
*p = 100,因为*p是 a 的值,就是把a中的值改为100。
pp = 100,其实是把pp的指向改了。
*pp = 100,其实是*pp就是p的内容,就是&a,所以把p的指向变了,和p = 100效果一样。
**pp = 100其实是先解引用访问到p的内容,在解引用,变成对p解引用,访问a的值,把a的值变成100,其实和*p = 100效果一样。
下期预告
下期我们函数指针相关内容
下期更精彩~!~!