三态选择树实现终结者

作者：yuwei 转自－王佳豪出处： 2005-11-4 9:33:00阅读1132次

下载本文示例源代码

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



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

在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);
}
}
}
}

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

http://www.evget.com/zh-CN/Info/catalog/6208.html