C / C++ / 系统课时

用数组指针处理二维数组

用数组指针处理二维数组

二维数组并不是“指针的指针”。要正确遍历它,关键是看清每一行本身也是一个数组,并让指针保留这一行的长度信息。掌握数组指针后,就能解释二维下标、整行移动以及函数参数为什么要写成特定形式。

学习目标

  • 理解二维数组中“整行”的类型以及数组指针 int (*)[N] 的含义
  • 掌握数组指针按行移动和二维下标的等价写法
  • 区分连续二维数组与 int ** 指针结构

二维数组的第一层元素是一整行

声明 int matrix[2][3] 时,matrix 包含 2 个元素,但每个元素不是单独的 int,而是一个长度为 3 的 int 数组。因此可以把它理解为“由两行组成的数组”,每行类型都是 int[3]。

在大多数表达式中,数组名会转换为指向首元素的指针。因为 matrix 的首元素是一整行,所以转换后的类型不是 int *,而是 int (*)[3],即“指向含 3 个 int 的数组的指针”。

二维数组与数组指针的按行移动关系

常见表达式可以这样对应:

表达式 含义 典型类型
matrix 指向第一行 int (*)[3]
matrix + 1 指向第二行 int (*)[3]
matrix[i] 第 i 行,在表达式中会继续转换 int *
&matrix[i] 第 i 行本身的地址 int (*)[3]

数组指针为什么一次移动一整行

指针算术的步长由它所指向的类型决定。若 p 的类型是 int (*)[3],那么 p + 1 必须跳过一个完整的 int[3]。假设一个 int 占 4 字节,一次移动通常就是 12 字节,而不是 4 字节。

因此二维下标实际上可以展开为两次指针运算:先通过 matrix + i 找到第 i 行,再通过 *(matrix + i) + j 找到该行第 j 个元素。最终有:matrix[i][j] 等价于 *(*(matrix + i) + j)。

用数组指针遍历二维数组

下面的程序把二维数组传给函数。参数 int (*p)[COLS] 明确保留了“每行有多少列”的类型信息,因此 p + r 能正确移动到下一行。

c
#include <stdio.h>
#include <stddef.h>

#define COLS 3

void print_matrix(size_t rows, int (*p)[COLS]) {
    for (size_t r = 0; r < rows; ++r) {
        for (size_t c = 0; c < COLS; ++c) {
            /* p[r][c] 与 *(*(p + r) + c) 访问的是同一个元素。 */
            printf("%d", p[r][c]);
            if (c + 1 < COLS) {
                printf(" ");
            }
        }
        printf("\n");
    }
}

int main(void) {
    int matrix[2][COLS] = {
        {1, 2, 3},
        {4, 5, 6}
    };

    print_matrix(2, matrix);
    printf("second row first = %d\n", *(*(matrix + 1)));
    return 0;
}

预期输出:

text
1 2 3
4 5 6
second row first = 4

matrix 传参时转换成指向第一行的指针,而 COLS 决定了指针每次跨过多大的行。若真实列数与声明中的列数不一致,后续地址计算就会错误。

不要把二维数组直接当成 int **

int matrix[2][3] 的六个整数通常连续存放,内存中并不存在两个额外的“行指针”。而 int **p 表示 p 指向一个 int *,这些一级指针又分别指向整数区域,两者的数据布局和寻址方式不同。

所以函数如果要直接接收固定列数的二维数组,应使用 int (*p)[COLS] 或等价的数组参数形式,而不是为了“看起来像两级结构”改成 int **。判断复杂数组参数时,先确认一级元素究竟是整数、指针还是一整行数组,就不容易把类型写错。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用数组指针处理二维数组

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通