c语言自学教程——初遇大魔王指针

1. 指针是什么

指针是什么？指针的理解有两个要点

1. 指针是内存中一个最小单元的编号，也就是地址
2. 平时口语中说的指针，通常指的是指针变量，也就是存放内存地址的变量

总结：指针就是地址，口语中的指针通常指的是指针变量

这些编号又是如何产生的？
经过仔细的计算和权衡我们发现一个字节给一个对应的地址是比较合适的。

对于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的空闲进行编址。
同理可得：64位的机器可以提供8G的空闲进行编址

我们用&（取地址操作符）取出一个变量的起始地址，可以存放在一个变量中，这个变量就叫做指针变量（指针)

#include <stdio.h>
int main()
{
	int a = 10;//在内存中开辟一块空间
	int *p = &a;//这里我们对变量a，取出它的地址，可以使用&操作符。
	//a变量占用4个字节的空间，这里是将a的4个字节中第一个字节的地址存放在p变量中，p就是一个指针变量。
	return 0;
}

总结：
指针是用来存放地址的，地址是唯一标示一块地址空间的。
指针的大小在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类型变量的地址。

既然32位机器下每个指针大小都为4（64位机器下每个指针大小都为8）
那指针类型的意义是什么？

2.1 指针±整数

#include <stdio.h>
int main()
{
	int n = 10;
	char *pc = (char*)&n;
	int *pi = &n;
	printf("%p\n", &n);//0x0014F9F8
	
	printf("%p\n", pc);//0x0014F9F8
	printf("%p\n", pc+1);//0x0014F9F9
	
	printf("%p\n", pi);//0x0014F9F8
	printf("%p\n", pi+1);//0x0014F9FC
	return 0;
}

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

2.2 指针的解引用

#include <stdio.h>
int main()
{
	int n = 0x11223344;
	char *pc = (char *)&n;
	int *pi = &n;
	*pc = 0; //重点在调试的过程中观察内存的变化。//0x11223300
	*pi = 0; //重点在调试的过程中观察内存的变化。//0x00000000
	return 0;
}

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

3. 野指针

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

3.1 野指针成因

1. 指针未初始化

#include <stdio.h>
int main()
{
   int *p;//局部变量指针未初始化，默认为随机值
   *p = 20;
   return 0;
   }

2. 指针越界访问

#include <stdio.h>
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. 指针指向的空间释放
   放在动态内存开辟的时候详细讲解，这里简单提示一下
   
   在调用完test函数后a被销毁，0x0012ff40这块空间的使用权被收回，此时p就是一个野指针，但后续代码仍然访问这个空间，但那块空间内容没有被改变，所以凑巧能打印出100。

3.2 如何规避野指针

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

#include <stdio.h>
int main()
{
	int *p = NULL;//指针指向空间释放及时放置NULL
	//....
	int a = 10;
	p = &a;
	if(p != NULL)//指针使用之前检查有效性
	{
		*p = 20;
	}
	return 0;
}

4. 指针运算

4.1 指针±整数

int main()
{
	int arr[10] = { 0 };
	int*p = arr;
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		*(p + i) = i;
	}
	for (i = 0; i < sz; i++)
	{
		printf("%d ", *(p + i));
	}

	return 0;
}

4.2 指针-指针

int main()
{
	int a[10] = { 0 };
	printf("%d\n", &a[9] - &a[0]);//9
	printf("%d\n", &a[0] - &a[9]);//-9
	return 0;
}

4.3 指针的关系运算

//从后往前初始化
float values[5];
float *vp;
for(vp = &values[5]; vp > &values[0];)
{
	*--vp = 0;
}

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

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

简化后的代码实际在绝大部分的编译器上是可以顺利完成任务的，然而我们还是应该避免这样写，因为标准并不保证它可行。
标准规定：
允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较，但是不允许与
指向第一个元素之前的那个内存位置的指针进行比较。

5. 指针和数组

我们看一个例子：

#include <stdio.h>
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;
}

运行结果：

可见数组名和数组首元素的地址是一样的。
结论：数组名表示的是数组首元素的地址。（2种情况除外，数组章节讲解了）c语言自学教程——数组.
那么这样写代码是可行的：

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

既然可以把数组名当成地址存放到一个指针中，我们使用指针来访问一个就成为可能。
例如：

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

6. 二级指针

指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪里？
这就是 二级指针 。

对于二级指针的运算有：
*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是一个数组，有五个元素，每个元素是一个整形指针。

本章内容到此结束啦，但指针的内容还没说完呢，那就在这来个下期预告吧，下一期我们还要详细讲指针，内容更是有重点难点，相信我们能够通过努力击败大魔王指针！
感兴趣的朋友可以关注我不迷路！