求助各位大佬c语言数组指针不使用其他数组运用指针同时将两个合并数组排序

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

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

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


  

第 4 行代码用来求数组的长度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这在《指针变量的运算》中已经进行了详细讲解。

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

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

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

需要注意是,数组本身没有类型数组元素才有类型,p 指向的数组元素是 int 类型所以 p 的类型必须吔是int *。

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

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


  

数组在内存中只是数组元素的简单排列,没有开始和结束标志在求数组的长度时不能使用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 指向数组中的第二个元素:


  

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

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

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

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

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


  

第 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语言数组指针 数组指针的资料整理,后续继续补充相关知识谢谢大家对夲站的支持!

}

我要回帖

更多关于 c语言数组指针 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信