读书人

C语言实现的获取某目录及其子目录下所

发布时间: 2012-04-01 17:23:46 作者: rapoo

C语言实现的获取某目录及其子目录下所有文件的绝对路径
这个是查找文件的主要的函数,如果文件夹的目录深度较浅,运行的时候没啥问题,如果太深,可能就会提示:
debug error,DAMAGE: after normal block (#55) at 0x.......
这个错误。我测试的时候,目录深度达到10级,待查找到差不多7/8千个文件的时候会提示上面的这个错误。
我不知该怎么改进这个程序了,或者,根本我的设计思路不太合理,请求达人给予指导。
完成后我会贴出所有的代码。
我设计这个小程序的主要用途为以下几点:
(1)能够遍历指定目录及其子目录下的所有文件,获取文件的修改时间;
(2)将获取到的文件的绝对路径输出到指定的文件中;
(3)能过滤指定的类型的文件;
(4)能过滤指定的文件夹;
当然,我看了DOS下的dir命令足以实现上面的这些要求,但是在我实现我的这个小程序之前,我还没意识使用DOS命令,既然已经做出来了,就干脆完善它。


C/C++ code
/**************************************************************** 这个函数用于输出某个文件的绝对路径名。本函数会发生重入。** pparent            : 上一级路径名,如"D:\\TestDir\\dir-A"** pself                : 当前文件夹名,如"dir-B"** pfileflt            : 过滤文件类型,如"*.mp3;*.mp4;*.obj"** fileopposite    : 是否只查找pfileflt以外的所有文件** pfldflt            : 过滤文件夹,如"folderA;folderB;"** fldopposite    : 是否只查找pfldflt以外的所有文件夹** pout                    : 输出文件,文件句柄** ref                    : 参考类型,即是否比给定的时间新或旧*/static void GetFileFullPathName(char *pparent, char *pself,                                 char *pfileflt, int fileopposite,                                 char *pfldflt, int fldopposite,                                 FILE *pout,                                 FILE_COMPARE_TYPE ref){    FINDDATA_T finddata;    long findhandle = INVALID_HANDLE;    char *tobefind = NULL;    int  leng = 0;    leng = strlen(pparent) + 3;    if(pself != NULL)        leng += strlen(pself);    /*这里使用malloc申请内存,而且使用free释放内存,需要注意的是,这个函数时递归调用的,    **系统执行时可能会不断的申请内存,如果申请的内存过小,会导致运行时出错:    **debug error,DAMAGE: after normal block (#55) at 0x.......    **适当增大malloc的内存,可以解决这个问题。    **当然这个问题也可能是由于使用strcat这类的函数导致了数组越界,内存溢出而引发的。    */    leng = leng > FILE_NAME_STRING_LENGTH ? leng : FILE_NAME_STRING_LENGTH;    tobefind = (char*)malloc(leng);    if(tobefind != NULL)    {        memset((void*)tobefind, 0, leng);        if(pself == NULL)            sprintf(tobefind, "%s\\*.*", pparent);        else            sprintf(tobefind, "%s\\%s\\*.*", pparent, pself);        findhandle = _findfirst(tobefind, &finddata);        if(findhandle != INVALID_HANDLE)        {            while(1)            {                if((finddata.attrib & _A_SUBDIR) && (finddata.name[0] != '.'))                {                    memset((void*)tobefind, 0, leng);                    if(pself == NULL)                        sprintf(tobefind, "%s", pparent);                    else                        sprintf(tobefind, "%s\\%s", pparent, pself);                                        if(fldopposite ^ IsCurrentFolderNameFit(pfldflt, finddata.name))                    {                        //这里开始递归调用                        GetFileFullPathName(tobefind,                             finddata.name[0]=='\0'?NULL:finddata.name,                             pfileflt,                             fileopposite,                            pfldflt,                            fldopposite,                            pout,                             ref);                    }                }                else if(!(finddata.attrib & _A_SUBDIR))                {                    if(fileopposite ^ IsCurrentFileExtendNameFit(pfileflt, finddata.name))                    {                        if(pself == NULL)                        {                            //是否记录当前文件的绝对路径                            if(pout != NULL && IsRecordFilePathFullName(finddata.time_write, file_time_ref, ref))                             {                                    fprintf(pout, "%s\\%s\r\n", pparent, finddata.name);                            }                        }                        else                        {                            //是否记录当前文件的绝对路径                            if(pout != NULL && IsRecordFilePathFullName(finddata.time_write, file_time_ref, ref))                             {                                fprintf(pout, "%s\\%s\\%s\r\n", pparent, pself, finddata.name);                            }                        }                    }                }                if(_findnext(findhandle, &finddata) == INVALID_HANDLE)                    break;            }            _findclose(findhandle);        }        free(tobefind);    }} 



[解决办法]
众所周知,微软的文件系统经历了 fat->fat32->NTFS 的技术变革。且不论安全和文件组织方式上的革新,单就文件名而言,已经从古老的 DOS 8.3 文件格式(仅支持最长 8 个字符的文件名和 3 个字符的后缀名)转变为可以支持长达 255 个字符的文件名。而对于路径长度,NTFS 也已经支持长达 32768 个字符的路径名。
然而,Windows 操作系统并没有完全放开路径名长度的限制,在 windef.h 中,可以找到如下的宏:
#define MAX_PATH 260

事实上,所有的 Windows API 都遵循这个限制。因此,每当我们试图更改某一文件的文件名时,当输入的文件名长度 ( 全路径 ) 到达一定限度时,虽然文件名本身还未达到 255 个字符的限制,但是任何输入将不再被接受,这其实正是由于操作系统不允许 260 个字符(byte)的文件全路径。

转载地址:http://www.ibm.com/developerworks/cn/java/j-lo-longpath.html
[解决办法]
system("dir /b /s /a-d D:\\TestDir\\dir-A\\*.* >d:\\allfiles.txt");
//然后读文件d:\\allfiles.txt的内容即D:\\TestDir\\dir-A目录下所有文件的绝对路径

请记住,能用shell命令获取文件、文件夹信息或者操作文件、文件夹最好用shell命令获取或者操作,而不要用各种API获取或者操作,因为当遇到非法文件夹名或非法文件名或非法文件长度、非法文件日期、压缩文件、链接文件、稀疏文件……等各种意料之外的情况时,API会处理的不全面或陷入死循环,而shell命令不会。

[解决办法]
计算机组成原理→DOS命令→汇编语言→C语言(不包括C++)、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言(包括C++)、架构……

[解决办法]
如果不用递归是可以的,关于深搜,有两种写法,递归和非递归,递归简单好理解,但是速度慢,要压栈什么的,搞不好还容易出错,非递归的写法稍微复杂点,可以查下深搜非递归写法;

读书人网 >C语言

热点推荐