2021.11.15 day17 C语言指针的基础笔记（一）

什么是指针：
    指针是一种特殊的数据类型，使用它可以定义指针变量，指针变量中存储的是整型数据
    代表的是内存的编号，可以通过这个编号可以访问对应的内存。
为什么要使用指针：
    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,num = 10;
                p = #
            指向堆内存：
                int* p = malloc();

    解引用：
        通过指针变量中记录的内存编号去访问对应的内存，该过程
        很有可能产生段错误，根源很有可能是指针变量中存储了非法的
        内存编号。
    注意：确定段错误的位置，可以通过printf("--------\n")来定位段错误的位置

练习1：
    实现一个变量交换函数，调用它对一个数组进行排序
练习2：
    实现一个函数，计算出两个整数的最大公约数和最小公倍数

    使用指针需要注意的问题：
        空指针：
            值为NULL的指针变量叫做空指针，如果进行解引用就会产生段错误
            空指针可以作为一种错误标志，如果一个函数的返回值是指针类型时
            那么当函数执行出错时，就可以返回NULL表示执行出错
            NULL可以作为指针变量的初始值
            如何避免空指针带来的错误：
                使用来历不明的指针前先做判断if(NULL == p)
                1、当从函数获取的返回值是指针类型时，可能会获取到空指针
                2、当函数的参数是指针时，别人调用该函数可能会传递一个空指针

        注意：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;     同上