关于c的动态内存管理一直是个经久不衰的话题,面试也是基本上都会考的,本来感觉已经明白了,但是今天使用的时候一不小心导致程序崩溃了,因此深入的去查了下资料,收获不少...贴出来与大家分享...
先贴个错误代码:
int * ptr = (int *)malloc(256);
ptr = ptr + 3;//对指针进行一个偏移操作
free(ptr);
这就是一段错误代码..?相信已经有人看出来错误在哪里了...如果不明白的继续往下面看...
先就这个错误讲解一下,free(ptr)函数释放内存的时候是需要从原先malloc()函数分配的地址那开始释放的,或者这样说,对malloc()的内存进行free()操作,是从当前的指针指向的地址开始释放有malloc()函数分配的大小的一块内存区域...因此,这样就需要你在进行free操作的时候,保证指针所指向的位置还是有malloc()分配出来的地址...那么如果你需要对malloc()分配出来的内存区域进行操作的话...就象下面这样...做个地址备份...
int * ptr = ( int *)malloc(256);
int * str = ptr;
str = str + 3;
free(ptr);//这样你释放就不会有问题了,也避免了内存泄漏.
OK,上面的问题和原理基本上已经说清了,虽然有点绕哈...下面是关于C的动态内存管理的一些稍微深入点的知识,有需要的可以看看...
malloc()分配的内存,实际上是分配的堆上面的内存,也就是说,你调用malloc()函数后,malloc()返回给你的是一个堆上面内存的指针,堆是大家共有的内存空间,分为全局堆和局部堆,局部堆呢就是用户已经分配了的堆空间,全局堆自然就是还没有分配的堆空间了.堆是在操作系统对进程初始化的时候分配的,你在程序执行的过程中,你也可以继续申请新的堆空间,但是需要用完后归还给操作系统,不然就是所谓的内存泄漏了...
那么栈则是线程独有的,用来保存程序的局部变量和运行状态的,在线程开始的时候进行初始化,每个线程的栈相互独立,速度很快,但是容量很小,既然是用来保存局部变量,那么肯定每个函数都有自己的栈,栈被用来在函数之间传递参数,操作系统切换线程的时候会自动切换栈空间,而且,在高级语言中,栈的分配和释放是不需要程序员来完成,操作系统会代�
算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。
一、计数、求和、求� ......
