src/msw/treectrl.cpp

   1 /////////////////////////////////////////////////////////////////////////////
   2 // Name:        src/msw/treectrl.cpp
   3 // Purpose:     wxTreeCtrl
   4 // Author:      Julian Smart
   5 // Modified by: Vadim Zeitlin to be less MSW-specific on 10.10.98
   6 // Created:     1997
   7 // RCS-ID:      $Id$
   8 // Copyright:   (c) Julian Smart
   9 // Licence:     wxWindows licence
  10 /////////////////////////////////////////////////////////////////////////////
  11
  12 // ============================================================================
  13 // declarations
  14 // ============================================================================
  15
  16 // ----------------------------------------------------------------------------
  17 // headers
  18 // ----------------------------------------------------------------------------
  19
  20 #ifdef __GNUG__
  21     #pragma implementation "treectrl.h"
  22 #endif
  23
  24 // For compilers that support precompilation, includes "wx.h".
  25 #include "wx/wxprec.h"
  26
  27 #ifdef __BORLANDC__
  28     #pragma hdrstop
  29 #endif
  30
  31 #if wxUSE_TREECTRL
  32
  33 #include "wx/msw/private.h"
  34
  35 // Set this to 1 to be _absolutely_ sure that repainting will work for all
  36 // comctl32.dll versions
  37 #define wxUSE_COMCTL32_SAFELY 0
  38
  39 // Mingw32 is a bit mental even though this is done in winundef
  40 #ifdef GetFirstChild
  41     #undef GetFirstChild
  42 #endif
  43
  44 #ifdef GetNextSibling
  45     #undef GetNextSibling
  46 #endif
  47
  48 #if defined(__WIN95__)
  49
  50 #include "wx/app.h"
  51 #include "wx/log.h"
  52 #include "wx/dynarray.h"
  53 #include "wx/imaglist.h"
  54 #include "wx/settings.h"
  55 #include "wx/msw/treectrl.h"
  56 #include "wx/msw/dragimag.h"
  57
  58 #ifdef __GNUWIN32_OLD__
  59     #include "wx/msw/gnuwin32/extra.h"
  60 #endif
  61
  62 #if defined(__WIN95__) && !((defined(__GNUWIN32_OLD__) || defined(__TWIN32__)) && !defined(__CYGWIN10__))
  63     #include <commctrl.h>
  64 #endif
  65
  66 // Bug in headers, sometimes
  67 #ifndef TVIS_FOCUSED
  68     #define TVIS_FOCUSED            0x0001
  69 #endif
  70
  71 #ifndef TV_FIRST
  72     #define TV_FIRST                0x1100
  73 #endif
  74
  75 #ifndef TVS_CHECKBOXES
  76     #define TVS_CHECKBOXES          0x0100
  77 #endif
  78
  79 #ifndef TVS_FULLROWSELECT
  80     #define TVS_FULLROWSELECT       0x1000
  81 #endif
  82
  83 // old headers might miss these messages (comctl32.dll 4.71+ only)
  84 #ifndef TVM_SETBKCOLOR
  85     #define TVM_SETBKCOLOR          (TV_FIRST + 29)
  86     #define TVM_SETTEXTCOLOR        (TV_FIRST + 30)
  87 #endif
  88
  89 // a macro to hide the ugliness of nested casts
  90 #define HITEM(item)     (HTREEITEM)(WXHTREEITEM)(item)
  91
  92 // the native control doesn't support multiple selections under MSW and we
  93 // have 2 ways to emulate them: either using TVS_CHECKBOXES style and let
  94 // checkboxes be the selection status (checked == selected) or by really
  95 // emulating everything, i.e. intercepting mouse and key events &c. The first
  96 // approach is much easier but doesn't work with comctl32.dll < 4.71 and also
  97 // looks quite ugly.
  98 #define wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE 0
  99
 100 // ----------------------------------------------------------------------------
 101 // private functions
 102 // ----------------------------------------------------------------------------
 103
 104 // wrapper for TreeView_HitTest
 105 static HTREEITEM GetItemFromPoint(HWND hwndTV, int x, int y)
 106 {
 107     TV_HITTESTINFO tvht;
 108     tvht.pt.x = x;
 109     tvht.pt.y = y;
 110
 111     return (HTREEITEM)TreeView_HitTest(hwndTV, &tvht);
 112 }
 113
 114 #if !wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
 115
 116 // wrappers for TreeView_GetItem/TreeView_SetItem
 117 static bool IsItemSelected(HWND hwndTV, HTREEITEM hItem)
 118 {
 119
 120     TV_ITEM tvi;
 121     tvi.mask = TVIF_STATE | TVIF_HANDLE;
 122     tvi.stateMask = TVIS_SELECTED;
 123     tvi.hItem = hItem;
 124
 125     if ( !TreeView_GetItem(hwndTV, &tvi) )
 126     {
 127         wxLogLastError(wxT("TreeView_GetItem"));
 128     }
 129
 130     return (tvi.state & TVIS_SELECTED) != 0;
 131 }
 132
 133 static void SelectItem(HWND hwndTV, HTREEITEM hItem, bool select = TRUE)
 134 {
 135     TV_ITEM tvi;
 136     tvi.mask = TVIF_STATE | TVIF_HANDLE;
 137     tvi.stateMask = TVIS_SELECTED;
 138     tvi.state = select ? TVIS_SELECTED : 0;
 139     tvi.hItem = hItem;
 140
 141     if ( TreeView_SetItem(hwndTV, &tvi) == -1 )
 142     {
 143         wxLogLastError(wxT("TreeView_SetItem"));
 144     }
 145 }
 146
 147 static inline void UnselectItem(HWND hwndTV, HTREEITEM htItem)
 148 {
 149     SelectItem(hwndTV, htItem, FALSE);
 150 }
 151
 152 static inline void ToggleItemSelection(HWND hwndTV, HTREEITEM htItem)
 153 {
 154     SelectItem(hwndTV, htItem, !IsItemSelected(hwndTV, htItem));
 155 }
 156
 157 // helper function which selects all items in a range and, optionally,
 158 // unselects all others
 159 static void SelectRange(HWND hwndTV,
 160                         HTREEITEM htFirst,
 161                         HTREEITEM htLast,
 162                         bool unselectOthers = TRUE)
 163 {
 164     // find the first (or last) item and select it
 165     bool cont = TRUE;
 166     HTREEITEM htItem = (HTREEITEM)TreeView_GetRoot(hwndTV);
 167     while ( htItem && cont )
 168     {
 169         if ( (htItem == htFirst) || (htItem == htLast) )
 170         {
 171             if ( !IsItemSelected(hwndTV, htItem) )
 172             {
 173                 SelectItem(hwndTV, htItem);
 174             }
 175
 176             cont = FALSE;
 177         }
 178         else
 179         {
 180             if ( unselectOthers && IsItemSelected(hwndTV, htItem) )
 181             {
 182                 UnselectItem(hwndTV, htItem);
 183             }
 184         }
 185
 186         htItem = (HTREEITEM)TreeView_GetNextVisible(hwndTV, htItem);
 187     }
 188
 189     // select the items in range
 190     cont = htFirst != htLast;
 191     while ( htItem && cont )
 192     {
 193         if ( !IsItemSelected(hwndTV, htItem) )
 194         {
 195             SelectItem(hwndTV, htItem);
 196         }
 197
 198         cont = (htItem != htFirst) && (htItem != htLast);
 199
 200         htItem = (HTREEITEM)TreeView_GetNextVisible(hwndTV, htItem);
 201     }
 202
 203     // unselect the rest
 204     if ( unselectOthers )
 205     {
 206         while ( htItem )
 207         {
 208             if ( IsItemSelected(hwndTV, htItem) )
 209             {
 210                 UnselectItem(hwndTV, htItem);
 211             }
 212
 213             htItem = (HTREEITEM)TreeView_GetNextVisible(hwndTV, htItem);
 214         }
 215     }
 216
 217     // seems to be necessary - otherwise the just selected items don't always
 218     // appear as selected
 219     UpdateWindow(hwndTV);
 220 }
 221
 222 // helper function which tricks the standard control into changing the focused
 223 // item without changing anything else (if someone knows why Microsoft doesn't
 224 // allow to do it by just setting TVIS_FOCUSED flag, please tell me!)
 225 static void SetFocus(HWND hwndTV, HTREEITEM htItem)
 226 {
 227     // the current focus
 228     HTREEITEM htFocus = (HTREEITEM)TreeView_GetSelection(hwndTV);
 229
 230     if ( htItem )
 231     {
 232         // set the focus
 233         if ( htItem != htFocus )
 234         {
 235             // remember the selection state of the item
 236             bool wasSelected = IsItemSelected(hwndTV, htItem);
 237
 238             if ( htFocus && IsItemSelected(hwndTV, htFocus) )
 239             {
 240                 // prevent the tree from unselecting the old focus which it
 241                 // would do by default (TreeView_SelectItem unselects the
 242                 // focused item)
 243                 TreeView_SelectItem(hwndTV, 0);
 244                 SelectItem(hwndTV, htFocus);
 245             }
 246
 247             TreeView_SelectItem(hwndTV, htItem);
 248
 249             if ( !wasSelected )
 250             {
 251                 // need to clear the selection which TreeView_SelectItem() gave
 252                 // us
 253                 UnselectItem(hwndTV, htItem);
 254             }
 255             //else: was selected, still selected - ok
 256         }
 257         //else: nothing to do, focus already there
 258     }
 259     else
 260     {
 261         if ( htFocus )
 262         {
 263             bool wasFocusSelected = IsItemSelected(hwndTV, htFocus);
 264
 265             // just clear the focus
 266             TreeView_SelectItem(hwndTV, 0);
 267
 268             if ( wasFocusSelected )
 269             {
 270                 // restore the selection state
 271                 SelectItem(hwndTV, htFocus);
 272             }
 273         }
 274         //else: nothing to do, no focus already
 275     }
 276 }
 277
 278 #endif // wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
 279
 280 // ----------------------------------------------------------------------------
 281 // private classes
 282 // ----------------------------------------------------------------------------
 283
 284 // a convenient wrapper around TV_ITEM struct which adds a ctor
 285 #ifdef __VISUALC__
 286 #pragma warning( disable : 4097 ) // inheriting from typedef
 287 #endif
 288
 289 struct wxTreeViewItem : public TV_ITEM
 290 {
 291     wxTreeViewItem(const wxTreeItemId& item,    // the item handle
 292                    UINT mask_,                  // fields which are valid
 293                    UINT stateMask_ = 0)         // for TVIF_STATE only
 294     {
 295         wxZeroMemory(*this);
 296
 297         // hItem member is always valid
 298         mask = mask_ | TVIF_HANDLE;
 299         stateMask = stateMask_;
 300         hItem = HITEM(item);
 301     }
 302 };
 303
 304 // wxVirutalNode is used in place of a single root when 'hidden' root is
 305 // specified.
 306 class wxVirtualNode : public wxTreeViewItem
 307 {
 308 public:
 309     wxVirtualNode(wxTreeItemData *data)
 310         : wxTreeViewItem(TVI_ROOT, 0)
 311     {
 312         m_data = data;
 313     }
 314
 315     ~wxVirtualNode()
 316     {
 317         delete m_data;
 318     }
 319
 320     wxTreeItemData *GetData() const { return m_data; }
 321     void SetData(wxTreeItemData *data) { delete m_data; m_data = data; }
 322
 323 private:
 324     wxTreeItemData *m_data;
 325 };
 326
 327 #ifdef __VISUALC__
 328 #pragma warning( default : 4097 )
 329 #endif
 330
 331 // a macro to get the virtual root, returns NULL if none
 332 #define GET_VIRTUAL_ROOT() ((wxVirtualNode *)m_pVirtualRoot)
 333
 334 // returns TRUE if the item is the virtual root
 335 #define IS_VIRTUAL_ROOT(item) (HITEM(item) == TVI_ROOT)
 336
 337 // a class which encapsulates the tree traversal logic: it vists all (unless
 338 // OnVisit() returns FALSE) items under the given one
 339 class wxTreeTraversal
 340 {
 341 public:
 342     wxTreeTraversal(const wxTreeCtrl *tree)
 343     {
 344         m_tree = tree;
 345     }
 346
 347     // do traverse the tree: visit all items (recursively by default) under the
 348     // given one; return TRUE if all items were traversed or FALSE if the
 349     // traversal was aborted because OnVisit returned FALSE
 350     bool DoTraverse(const wxTreeItemId& root, bool recursively = TRUE);
 351
 352     // override this function to do whatever is needed for each item, return
 353     // FALSE to stop traversing
 354     virtual bool OnVisit(const wxTreeItemId& item) = 0;
 355
 356 protected:
 357     const wxTreeCtrl *GetTree() const { return m_tree; }
 358
 359 private:
 360     bool Traverse(const wxTreeItemId& root, bool recursively);
 361
 362     const wxTreeCtrl *m_tree;
 363 };
 364
 365 // internal class for getting the selected items
 366 class TraverseSelections : public wxTreeTraversal
 367 {
 368 public:
 369     TraverseSelections(const wxTreeCtrl *tree,
 370                        wxArrayTreeItemIds& selections)
 371         : wxTreeTraversal(tree), m_selections(selections)
 372         {
 373             m_selections.Empty();
 374
 375             DoTraverse(tree->GetRootItem());
 376         }
 377
 378     virtual bool OnVisit(const wxTreeItemId& item)
 379     {
 380         // can't visit a virtual node.
 381         if ( (GetTree()->GetRootItem() == item) && (GetTree()->GetWindowStyle() & wxTR_HIDE_ROOT))
 382         {
 383             return TRUE;
 384         }
 385
 386 #if wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
 387         if ( GetTree()->IsItemChecked(item) )
 388 #else
 389         if ( ::IsItemSelected(GetHwndOf(GetTree()), HITEM(item)) )
 390 #endif
 391         {
 392             m_selections.Add(item);
 393         }
 394
 395         return TRUE;
 396     }
 397
 398     size_t GetCount() const { return m_selections.GetCount(); }
 399
 400 private:
 401     wxArrayTreeItemIds& m_selections;
 402 };
 403
 404 // internal class for counting tree items
 405 class TraverseCounter : public wxTreeTraversal
 406 {
 407 public:
 408     TraverseCounter(const wxTreeCtrl *tree,
 409                     const wxTreeItemId& root,
 410                     bool recursively)
 411         : wxTreeTraversal(tree)
 412         {
 413             m_count = 0;
 414
 415             DoTraverse(root, recursively);
 416         }
 417
 418     virtual bool OnVisit(const wxTreeItemId& WXUNUSED(item))
 419     {
 420         m_count++;
 421
 422         return TRUE;
 423     }
 424
 425     size_t GetCount() const { return m_count; }
 426
 427 private:
 428     size_t m_count;
 429 };
 430
 431 // ----------------------------------------------------------------------------
 432 // This class is needed for support of different images: the Win32 common
 433 // control natively supports only 2 images (the normal one and another for the
 434 // selected state). We wish to provide support for 2 more of them for folder
 435 // items (i.e. those which have children): for expanded state and for expanded
 436 // selected state. For this we use this structure to store the additional items
 437 // images.
 438 //
 439 // There is only one problem with this: when we retrieve the item's data, we
 440 // don't know whether we get a pointer to wxTreeItemData or
 441 // wxTreeItemIndirectData. So we always set the item id to an invalid value
 442 // in this class and the code using the client data checks for it and retrieves
 443 // the real client data in this case.
 444 // ----------------------------------------------------------------------------
 445
 446 class wxTreeItemIndirectData : public wxTreeItemData
 447 {
 448 public:
 449     // ctor associates this data with the item and the real item data becomes
 450     // available through our GetData() method
 451     wxTreeItemIndirectData(wxTreeCtrl *tree, const wxTreeItemId& item)
 452     {
 453         for ( size_t n = 0; n < WXSIZEOF(m_images); n++ )
 454         {
 455             m_images[n] = -1;
 456         }
 457
 458         // save the old data
 459         m_data = tree->GetItemData(item);
 460
 461         // and set ourselves as the new one
 462         tree->SetIndirectItemData(item, this);
 463
 464         // we must have the invalid value for the item
 465         m_pItem = 0l;
 466     }
 467
 468     // dtor deletes the associated data as well
 469     virtual ~wxTreeItemIndirectData() { delete m_data; }
 470
 471     // accessors
 472         // get the real data associated with the item
 473     wxTreeItemData *GetData() const { return m_data; }
 474         // change it
 475     void SetData(wxTreeItemData *data) { m_data = data; }
 476
 477         // do we have such image?
 478     bool HasImage(wxTreeItemIcon which) const { return m_images[which] != -1; }
 479         // get image
 480     int GetImage(wxTreeItemIcon which) const { return m_images[which]; }
 481         // change it
 482     void SetImage(int image, wxTreeItemIcon which) { m_images[which] = image; }
 483
 484 private:
 485     // all the images associated with the item
 486     int m_images[wxTreeItemIcon_Max];
 487
 488     // the real client data
 489     wxTreeItemData *m_data;
 490 };
 491
 492 // ----------------------------------------------------------------------------
 493 // wxWin macros
 494 // ----------------------------------------------------------------------------
 495
 496 IMPLEMENT_DYNAMIC_CLASS(wxTreeCtrl, wxControl)
 497
 498 // ----------------------------------------------------------------------------
 499 // constants
 500 // ----------------------------------------------------------------------------
 501
 502 // indices in gs_expandEvents table below
 503 enum
 504 {
 505     IDX_COLLAPSE,
 506     IDX_EXPAND,
 507     IDX_WHAT_MAX
 508 };
 509
 510 enum
 511 {
 512     IDX_DONE,
 513     IDX_DOING,
 514     IDX_HOW_MAX
 515 };
 516
 517 // handy table for sending events - it has to be initialized during run-time
 518 // now so can't be const any more
 519 static /* const */ wxEventType gs_expandEvents[IDX_WHAT_MAX][IDX_HOW_MAX];
 520
 521 /*
 522    but logically it's a const table with the following entries:
 523 =
 524 {
 525     { wxEVT_COMMAND_TREE_ITEM_COLLAPSED, wxEVT_COMMAND_TREE_ITEM_COLLAPSING },
 526     { wxEVT_COMMAND_TREE_ITEM_EXPANDED,  wxEVT_COMMAND_TREE_ITEM_EXPANDING  }
 527 };
 528 */
 529
 530 // ============================================================================
 531 // implementation
 532 // ============================================================================
 533
 534 // ----------------------------------------------------------------------------
 535 // tree traversal
 536 // ----------------------------------------------------------------------------
 537
 538 bool wxTreeTraversal::DoTraverse(const wxTreeItemId& root, bool recursively)
 539 {
 540     if ( !OnVisit(root) )
 541         return FALSE;
 542
 543     return Traverse(root, recursively);
 544 }
 545
 546 bool wxTreeTraversal::Traverse(const wxTreeItemId& root, bool recursively)
 547 {
 548     long cookie;
 549     wxTreeItemId child = m_tree->GetFirstChild(root, cookie);
 550     while ( child.IsOk() )
 551     {
 552         // depth first traversal
 553         if ( recursively && !Traverse(child, TRUE) )
 554             return FALSE;
 555
 556         if ( !OnVisit(child) )
 557             return FALSE;
 558
 559         child = m_tree->GetNextChild(root, cookie);
 560     }
 561
 562     return TRUE;
 563 }
 564
 565 // ----------------------------------------------------------------------------
 566 // construction and destruction
 567 // ----------------------------------------------------------------------------
 568
 569 void wxTreeCtrl::Init()
 570 {
 571     m_imageListNormal = NULL;
 572     m_imageListState = NULL;
 573     m_ownsImageListNormal = m_ownsImageListState = FALSE;
 574     m_textCtrl = NULL;
 575     m_hasAnyAttr = FALSE;
 576     m_dragImage = NULL;
 577     m_htSelStart = 0;
 578     m_pVirtualRoot = NULL;
 579
 580     // initialize the global array of events now as it can't be done statically
 581     // with the wxEVT_XXX values being allocated during run-time only
 582     gs_expandEvents[IDX_COLLAPSE][IDX_DONE] = wxEVT_COMMAND_TREE_ITEM_COLLAPSED;
 583     gs_expandEvents[IDX_COLLAPSE][IDX_DOING] = wxEVT_COMMAND_TREE_ITEM_COLLAPSING;
 584     gs_expandEvents[IDX_EXPAND][IDX_DONE] = wxEVT_COMMAND_TREE_ITEM_EXPANDED;
 585     gs_expandEvents[IDX_EXPAND][IDX_DOING] = wxEVT_COMMAND_TREE_ITEM_EXPANDING;
 586 }
 587
 588 bool wxTreeCtrl::Create(wxWindow *parent,
 589                         wxWindowID id,
 590                         const wxPoint& pos,
 591                         const wxSize& size,
 592                         long style,
 593                         const wxValidator& validator,
 594                         const wxString& name)
 595 {
 596     Init();
 597
 598     if ( !CreateControl(parent, id, pos, size, style, validator, name) )
 599         return FALSE;
 600
 601     DWORD wstyle = WS_VISIBLE | WS_CHILD | WS_TABSTOP |
 602                    TVS_SHOWSELALWAYS;
 603
 604     if ( m_windowStyle & wxCLIP_SIBLINGS )
 605         wstyle |= WS_CLIPSIBLINGS;
 606
 607     if ((m_windowStyle & wxTR_NO_LINES) == 0)
 608         wstyle |= TVS_HASLINES;
 609     if ( m_windowStyle & wxTR_HAS_BUTTONS )
 610         wstyle |= TVS_HASBUTTONS;
 611
 612     if ( m_windowStyle & wxTR_EDIT_LABELS )
 613         wstyle |= TVS_EDITLABELS;
 614
 615     if ( m_windowStyle & wxTR_LINES_AT_ROOT )
 616         wstyle |= TVS_LINESATROOT;
 617
 618     if ( m_windowStyle & wxTR_FULL_ROW_HIGHLIGHT )
 619     {
 620         if ( wxTheApp->GetComCtl32Version() >= 471 )
 621             wstyle |= TVS_FULLROWSELECT;
 622     }
 623
 624     // using TVS_CHECKBOXES for emulation of a multiselection tree control
 625     // doesn't work without the new enough headers
 626 #if wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE && \
 627     !defined( __GNUWIN32_OLD__ ) && \
 628     !defined( __BORLANDC__ ) && \
 629     !defined( __WATCOMC__ ) && \
 630     (!defined(__VISUALC__) || (__VISUALC__ > 1010))
 631
 632     // we emulate the multiple selection tree controls by using checkboxes: set
 633     // up the image list we need for this if we do have multiple selections
 634     if ( m_windowStyle & wxTR_MULTIPLE )
 635         wstyle |= TVS_CHECKBOXES;
 636 #endif // wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
 637
 638     // Create the tree control.
 639     if ( !MSWCreateControl(WC_TREEVIEW, wstyle) )
 640         return FALSE;
 641
 642 #if wxUSE_COMCTL32_SAFELY
 643     wxWindow::SetBackgroundColour(wxSystemSettings::GetColour(wxSYS_COLOUR_WINDOW));
 644     wxWindow::SetForegroundColour(wxWindow::GetParent()->GetForegroundColour());
 645 #elif 1
 646     SetBackgroundColour(wxSystemSettings::GetColour(wxSYS_COLOUR_WINDOW));
 647     SetForegroundColour(wxWindow::GetParent()->GetForegroundColour());
 648 #else
 649     // This works around a bug in the Windows tree control whereby for some versions
 650     // of comctrl32, setting any colour actually draws the background in black.
 651     // This will initialise the background to the system colour.
 652     // THIS FIX NOW REVERTED since it caused problems on _other_ systems.
 653     // Assume the user has an updated comctl32.dll.
 654     ::SendMessage(GetHwnd(), TVM_SETBKCOLOR, 0,-1);
 655     wxWindow::SetBackgroundColour(wxSystemSettings::GetColour(wxSYS_COLOUR_WINDOW));
 656     SetForegroundColour(wxWindow::GetParent()->GetForegroundColour());
 657 #endif
 658
 659
 660     // VZ: this is some experimental code which may be used to get the
 661     //     TVS_CHECKBOXES style functionality for comctl32.dll < 4.71.
 662     //     AFAIK, the standard DLL does about the same thing anyhow.
 663 #if 0
 664     if ( m_windowStyle & wxTR_MULTIPLE )
 665     {
 666         wxBitmap bmp;
 667
 668         // create the DC compatible with the current screen
 669         HDC hdcMem = CreateCompatibleDC(NULL);
 670
 671         // create a mono bitmap of the standard size
 672         int x = GetSystemMetrics(SM_CXMENUCHECK);
 673         int y = GetSystemMetrics(SM_CYMENUCHECK);
 674         wxImageList imagelistCheckboxes(x, y, FALSE, 2);
 675         HBITMAP hbmpCheck = CreateBitmap(x, y,   // bitmap size
 676                                          1,      // # of color planes
 677                                          1,      // # bits needed for one pixel
 678                                          0);     // array containing colour data
 679         SelectObject(hdcMem, hbmpCheck);
 680
 681         // then draw a check mark into it
 682         RECT rect = { 0, 0, x, y };
 683         if ( !::DrawFrameControl(hdcMem, &rect,
 684                                  DFC_BUTTON,
 685                                  DFCS_BUTTONCHECK | DFCS_CHECKED) )
 686         {
 687             wxLogLastError(wxT("DrawFrameControl(check)"));
 688         }
 689
 690         bmp.SetHBITMAP((WXHBITMAP)hbmpCheck);
 691         imagelistCheckboxes.Add(bmp);
 692
 693         if ( !::DrawFrameControl(hdcMem, &rect,
 694                                  DFC_BUTTON,
 695                                  DFCS_BUTTONCHECK) )
 696         {
 697             wxLogLastError(wxT("DrawFrameControl(uncheck)"));
 698         }
 699
 700         bmp.SetHBITMAP((WXHBITMAP)hbmpCheck);
 701         imagelistCheckboxes.Add(bmp);
 702
 703         // clean up
 704         ::DeleteDC(hdcMem);
 705
 706         // set the imagelist
 707         SetStateImageList(&imagelistCheckboxes);
 708     }
 709 #endif // 0
 710
 711     SetSize(pos.x, pos.y, size.x, size.y);
 712
 713     return TRUE;
 714 }
 715
 716 wxTreeCtrl::~wxTreeCtrl()
 717 {
 718     // delete any attributes
 719     if ( m_hasAnyAttr )
 720     {
 721         for ( wxNode *node = m_attrs.Next(); node; node = m_attrs.Next() )
 722         {
 723             delete (wxTreeItemAttr *)node->Data();
 724         }
 725
 726         // prevent TVN_DELETEITEM handler from deleting the attributes again!
 727         m_hasAnyAttr = FALSE;
 728     }
 729
 730     DeleteTextCtrl();
 731
 732     // delete user data to prevent memory leaks
 733     // also deletes hidden root node storage.
 734     DeleteAllItems();
 735
 736     if (m_ownsImageListNormal) delete m_imageListNormal;
 737     if (m_ownsImageListState) delete m_imageListState;
 738 }
 739
 740 // ----------------------------------------------------------------------------
 741 // accessors
 742 // ----------------------------------------------------------------------------
 743
 744 // simple wrappers which add error checking in debug mode
 745
 746 bool wxTreeCtrl::DoGetItem(wxTreeViewItem* tvItem) const
 747 {
 748     wxCHECK_MSG( tvItem->hItem != TVI_ROOT, FALSE,
 749                  _T("can't retrieve virtual root item") );
 750
 751     if ( !TreeView_GetItem(GetHwnd(), tvItem) )
 752     {
 753         wxLogLastError(wxT("TreeView_GetItem"));
 754
 755         return FALSE;
 756     }
 757
 758     return TRUE;
 759 }
 760
 761 void wxTreeCtrl::DoSetItem(wxTreeViewItem* tvItem)
 762 {
 763     if ( TreeView_SetItem(GetHwnd(), tvItem) == -1 )
 764     {
 765         wxLogLastError(wxT("TreeView_SetItem"));
 766     }
 767 }
 768
 769 size_t wxTreeCtrl::GetCount() const
 770 {
 771     return (size_t)TreeView_GetCount(GetHwnd());
 772 }
 773
 774 unsigned int wxTreeCtrl::GetIndent() const
 775 {
 776     return TreeView_GetIndent(GetHwnd());
 777 }
 778
 779 void wxTreeCtrl::SetIndent(unsigned int indent)
 780 {
 781     TreeView_SetIndent(GetHwnd(), indent);
 782 }
 783
 784 wxImageList *wxTreeCtrl::GetImageList() const
 785 {
 786     return m_imageListNormal;
 787 }
 788
 789 wxImageList *wxTreeCtrl::GetStateImageList() const
 790 {
 791     return m_imageListNormal;
 792 }
 793
 794 void wxTreeCtrl::SetAnyImageList(wxImageList *imageList, int which)
 795 {
 796     // no error return
 797     TreeView_SetImageList(GetHwnd(),
 798                           imageList ? imageList->GetHIMAGELIST() : 0,
 799                           which);
 800 }
 801
 802 void wxTreeCtrl::SetImageList(wxImageList *imageList)
 803 {
 804     if (m_ownsImageListNormal)
 805         delete m_imageListNormal;
 806
 807     SetAnyImageList(m_imageListNormal = imageList, TVSIL_NORMAL);
 808     m_ownsImageListNormal = FALSE;
 809 }
 810
 811 void wxTreeCtrl::SetStateImageList(wxImageList *imageList)
 812 {
 813     if (m_ownsImageListState) delete m_imageListState;
 814     SetAnyImageList(m_imageListState = imageList, TVSIL_STATE);
 815     m_ownsImageListState = FALSE;
 816 }
 817
 818 void wxTreeCtrl::AssignImageList(wxImageList *imageList)
 819 {
 820     SetImageList(imageList);
 821     m_ownsImageListNormal = TRUE;
 822 }
 823
 824 void wxTreeCtrl::AssignStateImageList(wxImageList *imageList)
 825 {
 826     SetStateImageList(imageList);
 827     m_ownsImageListState = TRUE;
 828 }
 829
 830 size_t wxTreeCtrl::GetChildrenCount(const wxTreeItemId& item,
 831                                     bool recursively) const
 832 {
 833     TraverseCounter counter(this, item, recursively);
 834
 835     return counter.GetCount() - 1;
 836 }
 837
 838 // ----------------------------------------------------------------------------
 839 // control colours
 840 // ----------------------------------------------------------------------------
 841
 842 bool wxTreeCtrl::SetBackgroundColour(const wxColour &colour)
 843 {
 844 #if !wxUSE_COMCTL32_SAFELY
 845     if ( !wxWindowBase::SetBackgroundColour(colour) )
 846         return FALSE;
 847
 848     SendMessage(GetHwnd(), TVM_SETBKCOLOR, 0, colour.GetPixel());
 849 #endif
 850
 851     return TRUE;
 852 }
 853
 854 bool wxTreeCtrl::SetForegroundColour(const wxColour &colour)
 855 {
 856 #if !wxUSE_COMCTL32_SAFELY
 857     if ( !wxWindowBase::SetForegroundColour(colour) )
 858         return FALSE;
 859
 860     SendMessage(GetHwnd(), TVM_SETTEXTCOLOR, 0, colour.GetPixel());
 861 #endif
 862
 863     return TRUE;
 864 }
 865
 866 // ----------------------------------------------------------------------------
 867 // Item access
 868 // ----------------------------------------------------------------------------
 869
 870 wxString wxTreeCtrl::GetItemText(const wxTreeItemId& item) const
 871 {
 872     wxChar buf[512];  // the size is arbitrary...
 873
 874     wxTreeViewItem tvItem(item, TVIF_TEXT);
 875     tvItem.pszText = buf;
 876     tvItem.cchTextMax = WXSIZEOF(buf);
 877     if ( !DoGetItem(&tvItem) )
 878     {
 879         // don't return some garbage which was on stack, but an empty string
 880         buf[0] = wxT('\0');
 881     }
 882
 883     return wxString(buf);
 884 }
 885
 886 void wxTreeCtrl::SetItemText(const wxTreeItemId& item, const wxString& text)
 887 {
 888     if ( IS_VIRTUAL_ROOT(item) )
 889         return;
 890
 891     wxTreeViewItem tvItem(item, TVIF_TEXT);
 892     tvItem.pszText = (wxChar *)text.c_str();  // conversion is ok
 893     DoSetItem(&tvItem);
 894 }
 895
 896 int wxTreeCtrl::DoGetItemImageFromData(const wxTreeItemId& item,
 897                                        wxTreeItemIcon which) const
 898 {
 899     wxTreeViewItem tvItem(item, TVIF_PARAM);
 900     if ( !DoGetItem(&tvItem) )
 901     {
 902         return -1;
 903     }
 904
 905     return ((wxTreeItemIndirectData *)tvItem.lParam)->GetImage(which);
 906 }
 907
 908 void wxTreeCtrl::DoSetItemImageFromData(const wxTreeItemId& item,
 909                                         int image,
 910                                         wxTreeItemIcon which) const
 911 {
 912     wxTreeViewItem tvItem(item, TVIF_PARAM);
 913     if ( !DoGetItem(&tvItem) )
 914     {
 915         return;
 916     }
 917
 918     wxTreeItemIndirectData *data = ((wxTreeItemIndirectData *)tvItem.lParam);
 919
 920     data->SetImage(image, which);
 921
 922     // make sure that we have selected images as well
 923     if ( which == wxTreeItemIcon_Normal &&
 924          !data->HasImage(wxTreeItemIcon_Selected) )
 925     {
 926         data->SetImage(image, wxTreeItemIcon_Selected);
 927     }
 928
 929     if ( which == wxTreeItemIcon_Expanded &&
 930          !data->HasImage(wxTreeItemIcon_SelectedExpanded) )
 931     {
 932         data->SetImage(image, wxTreeItemIcon_SelectedExpanded);
 933     }
 934 }
 935
 936 void wxTreeCtrl::DoSetItemImages(const wxTreeItemId& item,
 937                                  int image,
 938                                  int imageSel)
 939 {
 940     wxTreeViewItem tvItem(item, TVIF_IMAGE | TVIF_SELECTEDIMAGE);
 941     tvItem.iSelectedImage = imageSel;
 942     tvItem.iImage = image;
 943     DoSetItem(&tvItem);
 944 }
 945
 946 int wxTreeCtrl::GetItemImage(const wxTreeItemId& item,
 947                              wxTreeItemIcon which) const
 948 {
 949     if ( (HITEM(item) == TVI_ROOT) && (m_windowStyle & wxTR_HIDE_ROOT) )
 950     {
 951         // TODO: Maybe a hidden root can still provide images?
 952         return -1;
 953     }
 954
 955     if ( HasIndirectData(item) )
 956     {
 957         return DoGetItemImageFromData(item, which);
 958     }
 959
 960     UINT mask;
 961     switch ( which )
 962     {
 963         default:
 964             wxFAIL_MSG( wxT("unknown tree item image type") );
 965
 966         case wxTreeItemIcon_Normal:
 967             mask = TVIF_IMAGE;
 968             break;
 969
 970         case wxTreeItemIcon_Selected:
 971             mask = TVIF_SELECTEDIMAGE;
 972             break;
 973
 974         case wxTreeItemIcon_Expanded:
 975         case wxTreeItemIcon_SelectedExpanded:
 976             return -1;
 977     }
 978
 979     wxTreeViewItem tvItem(item, mask);
 980     DoGetItem(&tvItem);
 981
 982     return mask == TVIF_IMAGE ? tvItem.iImage : tvItem.iSelectedImage;
 983 }
 984
 985 void wxTreeCtrl::SetItemImage(const wxTreeItemId& item, int image,
 986                               wxTreeItemIcon which)
 987 {
 988     if ( IS_VIRTUAL_ROOT(item) )
 989     {
 990         // TODO: Maybe a hidden root can still store images?
 991         return;
 992     }
 993
 994     int imageNormal, imageSel;
 995     switch ( which )
 996     {
 997         default:
 998             wxFAIL_MSG( wxT("unknown tree item image type") );
 999
1000         case wxTreeItemIcon_Normal:
1001             imageNormal = image;
1002             imageSel = GetItemSelectedImage(item);
1003             break;
1004
1005         case wxTreeItemIcon_Selected:
1006             imageNormal = GetItemImage(item);
1007             imageSel = image;
1008             break;
1009
1010         case wxTreeItemIcon_Expanded:
1011         case wxTreeItemIcon_SelectedExpanded:
1012             if ( !HasIndirectData(item) )
1013             {
1014                 // we need to get the old images first, because after we create
1015                 // the wxTreeItemIndirectData GetItemXXXImage() will use it to
1016                 // get the images
1017                 imageNormal = GetItemImage(item);
1018                 imageSel = GetItemSelectedImage(item);
1019
1020                 // if it doesn't have it yet, add it
1021                 wxTreeItemIndirectData *data = new
1022                     wxTreeItemIndirectData(this, item);
1023
1024                 // copy the data to the new location
1025                 data->SetImage(imageNormal, wxTreeItemIcon_Normal);
1026                 data->SetImage(imageSel, wxTreeItemIcon_Selected);
1027             }
1028
1029             DoSetItemImageFromData(item, image, which);
1030
1031             // reset the normal/selected images because we won't use them any
1032             // more - now they're stored inside the indirect data
1033             imageNormal =
1034             imageSel = I_IMAGECALLBACK;
1035             break;
1036     }
1037
1038     // NB: at least in version 5.00.0518.9 of comctl32.dll we need to always
1039     //     change both normal and selected image - otherwise the change simply
1040     //     doesn't take place!
1041     DoSetItemImages(item, imageNormal, imageSel);
1042 }
1043
1044 wxTreeItemData *wxTreeCtrl::GetItemData(const wxTreeItemId& item) const
1045 {
1046     wxTreeViewItem tvItem(item, TVIF_PARAM);
1047
1048     // Hidden root may have data.
1049     if ( IS_VIRTUAL_ROOT(item) )
1050     {
1051         return GET_VIRTUAL_ROOT()->GetData();
1052     }
1053
1054     // Visible node.
1055     if ( !DoGetItem(&tvItem) )
1056     {
1057         return NULL;
1058     }
1059
1060     wxTreeItemData *data = (wxTreeItemData *)tvItem.lParam;
1061     if ( IsDataIndirect(data) )
1062     {
1063         data = ((wxTreeItemIndirectData *)data)->GetData();
1064     }
1065
1066     return data;
1067 }
1068
1069 void wxTreeCtrl::SetItemData(const wxTreeItemId& item, wxTreeItemData *data)
1070 {
1071     if ( IS_VIRTUAL_ROOT(item) )
1072     {
1073         GET_VIRTUAL_ROOT()->SetData(data);
1074     }
1075
1076     // first, associate this piece of data with this item
1077     if ( data )
1078     {
1079         data->SetId(item);
1080     }
1081
1082     wxTreeViewItem tvItem(item, TVIF_PARAM);
1083
1084     if ( HasIndirectData(item) )
1085     {
1086         if ( DoGetItem(&tvItem) )
1087         {
1088             ((wxTreeItemIndirectData *)tvItem.lParam)->SetData(data);
1089         }
1090         else
1091         {
1092             wxFAIL_MSG( wxT("failed to change tree items data") );
1093         }
1094     }
1095     else
1096     {
1097         tvItem.lParam = (LPARAM)data;
1098         DoSetItem(&tvItem);
1099     }
1100 }
1101
1102 void wxTreeCtrl::SetIndirectItemData(const wxTreeItemId& item,
1103                                      wxTreeItemIndirectData *data)
1104 {
1105     // this should never happen because it's unnecessary and will probably lead
1106     // to crash too because the code elsewhere supposes that the pointer the
1107     // wxTreeItemIndirectData has is a real wxItemData and not
1108     // wxTreeItemIndirectData as well
1109     wxASSERT_MSG( !HasIndirectData(item), wxT("setting indirect data twice?") );
1110
1111     SetItemData(item, data);
1112 }
1113
1114 bool wxTreeCtrl::HasIndirectData(const wxTreeItemId& item) const
1115 {
1116     // query the item itself
1117     wxTreeViewItem tvItem(item, TVIF_PARAM);
1118     if ( !DoGetItem(&tvItem) )
1119     {
1120         return FALSE;
1121     }
1122
1123     wxTreeItemData *data = (wxTreeItemData *)tvItem.lParam;
1124
1125     return data && IsDataIndirect(data);
1126 }
1127
1128 void wxTreeCtrl::SetItemHasChildren(const wxTreeItemId& item, bool has)
1129 {
1130     if ( IS_VIRTUAL_ROOT(item) )
1131         return;
1132
1133     wxTreeViewItem tvItem(item, TVIF_CHILDREN);
1134     tvItem.cChildren = (int)has;
1135     DoSetItem(&tvItem);
1136 }
1137
1138 void wxTreeCtrl::SetItemBold(const wxTreeItemId& item, bool bold)
1139 {
1140     if ( IS_VIRTUAL_ROOT(item) )
1141         return;
1142
1143     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_BOLD);
1144     tvItem.state = bold ? TVIS_BOLD : 0;
1145     DoSetItem(&tvItem);
1146 }
1147
1148 void wxTreeCtrl::SetItemDropHighlight(const wxTreeItemId& item, bool highlight)
1149 {
1150     if ( IS_VIRTUAL_ROOT(item) )
1151         return;
1152
1153     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_DROPHILITED);
1154     tvItem.state = highlight ? TVIS_DROPHILITED : 0;
1155     DoSetItem(&tvItem);
1156 }
1157
1158 void wxTreeCtrl::RefreshItem(const wxTreeItemId& item)
1159 {
1160     if ( IS_VIRTUAL_ROOT(item) )
1161         return;
1162
1163     wxRect rect;
1164     if ( GetBoundingRect(item, rect) )
1165     {
1166         RefreshRect(rect);
1167     }
1168 }
1169
1170 void wxTreeCtrl::SetItemTextColour(const wxTreeItemId& item,
1171                                    const wxColour& col)
1172 {
1173     m_hasAnyAttr = TRUE;
1174
1175     long id = (long)(WXHTREEITEM)item;
1176     wxTreeItemAttr *attr = (wxTreeItemAttr *)m_attrs.Get(id);
1177     if ( !attr )
1178     {
1179         attr = new wxTreeItemAttr;
1180         m_attrs.Put(id, (wxObject *)attr);
1181     }
1182
1183     attr->SetTextColour(col);
1184
1185     RefreshItem(item);
1186 }
1187
1188 void wxTreeCtrl::SetItemBackgroundColour(const wxTreeItemId& item,
1189                                          const wxColour& col)
1190 {
1191     m_hasAnyAttr = TRUE;
1192
1193     long id = (long)(WXHTREEITEM)item;
1194     wxTreeItemAttr *attr = (wxTreeItemAttr *)m_attrs.Get(id);
1195     if ( !attr )
1196     {
1197         attr = new wxTreeItemAttr;
1198         m_attrs.Put(id, (wxObject *)attr);
1199     }
1200
1201     attr->SetBackgroundColour(col);
1202
1203     RefreshItem(item);
1204 }
1205
1206 void wxTreeCtrl::SetItemFont(const wxTreeItemId& item, const wxFont& font)
1207 {
1208     m_hasAnyAttr = TRUE;
1209
1210     long id = (long)(WXHTREEITEM)item;
1211     wxTreeItemAttr *attr = (wxTreeItemAttr *)m_attrs.Get(id);
1212     if ( !attr )
1213     {
1214         attr = new wxTreeItemAttr;
1215         m_attrs.Put(id, (wxObject *)attr);
1216     }
1217
1218     attr->SetFont(font);
1219
1220     RefreshItem(item);
1221 }
1222
1223 // ----------------------------------------------------------------------------
1224 // Item status
1225 // ----------------------------------------------------------------------------
1226
1227 bool wxTreeCtrl::IsVisible(const wxTreeItemId& item) const
1228 {
1229     // Bug in Gnu-Win32 headers, so don't use the macro TreeView_GetItemRect
1230     RECT rect;
1231
1232     // this ugliness comes directly from MSDN - it *is* the correct way to pass
1233     // the HTREEITEM with TVM_GETITEMRECT
1234     *(WXHTREEITEM *)&rect = (WXHTREEITEM)item;
1235
1236     // FALSE means get item rect for the whole item, not only text
1237     return SendMessage(GetHwnd(), TVM_GETITEMRECT, FALSE, (LPARAM)&rect) != 0;
1238 }
1239
1240 bool wxTreeCtrl::ItemHasChildren(const wxTreeItemId& item) const
1241 {
1242     wxTreeViewItem tvItem(item, TVIF_CHILDREN);
1243     DoGetItem(&tvItem);
1244
1245     return tvItem.cChildren != 0;
1246 }
1247
1248 bool wxTreeCtrl::IsExpanded(const wxTreeItemId& item) const
1249 {
1250     // probably not a good idea to put it here
1251     //wxASSERT( ItemHasChildren(item) );
1252
1253     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_EXPANDED);
1254     DoGetItem(&tvItem);
1255
1256     return (tvItem.state & TVIS_EXPANDED) != 0;
1257 }
1258
1259 bool wxTreeCtrl::IsSelected(const wxTreeItemId& item) const
1260 {
1261     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_SELECTED);
1262     DoGetItem(&tvItem);
1263
1264     return (tvItem.state & TVIS_SELECTED) != 0;
1265 }
1266
1267 bool wxTreeCtrl::IsBold(const wxTreeItemId& item) const
1268 {
1269     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_BOLD);
1270     DoGetItem(&tvItem);
1271
1272     return (tvItem.state & TVIS_BOLD) != 0;
1273 }
1274
1275 // ----------------------------------------------------------------------------
1276 // navigation
1277 // ----------------------------------------------------------------------------
1278
1279 wxTreeItemId wxTreeCtrl::GetRootItem() const
1280 {
1281     // Root may be real (visible) or virtual (hidden).
1282     if ( GET_VIRTUAL_ROOT() )
1283         return TVI_ROOT;
1284
1285     return wxTreeItemId((WXHTREEITEM) TreeView_GetRoot(GetHwnd()));
1286 }
1287
1288 wxTreeItemId wxTreeCtrl::GetSelection() const
1289 {
1290     wxCHECK_MSG( !(m_windowStyle & wxTR_MULTIPLE), (long)(WXHTREEITEM)0,
1291                  wxT("this only works with single selection controls") );
1292
1293     return wxTreeItemId((WXHTREEITEM) TreeView_GetSelection(GetHwnd()));
1294 }
1295
1296 wxTreeItemId wxTreeCtrl::GetParent(const wxTreeItemId& item) const
1297 {
1298     HTREEITEM hItem;
1299
1300     if ( IS_VIRTUAL_ROOT(item) )
1301     {
1302         // no parent for the virtual root
1303         hItem = 0;
1304     }
1305     else // normal item
1306     {
1307         hItem = TreeView_GetParent(GetHwnd(), HITEM(item));
1308         if ( !hItem && HasFlag(wxTR_HIDE_ROOT) )
1309         {
1310             // the top level items should have the virtual root as their parent
1311             hItem = TVI_ROOT;
1312         }
1313     }
1314
1315     return wxTreeItemId((WXHTREEITEM)hItem);
1316 }
1317
1318 wxTreeItemId wxTreeCtrl::GetFirstChild(const wxTreeItemId& item,
1319                                        long& _cookie) const
1320 {
1321     // remember the last child returned in 'cookie'
1322     _cookie = (long)TreeView_GetChild(GetHwnd(), HITEM(item));
1323
1324     return wxTreeItemId((WXHTREEITEM)_cookie);
1325 }
1326
1327 wxTreeItemId wxTreeCtrl::GetNextChild(const wxTreeItemId& WXUNUSED(item),
1328                                       long& _cookie) const
1329 {
1330     wxTreeItemId l = wxTreeItemId((WXHTREEITEM)TreeView_GetNextSibling(GetHwnd(),
1331                                    HITEM(_cookie)));
1332     _cookie = (long)l;
1333
1334     return l;
1335 }
1336
1337 wxTreeItemId wxTreeCtrl::GetLastChild(const wxTreeItemId& item) const
1338 {
1339     // can this be done more efficiently?
1340     long cookie;
1341
1342     wxTreeItemId childLast,
1343     child = GetFirstChild(item, cookie);
1344     while ( child.IsOk() )
1345     {
1346         childLast = child;
1347         child = GetNextChild(item, cookie);
1348     }
1349
1350     return childLast;
1351 }
1352
1353 wxTreeItemId wxTreeCtrl::GetNextSibling(const wxTreeItemId& item) const
1354 {
1355     return wxTreeItemId((WXHTREEITEM) TreeView_GetNextSibling(GetHwnd(), HITEM(item)));
1356 }
1357
1358 wxTreeItemId wxTreeCtrl::GetPrevSibling(const wxTreeItemId& item) const
1359 {
1360     return wxTreeItemId((WXHTREEITEM) TreeView_GetPrevSibling(GetHwnd(), HITEM(item)));
1361 }
1362
1363 wxTreeItemId wxTreeCtrl::GetFirstVisibleItem() const
1364 {
1365     return wxTreeItemId((WXHTREEITEM) TreeView_GetFirstVisible(GetHwnd()));
1366 }
1367
1368 wxTreeItemId wxTreeCtrl::GetNextVisible(const wxTreeItemId& item) const
1369 {
1370     wxASSERT_MSG( IsVisible(item), wxT("The item you call GetNextVisible() for must be visible itself!"));
1371
1372     return wxTreeItemId((WXHTREEITEM) TreeView_GetNextVisible(GetHwnd(), HITEM(item)));
1373 }
1374
1375 wxTreeItemId wxTreeCtrl::GetPrevVisible(const wxTreeItemId& item) const
1376 {
1377     wxASSERT_MSG( IsVisible(item), wxT("The item you call GetPrevVisible() for must be visible itself!"));
1378
1379     return wxTreeItemId((WXHTREEITEM) TreeView_GetPrevVisible(GetHwnd(), HITEM(item)));
1380 }
1381
1382 // ----------------------------------------------------------------------------
1383 // multiple selections emulation
1384 // ----------------------------------------------------------------------------
1385
1386 bool wxTreeCtrl::IsItemChecked(const wxTreeItemId& item) const
1387 {
1388     // receive the desired information.
1389     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_STATEIMAGEMASK);
1390     DoGetItem(&tvItem);
1391
1392     // state image indices are 1 based
1393     return ((tvItem.state >> 12) - 1) == 1;
1394 }
1395
1396 void wxTreeCtrl::SetItemCheck(const wxTreeItemId& item, bool check)
1397 {
1398     // receive the desired information.
1399     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_STATEIMAGEMASK);
1400
1401     DoGetItem(&tvItem);
1402
1403     // state images are one-based
1404     tvItem.state = (check ? 2 : 1) << 12;
1405
1406     DoSetItem(&tvItem);
1407 }
1408
1409 size_t wxTreeCtrl::GetSelections(wxArrayTreeItemIds& selections) const
1410 {
1411     TraverseSelections selector(this, selections);
1412
1413     return selector.GetCount();
1414 }
1415
1416 // ----------------------------------------------------------------------------
1417 // Usual operations
1418 // ----------------------------------------------------------------------------
1419
1420 wxTreeItemId wxTreeCtrl::DoInsertItem(const wxTreeItemId& parent,
1421                                       wxTreeItemId hInsertAfter,
1422                                       const wxString& text,
1423                                       int image, int selectedImage,
1424                                       wxTreeItemData *data)
1425 {
1426     wxCHECK_MSG( parent.IsOk() || !TreeView_GetRoot(GetHwnd()),
1427                  wxTreeItemId(),
1428                  _T("can't have more than one root in the tree") );
1429
1430     TV_INSERTSTRUCT tvIns;
1431     tvIns.hParent = HITEM(parent);
1432     tvIns.hInsertAfter = HITEM(hInsertAfter);
1433
1434     // this is how we insert the item as the first child: supply a NULL
1435     // hInsertAfter
1436     if ( !tvIns.hInsertAfter )
1437     {
1438         tvIns.hInsertAfter = TVI_FIRST;
1439     }
1440
1441     UINT mask = 0;
1442     if ( !text.IsEmpty() )
1443     {
1444         mask |= TVIF_TEXT;
1445         tvIns.item.pszText = (wxChar *)text.c_str();  // cast is ok
1446     }
1447     else
1448     {
1449         tvIns.item.pszText = NULL;
1450         tvIns.item.cchTextMax = 0;
1451     }
1452
1453     if ( image != -1 )
1454     {
1455         mask |= TVIF_IMAGE;
1456         tvIns.item.iImage = image;
1457
1458         if ( selectedImage == -1 )
1459         {
1460             // take the same image for selected icon if not specified
1461             selectedImage = image;
1462         }
1463     }
1464
1465     if ( selectedImage != -1 )
1466     {
1467         mask |= TVIF_SELECTEDIMAGE;
1468         tvIns.item.iSelectedImage = selectedImage;
1469     }
1470
1471     if ( data != NULL )
1472     {
1473         mask |= TVIF_PARAM;
1474         tvIns.item.lParam = (LPARAM)data;
1475     }
1476
1477     tvIns.item.mask = mask;
1478
1479     HTREEITEM id = (HTREEITEM) TreeView_InsertItem(GetHwnd(), &tvIns);
1480     if ( id == 0 )
1481     {
1482         wxLogLastError(wxT("TreeView_InsertItem"));
1483     }
1484
1485     if ( data != NULL )
1486     {
1487         // associate the application tree item with Win32 tree item handle
1488         data->SetId((WXHTREEITEM)id);
1489     }
1490
1491     return wxTreeItemId((WXHTREEITEM)id);
1492 }
1493
1494 // for compatibility only
1495 wxTreeItemId wxTreeCtrl::InsertItem(const wxTreeItemId& parent,
1496                                     const wxString& text,
1497                                     int image, int selImage,
1498                                     long insertAfter)
1499 {
1500     return DoInsertItem(parent, (WXHTREEITEM)insertAfter, text,
1501                         image, selImage, NULL);
1502 }
1503
1504 wxTreeItemId wxTreeCtrl::AddRoot(const wxString& text,
1505                                  int image, int selectedImage,
1506                                  wxTreeItemData *data)
1507 {
1508
1509     if ( m_windowStyle & wxTR_HIDE_ROOT )
1510     {
1511         // create a virtual root item, the parent for all the others
1512         m_pVirtualRoot = new wxVirtualNode(data);
1513
1514         return TVI_ROOT;
1515     }
1516
1517     return DoInsertItem(wxTreeItemId((long)(WXHTREEITEM) 0), (long)(WXHTREEITEM) 0,
1518                         text, image, selectedImage, data);
1519 }
1520
1521 wxTreeItemId wxTreeCtrl::PrependItem(const wxTreeItemId& parent,
1522                                      const wxString& text,
1523                                      int image, int selectedImage,
1524                                      wxTreeItemData *data)
1525 {
1526     return DoInsertItem(parent, (WXHTREEITEM) TVI_FIRST,
1527                         text, image, selectedImage, data);
1528 }
1529
1530 wxTreeItemId wxTreeCtrl::InsertItem(const wxTreeItemId& parent,
1531                                     const wxTreeItemId& idPrevious,
1532                                     const wxString& text,
1533                                     int image, int selectedImage,
1534                                     wxTreeItemData *data)
1535 {
1536     return DoInsertItem(parent, idPrevious, text, image, selectedImage, data);
1537 }
1538
1539 wxTreeItemId wxTreeCtrl::InsertItem(const wxTreeItemId& parent,
1540                                     size_t index,
1541                                     const wxString& text,
1542                                     int image, int selectedImage,
1543                                     wxTreeItemData *data)
1544 {
1545     // find the item from index
1546     long cookie;
1547     wxTreeItemId idPrev, idCur = GetFirstChild(parent, cookie);
1548     while ( index != 0 && idCur.IsOk() )
1549     {
1550         index--;
1551
1552         idPrev = idCur;
1553         idCur = GetNextChild(parent, cookie);
1554     }
1555
1556     // assert, not check: if the index is invalid, we will append the item
1557     // to the end
1558     wxASSERT_MSG( index == 0, _T("bad index in wxTreeCtrl::InsertItem") );
1559
1560     return DoInsertItem(parent, idPrev, text, image, selectedImage, data);
1561 }
1562
1563 wxTreeItemId wxTreeCtrl::AppendItem(const wxTreeItemId& parent,
1564                                     const wxString& text,
1565                                     int image, int selectedImage,
1566                                     wxTreeItemData *data)
1567 {
1568     return DoInsertItem(parent, (WXHTREEITEM) TVI_LAST,
1569                         text, image, selectedImage, data);
1570 }
1571
1572 void wxTreeCtrl::Delete(const wxTreeItemId& item)
1573 {
1574     if ( !TreeView_DeleteItem(GetHwnd(), HITEM(item)) )
1575     {
1576         wxLogLastError(wxT("TreeView_DeleteItem"));
1577     }
1578 }
1579
1580 // delete all children (but don't delete the item itself)
1581 void wxTreeCtrl::DeleteChildren(const wxTreeItemId& item)
1582 {
1583     long cookie;
1584
1585     wxArrayLong children;
1586     wxTreeItemId child = GetFirstChild(item, cookie);
1587     while ( child.IsOk() )
1588     {
1589         children.Add((long)(WXHTREEITEM)child);
1590
1591         child = GetNextChild(item, cookie);
1592     }
1593
1594     size_t nCount = children.Count();
1595     for ( size_t n = 0; n < nCount; n++ )
1596     {
1597         if ( !TreeView_DeleteItem(GetHwnd(), (HTREEITEM)children[n]) )
1598         {
1599             wxLogLastError(wxT("TreeView_DeleteItem"));
1600         }
1601     }
1602 }
1603
1604 void wxTreeCtrl::DeleteAllItems()
1605 {
1606     // delete stored root item.
1607     delete GET_VIRTUAL_ROOT();
1608
1609     if ( !TreeView_DeleteAllItems(GetHwnd()) )
1610     {
1611         wxLogLastError(wxT("TreeView_DeleteAllItems"));
1612     }
1613 }
1614
1615 void wxTreeCtrl::DoExpand(const wxTreeItemId& item, int flag)
1616 {
1617     wxASSERT_MSG( flag == TVE_COLLAPSE ||
1618                   flag == (TVE_COLLAPSE | TVE_COLLAPSERESET) ||
1619                   flag == TVE_EXPAND   ||
1620                   flag == TVE_TOGGLE,
1621                   wxT("Unknown flag in wxTreeCtrl::DoExpand") );
1622
1623     // A hidden root can be neither expanded nor collapsed.
1624     wxCHECK_RET( !(m_windowStyle & wxTR_HIDE_ROOT) || (HITEM(item) != TVI_ROOT),
1625                  wxT("Can't expand/collapse hidden root node!") )
1626
1627     // TreeView_Expand doesn't send TVN_ITEMEXPAND(ING) messages, so we must
1628     // emulate them. This behaviour has changed slightly with comctl32.dll
1629     // v 4.70 - now it does send them but only the first time. To maintain
1630     // compatible behaviour and also in order to not have surprises with the
1631     // future versions, don't rely on this and still do everything ourselves.
1632     // To avoid that the messages be sent twice when the item is expanded for
1633     // the first time we must clear TVIS_EXPANDEDONCE style manually.
1634
1635     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_EXPANDEDONCE);
1636     tvItem.state = 0;
1637     DoSetItem(&tvItem);
1638
1639     if ( TreeView_Expand(GetHwnd(), HITEM(item), flag) != 0 )
1640     {
1641         wxTreeEvent event(wxEVT_NULL, m_windowId);
1642         event.m_item = item;
1643         event.SetEventObject(this);
1644
1645         // note that the {EXPAND|COLLAPS}ING event is sent by TreeView_Expand()
1646         // itself
1647         event.SetEventType(gs_expandEvents[IsExpanded(item) ? IDX_EXPAND
1648                                                             : IDX_COLLAPSE]
1649                                           [IDX_DONE]);
1650
1651         (void)GetEventHandler()->ProcessEvent(event);
1652     }
1653     //else: change didn't took place, so do nothing at all
1654 }
1655
1656 void wxTreeCtrl::Expand(const wxTreeItemId& item)
1657 {
1658     DoExpand(item, TVE_EXPAND);
1659 }
1660
1661 void wxTreeCtrl::Collapse(const wxTreeItemId& item)
1662 {
1663     DoExpand(item, TVE_COLLAPSE);
1664 }
1665
1666 void wxTreeCtrl::CollapseAndReset(const wxTreeItemId& item)
1667 {
1668     DoExpand(item, TVE_COLLAPSE | TVE_COLLAPSERESET);
1669 }
1670
1671 void wxTreeCtrl::Toggle(const wxTreeItemId& item)
1672 {
1673     DoExpand(item, TVE_TOGGLE);
1674 }
1675
1676 void wxTreeCtrl::ExpandItem(const wxTreeItemId& item, int action)
1677 {
1678     DoExpand(item, action);
1679 }
1680
1681 void wxTreeCtrl::Unselect()
1682 {
1683     wxASSERT_MSG( !(m_windowStyle & wxTR_MULTIPLE),
1684                   wxT("doesn't make sense, may be you want UnselectAll()?") );
1685
1686     // just remove the selection
1687     SelectItem(wxTreeItemId((long) (WXHTREEITEM) 0));
1688 }
1689
1690 void wxTreeCtrl::UnselectAll()
1691 {
1692     if ( m_windowStyle & wxTR_MULTIPLE )
1693     {
1694         wxArrayTreeItemIds selections;
1695         size_t count = GetSelections(selections);
1696         for ( size_t n = 0; n < count; n++ )
1697         {
1698 #if wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
1699             SetItemCheck(selections[n], FALSE);
1700 #else // !wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
1701             ::UnselectItem(GetHwnd(), HITEM(selections[n]));
1702 #endif // wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE/!wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
1703         }
1704     }
1705     else
1706     {
1707         // just remove the selection
1708         Unselect();
1709     }
1710 }
1711
1712 void wxTreeCtrl::SelectItem(const wxTreeItemId& item)
1713 {
1714     if ( m_windowStyle & wxTR_MULTIPLE )
1715     {
1716 #if wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
1717         // selecting the item means checking it
1718         SetItemCheck(item);
1719 #else // !wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
1720         ::SelectItem(GetHwnd(), HITEM(item));
1721 #endif // wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE/!wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
1722     }
1723     else
1724     {
1725         // inspite of the docs (MSDN Jan 99 edition), we don't seem to receive
1726         // the notification from the control (i.e. TVN_SELCHANG{ED|ING}), so
1727         // send them ourselves
1728
1729         wxTreeEvent event(wxEVT_NULL, m_windowId);
1730         event.m_item = item;
1731         event.SetEventObject(this);
1732
1733         event.SetEventType(wxEVT_COMMAND_TREE_SEL_CHANGING);
1734         if ( !GetEventHandler()->ProcessEvent(event) || event.IsAllowed() )
1735         {
1736             if ( !TreeView_SelectItem(GetHwnd(), HITEM(item)) )
1737             {
1738                 wxLogLastError(wxT("TreeView_SelectItem"));
1739             }
1740             else
1741             {
1742                 event.SetEventType(wxEVT_COMMAND_TREE_SEL_CHANGED);
1743                 (void)GetEventHandler()->ProcessEvent(event);
1744             }
1745         }
1746         //else: program vetoed the change
1747     }
1748 }
1749
1750 void wxTreeCtrl::EnsureVisible(const wxTreeItemId& item)
1751 {
1752     // no error return
1753     TreeView_EnsureVisible(GetHwnd(), HITEM(item));
1754 }
1755
1756 void wxTreeCtrl::ScrollTo(const wxTreeItemId& item)
1757 {
1758     if ( !TreeView_SelectSetFirstVisible(GetHwnd(), HITEM(item)) )
1759     {
1760         wxLogLastError(wxT("TreeView_SelectSetFirstVisible"));
1761     }
1762 }
1763
1764 wxTextCtrl* wxTreeCtrl::GetEditControl() const
1765 {
1766     return m_textCtrl;
1767 }
1768
1769 void wxTreeCtrl::DeleteTextCtrl()
1770 {
1771     if ( m_textCtrl )
1772     {
1773         // the HWND corresponding to this control is deleted by the tree
1774         // control itself and we don't know when exactly this happens, so check
1775         // if the window still exists before calling UnsubclassWin()
1776         if ( !::IsWindow(GetHwndOf(m_textCtrl)) )
1777         {
1778             m_textCtrl->SetHWND(0);
1779         }
1780
1781         m_textCtrl->UnsubclassWin();
1782         m_textCtrl->SetHWND(0);
1783         delete m_textCtrl;
1784         m_textCtrl = NULL;
1785     }
1786 }
1787
1788 wxTextCtrl* wxTreeCtrl::EditLabel(const wxTreeItemId& item,
1789                                   wxClassInfo* textControlClass)
1790 {
1791     wxASSERT( textControlClass->IsKindOf(CLASSINFO(wxTextCtrl)) );
1792
1793     DeleteTextCtrl();
1794
1795     m_textCtrl = (wxTextCtrl *)textControlClass->CreateObject();
1796     HWND hWnd = (HWND) TreeView_EditLabel(GetHwnd(), HITEM(item));
1797
1798     // this is not an error - the TVN_BEGINLABELEDIT handler might have
1799     // returned FALSE
1800     if ( !hWnd )
1801     {
1802         delete m_textCtrl;
1803         m_textCtrl = NULL;
1804         return NULL;
1805     }
1806
1807     // textctrl is subclassed in MSWOnNotify
1808     return m_textCtrl;
1809 }
1810
1811 // End label editing, optionally cancelling the edit
1812 void wxTreeCtrl::EndEditLabel(const wxTreeItemId& WXUNUSED(item), bool discardChanges)
1813 {
1814     TreeView_EndEditLabelNow(GetHwnd(), discardChanges);
1815
1816     DeleteTextCtrl();
1817 }
1818
1819 wxTreeItemId wxTreeCtrl::HitTest(const wxPoint& point, int& flags)
1820 {
1821     TV_HITTESTINFO hitTestInfo;
1822     hitTestInfo.pt.x = (int)point.x;
1823     hitTestInfo.pt.y = (int)point.y;
1824
1825     TreeView_HitTest(GetHwnd(), &hitTestInfo);
1826
1827     flags = 0;
1828
1829     // avoid repetition
1830     #define TRANSLATE_FLAG(flag) if ( hitTestInfo.flags & TVHT_##flag ) \
1831                                     flags |= wxTREE_HITTEST_##flag
1832
1833     TRANSLATE_FLAG(ABOVE);
1834     TRANSLATE_FLAG(BELOW);
1835     TRANSLATE_FLAG(NOWHERE);
1836     TRANSLATE_FLAG(ONITEMBUTTON);
1837     TRANSLATE_FLAG(ONITEMICON);
1838     TRANSLATE_FLAG(ONITEMINDENT);
1839     TRANSLATE_FLAG(ONITEMLABEL);
1840     TRANSLATE_FLAG(ONITEMRIGHT);
1841     TRANSLATE_FLAG(ONITEMSTATEICON);
1842     TRANSLATE_FLAG(TOLEFT);
1843     TRANSLATE_FLAG(TORIGHT);
1844
1845     #undef TRANSLATE_FLAG
1846
1847     return wxTreeItemId((WXHTREEITEM) hitTestInfo.hItem);
1848 }
1849
1850 bool wxTreeCtrl::GetBoundingRect(const wxTreeItemId& item,
1851                                  wxRect& rect,
1852                                  bool textOnly) const
1853 {
1854     RECT rc;
1855     if ( TreeView_GetItemRect(GetHwnd(), HITEM(item),
1856                               &rc, textOnly) )
1857     {
1858         rect = wxRect(wxPoint(rc.left, rc.top), wxPoint(rc.right, rc.bottom));
1859
1860         return TRUE;
1861     }
1862     else
1863     {
1864         // couldn't retrieve rect: for example, item isn't visible
1865         return FALSE;
1866     }
1867 }
1868
1869 // ----------------------------------------------------------------------------
1870 // sorting stuff
1871 // ----------------------------------------------------------------------------
1872
1873 // this is just a tiny namespace which is friend to wxTreeCtrl and so can use
1874 // functions such as IsDataIndirect()
1875 class wxTreeSortHelper
1876 {
1877 public:
1878     static int CALLBACK Compare(LPARAM data1, LPARAM data2, LPARAM tree);
1879
1880 private:
1881     static wxTreeItemId GetIdFromData(wxTreeCtrl *tree, LPARAM item)
1882     {
1883         wxTreeItemData *data = (wxTreeItemData *)item;
1884         if ( tree->IsDataIndirect(data) )
1885         {
1886             data = ((wxTreeItemIndirectData *)data)->GetData();
1887         }
1888
1889         return data->GetId();
1890     }
1891 };
1892
1893 int CALLBACK wxTreeSortHelper::Compare(LPARAM pItem1,
1894                                        LPARAM pItem2,
1895                                        LPARAM htree)
1896 {
1897     wxCHECK_MSG( pItem1 && pItem2, 0,
1898                  wxT("sorting tree without data doesn't make sense") );
1899
1900     wxTreeCtrl *tree = (wxTreeCtrl *)htree;
1901
1902     return tree->OnCompareItems(GetIdFromData(tree, pItem1),
1903                                 GetIdFromData(tree, pItem2));
1904 }
1905
1906 int wxTreeCtrl::OnCompareItems(const wxTreeItemId& item1,
1907                                const wxTreeItemId& item2)
1908 {
1909     return wxStrcmp(GetItemText(item1), GetItemText(item2));
1910 }
1911
1912 void wxTreeCtrl::SortChildren(const wxTreeItemId& item)
1913 {
1914     // rely on the fact that TreeView_SortChildren does the same thing as our
1915     // default behaviour, i.e. sorts items alphabetically and so call it
1916     // directly if we're not in derived class (much more efficient!)
1917     if ( GetClassInfo() == CLASSINFO(wxTreeCtrl) )
1918     {
1919         TreeView_SortChildren(GetHwnd(), HITEM(item), 0);
1920     }
1921     else
1922     {
1923         TV_SORTCB tvSort;
1924         tvSort.hParent = HITEM(item);
1925         tvSort.lpfnCompare = wxTreeSortHelper::Compare;
1926         tvSort.lParam = (LPARAM)this;
1927         TreeView_SortChildrenCB(GetHwnd(), &tvSort, 0 /* reserved */);
1928     }
1929 }
1930
1931 // ----------------------------------------------------------------------------
1932 // implementation
1933 // ----------------------------------------------------------------------------
1934
1935 bool wxTreeCtrl::MSWCommand(WXUINT cmd, WXWORD id)
1936 {
1937     if ( cmd == EN_UPDATE )
1938     {
1939         wxCommandEvent event(wxEVT_COMMAND_TEXT_UPDATED, id);
1940         event.SetEventObject( this );
1941         ProcessCommand(event);
1942     }
1943     else if ( cmd == EN_KILLFOCUS )
1944     {
1945         wxCommandEvent event(wxEVT_KILL_FOCUS, id);
1946         event.SetEventObject( this );
1947         ProcessCommand(event);
1948     }
1949     else
1950     {
1951         // nothing done
1952         return FALSE;
1953     }
1954
1955     // command processed
1956     return TRUE;
1957 }
1958
1959 // we hook into WndProc to process WM_MOUSEMOVE/WM_BUTTONUP messages - as we
1960 // only do it during dragging, minimize wxWin overhead (this is important for
1961 // WM_MOUSEMOVE as they're a lot of them) by catching Windows messages directly
1962 // instead of passing by wxWin events
1963 long wxTreeCtrl::MSWWindowProc(WXUINT nMsg, WXWPARAM wParam, WXLPARAM lParam)
1964 {
1965     bool processed = FALSE;
1966     long rc = 0;
1967     bool isMultiple = (GetWindowStyle() & wxTR_MULTIPLE) != 0;
1968
1969     if ( (nMsg >= WM_MOUSEFIRST) && (nMsg <= WM_MOUSELAST) )
1970     {
1971         // we only process mouse messages here and these parameters have the same
1972         // meaning for all of them
1973         int x = GET_X_LPARAM(lParam),
1974             y = GET_Y_LPARAM(lParam);
1975         HTREEITEM htItem = GetItemFromPoint(GetHwnd(), x, y);
1976
1977         switch ( nMsg )
1978         {
1979 #if !wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
1980             case WM_LBUTTONDOWN:
1981                 if ( htItem && isMultiple )
1982                 {
1983                     if ( wParam & MK_CONTROL )
1984                     {
1985                         SetFocus();
1986
1987                         // toggle selected state
1988                         ToggleItemSelection(GetHwnd(), htItem);
1989
1990                         ::SetFocus(GetHwnd(), htItem);
1991
1992                         // reset on any click without Shift
1993                         m_htSelStart = 0;
1994
1995                         processed = TRUE;
1996                     }
1997                     else if ( wParam & MK_SHIFT )
1998                     {
1999                         // this selects all items between the starting one and
2000                         // the current
2001
2002                         if ( !m_htSelStart )
2003                         {
2004                             // take the focused item
2005                             m_htSelStart = (WXHTREEITEM)
2006                                 TreeView_GetSelection(GetHwnd());
2007                         }
2008
2009                         SelectRange(GetHwnd(), HITEM(m_htSelStart), htItem,
2010                                     !(wParam & MK_CONTROL));
2011
2012                         ::SetFocus(GetHwnd(), htItem);
2013
2014                         processed = TRUE;
2015                     }
2016                     else // normal click
2017                     {
2018                         // clear the selection and then let the default handler
2019                         // do the job
2020                         UnselectAll();
2021
2022                         // prevent the click from starting in-place editing
2023                         // when there was no selection in the control
2024                         TreeView_SelectItem(GetHwnd(), 0);
2025
2026                         // reset on any click without Shift
2027                         m_htSelStart = 0;
2028                     }
2029                 }
2030                 break;
2031 #endif // wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
2032
2033             case WM_MOUSEMOVE:
2034                 if ( m_dragImage )
2035                 {
2036                     m_dragImage->Move(wxPoint(x, y));
2037                     if ( htItem )
2038                     {
2039                         // highlight the item as target (hiding drag image is
2040                         // necessary - otherwise the display will be corrupted)
2041                         m_dragImage->Hide();
2042                         TreeView_SelectDropTarget(GetHwnd(), htItem);
2043                         m_dragImage->Show();
2044                     }
2045                 }
2046                 break;
2047
2048             case WM_LBUTTONUP:
2049             case WM_RBUTTONUP:
2050                 if ( m_dragImage )
2051                 {
2052                     m_dragImage->EndDrag();
2053                     delete m_dragImage;
2054                     m_dragImage = NULL;
2055
2056                     // generate the drag end event
2057                     wxTreeEvent event(wxEVT_COMMAND_TREE_END_DRAG, m_windowId);
2058
2059                     event.m_item = (WXHTREEITEM)htItem;
2060                     event.m_pointDrag = wxPoint(x, y);
2061                     event.SetEventObject(this);
2062
2063                     (void)GetEventHandler()->ProcessEvent(event);
2064
2065                     // if we don't do it, the tree seems to think that 2 items
2066                     // are selected simultaneously which is quite weird
2067                     TreeView_SelectDropTarget(GetHwnd(), 0);
2068                 }
2069                 break;
2070         }
2071     }
2072 #if !wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
2073     else if ( (nMsg == WM_SETFOCUS || nMsg == WM_KILLFOCUS) && isMultiple )
2074     {
2075         // the tree control greys out the selected item when it loses focus and
2076         // paints it as selected again when it regains it, but it won't do it
2077         // for the other items itself - help it
2078         wxArrayTreeItemIds selections;
2079         size_t count = GetSelections(selections);
2080         RECT rect;
2081         for ( size_t n = 0; n < count; n++ )
2082         {
2083             // TreeView_GetItemRect() will return FALSE if item is not visible,
2084             // which may happen perfectly well
2085             if ( TreeView_GetItemRect(GetHwnd(), HITEM(selections[n]),
2086                                       &rect, TRUE) )
2087             {
2088                 ::InvalidateRect(GetHwnd(), &rect, FALSE);
2089             }
2090         }
2091     }
2092     else if ( nMsg == WM_KEYDOWN && isMultiple )
2093     {
2094         bool bCtrl = wxIsCtrlDown(),
2095              bShift = wxIsShiftDown();
2096
2097         // we handle.arrows and space, but not page up/down and home/end: the
2098         // latter should be easy, but not the former
2099
2100         HTREEITEM htSel = (HTREEITEM)TreeView_GetSelection(GetHwnd());
2101         if ( !m_htSelStart )
2102         {
2103             m_htSelStart = (WXHTREEITEM)htSel;
2104         }
2105
2106         if ( wParam == VK_SPACE )
2107         {
2108             if ( bCtrl )
2109             {
2110                 ToggleItemSelection(GetHwnd(), htSel);
2111             }
2112             else
2113             {
2114                 UnselectAll();
2115
2116                 ::SelectItem(GetHwnd(), htSel);
2117             }
2118
2119             processed = TRUE;
2120         }
2121         else if ( wParam == VK_UP || wParam == VK_DOWN )
2122         {
2123             if ( !bCtrl && !bShift )
2124             {
2125                 // no modifiers, just clear selection and then let the default
2126                 // processing to take place
2127                 UnselectAll();
2128             }
2129             else if ( htSel )
2130             {
2131                 (void)wxControl::MSWWindowProc(nMsg, wParam, lParam);
2132
2133                 HTREEITEM htNext = (HTREEITEM)(wParam == VK_UP
2134                                     ? TreeView_GetPrevVisible(GetHwnd(), htSel)
2135                                     : TreeView_GetNextVisible(GetHwnd(), htSel));
2136
2137                 if ( !htNext )
2138                 {
2139                     // at the top/bottom
2140                     htNext = htSel;
2141                 }
2142
2143                 if ( bShift )
2144                 {
2145                     SelectRange(GetHwnd(), HITEM(m_htSelStart), htNext);
2146                 }
2147                 else // bCtrl
2148                 {
2149                     // without changing selection
2150                     ::SetFocus(GetHwnd(), htNext);
2151                 }
2152
2153                 processed = TRUE;
2154             }
2155         }
2156     }
2157 #endif // !wxUSE_CHECKBOXES_IN_MULTI_SEL_TREE
2158     if ( !processed )
2159         rc = wxControl::MSWWindowProc(nMsg, wParam, lParam);
2160
2161     return rc;
2162 }
2163
2164 // process WM_NOTIFY Windows message
2165 bool wxTreeCtrl::MSWOnNotify(int idCtrl, WXLPARAM lParam, WXLPARAM *result)
2166 {
2167     wxTreeEvent event(wxEVT_NULL, m_windowId);
2168     wxEventType eventType = wxEVT_NULL;
2169     NMHDR *hdr = (NMHDR *)lParam;
2170
2171     switch ( hdr->code )
2172     {
2173         case TVN_BEGINDRAG:
2174             eventType = wxEVT_COMMAND_TREE_BEGIN_DRAG;
2175             // fall through
2176
2177         case TVN_BEGINRDRAG:
2178             {
2179                 if ( eventType == wxEVT_NULL )
2180                     eventType = wxEVT_COMMAND_TREE_BEGIN_RDRAG;
2181                 //else: left drag, already set above
2182
2183                 NM_TREEVIEW *tv = (NM_TREEVIEW *)lParam;
2184
2185                 event.m_item = (WXHTREEITEM) tv->itemNew.hItem;
2186                 event.m_pointDrag = wxPoint(tv->ptDrag.x, tv->ptDrag.y);
2187
2188                 // don't allow dragging by default: the user code must
2189                 // explicitly say that it wants to allow it to avoid breaking
2190                 // the old apps
2191                 event.Veto();
2192             }
2193             break;
2194
2195         case TVN_BEGINLABELEDIT:
2196             {
2197                 eventType = wxEVT_COMMAND_TREE_BEGIN_LABEL_EDIT;
2198                 TV_DISPINFO *info = (TV_DISPINFO *)lParam;
2199
2200                 event.m_item = (WXHTREEITEM) info->item.hItem;
2201                 event.m_label = info->item.pszText;
2202             }
2203             break;
2204
2205         case TVN_DELETEITEM:
2206             {
2207                 eventType = wxEVT_COMMAND_TREE_DELETE_ITEM;
2208                 NM_TREEVIEW *tv = (NM_TREEVIEW *)lParam;
2209
2210                 event.m_item = (WXHTREEITEM)tv->itemOld.hItem;
2211
2212                 if ( m_hasAnyAttr )
2213                 {
2214                     delete (wxTreeItemAttr *)m_attrs.
2215                                 Delete((long)tv->itemOld.hItem);
2216                 }
2217             }
2218             break;
2219
2220         case TVN_ENDLABELEDIT:
2221             {
2222                 eventType = wxEVT_COMMAND_TREE_END_LABEL_EDIT;
2223                 TV_DISPINFO *info = (TV_DISPINFO *)lParam;
2224
2225                 event.m_item = (WXHTREEITEM)info->item.hItem;
2226                 event.m_label = info->item.pszText;
2227                 if (info->item.pszText == NULL)
2228                     return FALSE;
2229                 break;
2230             }
2231
2232         case TVN_GETDISPINFO:
2233             eventType = wxEVT_COMMAND_TREE_GET_INFO;
2234             // fall through
2235
2236         case TVN_SETDISPINFO:
2237             {
2238                 if ( eventType == wxEVT_NULL )
2239                     eventType = wxEVT_COMMAND_TREE_SET_INFO;
2240                 //else: get, already set above
2241
2242                 TV_DISPINFO *info = (TV_DISPINFO *)lParam;
2243
2244                 event.m_item = (WXHTREEITEM) info->item.hItem;
2245                 break;
2246             }
2247
2248         case TVN_ITEMEXPANDING:
2249         case TVN_ITEMEXPANDED:
2250             {
2251                 NM_TREEVIEW* tv = (NM_TREEVIEW*)lParam;
2252
2253                 int what;
2254                 switch ( tv->action )
2255                 {
2256                     default:
2257                         wxLogDebug(wxT("unexpected code %d in TVN_ITEMEXPAND message"), tv->action);
2258                         // fall through
2259
2260                     case TVE_EXPAND:
2261                         what = IDX_EXPAND;
2262                         break;
2263
2264                     case TVE_COLLAPSE:
2265                         what = IDX_COLLAPSE;
2266                         break;
2267                 }
2268
2269                 int how = (int)hdr->code == TVN_ITEMEXPANDING ? IDX_DOING
2270                                                               : IDX_DONE;
2271
2272                 eventType = gs_expandEvents[what][how];
2273
2274                 event.m_item = (WXHTREEITEM) tv->itemNew.hItem;
2275             }
2276             break;
2277
2278         case TVN_KEYDOWN:
2279             {
2280                 eventType = wxEVT_COMMAND_TREE_KEY_DOWN;
2281                 TV_KEYDOWN *info = (TV_KEYDOWN *)lParam;
2282
2283                 // we pass 0 as 2 last CreateKeyEvent() parameters because we
2284                 // don't have access to the real key press flags here - but as
2285                 // it is only used to determin wxKeyEvent::m_altDown flag it's
2286                 // not too bad
2287                 event.m_evtKey = CreateKeyEvent(wxEVT_KEY_DOWN,
2288                                                 wxCharCodeMSWToWX(info->wVKey));
2289
2290                 // a separate event for Space/Return
2291                 if ( !wxIsCtrlDown() && !wxIsShiftDown() &&
2292                      ((info->wVKey == VK_SPACE) || (info->wVKey == VK_RETURN)) )
2293                 {
2294                     wxTreeEvent event2(wxEVT_COMMAND_TREE_ITEM_ACTIVATED,
2295                                        m_windowId);
2296                     event2.SetEventObject(this);
2297                     if ( !(GetWindowStyle() & wxTR_MULTIPLE) )
2298                     {
2299                         event2.m_item = GetSelection();
2300                     }
2301                     //else: don't know how to get it
2302
2303                     (void)GetEventHandler()->ProcessEvent(event2);
2304                 }
2305             }
2306             break;
2307
2308         case TVN_SELCHANGED:
2309             eventType = wxEVT_COMMAND_TREE_SEL_CHANGED;
2310             // fall through
2311
2312         case TVN_SELCHANGING:
2313             {
2314                 if ( eventType == wxEVT_NULL )
2315                     eventType = wxEVT_COMMAND_TREE_SEL_CHANGING;
2316                 //else: already set above
2317
2318                 NM_TREEVIEW* tv = (NM_TREEVIEW *)lParam;
2319
2320                 event.m_item = (WXHTREEITEM) tv->itemNew.hItem;
2321                 event.m_itemOld = (WXHTREEITEM) tv->itemOld.hItem;
2322             }
2323             break;
2324
2325 #if defined(_WIN32_IE) && _WIN32_IE >= 0x300 && !wxUSE_COMCTL32_SAFELY && !( defined(__GNUWIN32__) && !wxCHECK_W32API_VERSION( 1, 0 ) )
2326         case NM_CUSTOMDRAW:
2327             {
2328                 LPNMTVCUSTOMDRAW lptvcd = (LPNMTVCUSTOMDRAW)lParam;
2329                 NMCUSTOMDRAW& nmcd = lptvcd->nmcd;
2330                 switch ( nmcd.dwDrawStage )
2331                 {
2332                     case CDDS_PREPAINT:
2333                         // if we've got any items with non standard attributes,
2334                         // notify us before painting each item
2335                         *result = m_hasAnyAttr ? CDRF_NOTIFYITEMDRAW
2336                                                : CDRF_DODEFAULT;
2337                         break;
2338
2339                     case CDDS_ITEMPREPAINT:
2340                         {
2341                             wxTreeItemAttr *attr =
2342                                 (wxTreeItemAttr *)m_attrs.Get(nmcd.dwItemSpec);
2343
2344                             if ( !attr )
2345                             {
2346                                 // nothing to do for this item
2347                                 *result = CDRF_DODEFAULT;
2348                                 break;
2349                             }
2350
2351                             HFONT hFont;
2352                             wxColour colText, colBack;
2353                             if ( attr->HasFont() )
2354                             {
2355                                 wxFont font = attr->GetFont();
2356                                 hFont = (HFONT)font.GetResourceHandle();
2357                             }
2358                             else
2359                             {
2360                                 hFont = 0;
2361                             }
2362
2363                             if ( attr->HasTextColour() )
2364                             {
2365                                 colText = attr->GetTextColour();
2366                             }
2367                             else
2368                             {
2369                                 colText = GetForegroundColour();
2370                             }
2371
2372                             // selection colours should override ours
2373                             if ( nmcd.uItemState & CDIS_SELECTED )
2374                             {
2375                                 DWORD clrBk = ::GetSysColor(COLOR_HIGHLIGHT);
2376                                 lptvcd->clrTextBk = clrBk;
2377
2378                                 // try to make the text visible
2379                                 lptvcd->clrText = wxColourToRGB(colText);
2380                                 lptvcd->clrText |= ~clrBk;
2381                                 lptvcd->clrText &= 0x00ffffff;
2382                             }
2383                             else
2384                             {
2385                                 if ( attr->HasBackgroundColour() )
2386                                 {
2387                                     colBack = attr->GetBackgroundColour();
2388                                 }
2389                                 else
2390                                 {
2391                                     colBack = GetBackgroundColour();
2392                                 }
2393
2394                                 lptvcd->clrText = wxColourToRGB(colText);
2395                                 lptvcd->clrTextBk = wxColourToRGB(colBack);
2396                             }
2397
2398                             // note that if we wanted to set colours for
2399                             // individual columns (subitems), we would have
2400                             // returned CDRF_NOTIFYSUBITEMREDRAW from here
2401                             if ( hFont )
2402                             {
2403                                 ::SelectObject(nmcd.hdc, hFont);
2404
2405                                 *result = CDRF_NEWFONT;
2406                             }
2407                             else
2408                             {
2409                                 *result = CDRF_DODEFAULT;
2410                             }
2411                         }
2412                         break;
2413
2414                     default:
2415                         *result = CDRF_DODEFAULT;
2416                 }
2417             }
2418
2419             // we always process it
2420             return TRUE;
2421 #endif // _WIN32_IE >= 0x300
2422
2423         case NM_DBLCLK:
2424         case NM_RCLICK:
2425             {
2426                 TV_HITTESTINFO tvhti;
2427                 ::GetCursorPos(&tvhti.pt);
2428                 ::ScreenToClient(GetHwnd(), &tvhti.pt);
2429                 if ( TreeView_HitTest(GetHwnd(), &tvhti) )
2430                 {
2431                     if ( tvhti.flags & TVHT_ONITEM )
2432                     {
2433                         event.m_item = (WXHTREEITEM) tvhti.hItem;
2434                         eventType = (int)hdr->code == NM_DBLCLK
2435                                     ? wxEVT_COMMAND_TREE_ITEM_ACTIVATED
2436                                     : wxEVT_COMMAND_TREE_ITEM_RIGHT_CLICK;
2437
2438                         event.m_pointDrag.x = tvhti.pt.x;
2439                         event.m_pointDrag.y = tvhti.pt.y;
2440                     }
2441
2442                     break;
2443                 }
2444             }
2445             // fall through
2446
2447         default:
2448             return wxControl::MSWOnNotify(idCtrl, lParam, result);
2449     }
2450
2451     event.SetEventObject(this);
2452     event.SetEventType(eventType);
2453
2454     bool processed = GetEventHandler()->ProcessEvent(event);
2455
2456     // post processing
2457     switch ( hdr->code )
2458     {
2459         case NM_DBLCLK:
2460             // we translate NM_DBLCLK into ACTIVATED event, so don't interpret
2461             // the return code of this event handler as the return value for
2462             // NM_DBLCLK - otherwise, double clicking the item to toggle its
2463             // expanded status would never work
2464             *result = FALSE;
2465             break;
2466
2467         case TVN_BEGINDRAG:
2468         case TVN_BEGINRDRAG:
2469             if ( event.IsAllowed() )
2470             {
2471                 // normally this is impossible because the m_dragImage is
2472                 // deleted once the drag operation is over
2473                 wxASSERT_MSG( !m_dragImage, _T("starting to drag once again?") );
2474
2475                 m_dragImage = new wxDragImage(*this, event.m_item);
2476                 m_dragImage->BeginDrag(wxPoint(0, 0), this);
2477                 m_dragImage->Show();
2478             }
2479             break;
2480
2481         case TVN_DELETEITEM:
2482             {
2483                 // NB: we might process this message using wxWindows event
2484                 //     tables, but due to overhead of wxWin event system we
2485                 //     prefer to do it here ourself (otherwise deleting a tree
2486                 //     with many items is just too slow)
2487                 NM_TREEVIEW* tv = (NM_TREEVIEW *)lParam;
2488
2489                 wxTreeItemId item = event.m_item;
2490                 if ( HasIndirectData(item) )
2491                 {
2492                     wxTreeItemIndirectData *data = (wxTreeItemIndirectData *)
2493                                                         tv->itemOld.lParam;
2494                     delete data; // can't be NULL here
2495                 }
2496                 else
2497                 {
2498                     wxTreeItemData *data = (wxTreeItemData *)tv->itemOld.lParam;
2499                     delete data; // may be NULL, ok
2500                 }
2501
2502                 processed = TRUE; // Make sure we don't get called twice
2503             }
2504             break;
2505
2506         case TVN_BEGINLABELEDIT:
2507             // return TRUE to cancel label editing
2508             *result = !event.IsAllowed();
2509             // set ES_WANTRETURN ( like we do in BeginLabelEdit )
2510             if(event.IsAllowed())
2511             {
2512                 HWND hText = TreeView_GetEditControl(GetHwnd());
2513                 if(hText != NULL)
2514                 {
2515                     // MBN: if m_textCtrl already has an HWND, it is a stale
2516                     // pointer from a previous edit (because the user
2517                     // didn't modify the label before dismissing the control,
2518                     // and TVN_ENDLABELEDIT was not sent), so delete it
2519                     if(m_textCtrl && m_textCtrl->GetHWND() != 0)
2520                         DeleteTextCtrl();
2521                     if(!m_textCtrl)
2522                         m_textCtrl = new wxTextCtrl();
2523                     m_textCtrl->SetParent(this);
2524                     m_textCtrl->SetHWND((WXHWND)hText);
2525                     m_textCtrl->SubclassWin((WXHWND)hText);
2526
2527                     // set wxTE_PROCESS_ENTER style for the text control to
2528                     // force it to process the Enter presses itself, otherwise
2529                     // they could be stolen from it by the dialog
2530                     // navigation code
2531                     m_textCtrl->SetWindowStyle(m_textCtrl->GetWindowStyle()
2532                                                | wxTE_PROCESS_ENTER);
2533                 }
2534             }
2535             break;
2536
2537         case TVN_ENDLABELEDIT:
2538             // return TRUE to set the label to the new string: note that we
2539             // also must pretend that we did process the message or it is going
2540             // to be passed to DefWindowProc() which will happily return FALSE
2541             // cancelling the label change
2542             *result = event.IsAllowed();
2543             processed = TRUE;
2544
2545             // ensure that we don't have the text ctrl which is going to be
2546             // deleted any more
2547             DeleteTextCtrl();
2548             break;
2549
2550         case TVN_SELCHANGING:
2551         case TVN_ITEMEXPANDING:
2552             // return TRUE to prevent the action from happening
2553             *result = !event.IsAllowed();
2554             break;
2555
2556         case TVN_ITEMEXPANDED:
2557             // the item is not refreshed properly after expansion when it has
2558             // an image depending on the expanded/collapsed state - bug in
2559             // comctl32.dll or our code?
2560             {
2561                 NM_TREEVIEW* tv = (NM_TREEVIEW*)lParam;
2562                 if ( tv->action == TVE_EXPAND )
2563                 {
2564                     wxTreeItemId id = (WXHTREEITEM)tv->itemNew.hItem;
2565
2566                     int image = GetItemImage(id, wxTreeItemIcon_Expanded);
2567                     if ( image != -1 )
2568                     {
2569                         RefreshItem(id);
2570                     }
2571                 }
2572             }
2573             break;
2574
2575         case TVN_GETDISPINFO:
2576             // NB: so far the user can't set the image himself anyhow, so do it
2577             //     anyway - but this may change later
2578 //          if ( /* !processed && */ 1 )
2579             {
2580                 wxTreeItemId item = event.m_item;
2581                 TV_DISPINFO *info = (TV_DISPINFO *)lParam;
2582                 if ( info->item.mask & TVIF_IMAGE )
2583                 {
2584                     info->item.iImage =
2585                         DoGetItemImageFromData
2586                         (
2587                          item,
2588                          IsExpanded(item) ? wxTreeItemIcon_Expanded
2589                                           : wxTreeItemIcon_Normal
2590                         );
2591                 }
2592                 if ( info->item.mask & TVIF_SELECTEDIMAGE )
2593                 {
2594                     info->item.iSelectedImage =
2595                         DoGetItemImageFromData
2596                         (
2597                          item,
2598                          IsExpanded(item) ? wxTreeItemIcon_SelectedExpanded
2599                                           : wxTreeItemIcon_Selected
2600                         );
2601                 }
2602             }
2603             break;
2604
2605         //default:
2606             // for the other messages the return value is ignored and there is
2607             // nothing special to do
2608     }
2609     return processed;
2610 }
2611
2612 #endif // __WIN95__
2613
2614 #endif // wxUSE_TREECTRL