变长数组(variable-length array,VLA)

Posted 2020-10-21 Rohlf

处理二维数组的函数有一处可能不太容易理解，数组的行可以在函数调用的时候传递，但是数组的列却只能被预置在函数内部。例如下面这样的定义：

 1 #define COLS 4
 2 int sum3d(int ar[][COLS], int rows)
 3 {
 4     int r, c, tot;
 5     tot = 0;
 6 
 7     for(r = 0; r < rows; r++)
 8         for(c = 0; c < COLS; c++)
 9             tot += ar[r][c];
10     return tot;
11 }

现在假定了如下的数组：

1 int array1[5][4];
2 int array2[100][4];
3 int array3[2][4];

可以使用下面的函数调用：

1 tot = sum2d(array1, 5);
2 tot = sum2d(array2, 100);
3 tot = sum2d(array3, 2);

这是因为行数可以传递给参量rows，而rows是一个变量。但是如果要处理6行5列的数组，则需要创建另一个函数。
创建一个处理任意的二维数组也是有可能的，但是比较繁琐。

正是以上原因，C99标准引入了变长数组，它允许使用变量定义数组各维，e.g.你可以使用下面的声明：

int quarters = 4;
int regions = 5;
double sales[quarters][regions]; //一个变长数组VAL

变长数组有一些限制：变长数组必须是自动存储类的，意味着它们必须在函数内部或作为函数参数声明，而且声明时不可以进行初始化。
先看一个简单的例子，简单的阐明如何编写一个计算任意二维int数组的和的函数

1 int sum2d(int rows, int cols, int ar[rows][cols]);
2 //rows, cols 要先于ar[][]

C99标准规定，可以省略函数原型中的名称，但是如果省略名称，则需要用星号来代替省略的维数:

int sum2d(int , int, int ar[*][*]);

 1 #include<stdio.h>
 2 
 3 #define ROWS 3
 4 #define COLS 4
 5 
 6 int sum2d(int rows, int cols, int ar[rows][cols])
 7 {
 8     int i, j, sum;
 9     sum = 0;
10 
11     for(i = 0; i < rows; i++)
12         for(j = 0; j < cols; j++)
13             sum += ar[i][j];
14     return sum;
15 }
16 
17 int main()
18 {
19     int i, j;
20     int junk[ROWS][COLS] = {
21         {2, 4, 6, 8},
22         {3, 5, 7, 9},
23         {12, 10, 8, 6}
24     };
25 
26     int morejunk[ROWS-1][COLS+2] = {
27         {20, 30, 40, 50, 60, 70},
28         {5, 6, 7, 8, 9, 10}
29     };
30 
31     int varr[rs][cs]; //变长数组
32 
33     for(i = 0; i < rs; i++)
34         for(j = 0; j < cs; j++)
35             varr[i][j] = i * j +j;
36     printf("3 * 5 array\n");
37     printf("sum of all elemts = %d\n",sum2d(ROWS, COLS, junk));
38 
39     printf("2 * 6 array\n");
40     printf("sum of all elemts = %d\n",sum2d(ROWS - 1, COLS + 2, morejunk));
41 
42     printf("3 * 10 array\n");
43     printf("sum of all elemts = %d\n",sum2d(rs, cs, varr));
44 
45     return 0;
46 }
47 
48 C代码