c 存储二维数组

在C语言中，二维数组的存储方式主要有两种：行优先存储和列优先存储，以下是对这两种存储方式的详细解释：

一、行优先存储

1、定义：

行优先存储是C语言中默认的二维数组存储方式，这意味着数组的元素按照行的顺序依次存储在内存中。

2、内存布局：

在行优先存储中，二维数组的每一行元素在内存中是连续存储的，对于定义的二维数组int matrix[3][4]，其内存布局如下所示（假设每个整数占4个字节）：

     | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |

这里，第一行的元素（1, 2, 3, 4）紧接其后是第二行的元素（5, 6, 7, 8），然后是第三行的元素（9, 10, 11, 12），每一行的元素都是连续存储的，而行与行之间的元素也是连续存储的。

3、访问方式：

要访问二维数组中的某个元素，可以使用下标表示法，如matrix[i][j]，其中i是行索引，j是列索引，要访问matrix数组中的第2行第3列的元素，可以使用matrix[1][2]（注意数组索引从0开始）。

二、列优先存储

1、定义：

列优先存储虽然不是C语言默认的存储方式，但在某些特定场景下可能会用到，在列优先存储中，数组的元素按照列的顺序依次存储在内存中。

2、内存布局：

对于同样的int matrix[3][4]数组，如果采用列优先存储，其内存布局将如下所示：

     | 1 | 4 | 7 | 10 | 2 | 5 | 8 | 11 | 3 | 6 | 9 | 12 |

这里，第一列的元素（1, 4, 7）紧接其后是第二列的元素（2, 5, 8），依此类推，每一列的元素都是连续存储的。

3、访问方式：

在C语言中，直接使用列优先存储方式并不常见，因为这需要额外的处理来模拟这种存储方式，如果确实需要以列优先的方式访问数组元素，可以通过计算元素在内存中的位置来实现，这通常涉及到指针运算和对数组维度的了解。

三、示例代码

以下是一个使用行优先存储方式访问二维数组元素的示例代码：

#include <stdio.h>
int main() {
    int matrix[3][4] = {
        {1, 2, 3, 4},
        {5, 6, 7, 8},
        {9, 10, 11, 12}
    };
    // 访问并打印第2行第3列的元素
    printf("Element at [1][2]: %d
", matrix[1][2]); // 输出应为7
    return 0;
}

这段代码定义了一个3×4的二维数组，并使用行优先存储方式初始化了它，它通过下标表示法访问并打印了第2行第3列的元素（值为7）。

C语言中的二维数组可以采用行优先或列优先的方式进行存储，理解这两种存储方式有助于更好地优化程序性能和处理大型数据集，在实际应用中，选择合适的存储方式取决于具体的需求和场景。