数据结构：计算数组中第n个元素的地址

首地址=L，每个元素空间为d，设初始数组为M[d1][d2][d3]

一维：A[i]	L+i*d
二维：A[i][j]	L+(i*d2+j)*d
三维：A[i][j][k]	L+(i*d2*d3+j*d3+k)*d

例如：

A【0...5】【-1...3】【-2...4】，首地址为1，每个元素占2个单元，求A【2】【1】【0】的地址

 

首先可将A转换为B【6】【5】【7】，则所求可转换为B【2】【2】【3】

根据公式计算：1+（2*5*7+2*7+3）*2==175