malloc动态分配内存和free释放内存

malloc动态分配内存和free释放内存

malloc 动态分配的内存在堆区，其空间并不连续。函数返回的指针是指向堆里面的一块内存。操作系统中有一个记录空闲内存地址的链表。当操作系统收到程序的申请时，就会遍历该链表，然后就寻找第一个空间大于所申请空间的堆结点，然后就将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。

什么是堆：堆是大家共有的空间，分全局堆和局部堆。全局堆就是所有没有分配的空间，局部堆就是用户分配的空间。堆在操作系统对进程 初始化的时候分配，运行过程中也可以向系统要额外的堆，但是记得用完了要还给操作系统，要不然就是内存泄漏。

什么是栈：栈是线程独有的，保存其运行状态和局部自动变量的。栈在线程开始的时候初始化，每个线程的栈互相独立。每个函数都有自己的栈，栈被用来在函数之间传递参数。操作系统在切换线程的时候会自动的切换栈，就是切换SS/ESP寄存器。栈空间不需要在高级语言里面显式的分配和释放。

栈是由编译器自动分配释放，存放函数的参数值、局部变量的值等。操作方式类似于数据结构中的栈。

堆一般由程序员分配释放，若不释放，程序结束时可能由OS回收。注意这里说是可能，并非一定。所以我想再强调一次，记得要释放！注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。

使用malloc和free需要注意的地方
A、申请了内存空间后，必须检查是否分配成功。
B、当不需要再使用申请的内存时，记得释放；释放后应该把指向这块内存的指针指向NULL，防止程序后面不小心使用了它。
C、这两个函数应该是配对。如果申请后不释放就是内存泄露；如果无故释放那就是什么也没有做。 释放只能一次，如果释放两次及两次以上会出现错误（释放空指针例外，释放空指针其实也等于啥也没做，所以释放空指针释放多少次都没有问题）。

#include<stdio.h>
#include<malloc.h>
void main()
{
	int n;
	int *p=NULL;
	scanf("%d",&n);
	p=(int *)malloc(sizeof(int)*n);    //n=10
	for(int i=0;i<n;++i)
	{
		p[i]=i;
	}
	for(int j=0;j<n;++j)
	{
		printf("%d\n",p[j]);
	}
 
	free(p);
	p=NULL;    //free释放堆空间后，必须把无效指针变为空。
}

注意free释放的是指针指向的内存，不是指针。 指针只是一个变量，只有程序结束时才被销毁。释放了内存空间后，原来指向这块空间的指针还是存在。

当空间释放(free)时，标志位状态就会发生变化，此时又允许其他程序分配我原本的内存空间。此时指针变为无效指针，必须把无效指针变为空。 否则失效指针仍可对内存操作，但有可能这一块内存被分配给别的程序，就会使无效指针修改别人的数据。

从 free() 的源代码看，ptr 只能指向可用空间的首地址,要确保指针指向可用空间的首地址,才能释放成功。

参考文献

malloc动态分配内存和free释放