7.20

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

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

如何使用指针：
    定义：  类型* 变量名_p;
        1、指针变量与普通变量的用法是有很大区别，建议在取名时以p结尾加以区分
        2、指针的类型表示存储的是什么类型数据的地址，它决定了通过这个指针变量可以访问的字节数
        3、一个*只能定义一个指针变量
        int* p1,p2,p3; //只有p1是指针变量，p2 p3是int
        int *p1,*p2,*p3;//p1 p2 p3都是指针变量
        4、指针变量与普通变量一样的是默认值是随机的，一般初始化为NULL  
    
    赋值：  变量名_p = 地址;//必须是有权限且有意义的地址
        指向栈内存：
            int* p = #
        指向堆内存：
            int* p = malloc(4);
    
    解引用：   *变量名_p;
        通过指针变量中记录的内存编号去访问内存，该过程是可能产生段错误，根源是由于赋值时存储了一个非法的内存编号
        *p <==> num
        注意：解引用时访问的字节数取决于定义指针变量时的类型
    
    练习1：实现一个变量的交换函数，调用它对一个数组进行排序
    int a=10,b=20;
    func(int* p1,int* p2);
    a=20,b=10;

    练习2：实现一个函数，计算两个整数的最大公约数、最小公倍数，return返回最大公约数，最小公倍数用指针处理
    3 6 3
    3 6 6
    int max_min(int num1,int num2,int* p)

使用指针需要注意的问题：
    空指针：值为NULL的指针变量叫做空指针，如果进行解引用就会产生段错误
        NULL会作为错误标志的一种，当一个函数的返回值是指针类型时，函数如果执行出错返回值就是NULL
    
        如何避免空指针带来的段错误：
            使用来历不明的指针前先做判断
            1、从函数中获取的指针返回值，可能是空指针
            2、当函数的参数是指针，别人传给你的就可能是空指针
            if(NULL == p)
            if(!p)
        注意：NULL在绝大多数系统中是0，个别系统是1

    野指针：指向不确定的内存空间
        解引用野指针的后果：
            1、一切正常
            2、脏数据
            3、段错误
        野指针比空指针的危害更严重，因为野指针无法被判断出来，而且可能是隐藏性的错误短时间不暴露
        所有的野指针都是程序员自己制造出来的，如何避免产生野指针：
            1、定义指针变量时一定要初始化
            2、函数不要返回栈内存的地址
            3、指针指向的内存释放后，指针变量要及时置空

指针的运算：
    指针变量中存储的是整型，理论上整型数据可以使用的运算符它都可以使用，但是大多数都是无意义
    指针 + n    指针+指针类型字节数*n   前进了n个元素
    指针 - n    指针-指针类型字节数*n   后退了n个元素
    指针 - 指针 (指针-指针)/类型字节数  计算出两个指针之间间隔了多少个指针元素
    注意：指针相减，指针类型必须一致

const与指针：
    当我们为了提高传参效率而使用指针时，传参的效率提高了，但是变量被共享后有了被修改的风险，可以借助const保护指针所指向的内存。
    const int* p;   保护指针所指向的内存不被修改
    int const *p;   同上
    int* const p;   保护指针变量不能修改
    const int* const p; 指针变量和指针所指向的内存都不能修改
    int const* const p; 同上

指针数组与数组指针：

指针与数组名：

二级指针：

函数指针：