如何对CTreeCtrl遍历和查找,大家可以学习下 Hard study!
2010-11-07 16:39
323 查看
VC编程中,若要展现一个树形结构,我们基本都会继承CTreeCtrl进行扩展。通过InsertItem、SetItemData等操作可以建立起一颗树并展现出来。对树的操作,最常用的就是遍历和查找。如何遍历一个CTreeCtrl呢,以下是采用递归完成的遍历树的函数
遍历树
//hitem:待遍历树的根节点
void TreeVisit(HTREEITEM hItem)
{
AfxMessageBox(GetItemText(hItem));
if(ItemHasChildren(hItem))
{
HTREEITEM hChildItem = GetChildItem(hItem);
while(hChildItem!=NULL)
{
TreeVisit(hChildItem); //递归遍历孩子节点
hChildItem = GetNextItem(hChildItem, TVGN_NEXT);
}
}
}
如何根据名称查找树中的某个节点
//item:待遍历树的根节点,strtext:待查找节点名称
HTREEITEM finditem(HTREEITEM item, CString strtext)
{
HTREEITEM hfind;
//空树,直接返回NULL
if(item == NULL)
return NULL;
//遍历查找
while(item!=NULL)
{
//当前节点即所需查找节点
if(GetItemText(item) == strtext)
return item;
//查找当前节点的子节点
if(ItemHasChildren(item))
{
item = GetChildItem(item);
//递归调用查找子节点下节点
hfind = finditem(item,strtext);
if(hfind)
{
return hfind;
}
else //子节点中未发现所需节点,继续查找兄弟节点
item = GetNextSiblingItem(GetParentItem(item));
}
else{ //若无子节点,继续查找兄弟节点
item = GetNextSiblingItem(item);
}
}
return item;
}
这两个函数均在CTreeCtrl的扩展类当中做为成员函数即可实现树的遍历和查找。
两个函数遍历的实质是相同的:先查找第一个子节点,再查找以该节点为根的子树,再逐个查找该子节点的兄弟节点,最终完成遍历。第二个函数在找到符合条件的节点时即返回,而第一个函数则访问了树的所有节点。
这两个函数均在CTreeCtrl的扩展类当中做为成员函数即可实现树的遍历和查找。
两个函数遍历的实质是相同的:先查找第一个子节点,再查找以该节点为根的子树,再逐个查找该子节点的兄弟节点,最终完成遍历。第二个函数在找到符合条件的节点时即返回,而第一个函数则访问了树的所有节点。
两个函数均在VC60环境下编译运行通过。
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////
HTREEITEM hRoot = m_Tree.GetRootItem();
if (m_Tree.ItemHasChildren(hRoot))
{
HTREEITEM hNextItem;
HTREEITEM hChildItem = m_Tree.GetChildItem(hRoot);
while (hChildItem != NULL)
{
if(m_Tree.ItemHasChildren(hChildItem)
{
HTREEITEM hGrandChildItem = m_Tree.GetChild(hChildItem);
HTREEITEM hGrandNextItem ;
while(hGrandChildItem != NULL)
{
***********;//对节点进行处理
hGrandNextItem = m_Tree.GetNextItem(hGrandItem,TVGN_NEXT);
hGrandChildItem = hGrandNextItem;
}
}
hNextItem = m_Tree.GetNextItem(hChildItem, TVGN_NEXT);
hChildItem = hNextItem;
}
}
遍历中用到递归,你可以将以上函数改成递归。
遍历树
//hitem:待遍历树的根节点
void TreeVisit(HTREEITEM hItem)
{
AfxMessageBox(GetItemText(hItem));
if(ItemHasChildren(hItem))
{
HTREEITEM hChildItem = GetChildItem(hItem);
while(hChildItem!=NULL)
{
TreeVisit(hChildItem); //递归遍历孩子节点
hChildItem = GetNextItem(hChildItem, TVGN_NEXT);
}
}
}
如何根据名称查找树中的某个节点
//item:待遍历树的根节点,strtext:待查找节点名称
HTREEITEM finditem(HTREEITEM item, CString strtext)
{
HTREEITEM hfind;
//空树,直接返回NULL
if(item == NULL)
return NULL;
//遍历查找
while(item!=NULL)
{
//当前节点即所需查找节点
if(GetItemText(item) == strtext)
return item;
//查找当前节点的子节点
if(ItemHasChildren(item))
{
item = GetChildItem(item);
//递归调用查找子节点下节点
hfind = finditem(item,strtext);
if(hfind)
{
return hfind;
}
else //子节点中未发现所需节点,继续查找兄弟节点
item = GetNextSiblingItem(GetParentItem(item));
}
else{ //若无子节点,继续查找兄弟节点
item = GetNextSiblingItem(item);
}
}
return item;
}
这两个函数均在CTreeCtrl的扩展类当中做为成员函数即可实现树的遍历和查找。
两个函数遍历的实质是相同的:先查找第一个子节点,再查找以该节点为根的子树,再逐个查找该子节点的兄弟节点,最终完成遍历。第二个函数在找到符合条件的节点时即返回,而第一个函数则访问了树的所有节点。
这两个函数均在CTreeCtrl的扩展类当中做为成员函数即可实现树的遍历和查找。
两个函数遍历的实质是相同的:先查找第一个子节点,再查找以该节点为根的子树,再逐个查找该子节点的兄弟节点,最终完成遍历。第二个函数在找到符合条件的节点时即返回,而第一个函数则访问了树的所有节点。
两个函数均在VC60环境下编译运行通过。
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////
HTREEITEM hRoot = m_Tree.GetRootItem();
if (m_Tree.ItemHasChildren(hRoot))
{
HTREEITEM hNextItem;
HTREEITEM hChildItem = m_Tree.GetChildItem(hRoot);
while (hChildItem != NULL)
{
if(m_Tree.ItemHasChildren(hChildItem)
{
HTREEITEM hGrandChildItem = m_Tree.GetChild(hChildItem);
HTREEITEM hGrandNextItem ;
while(hGrandChildItem != NULL)
{
***********;//对节点进行处理
hGrandNextItem = m_Tree.GetNextItem(hGrandItem,TVGN_NEXT);
hGrandChildItem = hGrandNextItem;
}
}
hNextItem = m_Tree.GetNextItem(hChildItem, TVGN_NEXT);
hChildItem = hNextItem;
}
}
遍历中用到递归,你可以将以上函数改成递归。
相关文章推荐
- 雪球:普通人如何合理的理财投资,有哪些书可以学习阅读?
- 单链表很类似于栈,先插入的后遍历,删除也是删除最后插进来的。但增加的指定查找和指定删除的方法增加了灵活性,可以删除、查找指定key
- 计算机名DNS网关IP(大家可以用来学习)
- 乾颐堂既有老腊肉也有小鲜肉,欢迎大家来学习,大学生如何学习HCIE,答案来咯
- 整理了8款炫酷的HTML5特效源码,大家可以学习下载
- 给大家推荐一个不错的学习论坛-炼数成金 大家可以使用我的邀请码S309
- VC++中如何遍历整个目录树查找文件
- Java学习笔记30. 数组的使用(长度、遍历、最大最小值,查找)
- 第一次来写博客,做一些学习中的总结,希望大家可以支持
- BXP无盘索引帖(方便大家查找学习)
- NO4.java学习笔记(数组、数组的操作【遍历、排序、查找】)
- 刚刚来到论坛,希望大家帮助,也希望可以和大家一起学习
- 开源的豆瓣客户端源码 大家可以学习下
- 如何查找学习资源
- Java学习之java命令如何查找Classes
- 学习scrapy的第三天-如何获取遍历url
- Python如何多次遍历文件及查找特定文件
- 一个比较有趣的c语言程序纠错,大家都可以学习下哦
- 如果大家想学习制作可以到这里
- 我是如何学习设计模式的一:.NET C# 委托定天下,学好委托事件,设计模式精髓可以理解三分之一,怎么说也是三分天下之势了