申请动态二维数组

今天，做了一个ls的-R的程序，中途遇到一个问题就是由于递归的原因，使得函数内申请的空间一直得不到释放，内存一直占用率过大，所以我就上网找了下二维数组的动态申请，这里就把这个动态申请贴出来。

            char              **filenames,temp[301];

            filenames = (char**)malloc(512*sizeof(char *));//申请动态空间储存char类型指针；

            for(ll=0;ll<512;ll++)//512的char类型指针；  

            filenames[i] = (char *)malloc(301);//申请空间为301的char类型指针指向的空间。

最后就有点像链表，是分配空间是分散的，要使用filenames申请的空间中的指针进行寻址。

申请的时候，先申请了char类指针的空间，用filenames指向malloc申请的空间（放有512个char指针），再malloc申请512个大小为301char类型空间，最后把512个大小301的char数组的地址分别赋给filenames指向空间中的存放char指针。

写完了。。。。觉得有点太短了，再加一点之前看的小组纳新中指针与数组的区别，当作复习了。

          指针与数组名的区别除了数组名是const，不可赋值的之外。还有一个就是，指针是有内存占用，它是一个间接寻址的过程，它是先通过符号表中变量名找到变量所在的地址，再通过取出指针变量里的值，对指针指向的对象进行操作，而数组名是通过编译生成的符号表进行类似宏替换的工作，直接通过符号表中数组名对应的地址，然后取出相应的地址中的值。

      下面贴一个程序：

          fun1.c

            #Include<stdio.h>

            main()

            {           

                   extern int *a;

                  printf("%d",*a);     

             }

        fun2.c

            int i=5,a[2]={&i,3};

它输出的值是5，按照字面上理解应该是&i，但实际上却输出了i的值，这是因为操作的时候，编译器把数组名当作了指针操作了。

 按编译时生成的符号表，编译器通过变量名找到相应的变量地址，然后把变量地址做类似宏替代的替换。

把数组名（a）当作指针变量名（a），然后进行替换成地址，按指针的方式进行间接取值，取出数组第一个元素（&i）中的值，把它当作指针变量值，然后*a就是把指针指向的值（i）取出。