我曾说过,在c语言中只有一维的数组(这是我对数组的看法),而且数组元素可以是任何类型的数据(或对象),自然也可以是另外的一个数组(因为数组也是一种数据类型)。所以如果你坚持要说有多维数组,那也不是不可能的事情。我们只要把一个数组赋值给另一个数组的元素就可以了。当然了,我们必须保证在程序编译期数组的大小是一个固定的常数。
其实,数组的操作很简单的。只要我们确定一个数组的大小和指向该数组下标为0的元素的指针,其他的任何一个数组下标的运算都等同于一个对应的指针运算,所以我们说“数组和指针是可以相互操作的”。两者的本质是一样的。甚至我们还可以把数组看作是一个“指针”的集合。
我可以通过如下的方式声明一个数组:
char name[10];
这个语句声明了name是一个拥有10个字符型元素的数组。类似的
struct student{
int tid[4];
char name[10];
char sex;
char address[25];
} std[100];
这里声明了std是一个拥有100个元素的数组,而且std中的每一个元素都定义了一名学生的基本信息,每一个元素都是一个结构,其中包括一个拥有4个整形元素的数组(tid[4]),用来记录学生的学好;还有一个拥有10个字符型元素的数组(name[10]),用来记录学生的名字;一个用来记录学生性别的字符(sex);还有一个记录学生住址,拥有25个字符型元素的数组(address[25])。数组是一个很灵活的结构。
所谓的“二维数组”或“矩阵”是很容易声明的,例如:
int week[7][24];
这里把声明week声明为一个拥有7个数组元素的数组(这样解释,不会感觉奇观吧),其中每一个元素都是拥有24个整数型元素的数组。注意了不能把week理解为一个拥有24个数组元素的数组,其中每一个元素是一个拥有7个整形元素的数组。 还有,如果week不是用于sizeof的操作数,那么它总是被一个指向week数组起始地址的指针。这里又和指针磨合了。 如果一个指向的是一个数组的一个元素,那么我们只需给这个指针加上一个自然数i(0 =<i <数组的上边界的值),那么就可以得到一个指向该数组的弟i个元素的指针。如果在此基础上减去1,那么就得到了一个指向前一个元素的指针。这样的操作很简单很灵活的。但是这儿也有一个误区:好多人都认为“给一个指针加一个整数,就等同于给该指针的二进制数表示加上一个同样的整数”。其实,这是一个很容易犯的错误了,至少在初学c语言的时候,我就犯过这个错误,而且不仅一次。其实,这两者的含义是截然不同的。假设我们有一个这样的指针声明语句:
int *p;
那么p自然是一个指向整数指针了,那么p+1指向的是计算机内存的下一个整数,而不是指向指向地址的下一个内存位置。也就是说程序的逻辑地址一般都不同于实际的物理地址。
如果有两个指向同一个数组的元素,那么我们可以通过这两个指针之间的算术运算得到一些有意义的表达式。 比如,
int *pointer;
int *ip = pointer + i;
那么我们可以通过指ip-pointer得到i的值。如果ip和ponter指向的不是同一个元素,那么我们就无法保证这个操作的正确性,虽然他们在内存地址上相差一个整数倍。
让我们通过下面的一个例子来看看数组和指针操作的等效性和灵活度:
如果我们在程序中声明了以下两个语句,
int a[12];
int *p;
那么我们可以对数组和指针进行相应的操作了:
(1) p = a;
因为a = a[0],所以这里就有p=a[0]了,即p和a都指向数组的第一个元素;
(2) p = p + 1;
这也是正确的。它等效于p = a[1];
(3) p++;
这个语句等效于 p = a[2];
还有:
p = &a; 这样的语句ansi c中是错误的,这一点在前一篇文章我已经声明过,因为这两个操作数的类型很显然是不匹配的,即&a是一个指向数组的指针而p是一个整型指针。所以此类操作是非法的。有时可能会侥幸的通过(因为有些编译器提供商不一定严格的按照ansi c的保准来开发自己的编译器),但是我们不提倡这种做法。
数组元素的引用
这是一个足够让人糊涂的问题。先看一看下面这个语句是否正确:
a + i = a + i;
也许你会说很显然是正确的,因为它特别象一个两元加法运算。虽然答案的前一半是正确的,但是问题的实质可不是这样的。为了回答之一个 问题我们需要从数组元素的引用说起。
在前面我们声明了a为一个拥有12个整型元素的数组,而且我们知道a是一个指向该数组的第一个(0位元素)元素的指针,所以按照指针的性质我们可以知道*a就是对数组的第一个元素的引用。你可以通过如下的方式给数组的第一个元素赋值:
*a = 2005;
明白了这一点,那么其他元素的赋值和引用也是类似的。*(a+3)是对数组的弟3个元素的引用,而其赋值可以是:
*(a+3) = 2006;
然而,由加法的交换律,可以知道1+a = a+1,所以a+i = i+a;
因为 *(a+i) = *(i+a)。
现在让我们想一想如何用指针来操作我们的二维数组吧。
前面我们声明了一个二维数组week,那么week[2]代表什么意思呢?我想如果明白了前面的讲解,那么这个问题就一如反掌了。week[2]代表的无非就是week数组的弟3个元素(数组下标从0开始),即一个拥有24个整型元素的数组。如果你还想知道week[2]的内存大小,那么你可以通过sizeof操作来实现:
int mem;
mem = sizeof(week[2]);
其实,sizeof(week[2]) = 24 * sozeof(int)。
如果你想通过指针来访问week[2]的元素(这里假设访问弟3个元素),那也是很简单的。请看下面的表达式:
int value;
p = week[3];
value = *(p+3);
也可以是:
value = week[2][2];
或者
value = *(week[2]+3);
还可以是:
value = *(*(week+2)+3);
由此我们可以看出来,数组和指针不是两个相互独立的结构,而是紧密紧密互不可分的整体。两者之间的互操作是最美的结合。我们提倡只在程序设计中才用数组和指针之间的互操作的实现方法。到这里我们的旅程也该结束了,如果说还有一些技术没有提及,我想那自然是数组和指针分别作为函数返回值类型和函数参数的情形罢了。其操作和上面提到的相当,在此就不提了。一般我们习惯于把指针当作函数返回值类型和函数参数来处理的,而不是处理数组,因为在这种情形下,对数组的操作显得很笨拙很底效。