C语言基础11

复习：
堆内存管理：
1、C语言中没有管理堆内存的语句，只能使用标准库中的函数。
#include <stdlib.h>
void malloc(size_t size);
功能：从堆内存申请size个字节的内存块
返回值：内存块的首地址
注意：void 在C++编译中不能自动转换成其它类型的指针，如果想让代码在C++中兼容需要强制类型转换。
int* p = (int*)malloc(4);

void free(void *ptr);
功能：释放一块堆内存
ptr：内存块的首地址
注意：可以释放空地址，但不能重复释放

常见的面试题：
1、堆内存与栈内存的区别。
谁管理 大小 使用 安全 优点 缺点
2、堆内存越界的后果。
超过33产生段错误。
破坏malloc的维护信息，再使用malloc/free会出错。
脏数据。
3、什么是内存泄漏，如何定位内存泄漏。
同于业务逻辑出错或粗心大意导致使用完毕的堆内存没有释放，当再次需要时又重新申请，又没有释放，长时间积累导致可用的内存越来越少，系统越来越来慢甚至系统崩溃，这种情况叫内存泄漏。
1、Windows查看任务管理器，Linux通过ps命令，或通过GDB查看内存使用情况。
2、通过mtrace工具分析，是否有没有释放的堆内存。
3、封装malloc、free函数，记录申请内存和释放内存的过程。

4、什么是内存碎片，如何避免内存碎片。
已经释放但无法再被使用的内存叫内存碎片，它是由申请和释放的时间、大小不协调导致的。
1、尽量使用栈内存。
2、不要频繁申请释放内存。
3、尽量申请大块内存自己管理。
字符串：
由字符组成的串型结构，’\0’是它的结束标志。
存在形式：
字符串字面值：存储在代码段 只读 修改会产生段错误 地址 末尾有隐藏的’\0’
const char* str = “hehe”;
sizeof(“xixihaha”) 结果是9
字符数组：栈内存 可以修改 要为’\0’预留位置
一般使用字符串字面值初始化字符数组。
char str[4] = “hehe”; // 不建议设置数组长度
输入：
char str[255];
scanf("%s",str); 不能输入带空格的字符串
gets(str) 输入字符串时不限制长度，有安全隐患。
fgets(str,size,stdin) 可以设置只接收size-1字符串(为’\0’预留位置)，如果输入的字符不足size-1个会连接’\n’一起接收了。

输出：
printf("%s",str);
puts(str) 会自动添加换行符。

输出缓冲区：
程序输入的数据并不能立即显示在屏幕上，而是先存储在输出缓冲区中，满足一些条件后才显示出来。
1、遇到\n后
2、遇到输入语句
3、当输出缓冲区满4K
4、当程序结束
5、手动刷新 fflsuh(stdout)
缓冲区机制可以提高数据的读写速度。

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

1、当读取整型或浮点型数据时，而缓冲区中的数据是字母或符号，此时将读取失败，并且会影响接收下来所有的数据读取。

2、fgets可以指定读取size-1字符，如果有多余的会残留在输入缓冲区中。
3、当先输入整型、浮点型数据，再输入字符、字符串时前一次会残留一个’\n’，影响字符、字符串的输入。
scanf(" %c",&ch);

方法1：必须确定缓冲区中有垃圾数据，否则程序就停下了等待一个\n
scanf("%*[^\n]");
scanf("%*c");

方法2：把输入缓冲区的当前位置指针移动到末尾，只能在Linux系统下使用。
stdin->_IO_read_ptr = stdin->_IO_read_end;

字符串的常用操作：
#include <string.h>
size_t strlen(const char *s);
功能：计算字符串长度，结果不包括’\0’

char *strcpy(char *dest, const char *src);
功能：把src拷贝到dest，相当于给dest赋值 =
返回值：dest(链接调用)
char *strncpy(char *dest, const char *src, size_t n);
功能：只拷贝n个字符

char *strcat(char *dest, const char *src);
功能：把字符src追加到dest的末尾，相当于 +=
char *strncat(char *dest, const char *src, size_t n);
功能：只追加n个字符

int strcmp(const char *s1, const char *s2);
功能：比两个字符串，按照字典序，谁在前谁小。
返回值：
s1 > s2 正数
s1 < s2 负数
s1 == s2 0
int strncmp(const char *s1, const char *s2, size_t n);
功能：只比较前n个字符

int atoi(const char *nptr);
功能：字符串转int类型

long atol(const char *nptr);
功能：字符串转long类型

long long atoll(const char *nptr);
功能：字符串转long long类型

double atof(const char *nptr);
功能：字符串转double类型

char *strstr(const char *haystack, const char *needle);
功能：查找haystack中是否存在needle
返回值：needle第一次在haystack出现的位置，如果找不到返回NULL

char *strchr(const char *s, int c);
功能：查找字符串s中是否有字符c。
返回值：c在s中第一次出现的位置，如果找不到返回NULL。

int sprintf(char *str, const char *format, …);
功能：把各大类型的数据输出到str中
返回值：字符串str的长度

int sscanf(const char *str, const char *format, …);
功能：从str中读取数据
返回值：成功读取到的变量个数

void *memcpy(void *dest, const void *src, size_t n);
功能：从src位置拷贝n个字节到dest

int memcmp(const void *s1, const void *s2, size_t n);
功能：比较两块内存是相等，按字节比较
返回值：
s1 == s2 0
s1 > s2 正数
s1 < s2 负数

void *memmove(void *dest, const void *src, size_t n);
功能：从src位置拷贝n个字节到dest
注意：与memcpy区别dest与src如果有重叠也能正常工作，它会比较dest和src的前后关系。
dest < src 从后往前拷贝
dest > src 从前往拷贝

练习：自己实现 strlen，strcpy,strcat,strcmp 四个常用的字符串处理函数。

通讯录：
姓名、性别、电话，最大存储量50个联系人。

功能：
1、添加联系人
2、按姓名删除联系人
3、按姓名修改联系人信息
4、查找联系人，电话或姓名，支持模糊查找。
5、显示所有联系人