如何以主序存储二维数组?
2023-04-16 分类:百科
TIPS:本文共有 486 个字,阅读大概需要 1 分钟。
二维数组A[10][20]采用列序为主方式存储,每个元素占10个存储单元,且A[0][0]的存储地址是2000,则A[6][12]的地址是 2000+10*(12*10+6)=3260
二维数组已列为主序怎么存储
一般情况下存储单元是单一的存储结构,而数组可能是多维的结构,则用一维数组存储数组的数据元素就存在着次序约定的问题,所以就有了以列序为主序和以行序为主序的存储方式。
以列序为主序的存储方式的存储地址计算公式:
LOC(i,j) = LOC(0,0) + (m*(j-1)+(i-1))*L
LOC(i,j)是a(i,j)的存储位置 LOC(0,0)是a(0,0)的存储位置(即二维数组的起始存储位置,为称为基地址或基址)m是数组的总行数,L是单个数据元素占据的存储单元。
以行序为主序的存储方式的存储地址计算公式:
LOC(i,j) = LOC(0,0) + (n*(i-1)+(j-1))*L
LOC(i,j)是a(i,j)的存储位置 LOC(0,0)是a(0,0)的存储位置(即二维数组的起始存储位置,为称为基地址或基址)n是数组的总列数,L是单个数据元素占据的存储单元。
小编精心整理的这篇内容:如何以主序存储二维数组?,如果你看到此处请一定要收藏哦!
阅读剩余内容