这次我主要讲几个动态内存函数包括它们的常见错误,还有一些常考的笔试题,还有柔性数组。
一.动态内存函数介绍
1.malloc函数,函数定义如下,头文件为stdlib.h
作用:这个函数向内存申请一块连续可用的空间,并返回指向这块空间的指针。
有以下知识需要知道
如果开辟成功,则返回一个指向开辟好空间的指针。
如果开辟失败,则返回一个NULL指针,因此malloc的返回值一定要做检查。
返回值的类型是 void* ,所以malloc函数并不知道开辟空间的类型,具体在使用的时候使用者自己 来决定。
如果参数 size 为0,malloc的行为是标准是未定义的,取决于编译器。
最基本的使用方法如下:开辟一个40个字节大小的空间,再对返回值做检查,然后free掉。
free的作用就是用来释放动态开辟空间。不是动态开辟的不能释放。
int main()
{
int* pc = (int*)malloc(40);
if (pc == NULL)
{
perror("malloc");
return 0;
}
free(pc);
pc = NULL;
return 0;
}
那么如何使用呢?其实就是在判断语句之后,free之前插入使用语句。
int main()
{
int* pc = (int*)malloc(40);
if (pc == NULL)
{
perror("malloc");
return 0;
}
int i = 0;
for (i = 0; i < 10; i++)
{
*(pc + i) = i;
}
for (i = 0; i < 10; i++)
{
printf("%d\n",*(pc+i));
}
free(pc);
pc = NULL;
return 0;
}
2.calloc函数
功能:为 num 个大小为 size 的元素开辟一块空间,并且把空间的每个字节初始化为0。
这个函数其实和malloc函数的区别是:
是否初始化为0的功能和一个参数num的区别。使用完毕后也需要free将空间释放掉
3.realloc的使用
realloc可以做到灵活的申请内存。
ptr 是要调整的内存地址。
size 调整之后新大小。
返回值为调整之后的内存起始位置。
这个函数调整原内存空间大小的基础上,还会将原来内存中的数据移动到新的空间。
realloc在调整空间的时候有三种可能性:
1.首先就是原有空间后面有足够大的空间开辟新空间
2.还有一种可能性就是没有足够大的空间,去别的地方将原空间和新空间都开辟好
3.开辟失败
这样就引出了realloc的合适写法,应该创建一个临时的指针ptr来申请,如果ptr返回值不为NULL,再将ptr赋给p,否则一旦出现开辟失败的情况,原空间将会丢失,因为会返回NULL。
二.常见的动态内存错误
这里就贴代码+解释
1.对NULL指针的解引用操作
2.对动态开辟空间的越界访问
3.对非动态开辟的内存使用free释放:比如释放int*定义的指针指向的空间
4.使用free释放一块动态开辟内存的一部分:当动态开辟空间的指针不在空间的起始位置时,不能释放
5.对同一块动态内存多次释放:两次使用free
6.动态开辟内存忘记释放(内存泄漏):没用free
这些错误都很容易理解,就不敲代码了
三.超经典笔试题目(Nice考过)
1.两个错误:一个是没释放,一个是传值调用导致对空指针解引用
test函数内部创建str指针变量,指向空指针,这个str传值调用给p,然后形参p拷贝了一份str,也是空指针,然后进入malloc,申请了100个字节的空间,此时p指向该空间,p内部存储着该空间的地址,出了函数getmemory,p自动销毁,由于没有free掉,该地址也遗失,造成内存泄漏。回到strcpy,其实str此时就是空指针,该函数对NULL解引用操作,程序崩溃。
改个对的版本:
2.1个错误:返回栈空间地址的问题
创建指针str内容是NULL,然后调用Getmemory,定义了数组p,内含hello world\0,p是临时变量,然后return p ,这时返回去了p的地址,但是呢,该函数结束的时候,该临时变量创建的数组已经被销毁了,还给了操作系统。导致p地址访问的空间是未知空间,此时p本质上就是野指针!
3.1个错误,就是没有free,跟第一题非常的相似,这里传址调用,注意:可以打印出hello!
4.1个错误,对野指针操作,在free之后需要str=NULL
str指向hello所在的空间,拷贝后,释放空间,str地址还在,所以进入if,再strcpy,到这里就是对野指针操作。
再放一张C/C++程序的内存开辟的内存解析图
三.柔性数组
C99 中,结构中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。
先看写法:
其实这个概念挺简单的,一个代码图足以说明
那为什么要使用柔性数组呢?
1.方便释放内存
如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给 用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你 不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好 了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。
2.提高访问速度
连续的内存有益于提高访问速度,也有益于减少内存碎片。
下次更新文件操作。