C语言初识指针

1. 指针是什么？

在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。

指针是个变量，存放内存单元的地址（编号）。
总结：指针就是变量，用来存放地址的变量。（存放在指针中的值都被当成地址处理）。

那这里的问题是：

1. 一个小的单元到底是多大？（1个字节）
2. 如何编址？
   经过仔细的计算和权衡我们发现一个字节给一个对应的地址是比较合适的。
   对于32位的机器，假设有32根地址线，那么假设每根地址线在寻址的时候产生高电平（高电压）和低电平（低电压）就是（1或者0）；那么32根地址线产生的地址就会是：
   00000000 00000000 00000000 00000000
   00000000 00000000 00000000 00000001
   …
   11111111 11111111 11111111 11111111
   这里就有2的32次方个地址。
   每个地址标识一个字节，那我们就可以给 （2^32Byte == 2^32/1024KB ==
   2^{32/1024/1024MB==2}32/1024/1024/1024GB == 4GB） 4G的空闲进行编址。
   同样的方法，那64位机器，如果给64根地址线，那能编址多大空间，自己计算。
   这里我们就明白：在32位的机器上，地址是32个0或者1组成二进制序列，那地址就得用4个字节的空间来存储，所以一个指针变量的大小就应该是4个字节。
   那如果在64位机器上，如果有64个地址线，那一个指针变量的大小是8个字节，才能存放一个地址。
   总结：
   1. 指针是用来存放地址的，地址是唯一标示一块地址空间的。
   2. 指针的大小在32位平台是4个字节，在64位平台是8个字节。

2. 指针和指针类型

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 类型变量的地址.

那指针类型的意义是什么？
指针类型的第一个意义1

1. 指针类型决定了指针解引用操作时候一次性访问内存的大小
2. char* 指针解引用访问1字节
3. int* 指针解引用访问4字节

指针类型的第一个意义2

1. 指针类型决定了，指针±整数的步长，跳过几个字节
2. char* 指针+1跳过4个字节
3. int* 指针+1跳过1个字节

3.野指针

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

3.1 野指针成因

1. 指针未初始化

int main()
{
	int* p;//没有初始化
	*p = 0;

	return 0;
}

在这里插入图片描述

2. 指针越界访问

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

3. 指针指向的空间释放

int* test()
{
	int a = 10;
	return &a;//int*
}
int main()
{
	int* p = test();
	printf("hehe\n");
	printf("%d\n", *p);
	return 0;
}

3.2 如何规避野指针

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

#include <stdio.h>
int main()
{
	int a = 10;
	int* p = &a;//明确地初始化，确定指向
	int* p = NULL;//不知道指针当前应该指向哪里，应初始化为空指针NULL
	//
	//....
	int a = 10;
	p = &a;
	if (p != NULL)
	{
		*p = 20;
	}
	return 0;
}

4. 指针运算

1. 指针± 整数

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

2. 指针-指针

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
	printf("%d\n", &arr[9] - &arr[0]);
	printf("%d\n", &arr[0] - &arr[9]);
	//指针减去指针，得到的数字的绝对值是指针和指针之间元素的个数

	return 0;
}

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

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

可见数组名和数组首元素的地址是一样的。
结论：数组名表示的是数组首元素的地址。

#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(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. 二级指针

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

int a=10;
int* pa=&a;
int** ppa=&pa;

ppa就是二级指针。

7. 指针数组

//指针数组是数组。是存放指针的数组。
int* arr3[5];
//arr3是一个数组，有五个元素，每个元素是一个整形指针