MK
摩柯社区 - 一个极简的技术知识社区
AI 面试

C语言多维数组作为函数参数的规则

2021-06-104.7k 阅读

C语言多维数组作为函数参数的规则

在C语言编程中,多维数组作为函数参数传递时,存在一些特定的规则和注意事项。深入理解这些规则,对于编写高效、准确的C语言程序至关重要。下面将详细探讨这些规则,并通过代码示例进行阐释。

二维数组作为函数参数

形式一:指定所有维度大小

在函数定义中,可以明确指定二维数组的两个维度大小。例如:

#include <stdio.h>

void printArray1(int arr[3][4]) {
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
}

int main() {
    int array[3][4] = {
        {1, 2, 3, 4},
        {5, 6, 7, 8},
        {9, 10, 11, 12}
    };
    printArray1(array);
    return 0;
}

在上述代码中,printArray1函数的参数明确指定为int arr[3][4],这意味着函数期望接收一个3行4列的二维数组。在main函数中,定义了符合该规格的array数组并传递给printArray1函数,函数通过嵌套的for循环正确地打印出数组的每一个元素。

形式二:省略第一维大小

C语言允许在函数参数中省略二维数组第一维的大小,但必须指定第二维的大小。这是因为C语言在处理数组作为参数传递时,实际上传递的是数组的首地址。对于二维数组,编译器需要知道每一行的元素个数(即第二维大小),才能正确地计算出每个元素在内存中的偏移量。例如:

#include <stdio.h>

void printArray2(int arr[][4]) {
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
}

int main() {
    int array[3][4] = {
        {1, 2, 3, 4},
        {5, 6, 7, 8},
        {9, 10, 11, 12}
    };
    printArray2(array);
    return 0;
}

printArray2函数中,参数定义为int arr[][4],省略了第一维的大小。这种形式与指定第一维大小的形式在功能上是等效的,编译器能够根据第二维大小正确地访问数组元素。在main函数中同样定义并传递一个3行4列的二维数组,printArray2函数能够正常打印数组内容。

形式三:使用指针表示法

从本质上讲,二维数组在内存中是按行连续存储的。可以将二维数组看作是由多个一维数组组成的数组,因此可以使用指针表示法来传递二维数组。例如:

#include <stdio.h>

void printArray3(int (*arr)[4]) {
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            printf("%d ", *(*(arr + i) + j));
        }
        printf("\n");
    }
}

int main() {
    int array[3][4] = {
        {1, 2, 3, 4},
        {5, 6, 7, 8},
        {9, 10, 11, 12}
    };
    printArray3(array);
    return 0;
}

printArray3函数中,参数int (*arr)[4]表示arr是一个指向包含4个int类型元素的数组的指针。*(*(arr + i) + j)这种指针运算方式与传统的数组下标表示法arr[i][j]是等价的,都用于访问二维数组中的元素。通过这种指针表示法,同样能够正确地访问和打印二维数组的每一个元素。

三维及多维数组作为函数参数

三维数组作为函数参数

对于三维数组作为函数参数,其规则与二维数组类似。在函数定义中,必须指定除第一维以外的其他维度大小。例如:

#include <stdio.h>

void print3DArray(int arr[][3][4]) {
    for (int i = 0; i < 2; i++) {
        for (int j = 0; j < 3; j++) {
            for (int k = 0; k < 4; k++) {
                printf("%d ", arr[i][j][k]);
            }
            printf("\n");
        }
        printf("\n");
    }
}

int main() {
    int threeDArray[2][3][4] = {
        {
            {1, 2, 3, 4},
            {5, 6, 7, 8},
            {9, 10, 11, 12}
        },
        {
            {13, 14, 15, 16},
            {17, 18, 19, 20},
            {21, 22, 23, 24}
        }
    };
    print3DArray(threeDArray);
    return 0;
}

print3DArray函数中,参数定义为int arr[][3][4],省略了第一维大小,但指定了第二维和第三维的大小。main函数中定义了一个2个三维数组,并传递给print3DArray函数,函数通过三层嵌套的for循环能够正确地打印出三维数组的每一个元素。

同样,也可以使用指针表示法来传递三维数组。三维数组可以看作是由多个二维数组组成的数组,其指针表示法为:

#include <stdio.h>

void print3DArrayPtr(int (*arr)[3][4]) {
    for (int i = 0; i < 2; i++) {
        for (int j = 0; j < 3; j++) {
            for (int k = 0; k < 4; k++) {
                printf("%d ", *(*(*(arr + i) + j) + k));
            }
            printf("\n");
        }
        printf("\n");
    }
}

int main() {
    int threeDArray[2][3][4] = {
        {
            {1, 2, 3, 4},
            {5, 6, 7, 8},
            {9, 10, 11, 12}
        },
        {
            {13, 14, 15, 16},
            {17, 18, 19, 20},
            {21, 22, 23, 24}
        }
    };
    print3DArrayPtr(threeDArray);
    return 0;
}

print3DArrayPtr函数中,参数int (*arr)[3][4]表示arr是一个指向包含3×4int类型元素的二维数组的指针。通过*(*(*(arr + i) + j) + k)这种指针运算方式,能够准确地访问三维数组中的每一个元素。

更高维数组作为函数参数

对于四维、五维甚至更高维的数组作为函数参数,规则是一致的。在函数定义中,必须指定除第一维以外的其他所有维度大小。例如,对于四维数组:

#include <stdio.h>

void print4DArray(int arr[][2][3][4]) {
    for (int i = 0; i < 2; i++) {
        for (int j = 0; j < 2; j++) {
            for (int k = 0; k < 3; k++) {
                for (int l = 0; l < 4; l++) {
                    printf("%d ", arr[i][j][k][l]);
                }
                printf("\n");
            }
            printf("\n");
        }
        printf("\n");
    }
}

int main() {
    int fourDArray[2][2][3][4] = {
        {
            {
                {1, 2, 3, 4},
                {5, 6, 7, 8},
                {9, 10, 11, 12}
            },
            {
                {13, 14, 15, 16},
                {17, 18, 19, 20},
                {21, 22, 23, 24}
            }
        },
        {
            {
                {25, 26, 27, 28},
                {29, 30, 31, 32},
                {33, 34, 35, 36}
            },
            {
                {37, 38, 39, 40},
                {41, 42, 43, 44},
                {45, 46, 47, 48}
            }
        }
    };
    print4DArray(fourDArray);
    return 0;
}

print4DArray函数中,参数定义为int arr[][2][3][4],省略第一维大小,指定了第二维、第三维和第四维的大小。通过四层嵌套的for循环,能够遍历并打印出四维数组的所有元素。

多维数组作为函数参数的本质

从本质上讲,当多维数组作为函数参数传递时,传递的实际上是数组的首地址。对于二维数组,其首地址指向数组的第一行;对于三维数组,首地址指向数组的第一个二维数组部分;以此类推。编译器在处理数组参数时,需要通过除第一维以外的其他维度大小来计算每个元素在内存中的偏移量。

例如,对于二维数组int arr[m][n],元素arr[i][j]在内存中的地址可以通过以下公式计算: [ \text{address}(arr[i][j]) = \text{base address} + (i \times n + j) \times \text{sizeof(int)} ] 其中,base address是数组的首地址,n是第二维的大小,sizeof(int)int类型的字节数。

对于三维数组int arr[l][m][n],元素arr[i][j][k]在内存中的地址计算公式为: [ \text{address}(arr[i][j][k]) = \text{base address} + (i \times m \times n + j \times n + k) \times \text{sizeof(int)} ]

这种内存布局和地址计算方式决定了在函数参数中必须指定除第一维以外的其他维度大小,以便编译器能够正确地定位和访问数组中的每一个元素。

多维数组作为函数参数的注意事项

数组大小匹配

在调用函数时,传递的多维数组的实际大小必须与函数参数中指定的除第一维以外的维度大小相匹配。否则,会导致未定义行为。例如,若函数参数定义为int arr[][4],传递的数组第二维不是4,就会出现错误。

内存连续性

多维数组在内存中是按行连续存储的,这种连续性对于正确访问数组元素至关重要。在进行指针运算或传递数组时,要确保遵循这种内存布局规则。

函数重载与多维数组参数

在C语言中,不支持函数重载(C++支持)。因此,不能通过改变多维数组参数的维度大小来定义多个同名函数。如果需要处理不同维度大小的多维数组,通常可以通过在函数内部进行判断或传递额外的参数来实现。

例如:

#include <stdio.h>

void printArrayGeneral(int (*arr)[4], int rows) {
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < 4; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
}

int main() {
    int array1[3][4] = {
        {1, 2, 3, 4},
        {5, 6, 7, 8},
        {9, 10, 11, 12}
    };
    int array2[2][4] = {
        {13, 14, 15, 16},
        {17, 18, 19, 20}
    };
    printArrayGeneral(array1, 3);
    printArrayGeneral(array2, 2);
    return 0;
}

在上述代码中,printArrayGeneral函数通过接收一个额外的参数rows来处理不同行数的二维数组,而第二维大小固定为4。这样就可以在同一个函数中处理不同大小的二维数组,避免了C语言不支持函数重载带来的限制。

综上所述,深入理解C语言多维数组作为函数参数的规则,包括二维数组、三维及更高维数组的参数传递形式、本质以及注意事项,对于编写健壮、高效的C语言程序具有重要意义。通过合理运用这些规则,能够更加灵活地处理复杂的数据结构和算法。