函数和二维数组

为编写将二维数组作为参数的函数，必须牢记，数组名被视为其地址，因此，相应的形参是一个指针，就像一维数组一样。比较难处理的是如何正确地声明指针。例如，假设有下面的代码：

int data[3][4] = {{1, 2, 3, 4}, {9, 8, 7, 6}, {2, 4, 6, 8}};
int total = sum(data, 3);

data是一个数组名，该数组有三个元素。第一个元素本身是一个数组，有4个int值组成。因此data的类型是指向4个由int组成的数组的指针，因此正确的原型如下：

int sum(int (*ar2)[4], int size);

还有另外一种格式，这种格式与上述原型的含义完全相同，但可读性更强。

int sum(int ar2[][4], int size);

上述两个原型都指出，ar2是指针而不是数组。还需注意的是，指针类型指出， 它指向由4个int组成的数组。因此，指针类型指定了列数，这就是没有将列数作为独立的函数参数进行传递的原因。

由于指针类型指定了列数，因此sum()函数只能接受有4列组成的数组。但长度变量指定了行数，因此sum()对数组的行数没有限制：

int a[100][4];
int b[6][4];
....
int total1 = sum(a, 100);//sum all of a
int total2 = sum(b, 6);//sum all of b
int total3 = sum(a, 10);//sum first 10 rows of a
int total4 = sum(a + 10, 20);//sum next 20 rows of a

由于参数ar2是指向数组的指针，那么我们如何在函数定义中使用它呢？最简单的方法是将ar2看做是一个二维数组的名称。下面是一个可行函数的定义：

int sum(int ar2[][4], int size)
{
    int total = 0;
    for(int r = 0; r < size; r++)
    {
        for(int c = 0; c < 4; c++)
        {
            total += arr[r][c];
        }
    }
    return total;
}

可以用数组表示法的原因如下：由于ar2指向数组（它的元素是由4个int组成的数组）的第一个元素（元素0），因此表达式ar2 + r指向编号为r的元素。由于该元素本身就是一个由4个int组成的数组，因此ar2[r]是由4个int组成的数组的名称。将下标用于数组名将得到一个数组元素，因此ar2[r][c]是由4个int组成的数组中的一个元素，是一个int值。必须对指针ar2执行两次解引用，才能得到数据。最简单的方法就是使用两次方括号：ar2[r][c]。然而，如果不考虑难看的话，也可以使用运算符*两次：

ar2[r][c] == *(*(arr + r) + c);//same thing

ar2; //pointer to first row of an array of 4 int
ar2 + r; //pointer to row r(an array of 4 int)
*(ar2 + r); //row r(an array of 4 int, hence the name of an array),
            //thus a pointer to the first int in the row, i.e.,ar2[r]

*(ar2 + r) + c; //pointer int number c in row r, i.e.,ar2[r] + c
*(*(ar2 + r) + c); //value of int number c in row r, i.e.ar2[r][c]

sum()的代码在声明参数ar2时，没有使用const, 因为这种技术只能用于指向基本类型的指针，而ar2是指向指针的指针。