目录
- 二维数组的表示方法- 矩阵表示法 - 行向量表示法 - 列向量表示法 - 二维数组的两种存储方式- 其中行向量和列向量表示法分别对应二维数组的行序为主序和列序为主序两种存储方式。对于任意一个二维数组amxn  - 行序为主序储存时,任意一个元素a[i][j]寻址公式为: - &a[i][j] = &a[0][0] + (i * n + j) * data_size - 其中: - &a[i][j] : 为元素a[i][j]的地址 - &a[0][0]:为a[0][0]的存储位置(即数组的起始位置) - data_size:数组里储存元素的长度  - 行序为主序储存时,任意一个元素a[i][j]寻址公式为: - &a[i][j] = &a[0][0] + (j * m + i) * data_size - 公式参数参考列序存储公式参数说明。 - 分不了行和列了,其实返回去再看看二维数组,行为主序存储方式和列为主序存储方式其实分别对应的就是以左下标作为主序存储方式和以右下标作为主序存储方式。对于三(多)维数组来说也只有两种存储方式:以左下标作为主序存储方式和以右下标作为主序存储方式。 - 按左下标作为主序存储- 任意一个N(n>2)维数组A[i1][i2]…[in],按左下标作为主序存储时候,设A' = A[i1][i2]…[in-1],那么A[i1][i2]…[in]可以简化为A'[0],A'[1],A'[2],…,A'[in - 1],然后存储A'时候,也用左下标优先方式转化为A''[0],A''[1],A''[2],…,A''[in-1 - 1],依次类推,当存储最后1维数组时为A[0][i2]…[in],A[1][i2]…[in],A[2][i2]…[in],…A[i1 - 1][i2]…[in],这样就完成了N维数组的存储。 关键字:
