| 導購 | 订阅 | 在线投稿
分享
 
 
 

Windows下文件夾的遍曆

來源:互聯網  2006-01-09 20:55:10  評論

自己覺得文件夾的遍曆挺有用的,因此在titilima的基礎上寫了另外一個遍曆程序,它可以顯示文件夾下的所有內容.

下邊是引用用titilima的內容:

遞歸寫Win32的文件夾遍曆 titilima(原作)

文件夾遍曆技術是一種非常有用的技術,在文件的搜索以及殺毒軟件中都使用了這種技術。以下我將討論如何在Win32下實現這種技術。

文件夾遍曆技術的核心就是使用遞歸算法,關于遞歸算法我這裏就不多介紹了,不明白的朋友請參閱相關內容。

以下是我的算法僞代碼:

void function(LPCTSTR lpszPath)

{

開始查找;

if (沒有找到文件)

return;

do

{

if (找到的文件是目錄)

function(找到的目錄);

else

對文件進行操作;

} while (查找下一個文件並成功);

}

實現這個算法所需要用到的API函數以及結構體有:

·FindFirstFile;

·FindNextFile;

·WIN32_FIND_DATA。

在此我假定你已經明白了以上函數及結構體的用法,now let's begin。

現在我來編寫開始查找的代碼。在這之前,我先假定函數參數lpszPath傳入的路徑格式爲X:\(根目錄)或X:\Dir(非根目錄),因爲Win32程序設計中通常使用的就是這種路徑格式。你一定注意到了,如果路徑是根目錄,它的後邊有一個路徑分隔符“\”,反之則沒有。那麽我在寫代碼的時候必須對這兩種情況分別處理。這段代碼如下:

TCHAR szFind[MAX_PATH];

lstrcpy(szFind, lpszPath);

if (!IsRoot(szFind)) // IsRoot是我自己編寫的函數,若參數是根目錄,則返回true

lstrcat(szFind, "\\");

lstrcat(szFind, "*.*"); // 找所有文件

WIN32_FIND_DATA wfd;

HANDLE hFind = FindFirstFile(szFind, &wfd);

if (hFind == INVALID_HANDLE_VALUE) // 如果沒有找到或查找失敗

return;

下面我將討論的是如果找到了文件,該怎麽辦。不過在此之前,請你進入MS-DOS方式,並輸入dir回車,你看到了什麽?

Windows下文件夾的遍曆

是的,DOS是不會說假話的,不像Windows一樣總把重要的東西隱藏起來不讓你看到——如果你所在的不是根目錄,你將會看到“.”與“..”這兩個目錄——這是在資源管理器中看不到的。從DOS時代走過的朋友們大抵都明白吧,一個點代表的是當前目錄,兩個點代表的是上一級目錄。那麽我在處理信息時,就一定得把它們兩個過濾出去,原因我在下面解釋。do-while段的代碼如下:

do

{

if (wfd.cFileName[0] == '.')

continue; // 過濾這兩個目錄

if (wfd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)

{

TCHAR szFile[MAX_PATH];

if (IsRoot(lpszPath))

wsprintf(szFile, "%s%s", lpszPath, wfd.cFileName);

else

wsprintf(szFile, "%s\\%s", lpszPath, wfd.cFileName);

function(szFile); // 如果找到的是目錄,則進入此目錄進行遞歸

}

else

{

// 對文件進行操作

}

} while (FindNextFile(hFind, &wfd));

FindClose(hFind); // 關閉查找句柄

現在我來解釋爲什麽要把那兩個帶點的目錄過濾出去。如你所見,如果找到的是目錄,那麽進入此目錄進行遞歸——那麽若是當前目錄呢?答案很明顯,如果不對其進行過濾,那麽程序將進入“當前目錄”進行遞歸。是的,如是將導致遞歸無休止地進行下去。

算法就這麽多了,由于這是一個極其耗費系統資源的算法,因此你在程序中用到它的時候,最好將其放到一個單獨的線程中運行,否則將會導致你的程序在查找過程中沒有任何響應。

附:IsRoot函數源碼

BOOL IsRoot(LPCTSTR lpszPath)

{

TCHAR szRoot[4];

wsprintf(szRoot, "%c:\\", lpszPath[0]);

return (lstrcmp(szRoot, lpszPath) == 0);

}

自己覺得文件夾的遍曆挺有用的,因此在titilima的基礎上寫了另外一個遍曆程序,它可以顯示文件夾下的所有內容. 下邊是引用用titilima的內容: 遞歸寫Win32的文件夾遍曆 titilima(原作)   文件夾遍曆技術是一種非常有用的技術,在文件的搜索以及殺毒軟件中都使用了這種技術。以下我將討論如何在Win32下實現這種技術。   文件夾遍曆技術的核心就是使用遞歸算法,關于遞歸算法我這裏就不多介紹了,不明白的朋友請參閱相關內容。   以下是我的算法僞代碼: void function(LPCTSTR lpszPath) { 開始查找; if (沒有找到文件) return; do { if (找到的文件是目錄) function(找到的目錄); else 對文件進行操作; } while (查找下一個文件並成功); }   實現這個算法所需要用到的API函數以及結構體有:   ·FindFirstFile;   ·FindNextFile;   ·WIN32_FIND_DATA。   在此我假定你已經明白了以上函數及結構體的用法,now let's begin。   現在我來編寫開始查找的代碼。在這之前,我先假定函數參數lpszPath傳入的路徑格式爲X:\(根目錄)或X:\Dir(非根目錄),因爲Win32程序設計中通常使用的就是這種路徑格式。你一定注意到了,如果路徑是根目錄,它的後邊有一個路徑分隔符“\”,反之則沒有。那麽我在寫代碼的時候必須對這兩種情況分別處理。這段代碼如下: TCHAR szFind[MAX_PATH]; lstrcpy(szFind, lpszPath); if (!IsRoot(szFind)) // IsRoot是我自己編寫的函數,若參數是根目錄,則返回true lstrcat(szFind, "\\"); lstrcat(szFind, "*.*"); // 找所有文件 WIN32_FIND_DATA wfd; HANDLE hFind = FindFirstFile(szFind, &wfd); if (hFind == INVALID_HANDLE_VALUE) // 如果沒有找到或查找失敗 return;   下面我將討論的是如果找到了文件,該怎麽辦。不過在此之前,請你進入MS-DOS方式,並輸入dir回車,你看到了什麽? [url=/bbs/detail_65595.html][img]http://dev.csdn.net/mk:@MSITStore:D:\eMule\程序員資料系列\[程序員資料系列之三.CSDN經典帖子及文檔合輯].CSDNArticles.Center.Issue.4.[VeryCD.com].chm::/Develop/ArticleImages/25/25686/CSDN_Dev_Image_2004-3-152205410.gif[/img][/url]   是的,DOS是不會說假話的,不像Windows一樣總把重要的東西隱藏起來不讓你看到——如果你所在的不是根目錄,你將會看到“.”與“..”這兩個目錄——這是在資源管理器中看不到的。從DOS時代走過的朋友們大抵都明白吧,一個點代表的是當前目錄,兩個點代表的是上一級目錄。那麽我在處理信息時,就一定得把它們兩個過濾出去,原因我在下面解釋。do-while段的代碼如下: do { if (wfd.cFileName[0] == '.') continue; // 過濾這兩個目錄 if (wfd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY) { TCHAR szFile[MAX_PATH]; if (IsRoot(lpszPath)) wsprintf(szFile, "%s%s", lpszPath, wfd.cFileName); else wsprintf(szFile, "%s\\%s", lpszPath, wfd.cFileName); function(szFile); // 如果找到的是目錄,則進入此目錄進行遞歸 } else { // 對文件進行操作 } } while (FindNextFile(hFind, &wfd)); FindClose(hFind); // 關閉查找句柄   現在我來解釋爲什麽要把那兩個帶點的目錄過濾出去。如你所見,如果找到的是目錄,那麽進入此目錄進行遞歸——那麽若是當前目錄呢?答案很明顯,如果不對其進行過濾,那麽程序將進入“當前目錄”進行遞歸。是的,如是將導致遞歸無休止地進行下去。   算法就這麽多了,由于這是一個極其耗費系統資源的算法,因此你在程序中用到它的時候,最好將其放到一個單獨的線程中運行,否則將會導致你的程序在查找過程中沒有任何響應。   附:IsRoot函數源碼 BOOL IsRoot(LPCTSTR lpszPath) { TCHAR szRoot[4]; wsprintf(szRoot, "%c:\\", lpszPath[0]); return (lstrcmp(szRoot, lpszPath) == 0); }
󰈣󰈤
王朝萬家燈火計劃
期待原創作者加盟
 
 
 
>>返回首頁<<
 
 
 
 
 熱帖排行
 
 
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有