初阶指针（C语言）

指针是什么

指针是什么呢？
指针理解的两个要点：

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

总结：指针就是地址，口语中说的指针，通常指的是指针变量。
那我们就可以这样理解：

内存

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

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

比如：

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

第1行代码在内存中开辟空间来存储一个变量，然后0x0012ff40我们可以看出是十六进制数，并且可以得知是32个bite，故指针变量的大小是4个字节；
指针变量存储的是首地址0x0012ff40；
第二行代码相当于开辟了一块空间来存储指针变量，这块空间里面放了一个地址（0x0012ff40），通过这个地址再来找到变量a。

总结：
指针变量，用来存放地址的变量。（存放在指针中的值都被当成地址处理）。

指针和指针类型

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

相信看到这张图片之后，不少同学就开始疑惑，pa 和 pc大小不是一样嘛，为什么不能有一个统一的指针管着所有呢，为什么还要区分指针类型呢？
很好！有这个疑问的家人们继续往下看：

我们可以明显的看出当指针类型为char的时候操作大小是1个字节；
而当指针类型是int的时候操作大小是4个字节。

指针类型决定了，指针在被解引用的时候，访问的权限。
指针类型解引用访问4个字节
字符指针解引用访问1个字节
…
指针类型决定了，指针向前或者向后走一步，走多大距离。
int * +1 --> +1sizeof(int) == +4
char * +1 --> +1sizeof(char) == +1
int * +n --> +nsizeof(int) == +4
char * +n --> +nsizeof(char) == +1

野指针

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

野指针成因

• 指针未初始化

#include <stdio.h>
int main()
{ 
 int *p;//局部变量指针未初始化，默认为随机值
    *p = 20;
 return 0;
}

• 指针越界访问

 #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;
}

• 指针指向的空间释放
  这里放在动态内存开辟的时候讲解，这里可以简单提示一下。

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

如何规避野指针

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

指针运算

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

指针±整数

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

指针-指针

int my_strlen(char *s)
{
       char *p = s;
       while(*p != '\0' )
              p++;
       return p-s;
}
//前提：指针-指针，两个指针必须指向同一块空间
//指针-指针，得到的是指针和指针之间元素的个数

指针的关系运算

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

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

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

实际在绝大部分的编译器上是可以顺利完成任务的，然而我们还是应该避免这样写，因为标准并不保证它可行。

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

指针和数组

在学习这一部分知识之前，我们要先对知识进行一遍梳理
首先看这样一串代码：

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf("%p\n", arr);
	printf("%p\n", &arr[0]);

	return 0;
}

CTRL+f5代码运行起来：

有些同学发现发现数组名就是首元素地址。
莫急，我们继续往下看
嗯？怎么变成40，而不是4了？
这里我还是有必要跟大家说一下：
数组名是数组首元素的地址，但是有两个例外：

• sizeof（数组名),数组名表示整个数组，计算的是整个数组大小
• &数组名，数组名表示整个数组，取出的是整个数组的地址
  知道了这些之后

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

数组和指针不是一回事儿
数组是一块连续的空间可能
指针是存放地址的变量
可以通过指针来访问数组

有些同学可能在这里就会好奇数组的地址和数组首元素的地址，那我们来研究一下：

int main()
{
	int arr[10] = { 0 };
	printf("%p\n", arr);
	printf("%p\n", &arr[0]);
	printf("%p\n", &arr);


	return 0;
}

看到这里是不是觉得都一样呢？
实际我们这里换一种写法：

int main()
{
	int arr[10] = { 0 };
	printf("%p\n", arr);
	printf("%p\n", arr+1);

	printf("%p\n", &arr[0]);
	printf("%p\n", &arr[0]+1);

	printf("%p\n", &arr);
	printf("%p\n", &arr+1);

	return 0;
}

---

二级指针

所谓的二级指针其实也没有多难，我们只需往下看，一下子就明白了
指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪里？
这就是 二级指针 。

对于二级指针的运算有：

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

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

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

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

指针数组

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

int arr1[5];
char arr2[6];

那指针数组是怎样的？

int* arr3[5];//是什么？

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