C++PrimerPlus 第七章 函数-C++的编程模块-7.4 函数和二维数组

目录

7.4 函数和二维数组


7.4 函数和二维数组

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

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

        int total = sum(data, 3);

则sum()的原型是什么样的呢?函数为何将行数(3)作为参数,而将列数(4)作为参数呢?

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

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

其中的括号是必不可少的,因为下面的声明将声明一个由4个指向int的指针组成的数组,而不是由一个指向由4个int组成的数组的指针;另外,函数参数不能是数组:

        int *ar2[4]

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

        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 += ar2[r][c];
	return total;
}

同样,行数被传递给size参数,但无论是参数ar2的声明或是内部for循环中,列数都是固定的——4列。

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

        ar2[r][c] == *(*(ar2 + 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 same 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 int row r, i.e. ar2[r][c]

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Hank_W

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值