当前位置: 首页 > 图文教程 > 开发语言 > VC++ > CTreeCtrl类的递归使用

VC++
在类VC的界面实现中加入目录树
软件换肤技术在 BCB 中的实现
利用非模窗口生成MDI介面
报表输出轻松搞定
Windows 中不规则窗体的编程实现
解说Win32的窗口子类化
使用测试优先方法开发用户界面
一个简单的登录对话框的实现
一个简单的日记本程序
从资源中加载皮肤
一个在RichEdit中添加表情图象的类
ActiveSkin 4.3 软件换肤在VC中的实现
一种另类“关于(About)”对话框的动态显示方法
对话框打印预览及打印
关于如何换肤、子类化的解决方案
制作 MSN、QQ 的消息提示窗口
如何对 BCGControlBarPro 进行换肤
定制个性化的对话框窗口类
改变窗口中的光标形状
更新MFC中的视图,跟踪.NET Framework中的事件

VC++ 中的 CTreeCtrl类的递归使用


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-10-30   浏览: 213 ::
收藏到网摘: n/a

CTreeCtrl类的递归使用


作者:乾坤一笑[powersl]


下载源代码


本文是对第20期中"遍历文件夹并建成目录树"一文的补充。

CTreeCtrl是可是化编程中很实用的一个类,可以用于目录结构、层次结构、属性结构,尤其是在显示文件目录结构时更是应用广泛。看了第20期北京林业大学的李少杰朋友的一篇"遍历文件夹并建成目录树",觉得深有感触,初学VC时确实CTreeCtrl类很难掌握;至于对"树的遍历",也是数据结构的一个难点。李朋友的那篇文章解决了如果用CTreeCtrl显示目录结构,在他程序中,没有能够完善解决如何递归未知层数的目录的问题,(在CtreeCtrl的使用和函数的递归调用上有不足之处),我想对这个问题作一点补充。

我的这个程序可以搜任意层目录,其输出结果如下:




下面我谈谈怎么编写这个程序:
首先,也是用MFC AppWizard[exe]生成一个dialog base的框架,在上面放一个Tree控件,并创建一个成员函数m_Tree来指向这个控件。
之后,编写递归搜索函数

 void AddFile( CString StrPath, HTREEITEM faItem );
最后,在OnInitDialog()中调用AddFile,这样在程序已开始运行就显示Tree。

详细的内容请参考附带的源代码。

下面,我将着重讲讲如何编写AddFile函数。对于文件目录结构的遍历,选用递归算法是不错的。用递归方法对树进行遍历常用的有深度优先和广度优先两种搜索方法,由于我们要遍力整个树,所以选用深度优先的算法是不错的。因为在这里,深度优先和广度优先的时间复杂度一样,但是深度优先比较节省堆栈资源。以下,就是采用深度优先搜索的AddFile函数,我将在程序中作进一步说明。

// 递归搜索文件路径,采用深度优先搜索法
void CFileTreeDlg::AddFile(CString StrPath, HTREEITEM faItem )	//StrPath为传递过来的目录层次,本次函数调用中搜索的文件都是它的下一层的。	//faItem为传递过来的Tree节点,本次函数调用中添加的Tree节点都是它的子节点。{	CFileFind OneFile;	CString FName, DirName;	BOOL BeWorking;	HTREEITEM NewItem;	DirName = StrPath+"\\*.*";	BeWorking = OneFile.FindFile( DirName );	while ( BeWorking ) {	//BeWorking非零,指找了文件或目录	//查找同级的目录	BeWorking = OneFile.FindNextFile();	if ( OneFile.IsDirectory() && !OneFile.IsDots() ) //如果查找的结果是目录又不是".."或"."	{	//向Tree1中添加目录;	DirName = OneFile.GetFilePath();	FName = OneFile.GetFileTitle();	//IDC_TREE1	NewItem = m_Tree.InsertItem( FName, faItem ); //NewItem取得节点,其目的是为了下一层中 //添加节点方便,递归时把它传过去。	//进入下一层递归调用。	AddFile(DirName, NewItem);	}	//退出递归时,到了这里!!!	if ( !OneFile.IsDirectory() && !OneFile.IsDots() ) //如果查找结果是文件	{	//向Tree1中添加文件	FName = OneFile.GetFileTitle(); //注意这里用的是GetFileTitle,因为 //这里是添加文件。	m_Tree.InsertItem( FName, faItem );	}	}// end of while	OneFile.Close();	//记着用完CFileFild实例要关闭} 
以上程序在 VC6 professional + sp5 上通过,操作系统是 Win2000 professional。