初识指针—基础概念

        我们知道，计算机通过晶体管的开关状态来记录数据。它们通常8个编为一组，我们称之为字节。内存需要存储数据，必然有非常多的这种8个开关组成的编组。我们可以把这种编组看作居住数据的“房间”，而为了方便地找到这些“房间”，每个“房间”均有一个编号。 第一个“房间”编号从0开始，此后依次加1。我们把“房间号”，称之为内存地址。

 我们怎样表达一个数据类型？以int为例：

         我们在表示int类型的地址时有两种方式：1.列举出四个房间的号码：301、302、303和304；2.以首房间及房间数描述：从301开始的四个房间。计算机使用第二种方式记录一个数据对象在内存中的存储位置。所以我们在打印一个数据对象的地址时显示的往往是首地址信息。房间数量表示占用存储空间的大小

        在scanf函数中我们常用&取地址符，取地址符写在数据对象的左边，表示获取数据对象的首地址和存储空间大小。而我们可以通过指针类型变量来存储相应信息，并可以通过指针变量在内存中找到数据对象。即一个变量a的首地址和存储空间大小被b记录存储了，称b为a的指针。指针的写法以下三种皆可。

int* a；//空格放在变量旁
int *a；//空格放在类型旁
int*a；//无空格

        我们可以使用指针对数组内的元素直接访问，打印出的结果如下代码所示：用*（p+n）的形式读取了数组内对应的信息。

         当p+1时，p指向的地址与p会有一定空间。这个空间根据指针类型的大小决定。比如char类型的指针，p+1的地址信息在p的基础上加一个字节。short类型为2字节、int、long、float类型则为4字节，long long和double类型为8字节。这个空间大小被称作步长。同类型指针之间是可以相减的。如下图所示：以十六进制表示，arr[4]的地址（p+4）与arr[0]也就是首地址p之间相差16。但是指针相减得到的结果是4，原因在于，这个结果代表的是第一个元素与第五个元素之间的元素数量。即两个地址的差值 / 步长=两个地址间的元素数量。