建设网站是公司资产,东莞路桥投资建设公司待遇,珠海专业网站制作平台,页面设计简单吗链表的C语言实现之动态内存分配來源:互聯網 2008-06-01 02:05:07 評論一、为什么用动态内存分配但我们未学习链表的时候#xff0c;假如要存储数量比较多的同类型或同结构的数据的时候#xff0c;总是使用一个数组。比如说我们要存储一个班级学生的某科分数#xff0c;总是…链表的C语言实现之动态内存分配來源:互聯網 2008-06-01 02:05:07 評論一、为什么用动态内存分配但我们未学习链表的时候假如要存储数量比较多的同类型或同结构的数据的时候总是使用一个数组。比如说我们要存储一个班级学生的某科分数总是定义一个float型(存在0.5分)数组float score[30];但是在使用数组的时候总有一个问题困扰着我们数组应该有多大在很多的情况下你并不能确定要使用多大的数组比如上例你可能并不知道该班级的学生的人数那么你就要把数组定义得足够大。这样你的程序在运行时就申请了固定大小的你认为足够大的内存空间。即使你知道该班级的学生数但是假如因为某种非凡原因人数有增加或者减少你又必须重新去修改程序扩大数组的存储范围。这种分配固定大小的内存分配方法称之为静态内存分配。但是这种内存分配的方法存在比较严重的缺陷非凡是处理某些问题时在大多数情况下会浪费大量的内存空间在少数情况下当你定义的数组不够大时可能引起下标越界错误甚至导致严重后果。那么有没有其它的方法来解决这样的外呢体呢有那就是动态内存分配。所谓动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间而是由系统根据程序的需要即时分配且分配的大小就是程序要求的大小。从以上动、静态内存分配比较可以知道动态内存分配相对于景泰内存分配的特点1、不需要预先分配存储空间2、分配的空间可以根据程序的需要扩大或缩小。二、如何实现动态内存分配及其治理要实现根据程序的需要动态分配存储空间就必须用到以下几个函数1、malloc函数malloc函数的原型为void *malloc (unsigned int size)其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数返回值是一个指向所分配的连续存储域的起始地址的指针。还有一点必须注重的是当函数未能成功分配存储空间(如内存不足)就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作。 更多内容请看C/C进阶技术文档专题或下例是一个动态分配的程序#include#includemain(){int count,*array; /*count是一个计数器array是一个整型指针也可以理解为指向一个整型数组的首地址*/if((array(int *) malloc(10*sizeof(int)))NULL){PRintf(不能成功分配存储空间。);exit(1);}for (count0;count〈10;count) /*给数组赋值*/array[count]count;for(count0;count〈10;count) /*打印数组元素*/printf(%2d,array[count]);}上例中动态分配了10个整型存储区域然后进行赋值并打印。例中if((array(int *) malloc(10*sizeof(int)))NULL)语句可以分为以下几步1)分配10个整型的连续存储空间并返回一个指向其起始地址的整型指针2)把此整型指针地址赋给array3)检测返回值是否为NULL2、free函数由于内存区域总是有限的不能不限制地分配下去而且一个程序要尽量节省资源所以当所分配的内存区域不用时就要释放它以便其它的变量或者程序使用。这时我们就要用到free函数。其函数原型是void free(void *p)作用是释放指针p所指向的内存区。其参数p必须是先前调用malloc函数或calloc函数(另一个动态分配存储区域的函数)时返回的指针。给free函数传递其它的值很可能造成死机或其它灾难性的后果。注重这里重要的是指针的值而不是用来申请动态内存的指针本身。例int *p1,*p2;p1malloc(10*sizeof(int));p2p1;……free(p2) /*或者free(p2)*/malloc返回值赋给p1又把p1的值赋给p2所以此时p1p2都可作为free函数的参数。malloc函数是对存储区域进行分配的。free函数是释放已经不用的内存区域的。所以由这两个函数就可以实现对内存区域进行动态分配并进行简单的治理了。 更多内容请看C/C进阶技术文档专题或一、为什么用动态内存分配但我们未学习链表的时候假如要存储数量比较多的同类型或同结构的数据的时候总是使用一个数组。比如说我们要存储一个班级学生的某科分数总是定义一个float型(存在0.5分)数组float score[30];但是在使用数组的时候总有一个问题困扰着我们数组应该有多大 在很多的情况下你并不能确定要使用多大的数组比如上例你可能并不知道该班级的学生的人数那么你就要把数组定义得足够大。这样你的程序在运行时就申请了固定大小的你认为足够大的内存空间。即使你知道该班级的学生数但是假如因为某种非凡原因人数有增加或者减少你又必须重新去修改程序扩大数组的存储范围。这种分配固定大小的内存分配方法称之为静态内存分配。但是这种内存分配的方法存在比较严重的缺陷非凡是处理某些问题时在大多数情况下会浪费大量的内存空间在少数情况下当你定义的数组不够大时可能引起下标越界错误甚至导致严重后果。那么有没有其它的方法来解决这样的外呢体呢有那就是动态内存分配。所谓动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间而是由系统根据程序的需要即时分配且分配的大小就是程序要求的大小。从以上动、静态内存分配比较可以知道动态内存分配相对于景泰内存分配的特点1、不需要预先分配存储空间2、分配的空间可以根据程序的需要扩大或缩小。二、如何实现动态内存分配及其治理要实现根据程序的需要动态分配存储空间就必须用到以下几个函数1、malloc函数malloc函数的原型为void *malloc (unsigned int size)其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数返回值是一个指向所分配的连续存储域的起始地址的指针。还有一点必须注重的是当函数未能成功分配存储空间(如内存不足)就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作。[url/bbs/detail_1785338.html][img]http://image.wangchao.net.cn/it/1323423839709.gif[/img][/url] 更多内容请看C/C进阶技术文档专题或下例是一个动态分配的程序#include#includemain(){int count,*array; /*count是一个计数器array是一个整型指针也可以理解为指向一个整型数组的首地址*/if((array(int *) malloc(10*sizeof(int)))NULL){PRintf(不能成功分配存储空间。);exit(1);}for (count0;count〈10;count) /*给数组赋值*/array[count]count;for(count0;count〈10;count) /*打印数组元素*/printf(%2d,array[count]);}上例中动态分配了10个整型存储区域然后进行赋值并打印。例中if((array(int *) malloc(10*sizeof(int)))NULL)语句可以分为以下几步1)分配10个整型的连续存储空间并返回一个指向其起始地址的整型指针2)把此整型指针地址赋给array3)检测返回值是否为NULL2、free函数由于内存区域总是有限的不能不限制地分配下去而且一个程序要尽量节省资源所以当所分配的内存区域不用时就要释放它以便其它的变量或者程序使用。这时我们就要用到free函数。其函数原型是void free(void *p)作用是释放指针p所指向的内存区。其参数p必须是先前调用malloc函数或calloc函数(另一个动态分配存储区域的函数)时返回的指针。给free函数传递其它的值很可能造成死机或其它灾难性的后果。注重这里重要的是指针的值而不是用来申请动态内存的指针本身。例int *p1,*p2;p1malloc(10*sizeof(int));p2p1;……free(p2) /*或者free(p2)*/malloc返回值赋给p1又把p1的值赋给p2所以此时p1p2都可作为free函数的参数。malloc函数是对存储区域进行分配的。free函数是释放已经不用的内存区域的。所以由这两个函数就可以实现对内存区域进行动态分配并进行简单的治理了。[url/bbs/detail_1785338.html][img]http://image.wangchao.net.cn/it/1323423839760.gif[/img][/url] 更多内容请看C/C进阶技术文档专题或
