阿鲤将以以下顺序介绍c语言的动态内存管理
一:为什么存在动态内存分配;
二:动态内存函数的介绍;
1:malloc
2:free
3:calloc
4:realloc
三:常见的动态内存错误;
四:柔性数组;
一:为什么存在动态内存分配;
在阿鲤以前的学习中,开辟内存都是以以下方式进行的,int a; char arr[10]
但是这样开辟出来的空间是固定的;而有时候需要的空间往往是在程序运行的时候才知道大小,所以这时候就需要动态内存开辟了。
二:动态内存函数的介绍;
1:malloc和free
void *malloc( size_t size ):
eg1:开辟十个int型的内存空间
int main()
{
int *p = (int*)malloc(sizeof(int) * 10);
system("pause");
return 0;
}
eg2:malloc开辟内存在堆上,其容量大约2G不到
int main()
{
int *p = (int*)malloc(1024 * 1024 * 1024 * 2);
if (p == NULL)
{
printf("%s\n", strerror(errno));
}
system("pause");
return 0;
}
运行结果:
这个函数向内存申请一块连续可用的空间,并返回指向这块空间的指针。特点如下:
(1)如果开辟成功,则返回一个指向开辟好空间的指针。
(2)如果开辟失败,则返回一个NULL指针,因此malloc的返回值一定要做检查。
(3)返回值的类型是 void* ,所以malloc函数并不知道开辟空间的类型,具体在使用的时候使用者自己来决定。
(4)如果参数 size 为0,malloc的行为是标准是未定义的,取决于编译器。
(5)malloc所开辟的内存再堆(最多分配堆的大小2G不到如eg2)上而eg1中的在栈上
既然有内存的开辟,也必然有内存的回收,void free( void *memblock );函数就是来释放动态开辟的内存的。特点如下:
(1)如果参数 memblock指向的空间不是动态开辟的,那free函数的行为是未定义的。
(2)如果参数 memblock 是NULL指针,则函数什么事都不做。
(3)如果不进行内存释放(free)会发生内存泄漏,变成野指针
eg3:对内存进行释放
int main()
{
int *p = (int*)malloc(1024 * 1024 * 1024 * 2);
if (p == NULL)
{
printf("%s\n", strerror(errno));
}
free(p);
p = NULL;
system("pause");
return 0;
}
2:calloc
void *calloc( size_t num, size_t size )
用法:calloc(分配的单元数,每个单元的大小),并给每个单元赋值为0,举例如下
eg1:用calloc分配内存四十个内存
int main()
{
int i = 0;
int *p = (int*)calloc(10, sizeof(int));
for (i = 0; i < 10; i++)
{
printf("%d", *(p + i));
}
printf("\n");
free(p);
p = NULL;
system("pause");
return 0;
}
运行结果:
3:realloc
void *realloc( void *memblock, size_t size );
realloc重复开辟内存,它的存在使得开辟内存变得更加灵活;
用法:realloc(要重复开辟的地址,开辟的大小)
原理: 当是情况1 的时候,要扩展内存就直接原有内存之后直接追加空间,原来空间的数据不发生变化。 当是情况2 的时候,原有空间之后没有足够多的空间时,扩展的方法是:在堆空间上另找一个合适大小的连续空间来使用。这样函数返回的是一个新的内存地址。 由于上述的两种情况,realloc函数的使用就要注意一些
注意:如果开辟失败返回的是NULL,所以在使用realloc时,要注意不能直接接受,举例如下:
eg1:
int main()
{
int i = 0;
int *p = (int*)calloc(10, sizeof(int));
printf("\n");
int *ptr = NULL;
ptr = (int*)realloc(p, sizeof(int) * 10 * 2);
if (ptr != NULL)
{
p = ptr;
}
for (i = 0; i < 20; i++)
{
printf("%d", *(p + i));
}
free(p);
p = NULL;
system("pause");
return 0;
}
三:常见的动态内存错误;
1:对NULL指针的解引用操作
eg:
int main()
{
int *p = (int*)malloc(INT_MAX);
*p = 20;//空指针解引用错误
free(p);
p = NULL;
system("pause");
return 0;
}
这段代码运行时会导致崩溃,所以在使用malloc时候一定要记得加断言(空的判断)
2:对动态开辟空间的越界访问
eg:
int main()
{
int *p = (int*)malloc(sizeof(int) * 10);
int i = 0;
assert(p != NULL);
for (i = 0; i <= 10; i++)
{
*(p + i) = 0;
}
free(p);
p = NULL;
system("pause");
return 0;
}
运行结果:报错,越界访问(如果不free不会报错,因为有的软件有保护栈和NULL区)
3:对非动态开辟内存进行free
eg:
int main()
{
int arr[10] = { 0 };
free(arr);
return 0;
}
运行结果:报错
4:使用free释放一块动态内存的一部分
eg:
int main()
{
int *p = (int*)malloc(sizeof(int) * 10);
int i = 0;
assert(p != NULL);
for (i = 0; i < 5; i++)
{
p++;
}
free(p);
p = NULL;
system("pause");
return 0;
}
运行结果:报错
5:对一块内存进行多次释放
eg:
int main()
{
int*p = (int*)malloc(100);
free(p);
free(p);
return 0;
}
6:动态开辟的内存忘记释放,造成内存泄漏
eg:
int main()
{
int *p = (int*)malloc(10 * sizeof(int));
assert(p != NULL);
system("pause");
}
四:柔性数组
未知大小的数组就是柔性数组;其特点如下:
(1)结构中的柔性数组成员前面必须至少一个其他成员。
(2)sizeof 返回的这种结构大小不包括柔性数组的内存。
(3)包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。
eg1:
typedef struct MyStruct
{
int a;
int arr[0];
}MyStruct;
int main()
{
int i = 0;
MyStruct s;
MyStruct *ps = malloc(sizeof(MyStruct) + sizeof(int) * 100);
assert(ps != NULL);
ps->a = 99;
for (i = 0; i < 100; i++)
{
ps->arr[i] = i;
}
for (i = 0; i < 100; i++)
{
printf("%d", ps->arr[i]);
}
free(ps);
ps = NULL;
system("pause");
return 0;
}
eg2:
typedef struct MyStruct
{
int a;
int *arr;
}MyStruct;
int main()
{
MyStruct *Ptr = NULL;
MyStruct *ps = (MyStruct*)malloc(sizeof(MyStruct));
assert(ps != NULL);
ps->arr = (int*)malloc(sizeof(int) * 100);
assert(ps->arr != NULL);
free(ps->arr);
ps->arr = NULL;
free(ps);
ps = NULL;
system("pause");
return 0;
}
上述 eg1 和 eg2 可以完成同样的功能,但是 eg1 的实现有两个好处: 第一个好处是:方便内存释放第二个好处是:这样有利于访问速度.连续的内存有益于提高访问速度,也有益于减少内存碎片