上一篇
按列优先顺序存储公式
按列优先存储地址公式：LOC(a[i][j])=基址+(jm+i)L，其中m为行数，L
按列优先顺序存储公式详解
基本概念
按列优先顺序存储（Column-Major Order）是指将二维数组或矩阵的数据按列序号从小到大依次存储到连续内存空间中，每一列的数据按行序号递增的顺序排列,存储完一列后再继续下一列。
与行优先存储的对比
| 存储方式 | 行优先（Row-Major） | 列优先（Column-Major） |
|---|---|---|
| 存储顺序 | 逐行存储：(0,0)→(0,1)→…→(0,n-1)→(1,0)→… | 逐列存储：(0,0)→(1,0)→…→(m-1,0)→(0,1)→… |
| 适用场景 | C/C++、Java等语言默认 | Fortran、MATLAB、OpenGL等默认 |
| 内存布局 | 同一行的数据连续 | 同一列的数据连续 |
示例分析（3×3 矩阵）
假设矩阵为：
1 2 3
4 5 6
7 8 9| 存储方式 | 内存排列顺序 | 对应索引 |
|---|---|---|
| 行优先 | 1, 2, 3, 4, 5, 6, 7, 8, 9 | (0,0)→(0,1)→…→(2,2) |
| 列优先 | 1, 4, 7, 2, 5, 8, 3, 6, 9 | (0,0)→(1,0)→…→(2,2) |
元素定位示例：
- 行优先中，
(2,1)（第3行第2列）的索引为2×3 + 1 = 7，值为8。 - 列优先中，
(2,1)的索引为1×3 + 2 = 5，值为8。
地址计算公式
假设矩阵有 m 行、n 列，基地址为 base，元素大小为 size，则元素 (i, j) 的地址为：
address = base + (j × m + i) × size推导逻辑：
- 前
j列共占用j × m个元素。 - 当前列
j中，前i行占用i个元素。 - 总偏移量为
j × m + i。
应用场景
- 编程语言：Fortran、MATLAB、R 等默认使用列优先。
- 图形编程：OpenGL 使用列优先存储矩阵（如投影矩阵、视图矩阵）。
- 数值计算：线性代数运算（如矩阵乘法）中,列优先可减少缓存未命中。
相关问题与解答
问题1：如何在C语言中模拟列优先访问二维数组？
解答：
C语言默认行优先存储，但可通过公式 index = j rows + i 手动计算列优先的索引。
int rows = 3, cols = 3;
int matrix[3][3] = {{1,2,3},{4,5,6},{7,8,9}};
int i = 2, j = 1;
int value = (int)(&matrix[0][0] + j rows + i); // 获取 (2,1) 的值问题2：为什么Fortran选择列优先而C选择行优先？
解答：
- 历史原因：Fortran设计于科学计算领域，早期计算机内存访问效率低，列优先更适合按列遍历的线性代数操作（如矩阵乘法）。
- 语言特性：C语言为通用编程设计，行优先更符合自然语言的“逐行处理”习惯，且与硬件
