数据结构:计算数组中第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
标签:...,元素,地址,数组,数据结构,d2,d3 来源: https://www.cnblogs.com/RyunosukeAkasaka/p/16226447.html