数组引发的思考

简介

学习C 语言时 int p1[2]表示定义了一个一维数组;int p2[2][3]表示定义一个二维数组; int p3[2][3][4] 表示定义了一个3维数组。数组的索引位置都是从0相对基址偏移。
对p1数组访问方式如下：

for(int i=0;i<2;i++){
	p[i] = i;
}

对p2数组访问方式如下：

for(int i=0;i<2;i++){
	for(int j=0;j<3;j++){
		p[i][j] = i*3+j;
	}
}

…

对于3维数组就有3层循环的方式进行访问，如果对于n维数组用户不就需要写n层循环？这将是非常糟糕的设计，计算机中是没有2维的概念，数据的存放都是可以映射为线性一维空间。每个元素相对基址的偏移都可以通过如下方式计算：

1.n层循环中每层循环需要映射为从0开始，每层循环次数分别为m0、m1、m2、…、m(n-1)；

2.则对于给定任意n个循环控制变量时i0、i1、i2、…、i(n-1),相对基址偏移 = i0 x (m1 x m2 x m3 x … x m(n-1) )+ i1 x (m2 x m3 x … x m(n-1) ) + … + i(n-2) x m(n-1)+i(n-1)。

3.例如p2[1][1] 则等价于偏移 1x3 + 1,p3[1][2][3] 等价于偏移 1x3x4 + 2x4 + 3,所以依次等价于((int *)p2)[4]和((int *)p3)[23]

总结

根据外层循环1次内层循环n次可推论任意层数的循环在每层初始循环值映射为0后，则偏移为外层循环索引x内存循环次数n。