探讨CtreeCtrl::SortChildrenCB
在实际开发中，我们往往需要对树控件（CTreeCtrl）的节点进行排序。事实上，大部分的排序工作可以用CTreeCtrl::SortChildren来实现，不过CTreeCtrl::SortChildren是简单的通过树项目名称排序，假如要实现个性化排序，则需要借助SortChildrenCB。
CTreeCtrl::SortChildrenCB这个函数用来实现对树控件的个性化排序，但是，由于这个函数本身的缺陷，初学者很难自如的使用这个函数来对树进行排序，往往失败了还不知道是什么原因。在这里，我将详细介绍一下SortChildrenCB的用法。
首先看看SortChildrenCB的定义：
BOOL SortChildrenCB( LPTVSORTCB pSort );
typedef struct tagTVSORTCB
{
HTREEITEM hParent;
PFNTVCOMPARE lpfnCompare;
LPARAM lParam;
} TVSORTCB, *LPTVSORTCB;
解释一下各个参数的含义：
LPTVSORTCB psort 这是一个结构体，包含了执行本函数必须的数据。
hParent 这个参数标志的是一个树的某一项，我们要排序的，就是这个项的子项。
lpfnCompare 这个参数标志的是一个很重要的回调函数，下面会单独介绍。
lParam 这个参数是指向要排序的树控件的指针
我刚才说到，lpfnCompare是一个很重要的参数，这是因为它所标志的回调函数，将直接影响到排序的结果：
typedef int (CALLBACK *PFNTVCOMPARE)(
LPARAM lParam1,
LPARAM lParam2,
LPARAM lParamSort);
这就是排序回调函数的定义。
假如你用过STL，就一定知道qsort()，这个快速排序函数也要引用一个回调函数来判别两个数据项的大小，TreeCtrl的这个回调函数，恰好类似于qsort的回调函数。当我们认为第一个项应该靠前时，返回一个负数；当我们需要颠倒两个项时，返回一个整数；当我们认为两个项等价时，我们返回0。这样的定义，恰好和strcmp的返回值相同，因此我们可以很容易的写出与SortChildren等价的回调函数：
int CALLBACK CTestIconDlg::MyCompareProc(LPARAM lParam1,
LPARAM lParam2,
LPARAM lParamSort)
{
CTreeCtrl* pTree = (CTreeCtrl *) lParamSort;
CString strItem1 = pmyTreeCtrl->GetItemText((HTREEITEM) lParam1);
CString strItem2 = pmyTreeCtrl->GetItemText((HTREEITEM) lParam2);
return strcmp(strItem2, strItem1);
}
在这里，我要着重说明两点：
第一，看到lParamSort了吗？它就是你刚才为TVSORTCB::lParam所赋的值。
第二，lParam1和lParam2是什么？树的两个项的data，你可以用SetItemData来指定。在刚才的例子里面，我们可以断定它是曾经执行了类似于
HTREEITEM hLeaf = m_Tree.InsertItem(&tciItem);
m_Tree.SetItemData(hLeaf, (DWORD)hLeaf);
的代码。在这段代码里面，该项的HTREEITEM被设置成了自身的Data。这很关键，因为这个值就是排序的依据。
Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=80186
