三态选择树实现终结者

最新推荐文章于 2023-03-20 20:09:28 发布

UU_Yang

最新推荐文章于 2023-03-20 20:09:28 发布

阅读量2.2k

点赞数

分类专栏： VC/MFC 文章标签： null function windows class 优化 list

VC/MFC 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

转自：http://www.vckbase.com/document/viewdoc/?id=665

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

在很多情况下，我们经常需要实现树的多态选择，如上图所示，当全部子节点选中的情况下，当前节点才被选中（如图示[荆门市]节点），当子节点部分选中时，当前节点处于第三态（如图示[湖北省]节点）当全部子节点未选中时，当前节点处于未选中的状态（如图示[江苏省]节点）。本文就介绍这种三态选择树的具体实现方法。

在VC知识库第十九期中河南科技大学丛雷朋友也介绍了一种实现方法，两种方法比较，本文介绍的方法实现简单，兼容原CTreeCtrl的全部操作，CheckBox也是采用控件本身的CheckBox,只是在状态显示时重画而已。因此，本方法可以实现表示三态的情况下同时显示节点ICON图标，另增加了对CheckBox在某些节点是否显示的控制，同时增加了对键盘空格键选中、取消选中的控制。具体遍历父、子节点的方法同丛雷朋友朋友的方法类似，也是递归实现全部节点的遍历，只是优化了一些，效率更高。

下面介绍具体使用方法：

步骤一：生成一个对话框工程（示例工程CMutiTree）。
步骤二：添加树控件，按照实际需要设置所需的属性。
步骤三：做节点图标和三态选择框图标

一般情况下节点图标采用16×16，三态选择图标采用13×13大小比较合适。
三态选择图标对应: 0->无选择钮 1->没有选择 2->部分选择 3->全部选择

步骤四：将两个文件[MutiTreeCtrl.cpp ，MutiTreeCtrl.h]添加到步骤一创建的对话框

工程中，在CMutiTreeDlg类的头文件中增加对[MutiTreeCtrl.h]的包含，此时工程中增加了CMutiTreeCtrl类。

#include "MutiTreeCtrl.h"

步骤五：用ClassWizard在CmutiTreeDlg中创建一个树控件CTreeCtrl的对象m_TripleTree，更改该对象为上面步骤四加入的CMutiTreeCtrl类的对象。

步骤六：在CMutiTreeDlg类中定义两个CImageList 类的对象，用于加载CMutiTreeCtrl所需要的节点图标列表和三态选择框图标列表。
在CMutiTreeDlg类的头文件中：

CImageList m_imgList;
CImageList m_imgState;

在对话框的初始化函数中：

m_imgState.Create(IDB_BITMAP_STATE,13, 1, RGB(255,255,255));
m_imgList.Create(IDB_BITMAP_LIST,16, 1, RGB(255,255,255));
		
m_TripleTree.SetImageList(&m_imgList,TVSIL_NORMAL);
m_TripleTree.SetImageList(&m_imgState,TVSIL_STATE);

完成以上六步操作后，编译、运行，用键盘空格键或鼠标单击CheckBox改变其状态，您将看到不需要再增加任何代码，已经实现了三态选择树的功能。如果需要隐藏某些选择框，如根节点的选择框，只需要设置对应的节点状态为0即可：

m_TripleTree.SetItemState( hRoot, INDEXTOSTATEIMAGEMASK(0), 
TVIS_STATEIMAGEMASK );

上述代码将设置根节点不显示三态选择框。
我具体实现的思想是以Windows标准的CTreeCtrl类为基类派生一个类CMutiTreeCtrl，截获键盘和鼠标点击CheckBox的事件，在此消息响应函数中，更改CheckBox的状态，并搜索子节点、兄弟节点和父节点，更改其状态与上述逻辑一致。方法如下介绍：

一、 CTreeCtrl类为基类派生CMutiTreeCtrl类

class CMutiTreeCtrl : public CTreeCtrl
{
// Construction
public:
	CMutiTreeCtrl();
// Attributes
public:
// Operations
public:
// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CMutiTreeCtrl)
	//}}AFX_VIRTUAL
// Implementation
public:
	BOOL SetItemState( HTREEITEM hItem, UINT nState, UINT nStateMask, BOOL bSearch=TRUE);
	virtual ~CMutiTreeCtrl();
	// Generated message map functions
protected:
	//{{AFX_MSG(CMutiTreeCtrl)
	afx_msg void OnLButtonDown(UINT nFlags, CPoint point);
	afx_msg void OnStateIconClick(NMHDR* pNMHDR, LRESULT* pResult);
	afx_msg void OnKeydown(NMHDR* pNMHDR, LRESULT* pResult);
	afx_msg void OnKeyDown(UINT nChar, UINT nRepCnt, UINT nFlags);
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
private:
	UINT m_uFlags;
	void TravelSiblingAndParent(HTREEITEM hItem, int nState);
	void TravelChild(HTREEITEM hItem,int nState);
};

二、重载CTreeCtrl的SetItemState()函数，在调用了基类的SetItemState()函数修改了节点状态以后，遍历一遍当前节点子节点、兄弟节点、父节点，按照上述逻辑修改为相应的状态，实现三态显示。调用此函数有二种情况：
①键盘或鼠标输入修改节点状态，此时要遍历全部父、兄、子节点；
②程序根据实际情况调用修改节点状态，因为修改节点状态时是判断了全部子节点的状态后得出了状态，所以此时仅需要遍历全部的兄、父节点，更改其状态符合逻辑。故在重载的函数后面加了一个缺省为TRUE的bSearch变量，当程序修改节点时请置此标志为FALSE。

BOOL CMutiTreeCtrl::SetItemState(HTREEITEM hItem, UINT nState,
UINT nStateMask, BOOL bSearch)
{
	BOOL bReturn=CTreeCtrl::SetItemState( hItem, nState, nStateMask );

	UINT iState = nState >> 12;
	if(iState!=0)
	{
		if(bSearch) TravelChild(hItem, iState);
		TravelSiblingAndParent(hItem,iState);
	}
	return bReturn;
}

三、检测鼠标单击节点CHeckBox的事件，更改对应的节点状态并遍历树的其他节点。

void CMutiTreeCtrl::OnLButtonDown(UINT nFlags, CPoint point) 
{
	HTREEITEM hItem =HitTest(point, &m_uFlags);
	if ( (m_uFlags&TVHT_ONITEMSTATEICON ))
	{
		//nState: 0->无选择钮 1->没有选择 2->部分选择 3->全部选择
		UINT nState = GetItemState( hItem, TVIS_STATEIMAGEMASK ) >> 12;
		nState=(nState==3)?1:3;
		SetItemState(hItem,INDEXTOSTATEIMAGEMASK(nState),TVIS_STATEIMAGEMASK);
	}
	
	CTreeCtrl::OnLButtonDown(nFlags, point);
}
void CMutiTreeCtrl::OnStateIconClick(NMHDR* pNMHDR, LRESULT* pResult) 
{
	if(m_uFlags&TVHT_ONITEMSTATEICON) *pResult=1;
	else *pResult = 0;
}

四、检测键盘按空格键的事件，更改对应的节点状态并遍历树的其他节点。

void CMutiTreeCtrl::OnKeyDown(UINT nChar, UINT nRepCnt, UINT nFlags) 
{
 	//处理空格键
 	if(nChar==0x20)
 	{
 		HTREEITEM hItem =GetSelectedItem();
 		UINT nState = GetItemState( hItem, TVIS_STATEIMAGEMASK ) >> 12;
 		if(nState!=0)
 		{
 			nState=(nState==3)?1:3;
 			SetItemState( hItem, INDEXTOSTATEIMAGEMASK(nState),
 TVIS_STATEIMAGEMASK );
 		}
 	}
	else CTreeCtrl::OnKeyDown(nChar, nRepCnt, nFlags);
}

五、树的遍历用递归的方法搜索当前节点的父、兄、子节点

①递归搜索子节点

void CMutiTreeCtrl::TravelChild(HTREEITEM hItem, int nState)
{
	HTREEITEM hChildItem,hBrotherItem;
	
	//查找子节点，没有就结束
	hChildItem=GetChildItem(hItem);
	if(hChildItem!=NULL)
	{
		//设置子节点的状态与当前节点的状态一致
		CTreeCtrl::SetItemState(hChildItem,INDEXTOSTATEIMAGEMASK(nState),
								TVIS_STATEIMAGEMASK );
		//再递归处理子节点的子节点和兄弟节点
		TravelChild(hChildItem, nState);
		
		//处理子节点的兄弟节点和其子节点
		hBrotherItem=GetNextSiblingItem(hChildItem);
		while (hBrotherItem)
		{
			//设置子节点的兄弟节点状态与当前节点的状态一致
			int nState1 = GetItemState( hBrotherItem, TVIS_STATEIMAGEMASK ) >> 12;
			if(nState1!=0)
			{
				CTreeCtrl::SetItemState( hBrotherItem,
					INDEXTOSTATEIMAGEMASK(nState),TVIS_STATEIMAGEMASK );
			}
			//再递归处理子节点的兄弟节点的子节点和兄弟节点
			TravelChild(hBrotherItem, nState);
			hBrotherItem=GetNextSiblingItem(hBrotherItem);
		}
	}
}

②递归搜索兄、父节点

void CMutiTreeCtrl::TravelSiblingAndParent(HTREEITEM hItem, int nState)
{
	HTREEITEM hNextSiblingItem,hPrevSiblingItem,hParentItem;
	
	//查找父节点，没有就结束
	hParentItem=GetParentItem(hItem);
	if(hParentItem!=NULL)
	{
		int nState1=nState;//设初始值，防止没有兄弟节点时出错
		
		//查找当前节点下面的兄弟节点的状态
		hNextSiblingItem=GetNextSiblingItem(hItem);
		while(hNextSiblingItem!=NULL)
		{
			nState1 = GetItemState( hNextSiblingItem, TVIS_STATEIMAGEMASK ) >> 12;
			if(nState1!=nState && nState1!=0) break;
			else hNextSiblingItem=GetNextSiblingItem(hNextSiblingItem);
		}
		
		if(nState1==nState)
		{
			//查找当前节点上面的兄弟节点的状态
			hPrevSiblingItem=GetPrevSiblingItem(hItem);
			while(hPrevSiblingItem!=NULL)
			{
				nState1 = GetItemState(hPrevSiblingItem,TVIS_STATEIMAGEMASK)>> 12;
				if(nState1!=nState && nState1!=0) break;
				else hPrevSiblingItem=GetPrevSiblingItem(hPrevSiblingItem);
			}
		}
		
		if(nState1==nState || nState1==0)
		{
			nState1 = GetItemState( hParentItem, TVIS_STATEIMAGEMASK ) >> 12;
			if(nState1!=0)
			{
				//如果状态一致，则父节点的状态与当前节点的状态一致
				CTreeCtrl::SetItemState( hParentItem, 
					INDEXTOSTATEIMAGEMASK(nState), TVIS_STATEIMAGEMASK );
			}
			//再递归处理父节点的兄弟节点和其父节点
			TravelSiblingAndParent(hParentItem,nState);
		}
		else
		{
			//状态不一致，则当前节点的父节点、父节点的父节点……状态均为第三态
			hParentItem=GetParentItem(hItem);
			while(hParentItem!=NULL)
			{
				nState1 = GetItemState( hParentItem, TVIS_STATEIMAGEMASK ) >> 12;
				if(nState1!=0)
				{
					CTreeCtrl::SetItemState( hParentItem, 
						INDEXTOSTATEIMAGEMASK(2), TVIS_STATEIMAGEMASK );
				}
				hParentItem=GetParentItem(hParentItem);
			}
		}
	}	
}

好了，一切就是这么简单，如果你还不清楚的话，那就打开工程看看吧，如你有什么问题也不要忘记来信告诉我哦！最后祝大家学习愉快，多多交流，多多进步，一切顺利！