再谈C语言中数组和指针之间的互操作

简介: 再谈C语言中数组和指针之间的互操作文章来源: 文章作者: 张桂权 发布时间:2006-07-31   字体: [大 中 小]   我曾说过,在C语言中只有一维的数组(这是我对数组的看法),而且数组元素可以是任何类型的数据(或对象),自然也可以是另外的一个数组(因为数组也是一种数据类型)。
再谈C语言中数组和指针之间的互操作
文章来源: 文章作者: 张桂权 发布时间:2006-07-31   字体: [ ]  

我曾说过,在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 =

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);

由此我们可以看出来,数组和指针不是两个相互独立的结构,而是紧密紧密互不可分的整体。两者之间的互操作是最美的结合。我们提倡只在程序设计中才用数组和指针之间的互操作的实现方法。到这里我们的旅程也该结束了,如果说还有一些技术没有提及,我想那自然是数组和指针分别作为函数返回值类型和函数参数的情形罢了。其操作和上面提到的相当,在此就不提了。一般我们习惯于把指针当作函数返回值类型和函数参数来处理的,而不是处理数组,因为在这种情形下,对数组的操作显得很笨拙很底效。

目录
相关文章
|
5天前
使用指针访问数组元素
【10月更文挑战第30天】使用指针访问数组元素。
16 3
|
17天前
|
C语言
【c语言】指针就该这么学(1)
本文详细介绍了C语言中的指针概念及其基本操作。首先通过生活中的例子解释了指针的概念,即内存地址。接着,文章逐步讲解了指针变量的定义、取地址操作符`&`、解引用操作符`*`、指针变量的大小以及不同类型的指针变量的意义。此外,还介绍了`const`修饰符在指针中的应用,指针的运算(包括指针加减整数、指针相减和指针的大小比较),以及野指针的概念和如何规避野指针。最后,通过具体的代码示例帮助读者更好地理解和掌握指针的使用方法。
43 0
|
4天前
使用指针访问数组元素
【10月更文挑战第31天】使用指针访问数组元素。
12 2
|
13天前
|
算法 索引
单链表题+数组题(快慢指针和左右指针)
单链表题+数组题(快慢指针和左右指针)
23 1
|
19天前
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
34 6
|
16天前
|
C语言
【c语言】指针就该这么学(3)
本文介绍了C语言中的函数指针、typedef关键字及函数指针数组的概念与应用。首先讲解了函数指针的创建与使用,接着通过typedef简化复杂类型定义,最后探讨了函数指针数组及其在转移表中的应用,通过实例展示了如何利用这些特性实现更简洁高效的代码。
12 2
|
16天前
|
C语言
如何避免 C 语言中的野指针问题?
在C语言中,野指针是指向未知内存地址的指针,可能引发程序崩溃或数据损坏。避免野指针的方法包括:初始化指针为NULL、使用完毕后将指针置为NULL、检查指针是否为空以及合理管理动态分配的内存。
|
16天前
|
C语言
C语言:哪些情况下会出现野指针
C语言中,野指针是指指向未知地址的指针,通常由以下情况产生:1) 指针被声明但未初始化;2) 指针指向的内存已被释放或重新分配;3) 指针指向局部变量,而该变量已超出作用域。使用野指针可能导致程序崩溃或不可预测的行为。
|
22天前
|
存储
如何使用指针数组来实现动态二维数组
指针数组可以用来实现动态二维数组。首先,定义一个指向指针的指针变量,并使用 `malloc` 为它分配内存,然后为每个子数组分配内存。通过这种方式,可以灵活地创建和管理不同大小的二维数组。
|
22天前
|
存储
如何通过指针数组来实现二维数组?
介绍了二维数组和指针数组的概念及其区别,详细讲解了如何使用指针数组模拟二维数组,包括定义与分配内存、访问和赋值元素、以及正确释放内存的步骤,适用于需要动态处理二维数据的场景。