指针的简单了解

1. 内存的介绍

---

内存是电脑上特别重要的存储器，计算机中的运行都是在内存中进行的。
所以为了有效的使用内存，就把内存划分成一个个小的内存单元，那么每个内存单元的大小是多大才合理呢？

1.1 一个内存单元为多大比较合适

讲到这里，我们就先介绍一下计算机里面的一些存储单位吧：
比特（bit）— 计算机中最小的存储单位，用来存储二进制位
字节（Byte）== 8 bit
KB == 1024 Byte
MB == 1024 KB
GB == 1024 MB
TB == 1024 GB

在32位机器上的一些类型所占的字节数：
char — 1个字节
short — 2个字节
int — 4个字节
double — 8个字节

由此我们了解，如果内存单元为一个比特位，那么我们去操作一个char类型的变量，就需要用到八个内存单位，而如果一个单位内存为一KB的话，那么定义一个char类型的变量又会造成大量的空间浪费。

那么这样看来每个内存单元的大小是1个字节最合适了。

1.2 地址或者编号如何产生

我们生活中，每家每户都会有一个编号，同样，在计算机中也同样存在编号，也就是地址，方便我们去访问每块内存中的数据。
为了能够有效的访问到内存的每个单元，就给内存单元进行了编号，这些编号就被称为该内存单元的地址

在计算机上，有地址线（也就是物理的电线）在它上面产生的高 / 低电平信号最终会转换为数字信号：1 / 0

而在32位机器上就有32根地址线，如图：

我们先假设，有两根地址线，那么它能产生：0 0；0 1；1 0；1 1 这四种情况，也就是 2² 种情况。
那么同样的道理，32位机器上32根地址线所产生的就有 2³² 种情况。

通过计算器计算得到2³² = 4294967296 个字节（这里如果不太理解的话，可以去了解了解进制的转换），然后我们就可以由下图的表述，大概能理解编号标记的内存块是什么样

注：编号就是地址的意思

因为是32根地址线，每根地址线代表了一个二进制数（0或1），所以这里编号用二进制表示的话，应该是有32位数，但是一个内存单位为一个字节也就是8bit，所以32为数就能够放4个内存单元，每8位数放一个内存单元,这样也可以说明为什么32位平台下指针的大小是4个字节，64位平台下指针大小是8个字节。因为这里太长了，我这里就简写了一些，同样的道理，如果用二进制来表示这些编号的话，确实太麻烦了，所以我们一般用16进制来表示编号（地址）。

1.3总结

内存其实可以看成这些一块一块的内存单元组成的，而每一个内存单元都有属于自己的一个内存编号，也就是地址

在C语言中，如果我们要创建一个变量的话，操作系统会随机分配所需的内存给我们使用，而我们可以通过这个地址访问到该变量

 
 

2. 指针和指针类型

---

这里我们在讨论一下：指针的类型
我们都知道，变量有不同的类型，整形，浮点型等。那指针有没有类型呢？
准确的说：有的。
 
当有这样的代码：

int num = 10;
p = #

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

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

这里可以看到，指针的定义方式是： type + * 。
其实：
char* 类型的指针是为了存放 char 类型变量的地址。
short* 类型的指针是为了存放 short 类型变量的地址。
int* 类型的指针是为了存放 int 类型变量的地址。
那指针类型的意义是什么？

2.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;
}

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

2.2 指针的解引用

//演示实例
#include <stdio.h>
int main()
{
	 int n = 0x11223344;
	 char *pc = (char *)&n;
	 int *pi = &n;
	 *pc = 0;   //重点在调试的过程中观察内存的变化。
	 *pi = 0;   //重点在调试的过程中观察内存的变化。
	 return 0;
}

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

 
 

3. 野指针

---

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

3.1 野指针成因

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

//场景一:
#include <stdio.h>
#include <stdlib.h>
int main()
{
	int* p = (int*)malloc(40);
	if(p == NULL)
	{
		perror("malloc");
		return 1;
	}
	//对开辟的空间进行操作
	//...
	//释放空间
	free(p);
	//使用已经释放了的指针p.
	p = NULL;//这里使用已经释放了的指针，也会造成野指针问题。
	return 0;
}


//场景二:
#include <stdio.h>
int* test()
{
	int a = 20;
	return &a;
}

int main()
{
	int* p = NULL;
	p = test();//当函数使用结束以后，里面的变量会自动还给操作系统
	printf("%d", *p);//所以这时候我们对它进行操作，属于非法访问
	return 0;
}

3.2 如何规避野指针

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

#include <stdio.h>
int main()
{
    int *p = NULL;
    //....
    int a = 10;
    p = &a;
    if(p != NULL)
   {
        *p = 20;
   }
    return 0;
}

 
 

4. 指针运算

---

• 指针± 整数
• 指针-指针
• 指针的关系运算

4.1 指针±整数

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

4.2 指针- 指针

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

4.3 指针的关系运算

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

代码简化, 这将代码修改如下

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("arr = %p\n", arr);
    printf("&arr[0] = %p\n", &arr[0]);
    return 0;
}

运行结果如图所示：

可见数组名和数组首元素的地址是一样的。
结论：数组名表示的是数组首元素的地址。（2种情况除外，1.sizeof(数组名) ; 2.&数组名）
那么这样写代码是可行的：

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]);
    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的地址。
那我们就可以直接通过指针来访问数组。

如下：

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

---

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

对于二级指针的运算有：

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

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

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

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

 
 

7. 指针数组

---

指针数组是指针还是数组？
答案：是数组。是存放指针的数组。
数组我们已经知道整形数组，字符数组。

int arr1[4];
char arr2[4];

那指针数组是怎样的？

int* arr3[5];

arr3是一个数组，有五个元素，每个元素是一个整形指针。