指针（基础篇）

前言：

       指针？什么是指针？相信很多入坑C语言的同学，指针如同噩梦一般（最开始我也一样）。但是很多难以理解的东西，我们要迎难而上，可能刚开始不懂，但是后来就会慢慢顿悟。

       指针是指向内存空间的。我们下来做一个比方：中医每次为病人开药，药都在一个存物柜放着，储物柜有很多格子，每个格子都存放着不同的药材。

       中医每次开药，都要去对应的格子找到对应的药材，那么中医如何找到对应的药材呢？肯定是每个格子上都有对应的药材名字，医生找到名称即可。当对应的药材柜用空了，或者想换药材了，就可以找到对应的名字去改变柜子中的药材即可。

指针是什么？

       那么好，内存肯定也有也会被记录，所以每个内存空间都会有一个编号，我们可以理解为每个内存是一个地址，地址都会被编号记录。我们这里的地址编号最小的就是一个字节，每一个字节都有一个编号（一个字节占8个比特位）。

       指针就是存放地址的变量。

       比如我们定义一个整型数据。

int main()
{
    int a = 0;
    return 0;
}

       这里就在内存中开辟了4个字节，并把这四个字节的数据赋给a。此时我们可以定义一个指针变量指向a。

int main()
{
	int a = 0;
	int* p = &a;

	return 0;
}

       上面说过，开辟空间就要一定意味着有地址编号，我们将a的地址取出赋给一个整形指针p（声明指针就需要使用*），并观察内存所在的地址。

        可以这样理解，我们有另一个变量存放了a的地址。

       又有小伙伴要问了：为什么每个字节里面有两个0？不是4个字节吗？1个字节占据8个比特位吗？不应该是8个0吗？

       其实，内存为了方便表示，利用2个16进制位来表示1个字节。一个字节刚好能用两个16进制位来表示（不了解没关系，可以先继续往下看，详情请看这篇文章进制的转换-CSDN博客）。

       

       那么就像中医一样，知道了该地址是不是就可以改变里面的内容。此时就用到了解应用操作*。

       这个解引用操作符和指针的定义是一样的，所以我们经常会搞混，但是记住一点，指针的定义只需要一次，之后再出现*就是解引用操作符，它的作用就是来改变指针指向空间的内容的。

       我们在多举几个例子：

int main() 
{
	int a = 0;
	int* p = &a;
	//定义一个指针p

	*p = 1;//通过解引用操作符来修改p指向地址的空间

	char b = 'x';
	char* pa = &b;
	*pa = 'y';
	printf("%d\n", a);
	printf("%c\n", *pa);//通过解引用来找到pa指向地址的空间内容
	return 0;
}

 指针的大小

       此时就不得不说指针的大小了，上图也可以看到指针指针里面存放的是地址，但是指针也是一块内存，也有地址，但是大小是根据设备和编译器决定的。我们知道每次买电脑时都会有多少位多少位的，比如32位，64位，86位（86位可以先理解为32位，版本原因）。 不知道×86不影响阅读文章，可以当做×32位，我们不能因为一个知识点而因噎废食。

       这里的位数是指CPU上的地址线。在C语言中，计算大小的函数sizeof是以字节为单位的。32位表示4个字节，64位代表8个字节。32位代表着CPU每运行一次就可以处理使32个二进制数据；64位代表一次处理64位二进制数据。所以指针大小就是根据这个而定。

       而VS编译器可以决定编译环境，我们来看对比：

指针的步长 

       细心的小伙伴可能注意到了，上面说的是整形指针，字符型指针，就一定要有前面的类型指针吗？那么就有长整形指针，短整型指针等等。但是为什么是某某某类型的指针呢？ 既然都是指针，都是指向空间地址，是真的大小也是固定的，为什么就一定要声明指针的类型呢？为什么不直接定义一种关键字像int、char一样直接定义一种关键字呢？像定义一种ptr这种类型的关键字，就是指针呢？

       这就是因为指针定义类型就要知道它的步长，这样解应用以后就知道能修改的空间范围。指针也是可以进行加减的操作的。

int main()
{
	//指针是用来存放地址的，地址是唯一表示一块地址空间
	int a = 0x11223344;
	char* p = &a;
	*p = 0;
	//指针类型决定了指针进行解引用操作时，能够访问空间的大小
	//int*p;*p能够访问4个字节
	//char*p;*p能访问1个字节
	//double*p;*p能访问8个字节
	return 0;
}

       创建指针变量时，最好是对应其取地址变量的类型，否则在进行解引用操作时，能访问的字节是其指针类型访问的字节数。

 野指针

       什么是野指针？听名字就知道，就是一个指针变量指向了一片未知空间。这其实是一件很危险的事，就像一个药柜存放的药材不对应药柜上的药材名，这样会出事的。我们知道一个变量不初始化是随机值，每个编译器的结果可能不同，指针类型也一样，不初始化就会随机指向空间。

int main()
{
	//野指针，不初始化指针变量
	int a;
	//局部变量不初始化，默认的是随机值
	int* p;
	//局部指针变量，就被初始化随机值
	*p = 20;
	return 0;
}

规避野指针

int *test()//因为这里返回类型是指针
{
	int a = 10;
	return &a;
}
int main()
{
	int *p=test();
	*p = 20;
	return 0;
}

 

       因为函数都是临时拷贝的，是用完以后就会将其空间还给系统，致使以上指针成为野指针。

       若打印printf("%d",*p)，结果为10，可是空间实际上是被别的数据所占用，比如：我住了一个宾馆，打电话和小杨说明天让他来住，可第二天我把房退了，他来了，还是要住那个宾馆，没有用。

       我们知道数组是一片连续的空间，所以我们可以使用指针来指向数组，数组名代表首元素地址。

int main()
{
	int arr[10] = { 0 };
	int* p = arr;
	int i = 0;
	for (i = 0; i < 12; i++)
	{
		p++;
	}
	return 0;
}

        

        此时程序有时就会崩溃，因为大型程序是不能有这种类型的问题。为了防止这种情况，我们也有办法解决，就像可以给整形变量初始化为0一样，我们可以将其赋值为NULL，就是空，让其不指向任何类型。

int* p = NULL;

       此时想使用就可以直接改变指向即可。

int main()
{
	int a = 10;
	int b = 2;
	int* pa = &a;
	//int* p = NULL;//NULL用来初始化指针的，给指针赋值
	*pa = 20;
	printf("%d\n", a);
	pa = NULL;//让pa不再指向a,目前谁也不指向
	pa = &b;//让pa指向b
	*pa = 30;
	printf("%d\n", b);
	printf("%d\n", a);
	return 0;
}

利用指针打印数组元素 

       通过解引用可以找到空间存放的内容，所以我们利用指针打印数组内容。

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int* p = arr;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", *p);
		p++;
	}
	return 0;
}

指针 -/+ 指针 

       指针 - 指针，类型必须相同，相同的数组，结果为元素相差的个数。

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf("%d\n", &arr[9] - &arr[0]);
	//指针-指针，必须是相同的类型，相同的数组，结果为元素相差的个数
	return 0;
}

        用指针加减的形式来求字符串长度。

int my_strlen(char* str)
{
	//求字符串长度
	char* start = str;
	char* end = str;
	while (*end != '\0')
	{
		end++;
	}
	return end-start;
}
int main()
{
	char arr[] = "bit";
	int len=my_strlen(arr);
	printf("%d\n", len);
	return 0;
}

指针指向规则

       标准规定：允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较，但是不允许与指向第一个元素之前的那个内存位置的指针比较。

int main()
{
	int arr[5];
	int* p = arr + 5;
	while (p > arr)
	{
		p--;
		*p = 0;
	}
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

       指针指向数组末下一个元素地址是允许的。

int main()
{
	int arr[5];
	int* p = arr + 4;
	while (p >= arr)
	{
		*p = 0;
		p--;
	}
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

       此时就不允许指针指向数组前一个元素的地址。

二级指针

       二级指针，前面我们讲的其实就是一级指针，二级指针就是指向指针的指针。二级指针存放的是一级指针的地址，所以要取一级指针的地址。

int main()
{
	//二级指针
	int a = 10;
	int* pa= &a;
	int** ppa = &pa;//二级指针
	int*** pppa =&ppa;
	printf("%p\n", ppa);
	return 0;
}

       如何改变最原始的指针指向的值？↓

int main()
{
	//二级指针
	int a = 10;
	int* pa= &a;
	int** ppa = &pa;//二级指针
	**ppa = 20;
	printf("%d\n", a);
	printf("%d\n", **ppa);
	return 0;
}

 

       先通过*ppa找到pa，再对pa进行解引用(*)操作，(**ppa)就把最开始指针指向的值修改了。