黑马程序员技术交流社区
标题:
指针与数组
[打印本页]
作者:
余超324
时间:
2015-12-19 22:59
标题:
指针与数组
指针与数组
以指针的形式访问和以下标的形式访问
指针与数组之间似是而非的特点。例如，有如下定义：
A) char *p = "abcdef";
B) char a[] = "123456";
以指针的形式访问和以下标的形式访问指针
A定义了一个指针变量p，p本身在栈上占8个字节，p里面存储的是一块内存的首地址。这块内存在静态区，其空间大小为7个byte，这块内存没有名字，对这块内存的访问完全是匿名的访问。比如要读取字符'e'，我们有两种方式：
1）以指针的形式：*(p+4) 先取出p里存储的地址值，假设为0x0000FF00，然后加上4个字符的偏移量，得到新的地址0x0000FF04，然后取出0x000FF04地址上的值。
2）以下标的形式：p[4] 编译器总是把下标的形式的操作解析为以指针的形式的操作。p[4]这个操作会被解析成：先取出p里存储的地址值，然后加上中括号中4个元素的偏移量，计算出新的地址，然后从新的地址中取出值，也就是说以下标的形式访问在本质上与指针的的形式访问没有区别，只是写法上不同罢了。
以指针的形式访问和以下标的形式访问数组
B定义了一个数组a，a拥有7个char类型的元素，其空间大小为7。数组a本身在栈上面。对a的元素的访问必须先根据数组的名字a找到数组首元素的首地址，然后根据偏移量找到相应的值。这是一种典型的“具名 + 匿名”访问。
指针和数组是两个完全不一样的东西，只是它们都可以“以指针形式”或“以下标形式”进行访问。一个是完全的匿名访问，一个是典型的具名+匿名访问。一定要注意的是这个“以XXX的形式的访问”这种表达方式。
偏移量的单位是元素的个数而不是byte数，计算地址时需注意。
a和&a的区别
我们看一个例子：
#include <stdio.h>
int main(int argc, char const *argv[])
{
int a[5] = {1,2,3,4,5};
int *ptr = (int *)(&a+1);
printf("%d, %d\n", *(a+1), *(ptr-1)); // 2 5
return 0;
}
这个例子主要考察关于指针加减操作的理解
对指针进行加1操作，得到的是下一个元素的地址，而不是原有地址值直接加1.所以一个类型为T的指针的移动，以sizeof(T)为移动单位。因此，a是一个一维数组，数组中有5个元素：ptr是一个int型的指针。
&a+1：取数组a的首地址，该地址的值加上sizeof(a)的值，即 &a + 5*sizeof(int)，也就是下一个数组的首地址，显然当前指针已经越过了数组的界限。
(int *)(&a+1)：则是把上一步计算出来的地址，强制转化为int *类型，赋值给ptr。
*(a + 1)：a，&a的值是一样的，但意思不一样，a是数组首元素的首地址，也就是a[0]的首地址，&a是数组的首地址，a+1是数组下一元素的首地址，即a[1]的首地址。&a+1是下一个数组的首地址，所以输出2.
*(ptr - 1)：因为ptr是指向a[5]，并且ptr是int*类型，所以*(ptr-1)是指向a[4]，输出5。
指针与数组的特性总结
指针 数组
保存数据的地址，任何存入指针变量p的数据都会被当做地址来处理。p本身的地址由编译器另外存储，存储在哪里，我们并不知道。 保存数据，数组名a代表的是数组首元素的首地址而不是数组的首地址。&a才是整个数组的首地址。a本身的地址由编译器另外存储，存储在哪里，我们并不知道。
间接访问数据，首先取得指针变量p的内容，把它作为地址，然后从这个地址提取数据或向这个地址写入数据。指针可以以指针的形式访问*(p+i); 也可以以下标的形式访问p。但本质都是先取p的内容然后加上i*sizeof(类型)个byte作为数据的真正地址。 直接访问数据，数组名a是整个数组的名字，数组内每个元素并没有名字。只能通过“具名+匿名”的方式来访问某个元素，不能把数组当一个整体来进行读写操作。数组可以以指针的形式访问*(a+i); 也可以以下标的形式访问 a。但其本质都是a所代表的数组首元素的首地址加上i*sizeof(类型)个byte作为数据的真正地址。
通常用于动态数据结构 通常用于存储固定数目且数据类型相同的元素。
相关的函数为malloc和free 隐式分配和删除
通常指向匿名数据（当然也可指向具名数据） 自身即为数组名
作者:
junjunzhang
时间:
2015-12-19 23:05
记性不好
还好有你
谢谢分享
作者:
后知后觉4778
时间:
2015-12-20 00:18
总结的很好 自愧不如啊
作者:
daniel661
时间:
2015-12-20 08:14
总结用心，下次上课也得好好总结，要不没东西看
作者:
lynn010
时间:
2015-12-20 14:26
感谢楼主总结 很清晰~
作者:
10047201
时间:
2015-12-20 15:23
总结的非常好，非常需要啊
作者:
劉一刀
时间:
2015-12-20 19:43
感谢楼主分享
作者:
迷途的羔羊待宰
时间:
2016-1-1 21:20
有积分么？
作者:
染墨的小白
时间:
2016-1-1 21:20
不错不错!
作者:
sunshine429
时间:
2016-1-2 11:23
感谢楼主的帖子
作者:
小ㄟMò
时间:
2016-1-2 12:22
楼主加油
作者:
chensc
时间:
2016-1-4 06:10
学习学习！
作者:
FYJKL
时间:
2016-1-4 12:33
谢谢分享！挺有用的
作者:
海棠依旧2046
时间:
2016-1-4 12:37
昨天有道题，说，数组做参数，传递的是数组第一个元素的地址，不是数组地址，不是数组地址
作者:
菜鸟一只
时间:
2016-1-4 18:32
不错不错！！
作者:
chensc
时间:
2016-1-5 20:16
学习学习！
作者:
学习之路
时间:
2016-1-5 20:59
不错，谢谢分享
作者:
yfh349958021
时间:
2016-1-5 23:11
总结的很棒,赞!感谢楼主!
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
还好有你
谢谢分享