C语言——深入理解指针（二）

一、野指针

野指针就是指指针指向的位置是不可知的(随机的、不正确的、没有明确限制的)

1. 野指针成因

指针没有初始化

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

指针越界访问

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

调试看看结果

结果发生了异常

指针指向的空间释放

int* test()
{
	int n = 100;
	return &n;
}//离开这个函数后n的内存空间会被释放掉

int main()
{
	int* p = test();//此时返回的指针指向的内存区域已经无效
	printf("%d\n", *p);
	return 0;
}

2.如何避免野指针

指针初始化

如果明确知道指针指向哪里就直接赋值地址，如果不知道指针应该指向哪里，可以给指针赋值NULL。
NULL 是C语言中定义的一个标识符常量，值是0，0也是地址，这个地址是无法使用的，读写该地址会报错。

int main()
{
	int num = 10;
	int* p1 = #
	int* p2 = NULL;
	*p1 = 20;
	printf("%d\n", *p1);
	return 0;
}

如果对空指针进行操作，后出现错误。

小心指针越界

特别的，在数组中要十分注意

指针变量不再使用时，及时置NULL，指针使用之前检查有效性

只要是NULL指针就不去访问，
同时使用指针之前可以判断指针是否为NULL。

int main()
{
 int arr[10] = {1,2,3,4,5,67,7,8,9,10};
 int *p = &arr[0];
 for(i=0; i<10; i++)
 {
 *(p++) = i;
 }
 //此时p已经越界了，可以把p置为NULL
 p = NULL;
 //下次使⽤的时候，判断p不为NULL的时候再使⽤
 //...
 p = &arr[0];//重新让p获得地址
 if(p != NULL) //判断
 {
 //...
 }
 return 0;
}

避免返回局部变量的地址

二、assert断言

assert.h 头文件定义了宏 assert()，⽤于在运行时确保程序符合指定条件，如果不符合，就报
错终止运行。这个宏常常被称为“断言”。

assret(p != NULL)

验证变量 p 是否等于 NULL。如果确实不等于 NULL ，程序
继续运行，否则就会终止运行，并且给出报错信息提示。

assert()宏接受⼀个表达式作为参数。如果该表达式为真（返回值非零）， assert()不会产生
任何作用，程序继续运行。如果该表达式为假（返回值为零）， assert()就会报错，在标准错误
流 stderr 中写入一条错误信息，显示没有通过的表达式，以及包含这个表达式的⽂件名和行号。

使用 assert() 有几个好处：
它不仅能自动标识文件和出问题的行号，还有⼀种无需更改代码就能开启或关闭 assert()的机制。
如果已经确认程序没有问题，不需要再做断言，就在#include <assert.h> 语句的前⾯，定义⼀个宏 NDEBUG。

#define NDEBUG
#include<assert.h>

然后，重新编译程序，编译器就会禁用文件中所有的 assert() 语句。如果程序又出现问题，可以移
除这条#define NDEBUG 指令（或者把它注释掉），再次编译，这样就重新启用了 assert()语句。

assert() 的缺点：因为引入了额外的检查，增加了程序的运行时间。
⼀般我们可以在 Debug 中使用，在 Release 版本中选择禁用 assert 就行，在 VS 这样的集成开
发环境中，在 Release 版本中，直接就是优化掉了。这样在debug版本写有利于程序员排查问题，
在 Release 版本不影响用户使用时程序的效率。

三、指针的使用和传址调用

1.strlen的模拟实现

库函数strlen的功能是求字符串长度，统计的是字符串\0之前的字符的个数。
函数原型如下：

size_t strlen ( const char * str );

参数str接收⼀个字符串的起始地址，然后开始统计字符串\0之前的字符个数，最终返回⻓度。
如果要模拟实现只要从起始地址开始向后逐个字符的遍历，只要不是 \0 字符，计数器就+1，
这样直到遇到 \0 就停止。

#include<stdio.h>
#include<assert.h>
int my_strlen(const char* str)
{
	int count = 0;
	assert(str);
	while (*str)
	{
		count++;
		str++;
	}
	return count;
}

int main()
{
	int len = my_strlen("abcdef");
	printf("%d\n", len);
	return 0;
}

2.传值调用和传址调用

例子：写⼀个函数，交换两个整型变量的值
错误的示范

#include<stdio.h>
void Swap1(int x, int y)
{
	int tmp = 0;
	tmp = x;
	x = y;
	y = tmp;
}

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	printf("交换前：%d %d\n", a, b);
	Swap1(a, b);
	printf("交换后：%d %d\n", a, b);
	return 0;
}

为什么失败了？
看看调试

可见他们的地址不同，只是单纯的值传递，这种叫传值调用。

实参传递给形参的时候，形参会单独创建⼀份临时空间来接收实参，对形参的修改不影响实参

这就需要传址调用

#include<stdio.h>
void Swap2(int* px, int* py)
{
	int tmp = 0;
	tmp = *px;
	*px = *py;
	*py = tmp;
}

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	printf("交换前：%d %d\n", a, b);
	Swap2(&a, &b);
	printf("交换后：%d %d\n", a, b);
	return 0;
}

传址调用，可以让函数和主调函数之间建立真正的联系，在函数内部可以修改主调函数中的变量；所
以未来函数中只是需要主调函数中的变量值来实现计算，就可以采⽤传值调用。
如果函数内部要修改主调函数中的变量的值，就需要传址调用。

四、指针与数组

1.数组名的理解

在C语言中，数组名是数组首元素的地址，但是有两个例外

一个就是sizeof(数组名)，sizeof中单独放数组名，
这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。
另一个就是&数组名，这里的数组名表示整个数组，
取出的是整个数组的地址（整个数组的地址和数组首元素的地址是有区别的）

除此之外，任何地方使用数组名，数组名都表示首元素的地址。

#include <stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf("%zd\n", sizeof(arr));//计算数组的大小
	printf("%p\n", arr);
	printf("%p\n", arr+1);
	printf("%p\n", &arr);
	printf("%p\n", &arr+1);
	return 0;
}

可以看到，数组名加一就是增加了一个整形元素的字节，而&数组名加一则是跳过一整个数组

2.指针访问数组

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);  // 判断数组元素个数
	int* p = arr;
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		scanf("%d", p + i);  // 写法一
		// scanf("%d", arr + i);  // 写法二
	}
	for (i = 0; i < sz; i++)
	{
		printf("%d ", p[i]);
		//printf("%d ",arr[i]);
	}
	return 0;
}

将*(p+i)换成p[i]也是能够正常打印的，所以本质上p[i] 是等价于 *(p+i)。

同理arr[i] 应该等价于 *(arr+i)，数组元素的访问在编译器处理的时候，也是转换成首元素的地址+偏移
量求出元素的地址，然后解引用来访问的。

3.一维数组传参的本质

我们之前都是在函数外部计算数组的元素个数，那我们可以把数组传给⼀个函数后，函数内部求数组的元素个数吗？

#include<stdio.h>
void test(int arr[])
{
	int sz2 = sizeof(arr) / sizeof(arr[0]);
	printf("sz2 = %d\n", sz2);
}

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz1 = sizeof(arr) / sizeof(arr[0]);  // 计算数组中的元素个数
	printf("sz1 = %d\n", sz1);
	test(arr);
	return 0;
}

通过上面的代码我们发现函数内部没有正确获取数组的元素个数。

本质上数组传参传递的是数组首元素的地址。

所以函数形参的部分理论上应该使用指针变量来接收首元素的地址。那么在函数内部我们写sizeof(arr) 计算的是⼀个地址的大小（单位字节）而不是数组的大小（单位字节）。
正是因为函数的参数部分是本质是指针，所以我们可以用指针来接收数组。

#include<stdio.h>

void test(int* arr)  // 参数写成指针形式
{
	int i = 0;
	while (i < 10)
	{
		printf("%d\n", *arr++);
		i++;
	}
}

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	test(arr);
	return 0;
}

总结：⼀维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。

五、二级指针

指针变量也是一个变量，只要是一个变量就会有地址，那么，指针变量的地址放在哪里呢？

我们把存放地址的指针称为二级指针，也就是指针的指针

#include<stdio.h>
int main()
{
	int a = 10;
	int* pa = &a;
	int** ppa = &pa;
	return 0;
}

而三级指针就是存放二级指针变量的地址，四级指针、五级指针等等以此类推…

对于二级指针的运算有：

*ppa通过对ppa进行解引用，就可以找到pa，*ppa其实访问的就是pa。

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

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

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

六、指针数组

1.指针数组是什么

指针数组到底是一个指针还是一个数组？
整数数组：就是一个存放整型的数组。
字符数组：就是一个存放字符的数组。

那么指针数组：就是一个存放指针的数组

整数数组

字符数组

指针数组

2.指针数组模拟二维数组

#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*的，就可以存放在parr数组中
	int* parr[] = { arr1, arr2, arr3 };//指针数组
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("%d ", parr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

parr[i]是访问parr数组的元素，parr[i]找到的数组元素指向了整型⼀维数组，parr[i][j]就是整型⼀维数组中的元素。
注意：这只是利用指针数组模拟的二维数组，并非是真的二维数组，因为每一行的地址并非连续的。