C++多维数组指针访问技巧

C++中访问多维数组的指针操作本质是内存偏移计算。1. 二维数组默认按行优先存储，如int arr3在内存中依次排列每行元素；2. 指针声明需匹配数组维度，如int (p)[4]指向包含4个int的数组，pi等价arri；3. 可用一维指针遍历二维数组，通过步长i4+j访问元素；4. 三维数组本质是数组的数组的数组，指针声明如int (p)3，p+1跳过34个int位置；5. 常见误区包括类型不匹配导致越界访问和忽略数组维度信息，函数传参时必须指定除第一维外的所有大小。掌握这些规则可有效避免访问错误。

C++中访问多维数组的指针操作，本质上是对连续内存空间的偏移计算。理解行优先存储机制和指针运算规则，是高效操作多维数组的关键。

行优先存储：二维数组在内存中的排列方式

C++中的二维数组默认以行优先（Row-major Order）方式存储，即先填满一行再进入下一行。例如int arr[3][4]在内存中的顺序是：

arr[0][0], arr[0][1], arr[0][2], arr[0][3],
arr[1][0], arr[1][1], ..., arr[2][3]

这种布局决定了指针移动时如何正确跳转到下一个元素或下一行。

指针访问二维数组的基本形式

对于int arr[3][4]，声明指向该数组的指针应为：

int (*p)[4] = arr;  // p指向包含4个int的数组

此时p[i][j]等价于arr[i][j]。
若使用int* p = &arr[0][0];，则需手动计算偏移量：

*(p + i * 4 + j)  // 访问arr[i][j]

多维数组的指针运算技巧

• 一维指针遍历二维数组：
  将多维数组视为一维连续空间，通过步长计算访问特定位置。

  int* base = &arr[0][0];
  for (int i = 0; i < 3 * 4; ++i) {
      cout << base[i] << " ";
  }

• 跨行跳转的指针操作：
  若用int (*p)[4]指向二维数组，p+1会自动跳过4个int长度，指向arr[1][0]。

• 三维数组的扩展思路：
  对于int arr[2][3][4]，其本质是数组的数组的数组。指针声明应为：

  int (*p)[3][4] = arr;

  此时p+1会跳过3*4=12个int的位置。

指针与数组访问的常见误区

• 类型不匹配导致越界访问：
  若误将int arr[3][4]用int** p指向，会导致解引用错误——因为int**期望的是指针数组，而非连续内存块。

• 忽略数组维度信息：
  函数参数传递多维数组时，必须指定除第一维外的所有大小，如：

  void func(int (*arr)[4][4]);  // 合法
  void func(int arr[][4][4]);   // 合法
  void func(int*** arr);        // 非法（除非动态分配）

基本上就这些。掌握行优先存储规律和指针类型匹配原则，就能避免多数访问错误。