c - 将 nD 数组作为函数指针传递

Question

我知道有很多线程完全相同，但它们并不令我满意。一维数组很容易理解。通过例如二维数组的功能我使用以下解决方案:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define R 5
#define C 5
#define RANGE 500



void printArray(int (*)[C]);
void genRandArray(int (*)[C]);

void main(void){
    int arr[R][C];
    genRandArray(arr);
    printArray(arr);
}

void printArray(int (*array)[C]){
    for(int i=0; i<R; i++){
        for(int j=0; j<C; j++){
            printf("Array[%d][%d]/[%p] = %d\n", i, j, (*(array+i)+j), (*(*(array+i)+j)));
        }
    }
}

void genRandArray(int (*array)[C]){
    static int initRand = 0;
    if(!initRand){
        srand(time(NULL));
        initRand = 1;
    }
    for(int i=0; i<R; i++){
        for(int j=0; j<C; j++){
            *(*(array+i)+j)=rand()%RANGE;
        }
    }
}

为什么我不能像这样使用指向 int 的指针:

void printArray(int **array){...
void genRandArray(int **array){...

我不知道数组实际上是如何工作的。例如。我静态初始化了一个数组..:

int arr[5][5];

然后，我知道:

arr -> points to very first element of an array,
*arr -> points to first element of the "subarray", where one subarray is one row,

arr equals *arr;
(arr+1) equals *(arr+1);

等等。如果我可以通过((arr+i)+j)获取值，为什么我不能将**arr作为函数中的参数传递？

(*(arr+1))[3] <=> ((arr+1)+3) => 为什么函数参数“int (*arr)[C]”是正确的而“int **arr”不是吗？

我知道这是新手的常见问题，但我想得到合理、令人满意的解释。感谢您的帮助:)

Answer 1

你的“我知道”部分是错误的。您实际上没有正确理解一维数组，因此尝试进入二维情况对您来说不起作用。

int arr[5][5] 是内存中连续的 25 个 int 对象。没有指针。

arr 和 *arr 是数组，它们不指向。 arr == *arr 和 arr+1 == *(arr+1) 都是类型不匹配，无法编译。

int ** 不能在这里应用，因为 int ** 表示“指向 int *”，但是没有 int * 存储在 int[5][5] 中。

int (*arr)[C] 表示“指向 int[5]”。 int[5][5] 中存在一个 int[5]，因此您可以指向它。

进一步阅读C FAQ on arrays and pointers