复习:
堆内存管理
1、C语言没有管理内存的语句,只能使用标准库中的函数
void *malloc(size_t size);
功能:从堆内存申请size个字节的连续内存块
返回值:内存块的首地址
注意:void* 在C语言中是万能指针,可以与任意类型指针互相转换,但是在C++中不能自动转换成其他类型的指针,如果想让代码在C++编译器兼容,需要进行强制类型转换
int *p=(int *)malloc(4)
free
功能:释放一块堆内存
注意:不能连续释放同一个地址,但是可以释放NULL
calloc、realloc
常见的面试题:
1、堆内存与栈内存区别?
是什么、谁管理、大小、使用、安全、优点、缺点
2、使用堆内存越界的后果
1、超过的33页内存一定会产生段错误
2、破坏了malloc的维护信息,再次使用malloc\free会出错
3、脏数据(什么是脏数据)
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[10]={'a','b','c','d','e'};
由char类型组成的数组,要为'\0'预留位置
使用的时栈内存,数据是中途修改的
字符串字面值:
"由双引号包含的若干个字符"
末尾会自动补'\0'
字符串字面值以地址形式存在,字符数据存在代码段,如果修改一定产生段错误
注意:完全相同的字符串字面值,在代码段中只存在一份
const char *p="字符串字面值";
sizeof(p); 4/8
sizeof("abcd"); 5 计算字符串字面值在代码段中所占的内存字节数,包括'\0'
常用方式:
字符数组[]="字符串字面值";
自动给'\0'预留位置、可以修改内容、初始化简单
赋值完成后字符串存在两份,一份在代码段,一份在栈内存(可被修改)
三、字符串的输入、输出
输入:
char str[256]={};
scanf("%s",str);
缺点:不能带空格的字符串
#include <stdio.h>
char *gets(char *s);
功能:可以输入带空格的字符串
返回值:返回s,为了链式调用,一个函数的返回值直接作为另一个函数的参数
缺点:不限制输入长度,有安全隐患,编译器会有警告
char *fgets(char *s, int size, FILE *stream);
功能:从stream中最多输入size-1个字符到s中
s:字符数组
size:最多接受的字符个数+1
stream:stdin(相当于键盘文件,固定写)
返回值:链式调用
注意:如果输入超过size-1个字符,多出来不接受
如果输入不足size-1,'\n'也会接收
输出:
printf("%s",字符数组/字符串字面值);
int puts(const char *s);
功能:输出字符串
返回值:成功输出字符个数
注意:会自动打印换行符
练习1:实现一个判断字符串是否是回文串的函数
“abccba” “abcba”
练习2:实现一个函数,把一个由数字字符组成的字符串转换成对应的整数
“1234” 1234
练习3:实现一个函数,把一个字符串逆序
“abcd” “dcba”
四、输出缓冲区
程序中要输出显示内容并不会立即显示到屏幕上,而是先存储在缓冲区中,当满足一定条件时才会从缓冲区中显示内容到屏幕上
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'
sizeof 是操作符,关键字
strlen 是函数
char *strcpy(char *dest, const char *src);
功能:把src拷贝给dest,相当于给dest赋值 =
返回值:链式调用
char *strcat(char *dest, const char *src);
char *strncat(char *dest, const char *src, size_t n);
功能:把src追加到dest末尾,相当于合并两个字符串,+=
返回值:链式调用
字符串比较
int strcmp(const char *s1, const char *s2);
功能:比较两个字符串的大小,从头开始,每个字符一对一进行比较,按照字典序,谁出现再前谁小,一旦比较出结果,立即返回结果,后面不再比较
返回值:
0 s1 == s2
整数 s1>s2
负数 s1<s2
作业1:自己实现strlen\strcpy\strcat\strcmp 四个字符串处理函数 (常考题 )