指针-C语言

1. 指针是什么？

指针的理解有 2 个要点：

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

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

指针变量
我们可以通过 &（取地址操作符）取出变量的内存其实地址，把地址可以存放到一个变量中，这个变量就是指针变量。
指针的作用：可以通过指针间接的访问内存

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

总结：
指针变量：用来存放地址的变量。（存放在指针中的值都被当成地址处理）。
那这里的问题是？

• 一个小的单元到底是多大？（1个字节）
• 如何编址？
  经过仔细地计算和权衡我们发现一个字节给一个对应的地址是比较合适的。
  对于 32 位的机器，假设有 32 根地址线，那么假设每根地址线在寻址的时候产生高电平（高电压）和低电平（低电压）就是 1 或者 0；
  那么 32 根地址线产生的地址就会是：

0000 0000 0000 0000 0000 0000 0000 0000
0000 0000 0000 0000 0000 0000 0000 0001
……
1111 1111 1111 1111 1111 1111 1111 1111

这里就有 2 的 32 次方个地址。
每个地址标识一个字节，那我们就可以给（2³²Byte = 2³²/1024 = 2³²/1024/1024MB = 2³²/1024/1024/1024GB = 4GB）4GB的空闲进行编址。
同样的方法，那 64 位机器，如果给 64 根地址线，那能编址多大空间？
这里我们就明白：

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

总结：

• 指针变量是用来存放地址的，地址是唯一标识一块地址空间的。
• 内存编号是从 0 开始记录的，一般用十六进制数字表示。
• ** 指针的大小在 32 位平台是 4 个字节，在 64 位平台是 8 个字节。**

2. 指针和指针类型

我们都知道，变量有不同的类型，那么指针有没有类型呢？
准确的说：有的。
当有这样的代码：

int num = 10;
p = #

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

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

这里可以看到，指针变量的定义方式是：数据类型 * 指针变量名。

其实：
char* 类型的指针是为了存放 char 类型变量的地址。
short* 类型的指针是为了存放 short 类型变量的地址。
int* 类型的指针是为了存放 int类型变量的地址。

那指针类型的意义是什么？

2.1 指针 +/- 整数

#include <stdio.h>
//演示实例
int main() {
	int n = 0x11223344;
	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* 的指针解引用就只能访问 1 个字节，而 int* 的指针的解引用能访问 4 个字节。

#include <stdio.h>
int main() {
	int n = 0;
	int* pi = &n;	//pi：解引用访问4个字节，pi+1也是跳过4个字节
	float* pf = &n; //pf：解引用访问4个字节，pf+1也是跳过4个字节
	//int* 和 float* 是不是就可以通用啊？
	//不能
	*pi = 100;//00 00 00 64
	*pf = 100;//42 c8 00 00

	return 0;
}

总结：指针变量在解引用的时候，会根据自己的指针类型来操作数据。

2.3 const 修饰指针

const 修饰指针有三种情况：

1. const 修饰指针(const int* p) — 常量指针：指针变量的值可以更改，指针指向的值不可以更改。
2. const 修饰常量(int* const p) — 指针常量：指针变量的值不可以更改，指针指向的值可以更改。
3. const 既修饰指针，又修饰常量(const int* const p)：指针变量的值 和 指针指向的值都不可以更改。

3. 野指针与空指针

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

3.1 野指针成因

1. 指针未初始化
   一个局部变量不初始化的化，放的是随机值：0xcccccccc

#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. 指针指向的空间释放

#include <stdio.h>

int* test() {
	int a = 10;
	
	return &a;
}

int main() {
	int* p = test();
	
	return 0;
}

3.2 如何规避野指针

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

#include <stdio.h>

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

NULL 是 0 地址，0 地址是不能访问的。（访问 0 地址 程序会直接崩溃）

3.3 空指针

空指针：指针变量指向内存中编号为 0 的空间。

用途：初始化指针变量

注意：空指针指向的内存是不可以访问的。（即访问 0 地址 问题）

0 ~ 255 之间的内存编号是系统占用的，因此不可以访问。

4. 指针运算

• 指针 +/- 整数
• 指针 - 指针
• 指针的关系运算

4.1 指针 +/- 整数

#define N_VALUES 5
float values[N_VALUES];
float* vp = NULL;
for (vp = &values[0]; vp < &values[N_VALUES];) {
	*vp++ = 0;
	//后置++优先级高，先使用，再++
	//*vp = 0;
	//vp++;
}

4.2 指针 - 指针

|指针 - 指针| 得到的是指针和指针之间元素的个数。

#include <stdio.h>

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

不是所有的指针都能相减，指向同一块空间的 2 个指针才能相减！

练习：求字符串的长度

#include <stdio.h>

int my_strlen(char* str) {
	char* start = str;
	while (*str != '\0') {
		str++;
	}
	return (str -start);
}

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

4.3 指针的关系运算

指针可以比较大小，比较的就是地址编号的大小。

#define N_VALUES 5
float values[N_VALUES];
float* vp = NULL;
for (vp = &values[N_VALUES]; vp > &values[0];) {
	*--vp = 0;
}

代码简化，将代码修改为如下：

#define N_VALUES 5
float values[N_VALUES];
float* vp = NULL;
for (vp = &values[N_VALUES - 1]; 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", arr);
	printf("%p", &arr[0]);
	
	return 0;
}

结论： 数组名表示的是数组首元素的地址。（两种情况除外，详见数组章节）

那么这样写代码时可行的：

int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0};
//arr 是数组首元素的地址
int* p = arr;
//通过指针来访问数组

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

例如：

#include <stdio.h>

int main() {
	int arr[10] = {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("&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[10] = {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. 二级指针

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

#include <stdio.h>

int main() {
	int a = 10;
	int* pa = &a;//pa是一个指针变量，一级指针变量
	int** ppa = &pa;//ppa是一个二级指针变量
	
	*ppa = pa = &a;
	**ppa = a = 10;
	
	return 0;
}

对于二级指针的运算有：

• *ppa 通过对 ppa 中的地址进行解引用，这样找到的是 pa，*ppa 其实访问的就是 pa。

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

7. 指针数组

指针数组是指针还是数组？

答案：是数组。是存放指针的数组。

#include <stdio.h>

int main() {
	int a = 10;
	int b = 20;
	int c = 30;
	
	int arr[10];
	
	int* pa = &a;
	int* pb = &b;
	int* pc = &c;
	//parr就是指针数组：存放指针的数组。
	int* parr[10] = {&a, &b, &c};
	
	int i = 0;
	for (i = 0; i < 3; i++) {
		printf("%d", *(parr[i]));
	}
	
	return 0;
}

一个有趣的实现：可以用指针数组模拟出来一个二维数组。

#include <stdio.h>

int main() {
	int arr1[4] = {1, 2, 3, 4};
	int arr2[4] = {2, 3, 4, 5};
	int arr3[4] = {3, 4, 5, 6};

	int* parr[3] = {arr1, arr2, arr3};

	int i = 0;
	for (i = 0; i < 3; i++) {
		int j = 0;
		for (j = 0; j < 4; j++) {
			printf("d", parr[i][j];
		}
		printf("\n");
	}	
}