C 语言中的内存分配介绍

1）内存分配：
    代码区:存放代码的（包括字符串常量），程序代码（内容不能修改），是只读的
    全局 :函数外部定义的变量或者static变量
    栈区 :自动的局部变量，函数参数，在栈中分配空间，自动分配，自动释放。是系统wie普通变量分配的空间
    堆   :malloc, calloc, realloc 自由分配，显式分配，显式释放。由程序员自己申请分配的空间（需要自己分配，自己释放）

     eg:
  #include <stdio.h>
  #include <stdlib.h>
  
  static int a1=10;//全局静态栈区
  int a2=20;//全局栈区
  const int a3=30;//全局栈区
  
  int add(int a,int b){//代码区
      return a+b;
  }
  
  int main(){
      static b1=40;//全局静态栈区
      int b2=50;//局部栈区
      const int b3=60;//局部栈区
      int *p=(int *)malloc(4);//堆区
      printf("%d\n",getpid());//查看进程号
      printf("a1:%p\n",&a1);
      printf("a2:%p\n",&a2);
      printf("a3:%p\n",&a3);
      printf("add:%p\n",add);
      printf("b1:%p\n",&b1);
      printf("b2:%p\n",&b2);
      printf("b3:%p\n",&b3);
      printf("p:%p\n",p);
      while(1);
     
      return 0;
  }

    静态分配：在编译期间可以确定需要分配内存的大小
        int x; //在栈中分配 
    动态分配：编译期间不能确定所需要的分配内存的大小，只有程序运行时才能确定分配空间的大小。  
        //在堆空间中分配，堆空间内存分配比较自由，分配空间和释放空间都需要程序员自己处理。堆区也叫自由区。
   
动态存储分配：//对空间只能通过指着进行访问。不要越界访问，否则会破坏内存结构，造成释放内存出现问题，也有可能造成段错误。
    在程序执行期间进行内存分配
    动态内存分配适用于所有的类型，但多数情况下是对字符串，数组，结构的分配。
    内存分配函数：
        malloc :分配但不对内存进行初始化 //linux清零了，与编译器有关
            分配一片自己指定大小的空间，我们可以用这片空间放置任何类型的数据，只要用不同指针指向它就可访问。
        calloc :分配且对内存进行清零
            会对分配好的空间进行清零。
        realloc:调整先前分配的内存的大小。
            当扩展内存时，不会对增加的内存初始化
            失败时，返回空指针，原内存中的数据不会改变
            第一个参数是空指针时，如同调用malloc
            如果以0作为跌入个参数，会释放原内存块
            realloc可能会将内存快移到别的地方去。
           
    内存释放函数：
  free:
   1、参数需要释放空间的首地址，确定堆空间的结束标记没有被破坏。
   2、两次释放同一片空间会造成内存错误(double free)
   3、当free掉一片空间后，应该立即把指向该空间的指针置0
   4、谁申请的空间谁释放。否则可能造成悬空指针

    以上的内存分配函数声明在<stdlib.h>头文件中。
   
    堆空间只能通过指针进行访问。
 不要越界访问，否则会破坏内存结构，造成释放内存出现问题，也有可能造成段错误。
   calloc:和malloc的功能相同，可以通用。唯一的区别就是calloc会清零分配好的内存空间。
   malloc和calloc分配的空间首地址一定保存，不能更改，否则无法释放内存。

    double x;//分配空间，8byte
    strcpy(&x, "abcdef");//是可以的，不管是什么类型，主要是空间的大小。
   
段错误：
    出现原因：越界，野指针
        1：往受保护的地址写数据（内核占用，其他程序使用中）
        2：内存越界（数组越界，变量类型不一致）
    避免：
        1：定义指针后记得初始化，使用时判断时候否为NULL
        2：使用数组的时候是否初始化，数组下标是否越界，数组元素是否存在
        3：变量处理时变量格式充值是否合理
    
内存管理原理：
    程序中使用的地址不是物理存储器的实际地址，而是虚拟地址
    虚拟地址只有与实际物理地址相关联，才能使用，否则段错误
    段错误：
        虚拟地址与物理地址没有map映射，虚拟地址权限私有
             
堆和栈的区别：
     1
   申请方式   
   stack:   
   由系统自动分配。  
   例如，声明在函数中一个局部变量   int   b;   系统自动在栈中为b开辟空间   
   heap:   
   需要程序员自己申请，并指明大小，在c中malloc函数   
   如p1   =   (char   *)malloc(10);   
   在C++中用new运算符   
   如p2   =   new   char[10];   
   但是注意p1、p2本身是在栈中的。   

 2   
   申请后系统的响应   
   栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢 
   出。   
   堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时， 
   会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表 
   中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的 
   首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。 
   另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部 
   分重新放入空闲链表中。   
   
 3
   申请大小的限制   
   栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意 
   思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M（也有 
   的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将 
   提示overflow。因此，能从栈获得的空间较小。   
   堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储 
   的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小 
   受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。   

 4
   申请效率的比较：   
   栈由系统自动分配，速度较快。但程序员是无法控制的。   
   堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便.   

 5
   堆和栈中的存储内容   
   栈：   在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可 
   执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈 
   的，然后是函数中的局部变量。注意静态变量是不入栈的。   
   当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地 
   址，也就是主函数中的下一条指令，程序由该点继续运行。   
   堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。  

6
  管理方式不同
  管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放工作
  由程序员控制。

7
  生长方向不同
  生长方向：对于堆来讲，生长方向是向上的，也就是向着内存地址增加的方向；对于栈来讲，
  它的生长方向是向下的，是向着内存地址减小的方向增长。