C语言----指针

1.指针是什么

（scanf后不要加\n）
1.指针是内存中一个最小单元的编号，也就是地址
2.平时口语中说的指针，通常是指指针变量，是用来存放内存地址的变量；
总结：指针就是地址，口语中说的指针通常是指针变量。
那我们就可以理解：
内存：
指针变量：我们可以通过&（取地址操作符）取出变量的内存起始地址，把地址可以存放到一个变量中，这个变量就是指针

#include <stdio.h>

int main()
{
 int a = 10;//在内存中开辟一块空间

 int *p = &a;//这里我们对变量a，取出它的地址，可以使用&操作符。

    //a变量占用4个字节的空间，这里是将a的4个字节的第一个字节的地址存放在p变量，p就是一个指针变量；
中，p就是一个之指针变量。

 return 0;
}

int a=10;//从内存之中开辟一块空间
int *p=&a;//这里我们对变量a，取出他的地址，可以使用&操作符。
//a变量占用4个字节的空间
总结：
指针变量，用来存放地址的变量。（存放在指针中的值都被当做地址处理）
那这里的问题是：
一个小的单元到底是多大？（1个字节）
如何编址？
经过仔细的计算和权衡我们发现一个字节给一个对应的地址是比较合适的。
对于32位的机器，假设有32根地址线，那么假设每根地址线在寻址的时候产生高电平（高电压）和低电
平（低电压）就是（1或者0）；
那么32根地址线产生的地址就会是：

00000000 00000000 00000000 00000000 00000000 00000000 00000000
00000001 … 11111111 11111111 11111111 11111111
这里就有2的32次方个地址。
每个地址标识一个字节，那我们就可以给 （2^32Byte == 2^32/1024KB ==
2^{32/1024/1024MB==2}32/1024/1024/1024GB == 4GB） 4G的空间进行编址。

这里我们就明白：

在32位的机器上，地址是32个0或者1组成二进制序列，那地址就得用4个字节的空间来存储，所以
一个指针变量的大小就应该是4个字节。
那如果在64位机器上，如果有64个地址线，那一个指针变量的大小是8个字节，才能存放一个地
址。

总结：
指针变量是用来存放地址的，地址是唯一标示一个内存单元的。
指针的大小在32位平台是4个字节，在64位平台是8个字节。

2.指针和指针类型

int num = 10;
p = #

要将&num（num的地址）保存到p中，我们知道p就是一个指针变量，那它的类型是怎样的呢？
我们给指针变量相应的类型。

char  *pc = NULL;
int   *pi = NULL;
short *ps = NULL;
long  *pl = NULL;
float *pf = NULL;
double *pd = NULL;

这里可以看到，指针的定义方式是： type + * 。
其实：

char* 类型的指针是为了存放 char 类型变量的地址。

short* 类型的指针是为了存放 short 类型变量的地址。

int* 类型的指针是为了存放 int 类型变量的地址。

2.1指针±整数

#include <stdio.h>

//演示实例

int main()
{
 int n = 10;
 char *pc = (char*)&n;
 int *pi = &n;
 
 printf("%p\n", &n);
 printf("%p\n", pc);
 printf("%p\n", pc+1);
 printf("%p\n", pi);
 printf("%p\n", pi+1);
 return  0;
}

总结：指针的类型决定了指针向前或者向后走一步有多大（距离）。

2.2指针的解引用

include <stdio.h>

int main()
{
 int n = 0x11223344;
 char *pc = (char *)&n;
 int *pi = &n;
 *pc = 0;   //重点在调试的过程中观察内存的变化。

 *pi = 0;   //重点在调试的过程中观察内存的变化。

 return 0;
}

总结：
指针的类型决定了，对指针解引用的时候有多大的权限（能操作几个字节）。
比如： char 的指针解引用就只能访问一个字节，而 int 的指针的解引用就能访问四个字节。**

3.野指针

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

3.1野指针成因

1.指针未初始化

include <stdio.h>

int main()
{ 
 int *p;//局部变量指针未初始化，默认为随机值

    *p = 20;
 return 0;
}

2.指针越界访问

int main()
{
    int arr[10] = {0};
    int *p = arr;
    int i = 0;
    for(i=0; i<=11; i++)
   {
        //当指针指向的范围超出数组arr的范围时，p就是野指针

        *(p++) = i;
   }
    return 0;
}

3. 指针指向的空间释放
   这里放在动态内存开辟

3.2如何规避野指针

1.指针初始化
2.小心指针越界
3.指针指向空间释放，及时置NULL
4.避免返回局部变量的地址
5.指针使用前检查有效性

int main()
{
	int* p = NULL;
	//....

	int a = 10;
	p = &a;
	if (p != NULL)
	{
		*p = 20;
	}
	return 0;
}

4.指针运算

4.1指针±整数

#define N_VALUES 5
int main()
{
	float values[N_VALUES];
	float* vp;
	//指针+-整数；指针关系运算
	for (vp = &values[0]; vp < &values[N_VALUES];)
	{
		*vp++ = 0;
	}

}

• vp ++
  运算级别++大，所以先算vp++
  vp++表达式的值是vp，所以vp是对vp惊醒一个操作，然后被赋值为0
  在这里插入图片描述

4.2 指针到指针

for(vp = &values[N_VALUES]; vp > &values[0];)
{
    *--vp = 0;
}

代码简化, 这将代码修改如下：

for(vp = &values[N_VALUES-1]; vp >= &values[0];vp--)
{
    *vp = 0;
}

实际在绝大部分的编译器上是可以顺利完成任务的，然而我们还是应该避免这样写，因为标准并不保证
它可行。
**

标准规定： 允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较，但不允许与指向第一个元素之前的那个内存位置的指针比较

**

5.指针与数组

int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9,0};
    printf("%p\n", arr);
    printf("%p\n", &arr[0]);
    return 0;
}

运行结果：
可见数组名和数组首元素的地址是一样的。
结论:数组名表示的是数组首元素的地址（两种情况除外）
那么可以将代码写为：

int arr[10] = {1,2,3,4,5,6,7,8,9,0};
int *p = arr;//p存放的是数组首元素的地址

既然可以把数组名当成地址存放到一个指针中。可以如下编程：

int main()
{
	int i;
	int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
	int* p = arr;//指针存放数组首元素的地址
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		printf("&arr[%d]=%p<====>p+%d=%p\n", i, &arr[i], i,p + i);
	}
	return 0;

}

所以 p+i 其实计算的是数组 arr 下标为i的地址。
那我们就可以直接通过指针来访问数组：

int main()
{
	int i;
	int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
	int* p = arr;//指针存放数组首元素的地址
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		printf("%d", *(p + i));
	}
	return 0;

}

6.二级指针

指针变量也是变量，是变量就有地址，那指针的变量地址存放在哪里？
这就是二级指针
a的地址存放在pa中，pa的地址存放在ppa中，pa是一级指针，ppa则为二级指针；
对于二级指针的运算有：
*ppa通过对ppa中的地址进行解引用，这样找到的是pa,*ppa其实访问的就是pa

int b = 20;
*ppa = &b;//等价于 pa = &b;

**ppa通过*ppa找到pa，然后pa进行解引用操作：*pa，那找到的就是a。

**ppa = 30;
//等价于*pa = 30;
//等价于a = 30;

7. 指针数组

指针数组是数组，是存放指针的数组。
数组我们已知整形数组，字符数组。

int arr1[5];
char arr2[6];

指针数组：

int* arr3[5];//是什么？

arr3是一个数组，有5个元素，每个元素是一个整形指针