目录
一、动态内存分配
1、动态内存分配的意义
- C语言中的一切操作都是基于内存的
- 变量和数组都是内存的别名
- 内存分配由编译器在编译期间决定
- 定义数组的时候必须指定数组长度
- 数组长度是在编译期就必须确定的
需求∶程序运行的过程中,可能需要使用一些额外的内存空间。
2、malloc 和 free
- malloc和free用于执行动态内存分配和释放
- malloc所分配的是一块连续的内存
- malloc以字节为单位,并且不带任何的类型信息
- free用于将动态内存归还系统
注意事项:
- malloc和free是库函数,而不是系统调用
- malloc 实际分配的内存可能会比请求的多
- 库函数的实现是需要操作系统的支持,不同的操作系统对于内存池的管理是不同的,eg:有些操作系统为了高效,内存池里面的空闲的内存总是4字节的整数倍,这就意味着,如果我们通过malloc函数申请3字节,有可能给我们可用的内存空间是4字节,当然这是可能性,不可以依赖这个特性。
- 不能依赖于不同平台下的malloc行为
- 当请求的动态内存无法满足时malloc返回NULL
- 当free 的参数为NULL时,函数直接返回
实例分析:内存泄露检测模块
问题1、malloc(0);将返回什么?
- 正常返回地址。是合法的。但是无法正常使用,因为长度是0;
#include <stdio.h>
#include <malloc.h>
int main()
{
int* p = (int*)malloc(0);
printf("p = 0x%p", p);
free(p);
return 0;
}
问题2、如果一直申请malloc(0),不释放,会产生内存泄露吗?
- 会的,对于现代大多数编译器来讲,往往实际的比申请的要大。一般来说编译器是4字节对齐的, 申请0字节,也可能实际是4字节。malloc一定要对应free。
问题3:内存泄露检测模块
利用结构体和static申请一段内存来保存一些信息:用malloc申请的这段内存的地址、大小、文件夹名、行数。当使用malloc时,将这些信息保存下来,使用free时,将这些信息去除。
#include "mleak.h"
#define SIZE 256
/* 动态内存申请参数结构体 */
typedef struct
{
void* pointer;
int size;
const char* file;
int line;
} MItem;
static MItem g_record[SIZE]; /* 记录动态内存申请的操作 */
void* mallocEx(size_t n, const char* file, const line)
{
void* ret = malloc(n); /* 动态内存申请 */
if( ret != NULL )
{
int i = 0;
/* 遍历全局数组,记录此次操作 */
for(i=0; i<SIZE; i++)
{
/* 查找位置 */
if( g_record[i].pointer == NULL )
{
g_record[i].pointer = ret;
g_record[i].size = n;
g_record[i].file = file;
g_record[i].line = line;
break;
}
}
}
return ret;
}
void freeEx(void* p)
{
if( p != NULL )
{
int i = 0;
/* 遍历全局数组,释放内存空间,并清除操作记录 */
for(i=0; i<SIZE; i++)
{
if( g_record[i].pointer == p )
{
g_record[i].pointer = NULL;
g_record[i].size = 0;
g_record[i].file = NULL;
g_record[i].line = 0;
free(p);
break;
}
}
}
}
void PRINT_LEAK_INFO()
{
int i = 0;
printf("Potential Memory Leak Info:\n");
/* 遍历全局数组,打印未释放的空间记录 */
for(i=0; i<SIZE; i++)
{
if( g_record[i].pointer != NULL )
{
printf("Address: %p, size:%d, Location: %s:%d\n", g_record[i].pointer, g_record[i].size, g_record[i].file, g_record[i].line);
}
}
}
#ifndef _MLEAK_H_
#define _MLEAK_H_
#include <malloc.h>
#define MALLOC(n) mallocEx(n, __FILE__, __LINE__)
#define FREE(p) freeEx(p)
void* mallocEx(size_t n, const char* file, const line);
void freeEx(void* p);
void PRINT_LEAK_INFO();
#endif
3、calloc和realloc
- malloc的同胞兄弟
-
void* calloc(size_t num, size_t size); void* realloc(void* pointer, size_t new_size);
- calloc的参数代表所返回内存的类型信息
- calloc会将返回的内存初始化为0
- realloc用于修改一个原先已经分配的内存块大小
- 在使用realloc之后应该使用其返回值
- 当pointer的第一个参数为NULL时,等价于malloc
实例分析:calloc和realloc的使用
#include <stdio.h>
#include <malloc.h>
#define SIZE 5
int main()
{
int i = 0;
int* pI = (int*)malloc(SIZE * sizeof(int));
short* pS = (short*)calloc(SIZE, sizeof(short));
for(i=0; i<SIZE; i++)
{
printf("pI[%d] = %d, pS[%d] = %d\n", i, pI[i], i, pS[i]);
}
printf("Before: pI = %p\n", pI);
pI = (int*)realloc(pI, 2 * SIZE * sizeof(int));
printf("After: pI = %p\n", pI);
for(i=0; i<10; i+&