android NDK说白了,就是在linux平台下使用C语言开发,会熟练地使用linux下的C语言是android NDK开发基本功,现在,来写一个程序,给定一个目录,打印出里面所有的子目录,文件,子目录的目录,形成一个目录树,使用到了递归,回溯。
#include<stdio.h>
#include<dirent.h>
#include<errno.h>
#include <unistd.h>
#include <string.h>
void dirTree(char * path)
{
DIR *dir;
struct dirent *entry=NULL;
dir=opendir(path);
//回溯,如果dir==null就会回溯
if(dir==NULL)
return ;
printf("%s"," dir is not null\n");
while((entry=readdir(dir))!=NULL)
{
printf("%d ,%s\n",(int)entry->d_ino,entry->d_name);
if((strcmp(entry->d_name,"..") != 0)&&(strcmp(entry->d_name,".")!=0))
{
if(entry->d_type==4)
{
//getcwd这个函数得到的是当前目录,是C文件所在的目录,不是给定文件的目录!!所以这个函数是没有用的!用sum=sum+i这个形式!!!!
char*buffer=strcat(path,"/");
path=strcat(buffer,entry->d_name);
printf("current working directory : %s\n", path);
dirTree(path);
}
}
}
}
int main(int argc, char *argv[])
{
dirTree(argv[1]);
return 0;
}
readdir函数是一个很重要的函数,就是顺序读取下一个给定dir下的子目录或者文件。因此我们不再需要for循环。此函数不可回溯。递归机制本身具有回溯(退到上一级),但需要给出回溯判断。
d_type:4表示为目录,8表示为文件 ;
得到的文件名字还不可以直接当作路径来用!!!!必须是得到完整路径名;
在输出的过程中会得到..与.这两个目录,分别表示上一级目录与本目录,所以必须去掉;
这个函数如果将path参数传成/mnt/sdcard的话,就可以遍历SD卡下所有的目录与子目录。