【C语言】初阶指针（详解）

1.指针是什么？

要想知道指针的概念，就要先知道变量在内存中是怎么存储的。在存储的时候，内存被划分为一块一块的，每一块被称为内存单元，内存单元都有编号，叫做地址，在C语言中叫做指针。

1.1内存

内存
一个字节	0xFFFFFFFF
一个字节	0xFFFFFFFE
…	…
一个字节	0x00000002
一个字节	0x00000001
一个字节	0x00000000

1.2 指针变量

我们可以通过&（取地址操作符）取出变量的内存地址，把地址放到变量中，这个变量就是指针变量。我们口头语说的指针通常指的是指针变量。

#include<stdio.h>
int main()
{
	int a = 10;
	//是向内存中的栈区空间申请4个字节的空间，这4个字节用来存放10这个数值。
	int* p = &a;
	//这里用取地址操作符，取出变量a的地址
	//a变量占4个字节，这里是将a4个字节的第一个字节的地址存放在p变量中；
	//p为指针变量

	return 0;
}

总结
指针变量就是用来存放地址的变量。（存放在指针中的值都被当成地址来处理）
每个内存单元都有唯一的地址来标识。
指针在32位平台是4个字节，（在32位机器上，地址是由32个0或1组成的二进制序列）在64位平台是8个字节。

2.指针和指针类型

我们都知道变量有不同的类型，整形，字符型等，但是指针呢，它有类型吗？
答案是有的。
当有这样的代码：

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

这里我们可以看到，指针定义的类型就是 type + * 。
char*类型的指针是为了存放char 类型变量的地址。
int * 类型的指针是为了存放int类型变量的地址。
short *类型的指针是为了存放short类型变量的地址。
那么指针类型的意义是什么呢？

2.1 指针±整数

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

2.2 指针的解引用

a的地址为0x0058FD70


a的地址为0x008FF710


总结： 指针的类型决定了，对指针解引用的时候有多大的权限（能操作几个字节）。
比如： 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++)
	{
		*p = -1;
		p++;
		//*(p++)=-1;

	}

	return 0;
}

3.指针指向的空间释放

3.2 如何规避野指针

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

#include <stdio.h>
int main()
{
    int* p = NULL;
    //....
    int a = 10;
    p = &a;
    if (p != NULL)
    {
        *p = 20;
    }
    printf("%d", a);
    return 0;
}

4.指针运算

4.1 指针+ -整数

用指针打印数组内容

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int* p = arr;
	//arr-->p;
	//arr==p;
	//arr+i==p+i;
	//*(arr+i)==*(p+i)=arr[i];
	//*(arr+i)==arr[i];
	//*(i+arr)==i[arr];

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

        //p指向的是数组首元素
		//p+i 是数组中下标为i的元素的地址
		//p+i 起始时跳过了i*sizeof(int)个字节
	}
	return 0;
}

4.2 指针-指针

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	//
	//指针-指针的前提：两个指针指向同一块区域，指针类型时相同的
	//指针-指针差值的绝对值，指针和指针之间的元素个数
	//
	printf("%d\n", &arr[9] - &arr[0]);
	printf("%d\n", &arr[0] - &arr[9]);

	return 0;
}

4.3 指针的关系运算（比较）

#include<stdio.h>
#define N_VALUES 5
int main()
{
	float values[N_VALUES];
	float* vp;
	for (vp = &values[N_VALUES]; vp > &values[0];)
	{
		*--vp = 0;
	}
	return 0;
}

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

#include<stdio.h>
#define N_VALUES 5
int main()
{
	float values[N_VALUES];
	float* vp;
	for (vp = &values[N_VALUES - 1]; vp >= &values[0]; vp--)
	{
		*vp = 0;
	}
	return 0;
}

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

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

5.指针和数组

指针就是指针，指针变量就是一个变量，存放的是地址，大小为4或者8。
数组就是数组，可以存放相同类型的数，数组的大小取决于元素的类型和个数。
我们来看一个例子：

#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个例外：
1.sizeof（数组名），数组名单独放在sizeof内部，数组名表示整个数组，计算的是数组的大小，单位是字节
2.&数组名，数组名表示整个数组，取出的是数组的地址，数组的地址和数组首元素的地址的值是一样的，但是类型和意义不一样。

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

#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的地址。
那我们就可以直接通过指针来访问数组。
如下：

#include<stdio.h>
int main()
{
 int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
 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 .

**ppa 先通过 *ppa 找到 pa ,然后对 pa 进行解引用操作： *pa ，那找到的是 a .

7.指针数组

指针数组是指针还是数组？
答案：是数组，是存放指针的数组。
数组我们已经知道整形数组，字符数组。

那指针数组是怎样的？

arr3是一个数组，有五个元素，每个元素是一个整形指针。
举个例子： 使用指针数组，模拟一个二维数组

#include<stdio.h>
int main()
{
	int arr1[] = { 1,2,3,4,5 };
	int arr2[] = { 2,3,4,5,6 };
	int arr3[] = { 3,4,5,6,7 };

	//指针数组
	int* arr[] = { arr1, arr2, arr3 };

	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 5; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}