【编程基础】数组和指针为什么不等价?

好多初学C语言的人都认为数组和指针是相等的,在C 语言中对数组和指针的困惑多数都来自这句话。说数组和指针“等价”不表示它们相同, 甚至也不能互换。它的意思是说数组和指针的算法定义可以用指针方便的访问数组或者模拟数组。

特别地, 等价的基础来自这个关键定义:

一个T的数组类型的左值如果出现在表达式中会蜕变为一个指向数组第一个成员的指针(有几种例外情况,下面会提及); 结果指针的类型是T的指针。

这就是说, 一旦数组出现在表达式中, 编译器会隐式地生成一个指向数组第一个成员地指针, 就像程序员写出了&a[0] 一样。例外的情况是, 数组为sizeof 或&操作符的操作数, 或者为字符数组的字符串初始值。

作为这个这个定义的后果, 编译器并那么不严格区分数组下标操作符和指针。在形如a[i] 的表达式中, 根据上边的规则, 数组蜕化为指针然后按照指针变量的方式如p[i] 那样寻址, 如问题6.2 所述, 尽管最终的内存访问并不一样。如果你把数组地址赋给指针:

p = a;

那么p[3] 和a[3] 将会访问同样的成员。

那么char a[]和char *a是一样的吗?

并非如此。(做函数的形式参数会被这样认为) 数组不是指针。数组定义char a[6] 请求预留6 个字符的位置, 并用名称“a” 表示。也就是说, 有一个称为“a” 的位置, 可以放入6 个字符。而指针申明char *p, 请求一个位置放置一个指针, 用名称“p” 表示。这个指针几乎可以指向任何位置: 任何字符和任何连续的字符, 或者哪里也不指。

一个图形胜过千言万语。声明

char a[] = "hello";

char *p = "world";

将会初始化下图所示的数据结果:

根据x 是数组还是指针, 类似x[3] 这样的引用会生成不同的代码。认识到这一点大有裨益。以上面的声明为例, 当编译器看到表达式a[3] 的时候, 它生成代码从a 的位置开始跳过3 个, 然后取出那个字符. 如果它看到p[3], 它生成代码找到“p” 的位置, 取出其中的指针值, 在指针上加3 然后取出指向的字符。换言之, a[3]是名为a 的对象(的起始位置) 之后3 个位置的值, 而p[3] 是p 指向的对象的3 个位置之后的值. 在上例中, a[3] 和p[3] 碰巧都是’l’ , 但是编译器到达那里的途径不尽相同。本质的区别在于类似a 的数组和类似p 的指针一旦在表达式中出现就会按照不同的方法计算, 不论它们是否有下标。

原文发布于微信公众号 - 程序员互动联盟(coder_online)

原文发表时间:2015-06-05

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏玄魂工作室

如何学python 第十二课 逻辑运算符-成员运算符

第十二课 逻辑运算符-成员运算符 上一节我们介绍了元组和字典。这节课我们讨论点别的,逻辑运算符和成员运算符(有些人也把这个翻译成身份运算符)。他们和布尔类型紧密...

3195
来自专栏苦逼的码农

shell编程 --- 一些简单的运算符

今天讲讲shell编程中的运算符。学过例如c,java等语言的人可能都知道运算符是啥个东东,也知道如何使用各种运算符。不过,shell的运算符和其他大部分编程语...

572
来自专栏Laoqi's Linux运维专列

函数的变量+返回值

974
来自专栏杂七杂八

简单的正则表达式

特殊字符 ^ $ * ? + {2} {2,} {2,5} | [] [^] [a-z] . \s \S \w \W [\u4E00-\u9FA5] ...

2626
来自专栏Script Boy (CN-SIMO)

c++之string.find(string)

find函数的运用时,如果找到就返回位置,找不到返回的是-1

1860
来自专栏性能与架构

JS this指针的理解

this是javascript的一个关键字,也是比较容易令人迷糊的一个概念 this的本质:当前对象的所有者 示例1 var x = 1; function t...

3397
来自专栏desperate633

LeetCode 169. Majority Element题目分析代码

给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。

893
来自专栏desperate633

LintCode 数组划分题目分析代码

给出一个整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得:

431
来自专栏Bug生活2048

Python自学之路-内置函数说明及实例(一)

这篇主要整理下Python中的内置函数说明和实际用法,希望对新手有帮助。「其中一部分,有时间会继续整理」

1172
来自专栏小蠢驴iOS专题

python入门_常见正则表达式匹配

1718

扫描关注云+社区