堆内存的使用

堆内存的使用

1. 什么是堆内存：
   是进程的一个内存段(text、data、bss、stack、heap)
   由程序员手动管理
   特点是足够大，缺点是使用麻烦

2. 为什么要使用堆内存：
   ①随着程序的复杂数据量变多
   ②其它内存段的申请和释放不受控制，堆内存的申请释放受控制

3. 如何使用堆内存：
   注意：C语言中没有任何控制堆内存的语句，只能通过C标准库提供的函数进行使用

   #include <stdlib.h>
   void *malloc(size_t size);
   

   功能：从堆内存中申请size个字节的内存，申请成功会得到连续的内存
   返回值：成功时返回申请到的连续内存的首地址，失败返回NULL
   注意：malloc不会专门对申请到的内存清理为0

   void free(void *ptr);
   

   功能：释放一段堆内存，只是释放使用权，不会专门清理内存数据
   ptr：要释放的堆内存的首地址
   注意：free不能连续释放同一个地址和非法地址，但是可以free(NULL)

   void *calloc(size_t nmemb, size_t size);
   

   功能：从堆内存中申请nmemb个大小为size字节的一块连续内存
   返回值：成功时返回申请到的连续内存的首地址，失败返回NULL
   注意：通过calloc申请到的内存会全部清理为0，依然是一块连续的堆内存

   void *realloc(void *ptr, size_t size);
   

   功能：改变已有堆内存块的大小
   ptr：待调整的内存块首地址
   size：是调整后的内存块的字节数
   返回值：是调整后的内存块首地址，有可能会改变，因此必须重新接收新地址
   如果不能在原内存块的基础上调整：
   ①申请一块新的符合要求的内存块
   ②把原内存中的内容拷贝到新内存中
   ③把原内存释放并返回新内存的首地址

4. malloc的内存管理机制：
   ①当首次向malloc申请内存时，malloc会向操作系统申请堆内存，操作系统会直接分配33页(1页=4096字节)内存给malloc管理，但这样不意味着可以越界访问，因为malloc可能会把内存分配给"其他人"使用，这样就产生了脏数据
   ②每个内存块之间一定会有一些空隙(4~12字节)，一部分空隙是为了内存对齐，其中一定有4个字节用于记录malloc的维护信息，如果维护信息被破坏会影响下一次的free的调用

5. 使用堆内存时需要注意的问题：
   ①内存泄漏：
   内存无法使用，也无法被释放，当再次需要时只能重新申请，然后又重复以上过程，日积月累后会导致系统中可用的内存越来越少
   注意：程序一旦结束，属于它的所有资源都会被操作系统回收
   *如何尽量避免内存泄漏：
   谁申请的谁释放，谁知道该释放谁释放
   *如何判断定位内存泄漏：
   ①查看内存的使用情况
   windows 任务管理器 Linux 命令ps -aux
   ②代码分析工具mtrace，检查malloc、free的使用情况
   ③封装新的malloc和free函数，记录调用信息到日志中

   void* my_malloc(size_t size)
   {
   	void* p = malloc(size);
   	//  记录时间、行数、所属函数等信息到日志中
   	return p;
   }
   void my_free(void* ptr)
   {
   	free(ptr);
   	//  记录到日志中
   }
   

6. 内存碎片：
   已经被释放但是又无法继续使用的内存叫做内存碎片，是由于申请和释放的时间不协调导致的，内存碎片无法避免只能尽量减少
   *如何减少内存碎片：
   ①尽量使用栈内存，栈内存不会产生内存碎片
   ②不要频繁地申请和释放内存
   ③尽量申请大块内存自己管理

7. 内存清理函数：

   #include <strings.h>
   void bzero(void *s, size_t n);
   

   功能：把一块内存全部清理为0
   s：内存块的首地址
   n：要清理的内存字节数

   #include <string.h>
   void *memset(void *s, int c, size_t n);
   

   功能：把内存块按字节设置为c
   s：内存块的首地址
   c：想要设置的ASCII码值
   n：要设置的内存字节数
   返回值：返回设置后的内存首地址 s

链式调用：一个函数的返回值可以作为另一个函数的参数

free(memset(p,0,100));	

8. 堆内存中定义二维数组：
   ①指针数组：

   //	类型名* arr[n];
   for(int i=0; i<n; i++)
   {
   	arr[i] = malloc(sizeof(类型)*m);
   }
   

   申请到 n行m列 的二维数组，每行内存可能不连续
   注意：每一行的m值可不同，可以得到不规则的二维数组
   缺点：容易产生内存碎片
   优点：可以不规则、容易申请成功
   ②数组指针：

   //	类型名 (*arrp)[m] = malloc(sizeof(类型)*m*n);
   int (*arrp)[5] = malloc(sizeof(int)*5*10);
   for(int i=0; i<10; i++)
   {
   	for(int j=0; j<5; j++)
   	{
   		printf("%d ",arrp[i][j]);	
   	}
   	printf("\n");
   }
   

   申请到 n行m列 的二维数组，并且全部内存都是连续的
   优点：不容易产生内存碎片
   缺点：相对而言对内存要求更高
   注意：无论哪种方式申请，最后都是当做二维数组访问arr[i][j]