一、为什么用动态内存分配
但我们未学习链表的时候,如果要存储数量比较多的同类型或同结构的数据的时候,总是使用一个数组。比如说我们要存储一个班级学生的某科分数,总是定义一个float型(存在0.5分)数组:
float score[30];
但是,在使用数组的时候,总有一个问题困扰着我们:数组应该有多大?
在很多的情况下,你并不能确定要使用多大的数组,比如上例,你可能并不知道该班级的学生的人数,那么你就要把数组定义得足够大。这样,你的程序在运行时就申请了固定大小的你认为足够大的内存空间。即使你知道该班级的学生数,但是如果因为某种特殊原因人数有增加或者减少,你又必须重新去修改程序,扩大数组的存储范围。这种分配固定大小的内存分配方法称之为静态内存分配。但是这种内存分配的方法存在比较严重的缺陷,特别是处理某些问题时:在大多数情况下会浪费大量的内存空间,在少数情况下,当你定义的数组不够大时,可能引起下标越界错误,甚至导致严重后果。
那么有没有其它的方法来解决这样的外呢体呢?有,那就是动态内存分配。
所谓动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间,而是由系统根据程序的需要即时分配,且分配的大小就是程序要求的大小。从以上动、静态内存分配比较可以知道动态内存分配相对于景泰内存分配的特点:
1、不需要预先分配存储空间;
2、分配的空间可以根据程序的需要扩大或缩小。
二、如何实现动态内存分配及其管理
要实现根据程序的需要动态分配存储空间,就必须用到以下几个函数
1、malloc函数
malloc函数的原型为:
void *malloc (unsigned int size)
其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数,返回值是一个指向所分配的连续存储域的起始地址的指针。还有一点必须注意的是,当函数未能成功分配存储空间(如内存不足)就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作。
下例是一个动态分配的程序:
#include
#include
main()
{
int count,*array; /*count是一个计数器,array是一个整型指针,也可以理解为指向一个整型数组的首地址*/
if((array(int *) malloc(10*sizeof(int)))==NULL)
{
printf(不能成功分配存储空间。);
exit(1);
}
for (count=0;count〈10;count++) /*给数组赋值*/
array[count]=count;
for(count=0;count〈10;count++) /*打印数组元素*/
printf(%2d,array[count]);
}
上例中动态分配了10个整型存储区域,然后进行赋值并打印。例中if((array(int *) malloc(10*sizeof(int)))==NULL)语句可以分为以下几步:
1)分配10个整型的连续存储空间,并返回一个指向其起始地址的整型指针
2)把此整型指针地址赋给array
3)检测返回值是否为NULL
2、free函数
由于内存区域总是有限的,不能不限制地分配下去,而且一个程序要尽量节省资源,所以当所分配的内存区域不用时,就要释放它,以便其它的变量或者程序使用。这时我们就要用到free函数。
其函数原型是:
void free(void *p)
作用是释放指针p所指向的内存区。
其参数p必须是先前调用malloc函数或calloc函数(另一个动态分配存储区域的函数)时返回的指针。给free函数传递其它的值很可能造成死机或其它灾难性的后果。
注意:这里重要的是指针的值,而不是用来申请动态内存的指针本身。例:
int *p1,*p2;
p1=malloc(10*sizeof(int));
p2=p1;
……
free(p2) /*或者free(p2)*/
malloc返回值赋给p1,又把p1的值赋给p2,所以此时p1,p2都可作为free函数的参数。
malloc函数是对存储区域进行分配的。
free函数是释放已经不用的内存区域的。
所以由这两个函数就可以实现对内存区域进行动态分配并进行简单的管理了。
(如需读原文,查看http://soft.chinabyte.com/database/350/11200350.shtml)
分享到:
相关推荐
在处理大量音频数据时,链表允许动态地添加和删除元素,而不必预先分配固定大小的内存块。此外,链表在处理顺序数据(如音频样本流)时,其插入和遍历操作相对高效。 在实际应用中,提供的"4999762_speex2aac.rar...
- **动态分配过多内存**:如使用递归时未释放不再使用的内存块。 - **栈空间分配不足**:编译时分配的栈空间不足以容纳所有临时变量。 #### 构造函数与虚函数 构造函数不能声明为虚函数,这是因为: - **构造函数...
- **设置存储域**: `static`变量存储在静态存储区中,这与动态分配的堆内存不同。`static`变量在整个程序运行期间都存在,并且初始化一次之后保持不变。 2. **引用与指针的区别**: - **初始化**: 引用在创建时...
- **未正确释放分配的内存**:动态分配的内存未及时释放,造成资源浪费。 #### 构造函数与虚函数 构造函数不能声明为虚函数,这是因为: - 构造函数在对象创建时调用,其执行顺序必须确定,因此不支持动态绑定。 - ...
- **没有回收垃圾资源**:在C语言中,如果动态分配的内存没有及时释放,或者递归过深导致的栈空间不足,都会导致堆栈溢出。 #### 7. 构造函数不能声明为虚函数 构造函数在对象创建时调用,用于初始化对象的状态。...
- **动态分配内存失败**:如果程序中大量使用动态内存分配,而没有及时释放,也可能导致内存不足,进而引发堆栈溢出。 #### 七、不能声明为虚函数的类型 在C++中,构造函数不能声明为虚函数。 #### 八、冒泡排序的...
- 动态分配的内存未被正确释放,导致内存泄漏。 #### 不能声明为虚函数的函数 构造函数(constructor)不能声明为虚函数。 #### 冒泡排序算法的时间复杂度 冒泡排序的时间复杂度为O(n^2),其中n为数组长度。 ##...
- 不合理地使用动态内存分配,如忘记释放不再使用的内存,也可能导致堆空间耗尽。 #### 7. 不能声明为虚函数的函数类型 - 在C++中,构造函数不能声明为虚函数,这是因为构造函数在对象创建时调用,如果允许其成为...
10. **内存分配和管理**: 包括new/delete操作符的使用、智能指针的应用等。 #### STL容器 1. **array**: 固定大小的数组。 2. **vector**: 动态数组,支持自动扩展。 3. **deque**: 双端队列,两端都可高效插入和...
24. **链表特点**:链表不支持随机访问,但插入和删除操作高效,无需移动元素,且空间动态分配。 以上就是针对这些题目所涉及的计算机科学知识点的详细解析。这些知识点涵盖了操作系统、数据结构、编程语言、数据库...
- **堆**: 动态分配内存,生命周期由程序员控制。 - **栈**: 自动分配内存,随着函数调用的开始和结束而自动分配和释放。 - **含参数的宏与函数的优缺点**: - **宏**: 编译阶段替换,效率高但可能引入副作用。 - *...
- **未回收资源**: 当动态分配的内存没有及时释放时,可能会导致堆栈溢出。 - **递归过深**: 过度递归也会消耗大量栈空间,从而导致溢出。 #### 7. 构造函数不能声明为虚函数的原因 - **对象创建过程**: 构造函数...