如何编址：

对于32位的机器，假设有32根地址线，那么假设每根地址线在寻址时是产生一个电信号，有正电/负电（1或者0）， 那么32根地址线产生的地址就会是：

00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000001

…

11111111 11111111 11111111 11111111

• 这里就有2的32次方个地址。 每个地址标识一个字节，那我们就可以给（232Byte== 232/1024KB == 232/1024/1024MB==232/1024/1024/1024GB == 4GB）4G的空闲进行编址。

• 在32位的机器上，地址是32个0或者1组成二进制序列，那地址就得用4个字节的空间来存储，所以一个指针变量的大小就应该是4个字节。（1个字节==8个比特位）

对于64位的机器，编址同上。

• 在64位机器上，如果有64个地址线，那一个指针变量的大小是8个字节，才能存放一个地址.

小节

1. 指针是用来存放地址的，地址是唯一标示一块地址空间的。

2. 指针的大小在32位平台是4个字节，在64位平台是8个字节。

2.指针和指针类型

介绍

• 变量有不同的类型，整形、浮点型、字符型等等。

• 指针也有类型

• 指针的定义方式是： type + * 。针对不同变量，指针就有不同的类型，如： char* 类型的指针是为了存放 char 类型变量的地址。 short* 类型的指针是为了存放 short 类型变量的地址。 int* 类型的指针是为了存放 int 类型变量的地址。

char *pc = NULL; //NULL：空指针，本质就是0

int *pi = NULL;

short *ps = NULL;

long *pl = NULL;

float *pf = NULL;

double *pd = NULL;

指针类型的意义

看一段代码：

//假设为32位机器

int* pa;

char* pc;

double* pd;

printf("%d\n",sizeof(pa));// 结果：4

printf("%d\n",sizeof(pc));// 结果：4

printf("%d\n",sizeof(pd));// 结果：4

如果不管是什么类型的指针变量的大小都是一样的，我们为什么还要将指针区分类型呢？

看这一段代码：

int a=0x11223344;// 通过调试，a存着 44 33 22 11

int* pa=&a;

*pa=0;//调试到这一步，a的值变为 00 00 00 00

//若将int* pa=&a改成char* pc=&a;

*pc=0;//调试到这一步，a的值变为 00 33 22 11

说明指针类型决定了，指针解引用的权限有多大

再看一段代码：

int arr[10]={0};

int* pi=arr;

char* pc =arr;//因为指针大小一样，可以正常存储地址

printf("%p\n",pi);//调试假设结果为：004FFC40

printf("%p\n",pi+1);//结果为：004FFC44

printf("%p\n",pc);//结果为：004FFC40

printf("%p\n",pc+1);//结果为：004FFC41

说明指针类型决定了，指针走一步能走多远（步长）

小结

1. 指针类型决定了，指针解引用的权限有多大（能操作几个字节）

2. 指针类型决定了，指针走一步能走多远（步长）

3.野指针

介绍

概念：野指针就是指针指向的位置是不可知的（随机的、不正确的、没有明确限制的）

野指针成因

1. 指针未初始化

int main()

{

//这里的p为野指针

int* p;//p是一个局部的指针变量，局部变量不初始化的话，默认是随机值

*p=20;//非法访问内存

return 0;

}

2. 指针越界放问

int arr[10]=0;

int*p =arr;

int i=0;

for(i=0;i<=10;i++)//当i=10时，指针已经越界了，所指向空间不是数组的，故p就是野指针

{

*p=i;

p++;

}

3. 指针指向的空间释放

int* test()

{

int a=10;

return &a;

}

int main()

{

int* p=test();//调用tset函数后，test函数中创建了变量a，并且将a的地址返回出来，但是当return之后，a的生命周期也结束了，a变量被销毁。虽然指针p接收到了一个地址，但是p已经不能通过地址去访问到a

*p=20;

return 0;

}

如何规避野指针

1. 指针初始化 (若不知道指针初始化什么时，可以直接初始化NULL，但是后面指针要有自己的有效性)

2. 小心指针越界

3. 指针指向空间释放后，及时置NULL

4. 指针使用之前进行有效性检查

4.指针运算

介绍

指针可进行：

1. 指针加减整数

2. 指针减指针：得到的时两个指针之间元素的个数（左闭右开）

3. 指针的关系运算

代码1：

float a[5];

float* pa;

for(pa=&a[0];pa<&a[5])//pa<&a[5]：指针的关系运算

{

pa++=0;//++优先级高于，所以指针先++，再解引用（指针加整数）

}

代码2：

int arr[10]={1,2,3,4,5,6,7,8,9,10};

int* p=arr;

int* pend=arr+9;

while(p<=pend)//（指针的关系运算）

{

printf("%d\n",*p);

p++;//（指针加整数）

}

代码3：

int arr[10]={1,2,3,4,5,6,7,8,9,10};

printf("%d\n",&arr[9]-&arr[0]);//结果为9 （指针-指针）

//指针-指针得到的是两个指针之间的元素个数

代码4：

int my_strlen(char* str)

{

int cnt=0;

while(*str!=’\0’)

{

cnt++;

str++;

}

return cnt;

}

int main()

{

int len=my_strlen(“abc”);//传到my_strlen函数中的其实是字符a的地址

printf("%d\n",len);

return 0;

}

代码5：

int my_strlen(char* str)

{

char* strat=str;

while(*str!=’\0’)

{

str++;

}

return str-start;

}

int main()

{

int len=my_strlen(“abc”);

printf("%d\n",len);

return 0;

}

标准规定

允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较，但是不允许与指向第一个元素之前的那个内存位置的指针进行比较。

代码6：(不规范代码，不是所有编译器都能正确编译)