指针

指针

什么是指针：
指针是一种特殊数据类型，可以定义指针变量，指针变量中存储的就是整型数据，
代表内存的编号，通过这个编号可以访问到对应的内存。

为什么要使用指针
1、函数之间是相互独立的，但是有时候需要共享变量
函数传参是值传递的
全局变量容易命名冲突
使用数组还需要传递长度
命名空间是独立的，但是地址空间是同一个，所以指针可以解决这个问题
2、由于函数之间传参是值传递（内存拷贝），对于与字节数较多的变量，
值传递的效率较低，如果传递变量的地址只需要传递4/8字节（32/64位系统），
使用指针可以提高传参效率
3、堆内存无法取名字，它不像data、bss、stack让变量名与内存之间
建立对应关系，
使用堆内存时，只能使用指针记录堆内存的地址来使用该段内存

一、如何使用指针

1、定义：
    类型* 变量名_p;
        （1）、由于指针变量与普通变量之间的用法有很大的区别，
        	建议取名时以p结尾，加以区分。
        	
        （2）、指针的类型表示存储的是什么类型变量的地址，
            它决定了通过这个指针变量可以访问的字节数
            
        （3）、一个*号只能定义一个指针变量
            int* p1,p2,p3；     //p1是指针变量，p2,p3都是int类型
            int *p1,*p2,*p3；   //p1 p2 p3都是int类型的指针变量
            
        （4）、指针变量与普通变量一样默认值是随机的，一般初始化为NULL

2、赋值：变量名_p = 地址；  //必须是有权限且有意义的地址
    指向栈内存：
        int *p  = &num；
    指向堆内存：
         int *p  = malloc(4);
         
3、解引用：
    *p
    通过指针变量中记录的内存编号去访问内存，这个过程叫解引用
    该过程可能产生段错误，原因是里面存储的内存编号是非法的 

二、使用指针需要注意什么问题

1、空指针：值为NULL的指针变量都叫空指针，
       **如果对空指针进行解引用一定会产生段错误**
       
    如何避免空指针带来的段错误：对任何来历不明的指针前都先做判断
        1、当函数的参数是指针时，别人传给你的有可能是空指针
        2、从函数获取的返回值也可能是空指针

2、野指针：指向不确定的内存空间
    对野指针进行解引用：
        1、段错误
        2、脏数据
        3、正常
   
    野指针比空指针危害性更大，因为它无法判断出来，而且可能是隐藏型的错误短时间难以发现
    
    所有的野指针都是程序员自己创造的，如何避免产生野指针：
        1、定义指针变量时一定要初始化 int* p = &num；
        2、函数不要返回栈内存的地址 
        3、指针指向的内存释放后，指针变量要置空 (=NULL)

三、指针的运算

指针 + n <==> 指针+类型宽度*n，前进了n个元素
指针 - n <==> 指针-类型宽度*n，后退了n个元素
指针 - 指针 <==>    指针之间相差的总字节数/指针类型宽度，
计算出两个指针之间相隔了多少个指针元素

四、指针与const

当我们为了提高传参效率而使用指针时，传参的效率提高了，但是变量也因此有了被
修改的风险，而使用const与指针配合，可以保护指针指向的内存
就近原则，看const与*近还是与p近（左定值，右定址）

const int *p；  指针所指向的内存不能修改
int const* p；  同上
int* const p；  指针的指向不可修改
const int* const p；    指针的指向以及所指向的内存都不可修改
int const* const p；    同上

五、指针数组与数组指针

1、指针数组：
    是一种由指针变量组成的数组，成员都是指针变量
    类型* arr[长度];
    
2、数组指针：
    专门指向数组的指针
    类型 (*arr)[长度];
    
    数组指针（也称行指针）
    定义 int (*p)[n];
    ()优先级高，首先说明p是一个指针，指向一个整型的一维数组，
    这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，
    p要跨过n个整型数据的长度。
    
    如要将二维数组赋给一指针，应这样赋值：
    int c[4][5];
    int (*p)[5]; //该语句是定义一个数组指针，指向含5个元素的一维数组。
    p=c;        //将该二维数组的首地址赋给p，也就是c[0]或&c[0][0]
    p++;       //该语句执行过后，也就是p=p+1;p跨过行c[0][]指向了行c[1][]
    *(p[0]+2);//等价于*(*(p+0)+2),表示a[0][2];

六、指针与数组名：

数组名就是一种特殊的指针，它是常量，不能改变它的值，它与数组内存之间是一对一的映射关系，
它是没有自己的存储空间的（而指针是指向关系）
    数组名 == &数组名 == &数组名[0]

指针变量有自己的存储空间，当它存储的是数组的首地址时，指针就可以当做数组来使用，
数组名也可以当做指针来使用（数组作为函数的参数时蜕变成了指针，所以长度才会丢失），
所以数组名也可以解引用

注意：数组名与内存之间是一对一的映射关系，指针与内存之间是指向关系
        数组名[i] == *(数组名+i)
        指针变量名[i] == *(指针变量名+i)

七、二级指针：

就是指向指针的指针，里面存储的是指针变量的地址。
定义：  类型** 变量名_pp;
赋值：  变量名_pp = &指针变量；
        int num = 10；
        int* p = &num；
        int** pp = &p；

解引用：*变量名_pp <==> 指针
        **变量名_pp <==> *指针

注意：当需要共享指针变量时，才需要传递指针变量的地址，也即使二级指针

八、函数指针：

函数名就是个地址（整数），代表了函数在代码段中的位置
调用函数其实就是跳转到该函数所在的代码中执行二进制指令
函数指针就是指向函数的指针，函数名就是函数在代码段中内存的首地址
函数指针存储的就是函数在代码段中内存的首地址，对其进行解引用可以调用函数