数组(Array)是一系列具有相同类型的数据的集合,每一份数据叫做一个数组元素(Element)。数组中的所有元素在内存中是连续排列的,整个数组占用的是一块内存。以int arr[] = { 99, 15, 100, 888, 252 };为例,该数组在内存中的分布如下图所示:

定义数组时,要给出数组名和数组长度,数组名可以认为是一个指针,它指向数组的第 0 个元素。在C语言中,我们将第 0 个元素的地址称为数组的首地址。以上面的数组为例,下图是 arr 的指向:

数组名的本意是表示整个数组,也就是表示多份数据的集合,但在使用过程中经常会转换为指向数组第 0 个元素的指针,所以上面使用了“认为”一词,表示数组名和数组首地址并不总是等价。初学者可以暂时忽略这个细节,把数组名当做指向第 0 个元素的指针使用即可,我们将在 VIP教程《数组和指针绝不等价,数组是另外一种类型》和《数组到底在什么时候会转换为指针》中再深入讨论这一细节。

下面的例子演示了如何以指针的方式遍历数组元素:

  1. #include <stdio.h>
  2. int main(){
  3. int arr[] = { 99, 15, 100, 888, 252 };
  4. int len = sizeof(arr) / sizeof(int); //求数组长度
  5. int i;
  6. for(i=0; i<len; i++){
  7. printf("%d ", *(arr+i) ); //*(arr+i)等价于arr[i]
  8. }
  9. printf("\n");
  10. return 0;
  11. }

运行结果:
99  15  100  888  252

第 5 行代码用来求数组的长度,sizeof(arr) 会获得整个数组所占用的字节数,sizeof(int) 会获得一个数组元素所占用的字节数,它们相除的结果就是数组包含的元素个数,也即数组长度。

第 8 行代码中我们使用了*(arr+i)这个表达式,arr 是数组名,指向数组的第 0 个元素,表示数组首地址, arr+i 指向数组的第 i 个元素,*(arr+i) 表示取第 i 个元素的数据,它等价于 arr[i]。

arr 是 int*类型的指针,每次加 1 时它自身的值会增加 sizeof(int),加 i 时自身的值会增加 sizeof(int) * i, 这在《C语言指针变量的运算》中已经进行了详细讲解。

我们也可以定义一个指向数组的指针,例如:

  1. int arr[] = { 99, 15, 100, 888, 252 };
  2. int *p = arr;

arr 本身就是一个指针,可以直接赋值给指针变量 p。arr 是数组第 0 个元素的地址,所以int *p = arr;也可以写作int *p = &arr[0];。也就是说,arr、p、&arr[0] 这三种写法都是等价的,它们都指向数组第 0 个元素,或者说指向数组的开头。

再强调一遍,“arr 本身就是一个指针”这种表述并不准确,严格来说应该是“arr 被转换成了一个指针”。这里请大家先忽略这个细节,我们将在 VIP教程《数组和指针绝不等价,数组是另外一种类型》和《数组到底在什么时候会转换为指针》中深入讨论。

如果一个指针指向了数组,我们就称它为数组指针(Array Pointer)。

数组指针指向的是数组中的一个具体元素,而不是整个数组,所以数组指针的类型和数组元素的类型有关,上面的例子中,p 指向的数组元素是 int 类型,所以 p 的类型必须也是int *

反过来想,p 并不知道它指向的是一个数组,p 只知道它指向的是一个整数,究竟如何使用 p 取决于程序员的编码。

更改上面的代码,使用数组指针来遍历数组元素:

  1. #include <stdio.h>
  2. int main(){
  3. int arr[] = { 99, 15, 100, 888, 252 };
  4. int i, *p = arr, len = sizeof(arr) / sizeof(int);
  5. for(i=0; i<len; i++){
  6. printf("%d ", *(p+i) );
  7. }
  8. printf("\n");
  9. return 0;
  10. }

数组在内存中只是数组元素的简单排列,没有开始和结束标志,在求数组的长度时不能使用sizeof(p) / sizeof(int),因为 p 只是一个指向 int 类型的指针,编译器并不知道它指向的到底是一个整数还是一系列整数(数组),所以 sizeof(p) 求得的是 p 这个指针变量本身所占用的字节数,而不是整个数组占用的字节数。

也就是说,根据数组指针不能逆推出整个数组元素的个数,以及数组从哪里开始、到哪里结束等信息。不像字符串,数组本身也没有特定的结束标志,如果不知道数组的长度,那么就无法遍历整个数组。

上节我们讲到,对指针变量进行加法和减法运算时,是根据数据类型的长度来计算的。如果一个指针变量 p 指向了数组的开头,那么 p+i 就指向数组的第 i 个元素;如果 p 指向了数组的第 n 个元素,那么 p+i 就是指向第 n+i 个元素;而不管 p 指向了数组的第几个元素,p+1 总是指向下一个元素,p-1 也总是指向上一个元素。

更改上面的代码,让 p 指向数组中的第二个元素:

  1. #include <stdio.h>
  2. int main(){
  3. int arr[] = { 99, 15, 100, 888, 252 };
  4. int *p = &arr[2]; //也可以写作 int *p = arr + 2;
  5. printf("%d, %d, %d, %d, %d\n", *(p-2), *(p-1), *p, *(p+1), *(p+2) );
  6. return 0;
  7. }

运行结果:
99, 15, 100, 888, 252

引入数组指针后,我们就有两种方案来访问数组元素了,一种是使用下标,另外一种是使用指针。

1) 使用下标

也就是采用 arr[i] 的形式访问数组元素。如果 p 是指向数组 arr 的指针,那么也可以使用 p[i] 来访问数组元素,它等价于 arr[i]。

2) 使用指针

也就是使用 *(p+i) 的形式访问数组元素。另外数组名本身也是指针,也可以使用 *(arr+i) 来访问数组元素,它等价于 *(p+i)。

不管是数组名还是数组指针,都可以使用上面的两种方式来访问数组元素。不同的是,数组名是常量,它的值不能改变,而数组指针是变量(除非特别指明它是常量),它的值可以任意改变。也就是说,数组名只能指向数组的开头,而数组指针可以先指向数组开头,再指向其他元素。

更改上面的代码,借助自增运算符来遍历数组元素:

  1. #include <stdio.h>
  2. int main(){
  3. int arr[] = { 99, 15, 100, 888, 252 };
  4. int i, *p = arr, len = sizeof(arr) / sizeof(int);
  5. for(i=0; i<len; i++){
  6. printf("%d ", *p++ );
  7. }
  8. printf("\n");
  9. return 0;
  10. }

运行结果:
99  15  100  888  252

第 8 行代码中,*p++ 应该理解为 *(p++),每次循环都会改变 p 的值(p++ 使得 p 自身的值增加),以使 p 指向下一个数组元素。该语句不能写为 *arr++,因为 arr 是常量,而 arr++ 会改变它的值,这显然是错误的。

关于数组指针的谜题

假设 p 是指向数组 arr 中第 n 个元素的指针,那么 *p++、*++p、(*p)++ 分别是什么意思呢?

*p++ 等价于 *(p++),表示先取得第 n 个元素的值,再将 p 指向下一个元素,上面已经进行了详细讲解。

*++p 等价于 *(++p),会先进行 ++p 运算,使得 p 的值增加,指向下一个元素,整体上相当于 *(p+1),所以会获得第 n+1 个数组元素的值。

(*p)++ 就非常简单了,会先取得第 n 个元素的值,再对该元素的值加 1。假设 p 指向第 0  个元素,并且第 0 个元素的值为 99,执行完该语句后,第 0  个元素的值就会变为 100。

C语言数组指针(指向数组的指针)详解相关推荐

  1. c语言指针变量的定义数组的长度,【C语言更新】指向数组的指针

    文/Edward 前面我们在讲述数组的时候曾经说过,对于数组内部元素的引用方式主要有两种,一种就是使用方括号"[]"的下标索引,另一种就是之前提到过,但是没有细致讲述的指针引用. ...

  2. C语言之指针指向数组copy问题(二十八)

    #include <iostream> #include <stdlib.h> #include <stdio.h> #include <string.h&g ...

  3. 数组指针——指向数组对象的指针

    转载自:数组指针 数组指针--指向数组对象的指针 数组(Array)是一系列具有相同类型的数据的集合,每一份数据叫做一个数组元素(Element).数组中的所有元素在内存中是连续排列的,整个数组占用的 ...

  4. 如何使用sizeof获取指针指向数组的长度

    如何使用sizeof获取指针指向数组的长度 一般可以直接使用sizeof加数组名获取数组长度,但是封装为函数后,一般使用指针来传递数组值,但在函数体内使用sizeof指针是不对的,此时结果是指针的大小 ...

  5. 指针笔记(指针数组和指向数组的指针,数组中a和a的区别等)

    指针数组和指向数组的指针 int *p[4]和int (*p)[4]有何区别? 前者是一个指针数组,数组大小为4,每一个元素都是一个指向int的指针 后者是指向int[4]类型数组的指针 以上代码若运 ...

  6. c语言指针怎么指向函数,C语言指针---指向函数的指针

    C语言指针-指向函数的指针 1.什么是函数指针 在程序中定义了一个函数,在编译时,系统为函数代码分配一段存储空间,这段存储空间的起始地址(又称入口地址)称为这个函数的指针. 一般形式: 类型名 (*指 ...

  7. 字符串指针——指向字符串的指针

    转载自:字符串指针 字符串指针--指向字符串的指针 C语言中没有特定的字符串类型,我们通常是将字符串放在一个字符数组中,这在<C语言字符数组和字符串>中已经进行了详细讲解,这里不妨再来演示 ...

  8. c语言指针用法及实际应用详解,通俗易懂超详细

    c语言指针用法及实际应用详解,通俗易懂超详细! \\\插播一条:文章末尾有惊喜哟~/// 今天给大家来讲解一下指针. 我会由浅到深,最后联合实际应用讲解,让大家学会指针的同时,知道大佬们都用指针来干嘛 ...

  9. C 指针常量 和常量指针 指向常量的指针常量的使用

    #include <stdio.h> /* 指针常量 和常量指针 指向常量的指针常量 */ int main() {int a = 100; int b =200;int* const p ...

  10. java的数组与Arrays类源码详解

    java的数组与Arrays类源码详解 java.util.Arrays 类是 JDK 提供的一个工具类,用来处理数组的各种方法,而且每个方法基本上都是静态方法,能直接通过类名Arrays调用. 类的 ...

最新文章

  1. 1分钟入门angular动画效果animations,敲简单滴哟~~☺
  2. python网课推荐 知乎-知乎看了很多推荐,最终选了这本Python入门
  3. 一篇对伪共享、缓存行填充和CPU缓存讲的很透彻的文章
  4. 阿里云徐立:面向容器和 Serverless Computing 的存储创新
  5. 【MM】基于收货的发票校验Bapi Demo
  6. PMP之敏捷图表之产品地图VS产品路线图
  7. vb的VSFlexGrid控件
  8. UESTC学位论文latex模板下载
  9. lol1月8日服务器维护,LOL1月16日更新维护到几点 8.1版本更新内容
  10. 简单树匹配算法STM-实践篇
  11. 小酌重构系列[20]——用条件判断代替异常
  12. NOIp 2014 联合权值 By cellur925
  13. 【荣耀内推】2023届荣耀校招开启啦
  14. 输入框常规测试数据用例设计
  15. 如何用 Telemetry 测试移动 APP H5性能?
  16. 【GCC】gcc警告选项汇总--编辑中|gcc编译选项
  17. 微信小程序绘制自定义海报,可带二维码,头像,文字等
  18. C# OPCUA 读写结构体
  19. 图像处理基础操作三(图像直方图、傅里叶变换)
  20. 5.庆功会-多重背包

热门文章

  1. 软件测试实验1 — Junit 安装与 triangle problem 的测试
  2. [技术讨论]关于单片机延时的实现讨论
  3. 自由曲面光学元件的OAM测量
  4. UnderStand的使用说明
  5. 集中进计算机系统仪表,美国仪表学会标准 分散控制集中显示仪表、逻辑控制及计算机系统用流程图符号ISA-5.3.doc...
  6. [补充内容]关于使用matlab进行方程组求解的线性代数相关知识补充——n维向量
  7. wechatpy开发微信公众号(实现自定义菜单,翻译)
  8. 计算机用户组连接打印机,工作组链接域内共享打印机的正确姿势
  9. 0xc000007b错误、DirectX、C++组件、缺少msvcr120.dll文件等
  10. python连通图_用python实现无向图的连通性判断