第11讲：深入理解指针(1)

前言

1. 内存和地址

01-内存（单元=1byte=8bit；一个八人间的宿舍）

计算机上CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后的数据也会放回内存中。
电脑上内存是8GB/16GB/32GB等，那这些内存空间如何高效的管理呢？

其实也是把内存划分为⼀个个的内存单元，每个内存单元的大小取1个字节；
⼀个比特位可以存储⼀个2进制的位1或者0。

其中，每个内存单元，相当于⼀个学生宿舍，⼀个字节空间里面能放8个比特位，
就好比同学们住的八人间，每个人是⼀个比特位。

02-地址（指针；宿舍的门牌号）

每个内存单元也都有⼀个编号（这个编号就相当于宿舍房间的门牌号），
有了这个内存单元的编号，CPU就可以快速找到⼀个内存空间。

生活中我们把门牌号也叫地址，在计算机中我们把内存单元的编号也称为地址。
C语言中给地址起了新的名字叫：指针。

所以我们可以理解为：
内存单元的编号=地址=指针

硬件编址

计算机中的硬件单元相互独立，通过“线”连接起来，从而相互协作，交互数据。

32位机器有32根地址总线，每根线只有两态，表示0,1【电脉冲有无】，
那么⼀根线，就能表示2种含义，2根线就能表示4种含义，依次类推。
32根地址线，就能表示2^32种含义，每⼀种含义都代表⼀个地址。

地址信息被下达给内存，在内存上，就可以找到该地址对应的数据，
将数据再通过数据总线传入CPU内寄存器。

第一部分

2. 指针变量和地址

01-取地址操作符（&）

#include <stdio.h>
int main()
{
	int a = 20;
	&a;
	printf("a的地址为：\n%p", &a);
	return 0;
}

&a取出的是a所占4个字节中地址较小的字节的地址。
虽然整型变量占用4个字节，我们只要知道了第⼀个字节地址，
顺藤摸瓜访问到4个字节的数据也是可行的。

02-指针变量和解引用操作符（*）

指针变量

我们通过取地址操作符(&)拿到的地址是⼀个数值，比如：0x006FFD70
这个数值有时候也是需要存储起来，方便后期再使用的，
那我们把这样的地址值存放在哪里呢？答案是：指针变量中。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int a = 20;
	int* pa=&a;
	printf("a的地址为：\n%p", pa);
	return 0;
}

如何拆解指针类型

pa左边写的是 int* ， * 是在说明pa是指针变量，
而前面的 int 是在说明pa指向的是整型(int)类型的对象。

解引用操作符

#include <stdio.h>
int main()
{
	int a = 20;
	int* pa=&a;
	*pa = 0;
	printf("a的值为：%d\n", a);
	printf("a的地址为：\n%p", pa);
	return 0;
}

*pa 的意思就是通过pa中存放的地址，找到指向的空间，
*pa其实就是a变量了；所以*pa = 0，这个操作符是把a改成了0.

03-指针变量的大小

指针变量的大小取决于地址的大小
32位平台下地址是32个bit位（即4个字节）
64位平台下地址是64个bit位（即8个字节）

3. 指针变量类型的意义

指针的解引用

#include <stdio.h>
int main()
{
	int a = 0x11223344;
	int* pa=&a;
	*pa = 0;
	printf("a=%d\n", a);

	int b = 0x11223344;
	char* pb = (char*) & b;
	*pb = 0;
	printf("b=%d\n", b);
	return 0;
}

*pa = 0会将a的4个字节全部改为0，但是*pb = 0只是将b的第⼀个字节改为0。

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

指针±整数（以不同的数据类型对内存地址进行操作）

#include <stdio.h>
int main()
{
	int a = 10;
	char* pc = (char*)&a;
	int* pi = &a;

	printf("&a=%d\n", &a);

	printf("pc=%d\n", pc);
	printf("pc+1=%d\n", pc+1);

	printf("pi=%d\n", pi);
	printf("pi+1=%d\n", pi+1);

	return 0;
}

char* 类型的指针变量+1跳过1个字节， int* 类型的指针变量+1跳过了4个字节。
这就是指针变量的类型差异带来的变化。
结论：指针的类型决定了指针向前或者向后走⼀步有多大（距离）。

void* 指针

在指针类型中有⼀种特殊的类型是 void* 类型的，
可以理解为无具体类型的指针（或者叫泛型指针），
这种类型的指针可以用来接受任意类型地址。
但是也有局限性， void* 类型的指针不能直接进行指针的±整数和解引用的运算。

⼀般 void* 类型的指针是使用在函数参数的部分，用来接收不同类型数据的地址，
这样的设计可以实现泛型编程的效果。使得⼀个函数来处理多种类型的数据。

第二部分

4. const修饰指针（区分p与*p：p是地址，*p是地址所指向的空间，即变量）

#include <stdio.h>
int main()
{
	//不加const修改变量
	int a = 10;
	a = 20;
	printf("a=%d\n", a);

	//在变量前加const，修改变量需通过地址操作
	const int b = 10;
	int* pb = &b;
	*pb = 20;
	printf("b=%d\n", b);

	//如何避免bug？在指针变量前后加const，一针见血
	int c = 10;
	const int* pc = &c;
	//*pc = 20;不可修改
	pc = 00000051;
	printf("pc=%p\n", pc);

	int d = 10;
	int* const pd = &d;
	*pd = 20;
	printf("d=%d\n", d);

	return 0;
}

const如果放在*的左边，修饰的是指针指向的内容*p，
保证指针指向的内容不能通过指针来改变。但是指针变量本身的内容可变。

const如果放在*的右边，修饰的是指针变量本身p，
保证了指针变量的内容不能修改，但是指针指向的内容，可以通过指针改变。

5. 指针运算

01-指针±整数

因为数组在内存中是连续存放的，只要知道第⼀个元素的地址，顺藤摸瓜就能找到后面的所有元素。

#include <stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	int* p = &arr[0];
	//使用指针打印数组的内容
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", *(p + i));
	}
	return 0;
}

02-指针-指针（地址-地址）

前提条件：两个指针指向同一块内存空间
绝对值是两个指针之间的元素个数

#include <stdio.h>
int my_strlen(char* s)
{
	int count = 0;//计数器
	while (*s != '\0')
	{
		count++;
		s++;//地址遍历
	}
	return count;
}
int main()
{
	printf("字符个数为：%d", my_strlen("abcdef"));
	return 0;
}

#include <stdio.h>
int my_strlen(char* s)
{
	char* start = s;//定义起始地址
	while (*s )
	{
		s++;
	}
	return s-start;
}
int main()
{
	int len = my_strlen("abc");
	printf("字符个数为：%d",len);
	return 0;
}

03-指针的关系运算

#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int* p = &arr[0];
	while (p < arr + sz)
	{
		printf("%d  ", *p);
		p++;
	}
	return 0;
}

第三部分

6. 野指针【注意规避，编程习惯养成】

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

01-空指针置NULL

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

#include <stdio.h>
int main()
{
	int num = 10;
	int* p1 = &num;
	int* p2 = NULL;
	printf("%p\n", p1);
	printf("%p\n", p2);

	return 0;
}

02-指针变量不再使用时，及时置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;
}

03-不要返回局部变量的地址，所指向的内存空间已经释放

#include <stdio.h>
int* test()
{
	int a = 10;
	return &a;
}
int main()
{
	int* ptr = test();
	printf("hhhh\n");
	printf("%d", *ptr);
	return 0;
}

04-小心指针越界

⼀个程序向内存申请了哪些空间，通过指针也就只能访问哪些空间，
不能超出范围访问，超出了就是越界访问。

7. assert断言

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

assert(p != NULL);

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

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

#define NDEBUG
#include <assert.h>

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

assert() 的缺点是，因为引入了额外的检查，增加了程序的运行时间。

⼀般我们可以在 Debug 中使用，在 Release 版本中选择禁用 assert 就行，在 VS 这样的集成开
发环境中，在 Release 版本中，直接就是优化掉了。这样在debug版本写有利于程序员排查问题，
在 Release 版本不影响用户使用时程序的效率。

8. 指针的使用和传址调用

01-strlen的模拟实现

库函数strlen的功能是求字符串长度，统计的是字符串中 \0 之前的字符的个数。

size_t strlen ( const char * str );

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

#include <stdio.h>
#define MAX_LENGTH 100
#define NDEBUG
#include <assert.h>
size_t my_strlen(const char*s)
{
	int count = 0;
	assert(s != NULL);
	while (*s)
	{
		count++;
		s++;
	}
	return count;
}
int main()
{
	char a[MAX_LENGTH];
	printf("请输入字符串:");
	scanf("%99s", a);
	size_t len = my_strlen(a);
	printf("\n字符串长度为：%zd", len);
	return 0;
}

错误代码：运行时检查失败#2 -变量’a’周围的堆栈已损坏

数组越界：用户输入的任何内容（除了空字符串）都会超出数组 a 的大小，从而破坏周围的堆栈空间。

#include <stdio.h>
#include <string.h>
int main()
{
	char a[] = {0};
	printf("请输入字符串:");
	scanf("%s", a);
	int len = strlen(a);
	printf("\n字符串长度为：%d", len);
	return 0;
}

优化代码

为数组 a 分配足够的空间来存储用户可能输入的字符串
使用 scanf 读取字符串时应该限制可接受的最大字符数以防止缓冲区溢出。
size_t=unsigned int

#include <stdio.h>
#include <string.h>
#define MAX_LENGTH 100
int main()
{
	char a[MAX_LENGTH];
	printf("请输入字符串:");
	scanf("%99s", a);
	size_t len = strlen(a);
	printf("\n字符串长度为：%zd", len);
	return 0;
}

02-传值调用和传址调用

传址调用，可以让函数和主调函数之间建立真正的联系，在函数内部可以修改主调函数中的变量；
普通计算，传值即可；改变变量，必须通过传址。

【传值调用】

未来函数中只是需要主调函数中的变量值来实现计算，就可以采用传值调用。

#include <stdio.h>
int Add(int x, int y)
{
	return x + y;
}
int main()
{
	int a = 0, b = 0;
	printf("请输入准备相加的两个数：");
	scanf("%d %d", &a, &b);
	int ret = Add(a, b);
	printf("求和结果是：%d", ret);
	return 0;
}

【传址调用】

如果函数内部要修改主调函数中的变量的值，就需要传址调用。

#include <stdio.h>
//void Swap1(int x, int y)
//{
//	int z = 0;
//	z = x;
//	x = y;
//	y = z;
//}
void Swap2(int* px, int* py)
{
	int z = 0;
	z = *px;
	*px = *py;
	*py = z;
}
int main()
{
	int a = 0, b = 0;
	printf("请输入两个数字：");
	scanf("%d %d", &a, &b);

	printf("\n交换前：a = %d，b = %d", a, b);

	 //Swap1(a, b);//传值调用
	Swap2(&a, &b);//传址调用

	printf("\n交换后：a = %d，b = %d", a, b);

	return 0;
}