C语言 学习笔记 2021年11月19日

复习：
常见笔试面试题：
        1、堆内存与栈内存的区别
                是什么、有什么用、优缺点、注意事项
                谁管理、大小、使用、安全性
        2、堆内存越界的后果
                脏数据
                超过33页产生段错误(与编译环境相关)
                破坏malloc的维护信息，影响下一次的malloc、free
        3、什么是内存泄漏、如何定位内存泄漏
                由于业务逻辑出错、粗心大意导致使用完毕的内存没有释放，当再次需要时又重新申请，又继续没释放，长此以往导致可用的内存越来越少，系统越来越慢甚至系统崩溃，这种情况叫做内存泄漏
                1、window查看任务管理器，linux通过ps命令，可以通过GDB调试查看内存使用情况
                2、借助mtrace工具分析malloc、free的代码使用情况
                3、封装malloc、free，记录调用情况
        4、什么是内存碎片，如何减少内存碎片
                已经释放但也无法使用的内存叫做内存碎片，由于申请和释放的时间、大小的差异与不协调导致
                1、尽量使用栈内存
                2、申请大块内存，自己管理
                3、不频繁申请、释放堆内存

----------------------------------------------------------------------------------

字符串：
字符：字符就是符号或图案，在计算机中以整型形式存储的，当需要显示时会根据ASCII表中的对应关系，来显示出相应的图案或符号
        '\0'        0
        '0'        48
        'A'        65
        'a'        97
       %c    %hhd
        字符的输入：scanf("%c",&ch);        ch = getchar();
        字符的输出：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：stdin
    注意：如果输入的字符不足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
        printf("%d\n",sizeof(p));
        注意：指针的字节数 4|8
        多个一模一样的字符串字面值在代码段只有一份(p,p1,地址一样)

    常用方式：
        字符数组[] = "字符串字面值";（仅限初始化
        会自动给'\0'预留位置
        初始化完成后字符串会存在两份，一份在代码段，另一份在栈内存(可以修改)
        字符串字面值、C风格字符串、C++风格字符串 - liheping - 博客园

输出缓冲区：
    程序并不会立即把输出的数据显示到屏幕上，而是先存储在输出缓冲区中，当满足一定条件时才显示出来
        1、遇到'\n'
        2、程序结束
        3、遇到输入语句
        4、当缓冲区满4k时
        5、fflush(stdout)   手动刷新

    缓冲区机制可以提高数据的读写速度，并且可以让低速的输入输出设备与高速的CPU之间协调工作

输入缓冲区：
    程序并不会立即获取屏幕上输入的数据，而是按下回车键后程序才从输入缓冲区读取数据

    1、当需要读取的是整型或者浮点型时，而输入缓冲区中的数据是字符或符号时，此时读取会失败，数据会残留在输入缓冲区中，
    就会影响接下来的所有数据的读取

    2、fgets可以指定读取size-1个字符，如果有多余的会残留在输入缓冲区中，影响下一次输入

    3、当先输入整型、浮点型数据，在紧接着输入字符、字符串时，前一次残留的'\n'或者空格，会影响字符、字符串的输入
    解决3：%c前面加空格
        scanf(" %c",&ch);

    解决2：
        方法一：
        必须确认缓冲区中有垃圾数据时，才能去读取丢弃输入缓冲区的垃圾数据，否则程序会停下来等待缓冲区中有一个\n
            scanf("%*[^\n]");
                表示从缓冲区中接收任意字符并丢弃，只要不是\n就一直进行，遇到\n才停下
            scanf("%*c");
                丢弃任意字符，把\n丢掉
            int len = 0；
            while(str[len])len++;
            if('\n' != str[len-1])
            {
                scanf("%*[^\n]");
                scanf("%*c");
            }

        方法二：
            借助缓冲区的位置指针移动到缓冲区末尾，实现清理缓冲区的效果
            只能在Linux系统下使用
            stdin->_IO_read_ptr = stdin->_IO_read_end;

    解决1：
        借助scanf返回值判断是否接收成功，如果接收过程有失败情况，可以先清理输入缓冲区，再重新循环接收数据，直到接收成功为止
        stdin->_IO_read_ptr = stdin->_IO_read_end;