如何用一维指针表达二维数组

在一维指针中表示二维数组可以通过定义一个指向数组元素的一维指针数组来实现。这种技术通常称为数组的“列优先”或“行优先”存储，取决于指针移动的方向。

**行优先（row-major）存储**：
假设有如下二维数组 `int arr[3][4]`：

// 原始二维数组
arr = [
    [1, 2, 3, 4],
    [5, 6, 7, 8],
    [9, 10, 11, 12]
];

使用一维指针，我们首先创建一个指向第一个元素 `arr[0][0]` 的指针 `p`，然后每次增加指针的偏移量等于数组的列数（这里为 4），以便遍历整个二维数组：

int* p = arr; // 指针初始化到第一行的第一列
for (int i = 0; i < 3; i++) { // 遍历3行
    for (int j = 0; j < 4; j++) { // 遍历4列
        int element = *p; // 获取当前元素
        // do something with element
        p++; // 移动到下一列
    }
    p += 4; // 结束当前行后，跳到下一行的起始位置
}

**列优先（column-major）存储**：
如果按照列优先的方式存储，指针会在每列结束时向下移动到下一行的第一个元素。但是，由于大多数语言默认采用行优先存储，这种方法不太常见。

无论哪种存储方式，重要的是理解指针是如何动态地代表二维数组的结构的。使用这种方式，你可以直接对指针进行操作，就像操作真正的二维数组一样，但底层实现是线性的内存布局。