分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!
作者:崔晓亮
目录树遍历顾名思义就是把目录树中所有的目录及文件依次查找一遍,WINDOWS里的文件查找程序和
SafeClean Utilities(环保卫士)等都用到了目录树遍历。我们当然也可以在自己的程序中加入这一功能。
下面就是该算法的源代码。代码不长,应该很好懂。大家只要在工程中添加一个 Search 类再将代码拷贝
到文件中就可以了。调用时用如下代码: Search find("c:/", "*.exe"); find.Start(); 按 F5 运行后
可以在调试信息窗口看到输出,如有不妥之处还望各位来信指教。
一、文件 Search.h
// Search.h: interface for the Search class. // ...
class Search
{
public:
Search(CString strFilePath, CString strFileName);
void Start();
virtual ~Search();
private:
void Run();
char m_szOldDir[MAX_PATH]; // 遍历前的起始目录
CString m_strFileName;
};
二、文件 Search.cpp
// Search.cpp: implementation of the Search class.
#include "stdafx.h"
#include "Search.h"
#include "direct.h"
Search::Search(CString strFilePath, CString strFileName)
{
getcwd(m_szOldDir, MAX_PATH); // 保存遍历前的起始目录
if(chdir((LPCTSTR)strFilePath) == -1) // 进入指定目录
AfxMessageBox("路径错误");
m_strFileName = strFileName;
} //---------------------------------------------------------------------
void Search::Start()
{
BOOL ans;
CFileFind find;
Run(); // 在每一个目录下执行自定义的操作
ans = find.FindFile("*.*");
while(ans)
{
ans = find.FindNextFile(); // 查找下一个文件
// 查找到的如果是目录并且不是 . 或 ..
if((find.IsDirectory() == TRUE) && (find.IsDots() != TRUE))
{
chdir((LPCTSTR)find.GetFilePath()); // 如果是目录则进入继续查找
Start(); // 递归调用
chdir(".."); // 返回后回到上一层目录继续查找
}
} // End of while
find.Close();
return;
} //---------------------------------------------------------------------
Search::~Search() { chdir(m_szOldDir); // 返回遍历前的起始目录 }
//---------------------------------------------------------------------
void Search::Run()
{
BOOL run_ans;
CFileFind run_find; // m_strFileName 就是 Search 构造函数的第二个参数
run_ans = run_find.FindFile(m_strFileName);
while(run_ans)
{
run_ans = run_find.FindNextFile();
if(!run_find.IsDots())
{ // TODO: 请在这里添加你的代码
TRACE("/n%s", run_find.GetFilePath());
}
}
run_find.Close();
return;
}