C语言函数中怎么传入二维数组（二级指针和二维数组不是一回事）

前言

最近在刷leetcode的题，传入二维数组的形参都是一个二级指针，但如下代码时正常运行的。

void testArray(int **array, int row, int col) {
    int i = 0, j = 0;
    for (i = 0; i < row; i++) {
        for (j = 0; j < col; j++) {
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }
}

但如果想当然在自己写代码的时候，把二维数组名取地址后当做参数传入，得到的结果肯定是段错误。二级指针和二维数组不是一回事。

1、二维数组成员的地址

int main() {
#define ROW 3
#define COL 2
    int array[3][2] = {{1, 2}, {3, 4}, {5, 6}};
    printf("array:%p\n", array);
    int i, j;
    for (i = 0; i < ROW; i++) {
        for (j = 0; j < COL; j++) {
            printf("%p ", &array[i][j]);
        }
        printf("\n");
    }
}

输出：

array:0x7ffce3781900

0x7ffce3781900 0x7ffce3781904

0x7ffce3781908 0x7ffce378190c

0x7ffce3781910 0x7ffce3781914

从结果看，每个成员的首地址间隔4字节，而数组名的地址等于首成员地址。因此这个二维数组的存储方式等价于：

int array[6] = {1, 2, 3, 4, 5, 6};

2、如果将&array作为参数传入有什么问题？

函数还是文章开头的 void testArray(int **array, int row, int col)

int **array可以理解为int *array[]，即成员为int指针的数组，array[0]可以理解为指向一个新的数组的指针，array[0][0]即访问这个新数组的首成员。

所以，如果将&array传入，函数内部访问array[0][0]等价于访问0x01地址的值，发生非法地址访问。

那为什么leetcode的题是怎么传入的呢？下面是我自己写的程序，不一定是leetcode的实现，重新申请了一个指针数组，每个成员指向原数组每行的首地址。

int main() {
#define ROW 3
#define COL 2

    int array[ROW][COL] = {{1, 2}, {3, 4}, {5, 6}};
    int colValue = COL;
    int *tmp[ROW];
    int i;
    for (i = 0; i < ROW; i++) {
        tmp[i] = array[i];
    }
    testArray(tmp, ROW, COL);
}

3、除了这种方式，有什么方法传入二维数组呢？

形参可以是int array[ ][COL]或int (*array)[COL]，也就是行指针。

形参的COL是必需的，对二维数组来说，每一行是一个一维数组。要找到某个特定行中的元素，编译器必须准确地知道每一行有多少个元素，然后才能在访问数组时跳过确切数目的内存单元。编译器用这个形参中的列数来确定元素的位置（在内存中）。

#include <stdio.h>
#define ROW 3
#define COL 2

void testFunc1(int array[][COL], int row, int col) {
    int i = 0, j = 0;
    for (i = 0; i < row; i++) {
        for (j = 0; j < col; j++) {
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }
}

void testFunc2(int (*array)[COL], int row, int col) {
    int i = 0, j = 0;
    for (i = 0; i < row; i++) {
        for (j = 0; j < col; j++) {
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }
}

int main() {
    int array[ROW][COL] = {{1, 2}, {3, 4}, {5, 6}};
    testFunc1(array, ROW, COL);
    testFunc2(array, ROW, COL);
}