今天,做了一个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)取出。