二维数组

具有两个下标的数组
二维数组是具有两个下标的数组,对应于数学上的矩阵概念,可表示为二维矩形格。二维数组也用统一的数组名来标识,第一个下标表示行,第二个下标表示列。下标与一维数组一样都是从0开始。二维数组在内存中的存储形式有两种:以行序为主序和以列序为主序。以行序为主序的存储方式是按行存储,即按照第一行、第二行……第(R-1)行的顺序依次存储;以列序为主序的存储方式是按列存储,即按照第一列、第二列……第(C-1)列的顺序依次存储。存放该数组至少需要的单元数为(m-p+1) * (n-q+1) * t 个字节[1][2][3]

概述

二维数组
,每个元素的长度为t个字节,设
为A的第一个元素,即二维数组的行下标从p到m,列下标从q到n,按“行优先顺序”存储时则元素
的地址计算为:
按“列优先顺序”存储时,地址计算为: