Finding an Item in a CTreeCtrl

If you want to find an item in a tree control (CTreeCtrl from MFC) by its name you need a recursive function. Below is a function that does that. How does it work: you pass the text of the item to search, the tree reference and an item in the tree. The function will search through the sub-tree of that item for a match. If it finds it, it returns the tree item, otherwise NULL. To search the entire tree, pass the root of the tree. If your tree has more than just one root and you want to search the entire tree, you’d have to call it once for each root item.

[Update]
To search the entire tree you can use this helper function, which will work regardless how many roots the tree has.

Hits for this post: 21654 .
Trackback

9 comments untill now

  1. Gravatar

    Thanks.

  2. Gravatar

    Thanks! It’s very useful!

  3. Gravatar

    Hi,
    Your code does not go to the next node if a previous node is not having any child.

  4. Gravatar

    Can you give an example?

  5. Gravatar

    Create a tree having just two nodes and when you pass in the hroot by using treePtr->GetRootItem()the code fails on the first string mismatch if the first node(root) does not have any child since the function returns NULL.

  6. Gravatar

    Well, the function works very well, but as I design it, not was you expect it. It is suppose to take a tree item and search through its sub-tree to find a particular item. To search in the entire tree, just pass in the root item. However, if your tree has more than one root, then you’d have to call this function once for each of the root items to search the entire tree. Please see the updated post, I have added a helper function.

  7. Gravatar

    This function cannot take a root of TVI_ROOT, unless the following code is included:

    if ( hRoot != TVI_ROOT && ! name.Compare( tree.GetItemText( hRoot ) ) )
    return hRoot;

    Or accessing the ItemText for root causes a (pretty hard to find) error.

    Otherwise, thanks for the example.

  8. Gravatar

    I believe that is because TVI_ROOT only has meaning for the TVINSERTSTRUCT struct. You cannot pass it to functions expecting a tree item handle.

  9. Gravatar
    qoolelee @ 2013-05-21 11:08

    Thanks, it works perfectly in my project.

Add your comment now