1、为什么存在动态内存分配
1、内存中有三个区域:栈区、堆区、静态区
2、栈区中存放临时变量,静态区中存放静态变量和全局变量,堆区则用于动态内存分配
3、动态内存分配需要用到malloc,calloc,realloc,free函数
2、malloc函数和free函数
1、malloc函数的头文件“stdlib.h”
2、malloc函数使用
#include<errno.h>
#include<string.h>
#include<stdlib.h>
int main()
{
//开辟10个整型空间
int* p = (int*)malloc(40);
//malloc开辟空间是按一个字节开辟的
//所以开辟10个整型,要40个字节
if (NULL == p)//如果返回空指针,空间开辟失败
{
printf("%s\n", strerror(errno));//报错函数
return 0;
}
//使用
int i = 0;
for (i = 0; i < 10; i++)
{
*(p + i) = i;
}
for (i = 0; i < 10; i++)
{
printf("%d ", p[i]);
}
//释放
free(p);//当释放后 p 就变成野指针了
p = NULL;//所以我们一般在释放之后将指针处理成空指针
return 0;
}
3、calloc函数
1、开辟并且 0 初始化开辟的空间
2、calloc函数的使用
#include<errno.h>
#include<string.h>
#include<stdlib.h>
int main()
{
//开辟10个整型空间
int* p = (int*)calloc(10,sizeof(int));
//calloc需要的参数是元素个数和申请元素的大小
if (NULL == p)//如果返回空指针,空间开辟失败
{
printf("%s\n", strerror(errno));//报错函数
return 0;
}
//使用
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", p[i]);
}
//释放
free(p);//当释放后 p 就变成野指针了
p = NULL;//所以我们一般在释放之后将指针处理成空指针
return 0;
}
4、realloc函数
1、重新开辟空间的函数
2、realloc函数用例
#include<errno.h>
#include<string.h>
#include<stdlib.h>
int main()
{
//开辟10个整型空间
int* p = (int*)calloc(10, sizeof(int));
//calloc需要的参数是元素个数和每个元素的大小
if (NULL == p)//如果返回空指针,空间开辟失败
{
printf("%s\n", strerror(errno));//报错函数
return 0;
}
//使用
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", p[i]);
}
//需要扩容
int* ptr = (int*)realloc(p,80);
if (NULL != ptr)
{
p = ptr;
ptr = NULL;
}
//释放
free(p);//当释放后 p 就变成野指针了
p = NULL;//所以我们一般在释放之后将指针处理成空指针
return 0;
}
3、若realloc函数写成以下这种形式,其功能和malloc函数一样
int* p = (int*)realloc(NULL,40);
5、使用动态内存空间时常见错误
1、对NULL指针解引用
错例如下
#include <limits.h>
#include <stdlib.h>
int main()
{
int* p = (int*)malloc(INT_MAX);//申请空间过大,无法申请,返回NULL
if (p == NULL)//如果没有这句判断
return 0;//就会造成访问NULL指针的错误
int i = 0;
for (i = 0; i < 10; i++)
{
*(p + i) = i;
}
return 0;
}
2、对动态内存开辟空间的越界访问
错例如下
#include <errno.h>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
int main()
{
char* p = (char*)malloc(10 * sizeof(char));
if (p == NULL)
{
printf("%s\n", strerror(errno));
}
//使用
int i = 0;
for (i = 0; i <= 10; i++)//这里<=10一共访问了11个元素
//而malloc只申请了10个空间,形成越界访问
{
*(p + i) = 'a' + i;
}
//释放
free(p);
p = NULL;
return 0;
}
3、对非动态内存使用free释放
错例如下
int main()
{
int a = 10;//栈区上申请的内存,出作用域后会自动销毁
int* p = &a;//不需要free,所以这个代码是错的
free(p);
p = NULL;
return 0;
}
4、使用free释放一块动态开辟内存的一部分
错例如下
int main()
{
int* p = (int*)malloc(40);
if (p == NULL)
{
printf("%s\n", strerror(errno));
return 0;
}
//使用内存
int i = 0;
//1~5
for (i = 0; i < 5; i++)
{
*p = i + 1;
p++;//此时这里p指针已经移动,不在原来的位置上
}
//释放
free(p);//释放动态内存不能只释放一部分,所以错误
p = NULL;
return 0;
}
5、动态开辟内存忘记释放
错例如下
void test()
{
int* p = (int*)malloc(100);
if (p == NULL)
{
return 0;
}
//使用后忘记释放,就会出现内存泄露问题,所以错误
}
int main()
{
test();
return 0;
}
6、柔性数组
柔性数组特点:
1、结构中的柔性数组成员面前必须至少有一个其他成员
2、sizeof返回的这种结构大小不包含柔性数组的内存
3、包含柔性数组成员的结构用malloc()函数进行动态内存分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小
struct S
{
int n;
int arr[];//柔性数组,大小是未指定的
}
int main()
{
//printf("%d\n",sizeof(struct S));
//计算结构体大小的时候,柔性数组大小不计
struct S* ps = (struct S*)malloc(sizeof(struct S) + 40);
ps->n = 100;
int i = 0;
for(i = 0; i < 10; i++)
{
ps->arr[i] = i;
}
//增容
struct S* ptr = (struct S*)realloc(pc, sizeof(struct S) + 80);
if(ptr == NULL)
{
return 0;
}
else
{
ps = ptr;
}
//释放
free(ps);
ps = NULL;
return 0
}
方法二、
方法二的缺陷:
1、开辟和释放的次数多,容易出错
2、开辟次数多的时候,容易出现内存碎片
struct S
{
int n;
int* arr;
}
int main()
{
struct S* ps = (struct S*)malloc(sizeof(struct S));
pc->n = 100;
ps->arr = (int*)malloc(40);
//释放(方法二的缺点,开辟和释放的次数多,容易出错)
free(ps->arr);
ps->arr = NULL;
free(ps);
ps = NULL;
return 0;
}
7、小练习
练习一、
char* GetMemory(char* p)
{
p = (char*)malloc(100);
return p;
}
void Test(void)
{
char* str = NULL;
str = GetMemory(str);
strcpy(str, "hello world");
printf(str);
//释放
free(str);
str = NULL;
}
int main()
{
Test();
return 0;
}
练习二、
char* GetMemory(char* p)
{
p = (char*)malloc(100);
return p;
}
void Test(void)
{
char* str = NULL;
GetMemory(&str);
strcpy(str, "hello world");
printf(str);
//释放
free(str);
str = NULL;
}
int main()
{
Test();
return 0;
}
练习三、
#include <stdio.h>
void Test(void)
{
char* str = (char*)malloc(100);
strcpy(str, "hello");
free(str);
str = NULL;
if (str != NULL)
{
strcpy(str, "world");
printf(str);
}
}
int main()
{
Test();
return 0;
}