【C语言】——初阶指针

一、指针是什么?

指针是一个变量，它存储的是另一个变量的地址。在C语言中，所有的变量都存储在内存中，而每一个变量都有一个唯一的内存地址。指针变量就是用来存储这些内存地址的。

我们可以通过&(取地址操作符)取出变量的内存起始地址，把内存可以存放到一个变量里，这个变量就是指针变量。

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

如何编址？
对于32位的机器，假设有32根地址线，那么假设每根地址线在寻址的时候产生高电平（高电压）和低电平（低电压）就是（1或者0）
那么32根地址线产生的地址就会是：

这里就有2的32次方个地址。
每个地址标识一个字节，那我们就可以给 （2^32Byte = 4GB） 4G的内存进行编址。

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

同理在64位的机器上，有64根地址线，那么指针变量的大小就是8个字节，用来存放地址。

二、指针和指针类型

指针的类型很重要，它决定了指针可以指向的数据类型以及可以进行的操作。

char  *pc = NULL;//存放char类型变量的地址
int   *pi = NULL;//存放int类型变量的地址
short *ps = NULL;//存放short类型变量的地址
long  *pl = NULL;//存放long类型变量的地址
float *pf = NULL;//存放float类型变量的地址
double *pd = NULL;//存放double类型变量的地址

1、指针加减整数

#include <stdio.h>
int main()
{
 int n = 10;
 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;
}

输出结果如下：

000000EDF26FF9A4   //&n
000000EDF26FF9A4   //pc
000000EDF26FF9A5   //pc+1
000000EDF26FF9A4   //pi
000000EDF26FF9A8   //pi+1

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

2、指针的解引用

#include<stdio.h>
int main()
{
	int n = 0x11223344;
	char* pc = (char*)&n;
	int* pi = &n;
	*pc = 0; 
	*pi = 0; 
	return 0;
}

下图左边是字符指针pc在内存中地址，右边是整形指针pi在内存中的地址

我们一起来看一下，同时对他俩进行解引用操作，并赋值，看看会有什么变化
这是字符指针pc运行完的结果，看第一个字节变为0

这是整形指针pi运行完的结果，看到四个字节都变为0了吧

总结：指针的类型决定了，对指针解引用的时候有多大的权限（能操作几个字节）。

比如： char* 的指针解引用就只能访问一个字节，而 int* 的指针的解引用就能访问四个字节。

三、野指针

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

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++)
   {
        //当指针指向的范围超出数组arr的范围时，p就是野指针
        *(p++) = i;
   }
    return 0;
}

3、如何避免野指针的产生

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

四、指针运算

1、指针减指针

下图就是我用指针减指针，来模拟实现求字符串长度的例子。

但是指针减指针也不是随便就可以减的，也是有限制的，两个指针指向同一块区域，指针类型相同时才可以进行指针减指针的操作。

还有指针减指针差值的绝对值，就是指针和指针之间的元素个数

2、指针的关系运算

#define N_VALUES 5
float values[N_VALUES];
float *vp;
//指针+-整数；指针的关系运算
for (vp = &values[0]; vp < &values[N_VALUES];)
{
     *vp++ = 0;
}

第一种写法如下

for(vp = &values[N_VALUES]; vp > &values[0];)
{
    *--vp = 0;
}

第二种写法如下

for(vp = &values[N_VALUES-1]; vp >= &values[0];vp--)
{
    *vp = 0;
}

其实不提倡第二种写法，因为C语言标准规定允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较，但是不允许与指向第一个元素之前的那个内存位置的指针进行比较。

五、指针和数组

先上案例

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

我们发现数组名和数组首元素的地址是一样的
那我们写代码就按下面这样写

int arr[10] = {1,2,3,4,5,6,7,8,9,0}；
int *p = arr;  // p存放的就是数值首元素的地址

那也就是说我们可以用指针来访问数组的内容了

#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 (int i = 0; i < sz; i++)
	{
		printf("&arr[%d] = %p <====> p+%d = %p\n", i, &arr[i], i, p + i);
	}
	return 0;
}

输出结果如下

也可以打印出数组里面的值

六、二级指针

二级指针就是存放一级指针的地址的，不要被它的名字唬住了。

pp就是二级指针了，两颗 * 就是给它解引用两次，就能找到变量a并进行修改

七、指针数组

简单的来说就是存放指针的数组
我们可以用指针数值来管理多个一维数组
然后模拟实现二维数组的输出