Linux 遍历目录有没有什么好方法？

evaspring

网上搜索了一堆，都是递归遍历目录的，有没有非递归的方式？

另外

1. 
   
2. /*
   
3. * 程序名： C语言遍历目录并输出目录内所有文件名
   
4. * 作者：        Yucoat(www.yucoat.com)
   
5. * 时间：        2011-10-5
   
6. * 描述：        遍历目录，输出非隐藏文件的文件名并遍历目录内的子目录
   
7. */
   
8. #include <dirent.h>
   
9. #include <sys/stat.h>
   
10. #include <stdio.h>
    
11. #include <stdlib.h>
    
12. 
    
13. /*输出空格，为了能够让输出结果用层次感，使用这个函数输出空格，其中deepth代表层*/
    
14. void printfspace(int deepth);
    
15. 
    
16. /*遍历函数directory代表目录的路径，deepth代表目录的深度*/
    
17. void scan_dir(const char *directory, int deepth);
    
18. 
    
19. /*主函数*/
    
20. int main(int argc, char *argv[])
    
21. {
    
22.     int deepth = 0;
    
23.     if (argc != 2)
    
24.     {
    
25.         printf("Error!nUsage:%s pathn", argv[0]);
    
26.         return 1;
    
27.     }
    
28.     scan_dir(argv[1], deepth);
    
29.     return 0;
    
30. }
    
31. 
    
32. 
    
33. void printfspace(int deepth)
    
34. {
    
35.     int temp = 0;
    
36.     while (temp < deepth)
    
37.     {
    
38.         printf("    ");
    
39.         temp++;
    
40.     }
    
41. }
    
42. 
    
43. 
    
44. void scan_dir(const char *directory, int deepth)
    
45. {
    
46.     DIR *dp;
    
47.     struct dirent *entry;
    
48.     struct stat statbuf;
    
49.    
    
50.     if((dp = opendir(directory)) == NULL)
    
51.     {
    
52.         perror("opendir");
    
53.         return;
    
54.     }
    
55.     chdir(directory);
    
56. 
    
57.     while ((entry = readdir(dp)) != NULL)
    
58.     {
    
59.         lstat(entry->d_name, &statbuf);
    
60.         if (S_ISDIR(statbuf.st_mode))
    
61.         {
    
62. 
    
63.             if ((strcmp(entry->d_name, ".") != 0) &&
    
64.                     (strcmp(entry->d_name, "..") != 0) &&
    
65.                     (entry->d_name[0] != '.'))
    
66.             {
    
67.                 printfspace(deepth);
    
68.                 printf("%s/n", entry->d_name);
    
69.                 scan_dir(entry->d_name, (deepth+1));
    
70.             }
    
71.         }
    
72.         else
    
73.         {
    
74.             if (entry->d_name[0] != '.')
    
75.             {
    
76.                 printfspace(deepth);
    
77.                 printf("%sn", entry->d_name);
    
78.             }
    
79.         }
    
80.     }
    
81.     chdir("..");
    
82.     closedir(dp);
    
83. }
    

复制代码

chdir 这样的方式会改变工作目录 有没有什么办法不调用 chdir 遍历呢？

三月廿七

你平时都不观注 cu的吗？

三月廿七

我对你的视力表示怀疑，
对了，我上次写的是 windows下的， 可能会有很大区别

walleeee

一件事情有合适的方法去做，却非要徒劳无功的言其他。

三月廿七

walleeee 发表于 2012-06-01 17:30
一件事情有合适的方法去做，却非要徒劳无功的言其他。

可能是没有真正理解 dfs，不想囫囵吞枣的用吧，
要不然不会问， 问了就说明不会

mirnshi

就是树的遍历嘛！

walleeee

1. #include <Windows.h>
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef void (*Callback)(const char *path, const WIN32_FIND_DATA *info, void *arg);
   
6. 
   
7. void PrintPath(const char *path, const WIN32_FIND_DATA *info, void *arg)
   
8. {
   
9.     printf("%s\n", info->cFileName);
   
10. }
    
11. 
    
12. void RecursiveDirectory(const char *path, Callback callback, void *arg)
    
13. {
    
14.     WIN32_FIND_DATA fd;
    
15.     HANDLE hd = INVALID_HANDLE_VALUE;
    
16. 
    
17.     hd = FindFirstFile(path, &fd);
    
18.     if(hd == INVALID_HANDLE_VALUE)
    
19.     {
    
20.         return ;
    
21.     }
    
22. 
    
23.     do
    
24.     {
    
25.         callback(path, &fd, arg);
    
26. 
    
27.         if((fd.dwFileAttributes&FILE_ATTRIBUTE_DIRECTORY) && strcmp(fd.cFileName, ".") && strcmp(fd.cFileName, ".."))
    
28.         {
    
29.             char subpath[MAX_PATH] = {'\0'};
    
30.             sprintf(subpath, "%s\\%s\\*", path, fd.cFileName);
    
31.             RecursiveDirectory(subpath, callback, arg);
    
32.         }
    
33. 
    
34.     } while(FindNextFile(hd, &fd));
    
35. 
    
36.     FindClose(hd);
    
37. }
    
38. 
    
39. int main(int argc, char **argv)
    
40. {
    
41.     if(argc > 1)
    
42.     {
    
43.         RecursiveDirectory(argv[1], PrintPath, NULL);
    
44.     }
    
45. 
    
46.     return 0;
    
47. }
    

复制代码

很久之前的一个框，有用就看吧。
*nix的*dir系列函数比win的Find*系列函数好用多了。

三月廿七

walleeee 发表于 2012-06-01 17:51
很久之前的一个框，有用就看吧。
*nix的*dir系列函数比win的Find*系列函数好用多了。

walleeee  的代码看着果然赏心悦目啊

walleeee

回复 8# 三月廿七


win的Find*系函数就是畸形，列目录非要通配符，你说蛋疼不蛋疼，远远没有*nix的dir系列函数好用。

1. 
   
2. #include <windows.h>
   
3. #include <tchar.h>
   
4. #include <stdio.h>
   
5. #include <strsafe.h>
   
6. #pragma comment(lib, "User32.lib")
   
7. 
   
8. void DisplayErrorBox(LPTSTR lpszFunction);
   
9. 
   
10. int _tmain(int argc, TCHAR *argv[])
    
11. {
    
12.    WIN32_FIND_DATA ffd;
    
13.    LARGE_INTEGER filesize;
    
14.    TCHAR szDir[MAX_PATH];
    
15.    size_t length_of_arg;
    
16.    HANDLE hFind = INVALID_HANDLE_VALUE;
    
17.    DWORD dwError=0;
    
18.    
    
19.    // If the directory is not specified as a command-line argument,
    
20.    // print usage.
    
21. 
    
22.    if(argc != 2)
    
23.    {
    
24.       _tprintf(TEXT("\nUsage: %s <directory name>\n"), argv[0]);
    
25.       return (-1);
    
26.    }
    
27. 
    
28.    // Check that the input path plus 3 is not longer than MAX_PATH.
    
29.    // Three characters are for the "\*" plus NULL appended below.
    
30. 
    
31.    StringCchLength(argv[1], MAX_PATH, &length_of_arg);
    
32. 
    
33.    if (length_of_arg > (MAX_PATH - 3))
    
34.    {
    
35.       _tprintf(TEXT("\nDirectory path is too long.\n"));
    
36.       return (-1);
    
37.    }
    
38. 
    
39.    _tprintf(TEXT("\nTarget directory is %s\n\n"), argv[1]);
    
40. 
    
41.    // Prepare string for use with FindFile functions.  First, copy the
    
42.    // string to a buffer, then append '\*' to the directory name.
    
43. 
    
44.    StringCchCopy(szDir, MAX_PATH, argv[1]);
    
45.    StringCchCat(szDir, MAX_PATH, TEXT("\\*"));
    
46. 
    
47.    // Find the first file in the directory.
    
48. 
    
49.    hFind = FindFirstFile(szDir, &ffd);
    
50. 
    
51.    if (INVALID_HANDLE_VALUE == hFind)
    
52.    {
    
53.       DisplayErrorBox(TEXT("FindFirstFile"));
    
54.       return dwError;
    
55.    }
    
56.    
    
57.    // List all the files in the directory with some info about them.
    
58. 
    
59.    do
    
60.    {
    
61.       if (ffd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
    
62.       {
    
63.          _tprintf(TEXT("  %s   <DIR>\n"), ffd.cFileName);
    
64.       }
    
65.       else
    
66.       {
    
67.          filesize.LowPart = ffd.nFileSizeLow;
    
68.          filesize.HighPart = ffd.nFileSizeHigh;
    
69.          _tprintf(TEXT("  %s   %ld bytes\n"), ffd.cFileName, filesize.QuadPart);
    
70.       }
    
71.    }
    
72.    while (FindNextFile(hFind, &ffd) != 0);
    
73. 
    
74.    dwError = GetLastError();
    
75.    if (dwError != ERROR_NO_MORE_FILES)
    
76.    {
    
77.       DisplayErrorBox(TEXT("FindFirstFile"));
    
78.    }
    
79. 
    
80.    FindClose(hFind);
    
81.    return dwError;
    
82. }
    
83. 
    
84. 
    
85. void DisplayErrorBox(LPTSTR lpszFunction)
    
86. {
    
87.     // Retrieve the system error message for the last-error code
    
88. 
    
89.     LPVOID lpMsgBuf;
    
90.     LPVOID lpDisplayBuf;
    
91.     DWORD dw = GetLastError();
    
92. 
    
93.     FormatMessage(
    
94.         FORMAT_MESSAGE_ALLOCATE_BUFFER |
    
95.         FORMAT_MESSAGE_FROM_SYSTEM |
    
96.         FORMAT_MESSAGE_IGNORE_INSERTS,
    
97.         NULL,
    
98.         dw,
    
99.         MAKELANGID(LANG_NEUTRAL, SUBLANG_DEFAULT),
    
100.         (LPTSTR) &lpMsgBuf,
     
101.         0, NULL );
     
102. 
     
103.     // Display the error message and clean up
     
104. 
     
105.     lpDisplayBuf = (LPVOID)LocalAlloc(LMEM_ZEROINIT,
     
106.         (lstrlen((LPCTSTR)lpMsgBuf)+lstrlen((LPCTSTR)lpszFunction)+40)*sizeof(TCHAR));
     
107.     StringCchPrintf((LPTSTR)lpDisplayBuf,
     
108.         LocalSize(lpDisplayBuf) / sizeof(TCHAR),
     
109.         TEXT("%s failed with error %d: %s"),
     
110.         lpszFunction, dw, lpMsgBuf);
     
111.     MessageBox(NULL, (LPCTSTR)lpDisplayBuf, TEXT("Error"), MB_OK);
     
112. 
     
113.     LocalFree(lpMsgBuf);
     
114.     LocalFree(lpDisplayBuf);
     
115. }

复制代码

这是msdn的例子，看完有没有恶心啊？

   // Check that the input path plus 3 is not longer than MAX_PATH.
   // Three characters are for the "\*" plus NULL appended below.

   // Prepare string for use with FindFile functions.  First, copy the
   // string to a buffer, then append '\*' to the directory name.

是不是看完就要吐了？
还有MAX_PATH，根本就不行嘛，什么256个字符，坑爹么？ntfs一个文件名就1-256字符，难道路径都不见了？没层次了？

TCHAR szDir[MAX_PATH];

这不就是典型的坑爹代表么？

三月廿七

walleeee 发表于 2012-06-01 17:58
回复 8# 三月廿七

还有MAX_PATH，根本就不行嘛，什么256个字符，坑爹么？ntfs一个文件名就1-256字符，难道路径都不见了？没层次了？
//

好像 文件名256个字符，是不允许存到文件夹里的
WIN32 还有哪个函数不畸形的吗？

函数版本多的让我抓狂