复习:
堆内存管理:
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);