0720字符串

复习：

堆内存管理：

    1、C语言中没有管理堆内存的语句，只能使用标准库中的函数

    malloc、free

    calloc、realloc

    void *malloc(size_t size)

    功能：从堆内存中申请size个字节的力连续内存块，申请到的内存中数据的值不确定

    返回值：内存块的首地址

    注意：void* 在C语言中是万能指针，可以与任意类型指针相互转换，但是在C++中不能自动转换成其他类型的指针，如果想让代码在C++编译器中兼容，需要进行强制类型转换

        int* p = (int*)malloc(4)；

    free

    功能：释放一块堆内存

    注意：不能类型释放同一个地址，但是可以释放NULL

    常见的面试题：

    1、堆内存与栈内存的区别

        是什么、谁管理、大小、使用、安全、优缺点

        堆内存是进程的一个内存段(text\data\bss\heap\stack)，由程序员手动管理

    优点足够大，缺点使用麻烦

    2、堆内存越界的后果    

        一切正常、脏数据、段错误

        1、超过分配的33页内存产生段错误

        2、破坏了malloc的维护信息，再次使用malloc\free会出错

    3、什么是内存泄漏？如何定位内存泄漏？

        由于业务逻辑出错或者粗心导致使用完毕的堆内存没有正常释放。当再次需要时又重新申请，又没有释放，长时间积累下导致可用的内存越来越少，系统就会越来越慢甚至系统崩溃，这种就叫做内存泄漏

        1、windows查看任务管理器、Linux命令ps -aux\GDB查看进程中的内存分布情况

        2、借助mtrace代码分析工具，查看漏写了free

        3、封装malloc、free函数，记录申请、释放内存信息到日志中

一、字符串

    字符：

        在计算机中字符都是以整数形式存储的，当需要显示成字符时，就会根据ASCII码表中的对应关系显示出相应的符号或图案

        '\0'    0       空字符

        '0'     48

        'A'     65

        'a'     97

        串：是一种数据结构，由一组连续的若干个类型相同的数据组成，末尾一定有一个结束标志

            对于这种数据结构的处理都是批量性，从开始的地方一直处理到结束标志停止

        字符串：

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

二、字符串的存在形式

    字符数组：

        char str[6] = {'a','b','c','d','e'}

        由char类型组成的数组，要为'\0'预留位置

        使用是栈内存，数据可以中途修改的

    字符串字面值：

        "由双引号包含的若干个字符"

        末尾会自动补'\0'

        字符串字面值以地址形式存在，字符数据存储在代码段，如果修改一定会产生段错误

        注意：完全相同的字符串字面值，在代码段中只存在一份

        char* p = "字符串字面值"

        sizeof(p)； 4/8

        sizeof("abcd")  5   计算字符串字面值在代码段中所占的内存字节数，包括'\0'

    常用方式：

        字符数组[] = "字符串字面值"

        会自动给'\0'预留位置、可以修改内容、初始化简单

        赋值完成后字符串存在两份，一份在代码段，一份在栈内存(可被修改)

三、字符串的输入、输出

    char str[256] = {}

    scanf("%s",str)

    确定：scanf不能输入带空格的字符串

    char *gets(char *s)

    功能：可以输入带空格的字符串

    返回值：返回s，为了链式调用，一个函数的返回值可以直接作为另一个函数的参数

    缺点：不限制输入长度，有安全隐患，编译器会有警告

    char str[50]={}

    printf("%s",gets(str))

    char *fgets(char *s,int size,FILE *stream)

    功能：从stream中输入size-1个字符到是中

    s：字符数组 char str[200]

    size：最多接收的字符个数+1 (200)

    stream：stdin 相当于键盘文件 固定写

    返回值：链式调用

    注意：如果输入size-1个字符，多出来不接收

        如果输入不住size-1，'\n'也会被接收

    输出：

        printf("%s",字符数组/字符串字面值)

        int puts(const char *s)

        功能：输出字符串

        返回值：成功输出字符的个数

        注意：会自动打印换行符

    /day08/1.c~3.c

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

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

    练习3：实现一个函数，逆序输出

四、输出缓冲区

    程序中要输出显示内容并不会立即显示到屏幕上，而是先存储在输出缓冲区中，当满足一定条件时才会从缓冲区中显示内容到屏幕上

    1、遇到'\n'后

    2、遇到输入语句后

    3、当缓冲区满了 4k

    4、程序结束时

    5、手动刷新 fflush(stdout)；

五、输入缓冲区

    程序并不是立即从键盘获取输入的内容，而是当按下回车后，终端输入的内容会先存储到输入缓冲区中，然后输入函数再从输入缓冲区中读取数据到内容中。

    1、当想要读取整型或浮点型数据，但是缓冲区中的数据是符号或字母时，读取会失败，数据会残留在缓冲区中，影响接下来所有数据的读取

        解决：判断scanf的返回值是否全部数据输入正确，如果不是，先清理输入缓冲区再重新输入，直到全部正确为止

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

        解决方法1：

            1、先判断'\n'在不在字符串内，如果不在，则说明在缓冲区内，需要清理缓冲区

            2、如果在缓冲区内，则

            scanf("%*[^\n]");

            从缓冲区中读任意数据并丢弃，如果不是'\n'，继续读取，直到遇到'\n'，停止读取(正则表达式)

            scanf("%*c");

            从缓冲区中读一个字符，并丢弃

            注意：可以考虑封装新的fgets函数解决输入过多问题

        解决方法2：

            把输入缓冲区中的当前位置指针，移动到缓冲区末尾，相当于清理了输入缓冲区，但是只能在Linux/UNIX系统中使用这两个位置指针

            stdin->_IO_read_ptr = stdin->_IO_read_end;

    3、当先输入整型、浮点型数据，再输入字符、字符串时，前一次的输入会残留'\n',影响了后面字符、字符串的输入

        解决：scanf(" %c",&ch);

六、字符串相关操作函数

    #include <string.h>

    size_t strlen(const char *s);

    功能：计算字符串字符长度，不包括'\0'

0

    char *strcpy(char *dest, const char *src);

    功能：把src拷贝给dest，相当于给dest赋值 =

    返回值：链式调用

   

    char *strcat(char *dest, const char *src);

    功能：把src追加到dest末尾，相当于合并两个字符串，+=

    返回值：链式调用

    int strcmp(const char *s1, const char *s2);

    功能：比较两个字符串大小

         从头开始，每个字符一对一进行比较，按照字典序，谁出现在前谁小，一旦比较出结果，立即返回结果，后面的不再比较

    返回值：

        0       s1 == s2

        正数    s1 > s2

        负数    s1 < s2

   

    作业：自己实现strlen\strcpy\strcat\strcmp 四个字符串处理函数 【常考】

 

    char *strncpy(char *dest, const char *src, size_t n);

    char *strncat(char *dest, const char *src, size_t n);

    int strncmp(const char *s1, const char *s2, size_t n);