7.22

复习：
指针数组与数组指针：
    指针数组：成员是指针的数组
    int* arr[10];
    数组指针：专门用于指向数组的指针：
    int (*arr)[10];

指针与数组名区别：
    数组名就是数组的首地址，数组名与内存之间是映射关系，相当于一个特殊的指针，是常量，
    是不能修改的
    数组作为函数参数时蜕变成指针，所以长度才丢失，因此需要额外传递长度参数
    所以数组名可以解引用，如果指针指向数组，指针可以使用括号来使用，也就是指针也可以当做数组
    使用
    数组名与内存时映射关系，指针与内存时指向关系
    
二级指针：
    二级指针就是指向指针的指针，用来存储以及指针变量的地址
    定义： 类型** pp;
    赋值： pp = &指针变量；
    解引用： *pp == 指针变量 == &普通变量
    
    注意：当需要共享指针变量时需要使用二级指针

函数指针：
    函数指针就是专门指向函数的指针
    函数名就是函数在代码段中的内存首地址
    调用函数就是跳转到函数所在代码段中的位置执行二进制指令
    函数指针中存储的也是函数的首地址，因此对函数指针解引用相当于调用函数
    把函数指针当函数一样使用
    但是回调函数就需要传递函数指针
    指针函数指针：
        返回值(*函数指针名)(类型1，类型2...);
    赋值：
        函数指针名 = 函数名；
    调用函数：  
        函数指正名(实参)；
    
堆内存管理：
    注意：C语言没有控制管理堆内存的语句，只能使用标准C库中的函数
    malloc free
    注意：void* 在C++编译器中不能自动转换成其他类型的指针，因此必须要强制类型转换
    int* p = (int*)malloc(4);

    free
    功能：释放一块堆内存
    注意：可以释放空指针，不能重复释放、不能释放非法地址

    常见的面试题：
        1、堆内存与栈内存的区别
            是什么、由谁管理、大小、使用、安全性、区别
        2、堆内存越界的后果
            超过33页产生段错误
            破坏了malloc的维护信息，再次使用malloc/free会报错
        3、什么是内存泄漏？如何定位内存泄漏的？
            由于业务逻辑错误、粗心大意导致使用完毕后的堆内存没有被释放，当再次使用
            时又重新申请，又没有释放，长时间积累导致可用的内存越来越少，
            系统会越来越慢甚至崩溃，这叫做系统内存泄漏
            1、windows查看任务管理器，Linux通过ps命令，定位泄漏进程
            2、使用mtrace内存分析工具，检查是否有没释放的堆内存
            3、封装malloc、free，记录malloc、free使用情况到日志
        4、什么是内存碎片？，如何减少内存碎片？
            已经释放但是也无法使用的内存叫做内存碎片

内存清理函数：
    #include <strings.h>
    void bzero(void *s,size_t n);
    功能：把一块内存清理为0
    s:内存块的首地址
    n：内存块的字节奏

    #include <strings.h>
    void *memset(void *s,int c,size_t n);
    功能：对内存块按字节设置为c
    s：内存块的首地址
    c：想要设置成的ASCII码值
    n：内存块的字节数
    返回值：设置成功后的内存首地址

堆内存定义二维数组：
    指针数组：定义n*m的二维数组
        类型* arr[n]={};
        for(int i=0;i<n;i++)
        {
            arr[i] = malloc(sizeof(类型)*m)
        }
        注意：每行的m值可以不同，申请出不规则的二维数组
        
    数组指针：
        类型(*arrp)[m]=malloc(sizeof(类型)*m*n);
        注意：所谓的多维数组都是用一维数组模拟的
        //对内存需求较高

练习1：计算出100~10000之间的素数
        要求不能浪费堆内存
        1、算出个数、申请内存，再次计算存入数据
        2,。一边算，一边扩容

字符：
    在计算机中是以整型形式存储的，当需要显示时会根据ASCII表中的对应关系显示出相应的符号或图案
    '\0'    0
    '0'     48
    'A'     65
    'a'     97
    %c      %d 

    字符的输入：
            scanf("%c,&ch");
            ch = getcher();
    字符的输出：
            printf("%c",ch);
            putchar(ch);

串：    
    是一种数据结构，是由一组类型相同的若干个数据组成，末尾有结束标志
    对于这种数据结构的处理都是批量性的，从开头位置一直处理到结束标志位置

字符串：
    由字符组成的串型结构，结束标志是'\0'

字符串的输入：
    scanf("%s",地址)；
    缺点：不能输入空格

    char *gets(char %s);
    功能：输入字符串，并且可以接受空格
    返回值：链式调用(把一个函数的执行结果，通过返回值作为另一个函数的参考)

    char *fgets(char *s,int size, FILE *stream);
    功能：可以设置输入的字符串的长度为size-1，超出部分不会接收，它会为'\0'预留位置
    s：内存首地址 
    size：字节数
    stream:stdim
    注意：如果输入的字符不足size_1，最后的\n会被一起接收了

字符串的输出：
    printf("%s",地址)；

    int puts(const char *s);
    功能：输出一个字符串，会在末尾自动添加一个\n
    返回值：成功输出的字符个数

字符串的存在形式：
    字符数组：
        char str[10] ={'a','b','c'}
        由char类型组成的数组，要为'\0'预留位置，初始化麻烦
        使用的是栈内存，数据可以随意修改

    字符串字面值：
    "由双引号包含的若干个字符"
    在末尾隐藏一个'\0'
    字符串字面值是以地址形式存在的，数据存储在代码段中，如果修改就回段错误
    注意：它的结束标志是加载末尾的
    printf("%d\n",sizeof("123123"));
    注意：字符个数+1

练习2：实现一个函数，判断字符串是否是回文数

练习3：实现一个函数，把数字组成的字符串转换成整数

练习4：实现一个函数，把一个字符串逆序