A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 余超324 中级黑马   /  2015-12-19 22:59  /  1572 人查看  /  18 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

指针与数组

以指针的形式访问和以下标的形式访问
    指针与数组之间似是而非的特点。例如,有如下定义:
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        隐式分配和删除
通常指向匿名数据(当然也可指向具名数据)        自身即为数组名

点评

不错,赞一个  发表于 2015-12-24 12:02

评分

参与人数 3黑马币 +19 收起 理由
染墨的小白 + 6 一起努力!赞一个!
佳期或可梦 + 10 很给力!
周单玲老师 + 3 很给力!

查看全部评分

18 个回复

倒序浏览
记性不好还好有你谢谢分享
回复 使用道具 举报
总结的很好 自愧不如啊
回复 使用道具 举报
daniel661 来自手机 中级黑马 2015-12-20 08:14:29
板凳
总结用心,下次上课也得好好总结,要不没东西看
回复 使用道具 举报
感谢楼主总结 很清晰~
回复 使用道具 举报
总结的非常好,非常需要啊
回复 使用道具 举报
感谢楼主分享
回复 使用道具 举报
迷途的羔羊待宰 来自手机 中级黑马 2016-1-1 21:20:02
8#
有积分么?
回复 使用道具 举报
不错不错!
回复 使用道具 举报
感谢楼主的帖子
回复 使用道具 举报
小ㄟMò 来自手机 中级黑马 2016-1-2 12:22:51
11#
楼主加油
回复 使用道具 举报
学习学习!
回复 使用道具 举报
谢谢分享!挺有用的
回复 使用道具 举报
海棠依旧2046 来自手机 中级黑马 2016-1-4 12:37:09
14#
昨天有道题,说,数组做参数,传递的是数组第一个元素的地址,不是数组地址,不是数组地址
回复 使用道具 举报
不错不错!!
回复 使用道具 举报
学习学习!
回复 使用道具 举报
学习之路 来自手机 中级黑马 2016-1-5 20:59:29
17#
不错,谢谢分享
回复 使用道具 举报
总结的很棒,赞!感谢楼主!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马