当前位置: 首页 > 图文教程 > 开发语言 > VC++ > 如何实现三态选择树

VC++
一个 C++ 日期类(第二部分)
一个 C++ 日期类(第一部分)
简单快速的哈夫曼编码
URL编码
一道 Google 竞赛题的解法
模拟退火算法求解TSP问题
任意分布的随机数的产生方法—VC程序实现方法
写个过河算法
PL/0语言词法及语法分析系统的设计与实现
九宫问题(八数码)求解过程动态演示
N皇后问题摆法算法描述
实现LZARI压缩算法的C++类
一种快速可预制的随机数组产生方法
利用SDK实现迷宫算法
猫吃老鼠的系统化算法
C-编译器的设计
与/或表达式化简
启程动态数组V2.0
全文信息检索介绍及算法分析
CRC算法与实现

VC++ 中的 如何实现三态选择树


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

如何实现三态选择树
作者:河南科技大学 丛雷

下载本文示例工程

示例代码运行效果图如下:


有时候我们经常需要实现树的多态选择,本文就介绍一种三态选择树的具体实现。
步骤一:生成一个对话框工程。
步骤二:添加树控件,设置所需的属性。
步骤三:做三态选择框图标,且在OnInitDialog()中初始化树,使树控件与选择框图标所构成的图像列表控件联系,具体实现看源代码。
步骤四:实现树的左击消息,实现三态选择。

void CMutiTreeDemoDlg::OnClickTree1(NMHDR* pNMHDR, LRESULT* pResult) {	UINT uFlags=0;	HTREEITEM hPItem;	CPoint point = GetCurrentMessage()->pt;	ScreenToClient(&point);	point.Offset(-8,-16);	HTREEITEM hItem =m_TripleTree.HitTest(point, &uFlags);	if ( (uFlags&TVHT_ONITEM) )	{	hPItem=m_TripleTree.GetParentItem(hItem);	int m,n,m1,n1;	m_TripleTree.GetItemImage(hItem,m,n);	if(m!=1)	{	m_TripleTree.SetItemImage(hItem,1,1);	m_TripleTree.GetItemImage(hItem,m1,n1);	TravelChild(hItem, m1);	if(hPItem!=NULL)	TravelSiblingAndParent(hItem,m1);	}	else if(m==1)	{	m_TripleTree.SetItemImage(hItem,0,0);	m_TripleTree.GetItemImage(hItem,m1,n1);	TravelChild(hItem, m1);	if(hPItem!=NULL)	TravelSiblingAndParent(hItem,m1);	}	//	MessageBox("xxxx");	}	*pResult = 0;	}
这其中,最难实现的是树的遍历,我用递归
TravelChild(HTREEITEM hItem, int m1);
TravelSiblingAndParent(HTREEITEM hItem,int m1); 来实现。

代码如下:
//递归void CMutiTreeDemoDlg::TravelChild(HTREEITEM hItem,int m){	HTREEITEM hChildItem,hBrotherItem;	hChildItem=m_TripleTree.GetChildItem(hItem);	m_TripleTree.SetItemImage(hChildItem,m,m);	if(hChildItem!=NULL)	TravelChild(hChildItem, m);	hBrotherItem=m_TripleTree.GetNextSiblingItem(hChildItem);	m_TripleTree.SetItemImage(hBrotherItem,m,m);	if(hBrotherItem!=NULL)	TravelChild(hBrotherItem, m);}void CMutiTreeDemoDlg::TravelSiblingAndParent(HTREEITEM hItem, int m){	int m1,n1;	HTREEITEM hNextSiblingItem,hPrevSiblingItem,hParentItem;	m1=m;	hNextSiblingItem=m_TripleTree.GetNextSiblingItem(hItem);	while(hNextSiblingItem!=NULL)	{	m_TripleTree.GetItemImage(hNextSiblingItem,m1,n1);	if(m1!=m)	break;	else	{	hNextSiblingItem=m_TripleTree.GetNextSiblingItem(hNextSiblingItem);	if(hNextSiblingItem!=NULL)	m_TripleTree.GetItemImage(hNextSiblingItem,m1,n1);	}	}	hPrevSiblingItem=m_TripleTree.GetPrevSiblingItem(hItem);	while(hPrevSiblingItem!=NULL)	{	m_TripleTree.GetItemImage(hPrevSiblingItem,m1,n1);	if(m1!=m)	break;	else	{	hPrevSiblingItem=m_TripleTree.GetPrevSiblingItem(hPrevSiblingItem);	if(hPrevSiblingItem!=NULL)	m_TripleTree.GetItemImage(hPrevSiblingItem,m1,n1);	}	}	if(m1==m)	{	hParentItem=m_TripleTree.GetParentItem(hItem);	if(hParentItem!=NULL)	{	m_TripleTree.SetItemImage(hParentItem,m1,m1);	TravelSiblingAndParent(hParentItem,m1);	}	}	if(m1!=m)	{	hParentItem=m_TripleTree.GetParentItem(hItem);	while(hParentItem!=NULL)	{	m_TripleTree.SetItemImage(hParentItem,2,2);	hParentItem=m_TripleTree.GetParentItem(hParentItem);	}	}	}
具体细节请阅读本文提供的源代码。