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);
}