C语言【指针】

1. 指针是什么

指针是什么？
指针理解的2个要点：
1. 指针也就是地址
2. 平时口语中说的指针，通常指的是指针变量，是用来存放内存地址的变量

总结：指针就是地址，口语中说的指针通常指的是指针变量

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

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

总结：
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;

这里可以看到，指针的定义方式是： 数据数据类型 + *
其实：
char* 类型的指针是为了存放 char 类型变量的地址
short* 类型的指针是为了存放 short 类型变量的地址
int* 类型的指针是为了存放 int 类型变量的地址

指针±整数

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

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

3. 野指针

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

造成野指针的原因

1. 指针未初始化

int main()
{
    int *p;      局部变量指针未初始化，默认为随机值
   *p = 20;
 return 0;
}

2. 指针越界访问

int main()
{
    int arr[10] = {0};
    int *p = arr;
    int i = 0;
    for(i=0; i<=11; i++)
   {
        当指针指向的范围超出数组arr的范围时，p就是野指针
        *(p++) = i;
   }
    return 0;
}

总结：如何规避野指针

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

4. 指针运算

.1. 指针±整数

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

2. 指针-指针

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

运行结果：

可见数组名和数组首元素的地址是一样的
既然可以把数组名当成地址存放到一个指针中，那么我们就可以通过指针来访问

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

觉得写还可以的话，可以点个赞