黑马程序员技术交流社区
标题:
二维数组
[打印本页]
作者:
靳小龙
时间:
2015-9-5 21:10
标题:
二维数组
设有整型二维数组a[3][4]如下：
0 1 2 34 5 6 78 9 10 11
它的定义为：
int a[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};
二维数组在概念上是二维的，但在内存中地址是连续的，也就是说内存单元是按一维线性排列的。在C语言中，二维数组是按行排列的。也就是先存放a[0]行，再存放a[1]行，最后存放a[2]行；每行中的四个元素也是依次存放。数组a为int类型，每个元素占用4个字节，整个数组共占用4×(3×4)=48个字节。
C语言允许把一个二维数组分解为多个一维数组来处理。因此数组a可分解为三个一维数组，即a[0]、a[1]、a[2]。每一个一维数组又含有四个元素，例如a[0]数组，含有a[0][0]，a[0][1]，a[0][2]，a[0][3]四个元素。
设数组a的首地址为1000，那么每个一维数组的首地址如下图所示：
file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image002.gif
a是二维数组名，a代表整个二维数组的首地址，也是二维数组0行的首地址，等于1000。a+1代表第一行的首地址，等于1016。如图：
file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image003.gif
a[0]是第一个一维数组的数组名和首地址，因此也为1000。*(a+0)或*a是与 a[0] 等效的， 它表示一维数组a[0]中第 0 个元素的首地址，也为1000。&a[0][0]是二维数组a的0行0列元素首地址，同样是1000。因此，a、a[0]、*(a+0)、*a、&a[0][0]是相等的。
同理，a+1是二维数组1行的首地址，等于1016。a[1]是第二个一维数组的数组名和首地址，因此也为1016。&a[1][0]是二维数组a的1行0列元素地址，也是1016。因此a+1、a[1]、*(a+1)、&a[1][0]是等同的。
由此可得出：a+i，a
，*(a+i)，&a
[0]是等同的。
此外，&a
和a
也是等同的。因为在二维数组中不能把&a
理解为元素a
的地址，不存在元素a
。C语言规定，它是一种地址计算方法，表示数组a第i行首地址。由此，我们得出：a
，&a
，*(a+i)和a+i也都是等同的。
另外，a[0]也可以看成是a[0]+0，是一维数组a[0]的0号元素的首地址，而a[0]+1则是a[0]的第1个元素首地址，由此可得出a
+j则是一维数组a
的j号元素首地址，它等于&a
[j]。
由a
=*(a+i)得a
+j=*(a+i)+j。由于*(a+i)+j是二维数组a的i行j列元素的首地址，所以，该元素的值等于*(*(a+i)+j)。
【示例】二维数组举例。
#include
<stdio.h>
int
main
()
{
int
a
[
3
][
4
]=
{
0
,
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
,
10
,
11
}
;
printf
(
" a=%d,"
,
a
);
printf
(
" *a=%d,"
,*
a
);
printf
(
" a[0]=%d,"
,
a
[
0
]);
printf
(
" &a[0]=%d,"
,&
a
[
0
]);
printf
(
" &a[0][0]=%d
\n
"
,&
a
[
0
][
0
]);
printf
(
"a+1=%d,"
,
a
+1
);
printf
(
" *(a+1)=%d,"
,*(
a
+1
));
printf
(
" a[1]=%d,"
,
a
[
1
]);
printf
(
" &a[1]=%d,"
,&
a
[
1
]);
printf
(
" &a[1][0]=%d
\n
"
,&
a
[
1
][
0
]);
printf
(
"a+2=%d,"
,
a
+2
);
printf
(
" *(a+2)=%d,"
,*(
a
+2
));
printf
(
" a[2]=%d,"
,
a
[
2
]);
printf
(
" &a[2]=%d,"
,&
a
[
2
]);
printf
(
" &a[2][0]=%d
\n\n
"
,&
a
[
2
][
0
]);
printf
(
" a[1]+1=%-8d,"
,
a
[
1
]+
1
);
printf
(
" *(a+1)+1=%-8d
\n
"
,*(
a
+1
)+
1
);
printf
(
"*(a[1]+1)=%-8d,"
,*(
a
[
1
]+
1
));
printf
(
" *(*(a+1)+1)=%-8d
\n
"
,*(*(
a
+1
)+
1
));
return
0
;
}
运行结果：
a=2686736, *a=2686736, a[0]=2686736, &a[0]=2686736, &a[0][0]=2686736a+1=2686752, *(a+1)=2686752, a[1]=2686752, &a[1]=2686752, &a[1][0]=2686752a+2=2686768, *(a+2)=2686768, a[2]=2686768, &a[2]=2686768, &a[2][0]=2686768 a[1]+1=2686756 , *(a+1)+1=2686756*(a[1]+1)=5 , *(*(a+1)+1)=5
作者:
来自星星
时间:
2015-9-5 21:13
指针，数组，傻傻分不清楚
作者:
靳小龙
时间:
2015-9-5 21:16
来自星星 发表于 2015-9-5 21:13
指针，数组，傻傻分不清楚
相互学习吧。。。同学
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image003.gif