黑马程序员技术交流社区

标题: 为什么需要动态内存分配 [打印本页]

作者: Dariel 时间: 2015-5-28 10:21
标题: 为什么需要动态内存分配
本帖最后由 Dariel 于 2015-5-28 10:19 编辑

传统数组有着如下缺点：

数组的长度必须事先确定，而且只能是常整数，不能是变量
1. int a[5];//正确
2. int len = 5; int a[len];//错误
复制代码
传统形式定义的数组，该数组的内存程序员无法手动释放，在一个函数运行期间，系统为该函数中数组所分配的空间会一直存在，直到该函数运行完毕时，数组的空间才会被系统释放。
数组的长度一旦定义，其长度就不能更改，数组的长度不能在函数运行的过程中动态的扩充或缩小。
A函数定义的数组，在A函数运行期间可以被其它函数使用，但A函数运行完毕之后，A函数中的数组将无法被其他函数使用。也就是说，传统方式定义的数组不能跨函数使用。

而动态内存分配就很好解决了传统数组的这4个缺陷，传统数组也叫静态数组。

动态数组的构造假设动态构造一个int型一维数组

int *p=(int*)malloc(int len);

复制代码

本句中分配了两块内存，一块内存是动态分配的，总共len个字节，另外一块是静态分配的，并且这块内存是p变量本身所占的字节，总共4个字节。
malloc只有一个int型的形参，表示要求系统分配的字节数。
malloc函数的功能是请求系统len个字节的内存空间，如果请求分配成功，则返回第一个字节的地址，如果分配不成功，则返回NULL。malloc函数能且只能返回第一个字节的地址，所以我们需要把这个无任何实际意义的第一个字节的地址（俗称干地址）转化为一个有实际意义的地址，因此malloc前面必须加（数据类型*），表示把这个无实际意义的第一个字节的地址转化为相应类型的地址。如：
1. int *p=(int*)malloc(50);
复制代码
表示将系统分配好的50个字节的第一个字节地址转化为int*型的地址，更准确的说是把第一个字节的地址转化为四个字节的地址，这样p就指向了第一个的四个字节，p+1就指向了第2个的四个字节，P+i就指向了第2个的四个字节，p+i就指向了第i+1个的4个字节。p[0]就是第一个元素，p就是第i+1个元素
1. double *p=(double*)malloc(80);
复制代码
表示将系统分配好的80个字节的第一个字节的地址转化为double*型的地址，更准确的说是把第一个字节的地址转化为8个字节的地址，这样p就指向了第一个的8个字节，p+1就指向了第二个的8个字节，p+i就指向了第i+1个的8个字节。p[0]就是第一个元素，p就是第i+1个元素。
free(p): 表示把p所指向的内存给释放掉，p本身的内存是静态的，不能由程序员手动释放，p本身的内存只能在p变量所在的函数运行终止时由系统自动释放。

静态内存和动态内存的比较：

静态内存是有系统自动分配，由系统自动释放。静态内存是在栈分配的。
动态内存是由程序员手动分配，手动释放。动态内存是在堆分配的。

作者: 13673696542 时间: 2015-5-28 10:46
写的不错，很有用。

作者: doushu 时间: 2015-5-28 20:17
顶顶顶......

作者: zhangyq 时间: 2015-5-28 22:27
因为计算机的储存空间有限！！

作者: lyricdon 时间: 2015-5-28 22:30
学习学习！！！！！！

作者: 蜡笔小炎 时间: 2015-5-29 11:51
总结的很棒，已收藏

作者: tyisbest 时间: 2015-5-29 17:53
不错,可以多多分享分享

作者: gamyc 时间: 2015-5-29 18:35
看看，学习一下

作者: 宋兴1228 时间: 2015-5-29 21:35
总结的很棒，已收藏

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2