网站开发 验收模板,wordpress read more,装修报价器,企业网站 自适应前言 本篇博客就来探讨一下动态内存#xff0c;说到内存#xff0c;我们以前开辟空间大小都是固定的#xff0c;不能调整这个空间大小#xff0c;于是就有动态内存#xff0c;可以让我们自己选择开辟多少空间#xff0c;更加方便#xff0c;让我们一起来看看动态内存的有… 前言 本篇博客就来探讨一下动态内存说到内存我们以前开辟空间大小都是固定的不能调整这个空间大小于是就有动态内存可以让我们自己选择开辟多少空间更加方便让我们一起来看看动态内存的有关知识吧 个人主页小张同学zkf 若有问题 评论区见 感兴趣就关注一下吧 目录 1.什么是动态内存
2. malloc和free
2.1 malloc 2.2 free 3. calloc和realloc
3.1 calloc
3.2 realloc
4. 常见的动态内存的错误 4.1 对NULL指针的解引用操作
4.2 对动态开辟空间的越界访问 4.3 对非动态开辟内存使用free释放 4.4 使用free释放一块动态开辟内存的一部分 4.5 对同一块动态内存多次释放 4.6 动态开辟内存忘记释放内存泄漏
5. 动态内存经典笔试题分析
5.1 题目1
5.2 题目2
5.3 题目3
5.4 题目4
6. 柔性数组
6.1 柔性数组的特点 6.2 柔性数组的使用
6.3 柔性数组的优势 1.什么是动态内存
首先我们要搞清楚什么是动态内存的分配 平常我们定义的数组都是在栈区分配的空间都是分配的空间都是固定的大小
这种分配固定大小的内存分配方法称之为静态内存分配
与静态内存相对的就是可以控制内存的分配的动态内存分配
注意这里动态内存分配的空间是在堆区申请的不是在栈区申请的
我们再来看看内存各个空间都是什么 1. 栈区stack在执行函数时函数内局部变量的存储单元都可以在栈上创建函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中效率很高但是分配的内 存容量有限。 栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返回地址等。 2. 堆区heap一般由程序员分配释放 若程序员不释放程序结束时可能由OS回收 。分配方式类似于链表。 3. 数据段静态区static存放全局变量、静态数据。程序结束后由系统释放。 4. 代码段存放函数体类成员函数和全局函数的二进制代码。 2. malloc和free
我们来了解下动态内存的函数对了以下所有函数的头文件都是stdlib.h
2.1 malloc
C语言提供了一个动态内存开辟的函数 void * malloc ( size_t size); 这个函数向内存申请一块连续可用的空间并返回指向这块空间的指针。
注意 • 如果开辟成功则返回一个指向开辟好空间的指针。 • 如果开辟失败则返回一个 NULL 指针因此malloc的返回值一定要做检查。 • 返回值的类型是 void* 所以malloc函数并不知道开辟空间的类型具体在使用的时候使用者自己来决定。 • 如果参数 size 为0malloc的行为是标准是未定义的取决于编译器 2.2 free C语言提供了另外一个函数free专门是用来做动态内存的释放和回收的函数原型如下 void free ( void * ptr); free函数用来释放动态开辟的内存。 • 如果参数 ptr 指向的空间不是动态开辟的那free函数的行为是未定义的。 • 如果参数 ptr 是NULL指针则函数什么事都不做。 #include stdio.h
#include stdlib.h
int main()
{int num 0;scanf(%d, num);int arr[num] {0};int* ptr NULL;ptr (int*)malloc(num*sizeof(int));
if(NULL ! ptr)//判断ptr指针是否为空{int i 0;for(i0; inum; i){*(ptri) 0}}free(ptr);//释放ptr所指向的动态内存ptr NULL;//是否有必要return 0;
}
看这个例子就是典型的动态内存的开辟和回收malloc开辟空间然后判断一下是不是开辟空间失败若失败返回空指针当动态内存你使用完毕之后用free释放释放后的指针是野指针记得置空。 3. calloc和realloc
3.1 calloc C语言还提供了一个函数叫 calloc calloc 函数也用来动态内存分配。原型如下 void * calloc ( size_t num, size_t size); • 函数的功能是为 num 个大小为 size 的元素开辟一块空间并且把空间的每个字节初始化为 0 。 • 与函数 malloc 的区别只在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全 0 。 #include stdio.h
#include stdlib.h
int main()
{int *p (int*)calloc(10, sizeof(int));if(NULL ! p){int i 0;for(i0; i10; i){printf(%d , *(pi));}}free(p);p NULL;return 0;
}
输出结果 0 0 0 0 0 0 0 0 0 0 所以如果我们对申请的内存空间的内容要求初始化那么可以很方便的使用calloc函数来完成任务。
3.2 realloc • realloc函数的出现让动态内存管理更加灵活。 • 有时会我们发现过去申请的空间太小了有时候我们又会觉得申请的空间过大了那为了合理的使用内存我们一定会对内存的大小做灵活的调整。那 realloc 函数就可以做到对动态开辟内存大小的调整。 函数原型如下 void * realloc ( void * ptr, size_t size) • ptr 是要调整的内存地址 • size 调整之后新大小 • 返回值为调整之后的内存起始位置。 • 这个函数调整原内存空间大小的基础上还会将原来内存中的数据移动到新的空间。 • realloc在调整内存空间的是存在两种情况 ◦ 情况1原有空间之后有足够大的空间 ◦ 情况2原有空间之后没有足够大的空间 情况1 当是情况1的时候要扩展内存就直接原有内存之后直接追加空间原来空间的数据不发生变化。 情况2 当是情况2的时候原有空间之后没有足够多的空间时扩展的方法是在堆空间上另找一个合适大小的连续空间来使用。这样函数返回的是一个新的内存地址。 由于上述的两种情况realloc函数的使用就要注意一些 #include stdio.h
#include stdlib.h
int main()
{int *ptr (int*)malloc(100);if(ptr ! NULL){//业务处理}else{return 1; }//扩展容量//代码1 - 直接将realloc的返回值放到ptr中ptr (int*)realloc(ptr, 1000);//这样可以吗(如果申请失败会如何)//代码2 - 先将realloc函数的返回值放在p中不为NULL在放ptr中int*p NULL;p realloc(ptr, 1000);if(p ! NULL)
{ptr p;}//业务处理free(ptr);return 0;
}
realloc在vs上是情况2的情况自动释放旧的动态空间在新的动态空间里开辟更大的空间自动把就空间的数据拷贝一份到新空间返回新空间的初始指针所以不用再用free释放旧空间只需释放realloc开批的新空间记住realloc开辟的新空间也有可能开辟失败若开辟失败返回空指针。 4. 常见的动态内存的错误 4.1 对NULL指针的解引用操作 void test () { int *p ( int *) malloc (INT_MAX/ 4 ); *p 20 ; // 如果 p 的值是 NULL 就会有问题 free (p); } 看这个代码这个动态内存开辟的空间没有判断p是不是空指针有可能内存开辟失败返回空指针若对空指针解引用就会非法访问出错。
4.2 对动态开辟空间的越界访问 void test () { int i 0 ; int *p ( int *) malloc ( 10 * sizeof ( int )); if ( NULL p) { exit (EXIT_FAILURE); } for (i 0 ; i 10 ; i) { *(pi) i; // 当 i 是 10 的时候越界访问 } free (p); } 仔细看这个i,当它等于10时已经不算动态内存的开辟访问的空间范围内是越界访问 4.3 对非动态开辟内存使用free释放 void test () { int a 10 ; int *p a; free (p); //ok? } 这个free只能对动态内存的空间释放注意这一点 4.4 使用free释放一块动态开辟内存的一部分 void test () { int *p ( int *) malloc ( 100 ); p; free (p); //p 不再指向动态内存的起始位置 } 这个p指针发生改变不在指向动态内存的起始位置释放时只释放p现在指向的位置空间所以只释放一部分另一部分没释放造成内存泄漏 4.5 对同一块动态内存多次释放 void test () { int *p ( int *) malloc ( 100 ); free (p); free (p); // 重复释放 } 一个动态内存的开辟只能释放一次不能多次释放 4.6 动态开辟内存忘记释放内存泄漏 void test () { int *p ( int *) malloc ( 100 ); if ( NULL ! p) { *p 20 ; } } int main () { test(); while ( 1 ); } 这个test函数返回时函数空间释放所以找不到动态内存的的地址了但动态内存空间还没释放并且也释放不了就成为内存泄露的问题 忘记释放不再使用的动态开辟的空间会造成内存泄漏。 切记动态开辟的空间一定要释放并且正确释放。 5. 动态内存经典笔试题分析 5.1 题目1 void GetMemory ( char *p) { p ( char *) malloc ( 100 ); } void Test ( void ) { char *str NULL ; GetMemory(str); strcpy (str, hello world ); printf (str); } 当这个GetMemory函数返回时函数空间释放访问不到动态内存的空间了。但动态内存没释放形成内存泄漏由于形参是实参的临时拷贝不影响str依旧是空指针对空指针访问程序崩溃 5.2 题目2 char * GetMemory ( void ) { char p[] hello world ; return p; } void Test ( void ) { char *str NULL ; str GetMemory(); printf (str); } 首先注意这个GetMemory函数里是栈空间的变量数组随着函数的释放这个变量的空间也会释放你虽然返回了数组首元素的地址但是这个空间已经交还给系统无权访问了是野指针所以我不确定到底能不能再次访问到这个数组有可能还没有被系统把这个空间覆盖成其他内容有可能访问到 5.3 题目3 void GetMemory ( char **p, int num) { *p ( char *) malloc (num); } void Test ( void ) { char *str NULL ; GetMemory(str, 100 ); strcpy (str, hello ); printf (str); } 这个是传str地址过去是传址调用那就用二级指针的形参接收对二级指针解引用将动态内存的首地址通过传址调用让str接收到所以此刻虽函数空间释放了但我的动态内存的首地址拿到了所以此刻这个str不是空指针了可以strcpy但可惜这个代码最终忘记释放str了只有这一个小问题
5.4 题目4 void Test ( void ) { char *str ( char *) malloc ( 100 ); strcpy (str, hello ); free (str); if (str ! NULL ) { strcpy (str, world ); printf (str); } } 提早释放动态内存但是只是对这个动态内存的空间没有访问的权限了地址还是在的通过strcpy,访问了动态内存的空间这就是非法访问了也就是说在没释放前hello被拷贝过去释放后world无法拷贝过去 6. 柔性数组 也许你从来没有听说过柔性数组flexible array这个概念但是它确实是存在的。 C99 中结构中的最后一个元素允许是未知大小的数组这就叫做『柔性数组』成员。 例如 struct st_type { int i; int a[ 0 ]; // 柔性数组 成员 }; 有些编译器会报错无法编译可以改成 struct st_type { int i; int a[]; // 柔性数组成员 }; 6.1 柔性数组的特点 • 结构中的柔性数组成员前面必须至少一个其他成员。 • sizeof 返回的这种结构大小不包括柔性数组的内存。 • 包含柔性数组成员的结构用malloc()函数进行内存的动态分配并且分配的内存应该大于结构的大小以适应柔性数组的预期大小。 typedef struct st_type { int i; int a[ 0 ]; // 柔性数组成员 }type_a; int main () { printf ( %d\n , sizeof (type_a)); // 输出的是 4 return 0 ; } 6.2 柔性数组的使用 // 代码 1 # include stdio.h # include stdlib.h int main () { int i 0 ; type_a *p (type_a*) malloc ( sizeof (type_a) 100 * sizeof ( int )); // 业务处理 p-i 100 ; for (i 0 ; i 100 ; i) { p-a[i] i; } free (p); return 0 ; } 这样柔性数组成员a相当于获得了100个整型元素的连续空间。 6.3 柔性数组的优势 上述的 type_a 结构也可以设计为下面的结构也能完成同样的效果 // 代码 2 # include stdio.h # include stdlib.h typedef struct st_type { int i; int *p_a; }type_a; int main () { type_a *p (type_a *) malloc ( sizeof (type_a)); p-i 100 ; p-p_a ( int *) malloc (p-i* sizeof ( int )); // 业务处理 for (i 0 ; i 100 ; i) { p-p_a[i] i; } // 释放空间 free (p-p_a); p-p_a NULL ; free (p); p NULL ; return 0 ; } 上述代码 1 和代码 2 可以完成同样的功能但是方法 1 的实现有两个好处 第一个好处是方便内存释放 如果我们的代码是在一个给别人用的函数中你在里面做了二次内存分配并把整个结构体返回给用户。用户调用free可以释放结构体但是用户并不知道这个结构体内的成员也需要free所以你不能指望用户来发现这个事。所以如果我们把结构体的内存以及其成员要的内存一次性分配好了并返回给用户一个结构体指针用户做一次free就可以把所有的内存也给释放掉。 第二个好处是这样有利于访问速度. 连续的内存有益于提高访问速度也有益于减少内存碎片。其实我个人觉得也没多高了反正你跑不了要用做偏移量的加法来寻址 结束语 动态内存的存储算是总结完了动态内存我个人感觉也算是比较难有点绕可以多来回看看这篇博客有什么问题跟我讨论下一篇博客见 OK感谢观看
