malloc,calloc,realloc详解

malloc,calloc,realloc详解

c语言内存分配方式

<1>从静态存储区域分配（函数外未初始化变量和已初始化变量）
内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在.例如全局变量、static变量.
<2>在栈上创建
在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放.栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限.

<3>从堆上分配，亦称动态内存分配.
程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存.动态内存的生存期由用户决定，使用非常灵活，但问题也最多

头文件

stdlib.h

函数原型

• malloc

  void* malloc(unsigned size);

  在堆中分配一块长度为size字节的连续区域，并且不会自动初始化内存的内容，如果申请的内存之前有分配过，则此块内存中可能存有之前的数据

• calloc

  void* calloc(size_t numElements,size_t sizeOfElements);

  sizeOfElements为单位元素的大小(例如sizeof(int)),numElements为元素的个数，申请numElements * sizeOfElements字节大小的连续内存空间

  初始化分配的内存为0

• realloc

  void realloc(void* ptr,unsigned newsize);

  为ptr重新分配大小为size的一块内存空间

• void* alloca(size_t );

  alloca在栈上分配内存，在调用alloca的函数返回的时候，它分配的内存会自动释放，所以无需手动释放内存

  分配流程：

  (1)对ptr进行判断，如果ptr为NULL，则函数相当于malloc(new_size)，试着分配一块大小为new_size的内存，如果成功将地址返回，否则返回NULL。如果ptr不为NULL，则进入(2)

  (2)查看ptr是不是在堆中，如果不是的话会抛出realloc invalid pointer异常。如果ptr在堆中，则查看new_size大小，如果new_size大小为0，则相当于free(ptr)，将ptr指向的内存空间释放掉，返回NULL。如果new_size小于原大小，则ptr中的数据可能会丢失，只有new_size大小的数据会保存；如果size等于原大小，等于什么都没有做；如果小于原大小，则被缩小的那一部分的内容会丢失如果size大于原大小，则查看ptr指向的位置还有没有足够的连续内存空间，如果有的话，分配更多的空间，返回的地址和ptr相同，如果没有的话，在更大的空间内查找，如果找到size大小的空间，将旧的内容拷贝到新的内存中，把旧的内存释放掉，则返回新地址，否则返回NULL