src/msw/treectrl.cpp

   1 /////////////////////////////////////////////////////////////////////////////
   2 // Name:        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 #ifdef __GNUG__
  20     #pragma implementation "treectrl.h"
  21 #endif
  22
  23 // For compilers that support precompilation, includes "wx.h".
  24 #include "wx/wxprec.h"
  25
  26 #ifdef __BORLANDC__
  27     #pragma hdrstop
  28 #endif
  29
  30 #ifndef WX_PRECOMP
  31     #include "wx/wx.h"
  32 #endif
  33
  34 #if defined(__WIN95__)
  35
  36 #include "wx/log.h"
  37 #include "wx/dynarray.h"
  38 #include "wx/imaglist.h"
  39 #include "wx/msw/treectrl.h"
  40
  41 #include "wx/msw/private.h"
  42
  43 #ifdef __GNUWIN32__
  44 #include "wx/msw/gnuwin32/extra.h"
  45 #endif
  46
  47 #if (defined(__WIN95__) && !defined(__GNUWIN32__)) || defined(__TWIN32__)
  48     #include <commctrl.h>
  49 #endif
  50
  51 #ifdef GetFirstChild
  52 #undef GetFirstChild
  53 #endif
  54
  55 #ifdef GetNextChild
  56 #undef GetNextChild
  57 #endif
  58
  59 #ifdef GetNextSibling
  60 #undef GetNextSibling
  61 #endif
  62
  63 #ifdef GetClassInfo
  64 #undef GetClassInfo
  65 #endif
  66
  67 // Bug in headers, sometimes
  68 #ifndef TVIS_FOCUSED
  69     #define TVIS_FOCUSED            0x0001
  70 #endif
  71
  72 // ----------------------------------------------------------------------------
  73 // private classes
  74 // ----------------------------------------------------------------------------
  75
  76 // a convenient wrapper around TV_ITEM struct which adds a ctor
  77 struct wxTreeViewItem : public TV_ITEM
  78 {
  79     wxTreeViewItem(const wxTreeItemId& item,
  80                    UINT mask_, UINT stateMask_ = 0)
  81     {
  82         mask = mask_;
  83         stateMask = stateMask_;
  84         hItem = (HTREEITEM) (WXHTREEITEM) item;
  85     }
  86 };
  87
  88 // ----------------------------------------------------------------------------
  89 // macros
  90 // ----------------------------------------------------------------------------
  91
  92 #if !USE_SHARED_LIBRARY
  93     IMPLEMENT_DYNAMIC_CLASS(wxTreeCtrl, wxControl)
  94 #endif
  95
  96 // hide the ugly cast (of course, the macro is _quite_ ugly too...)
  97 #define wxhWnd    ((HWND)m_hWnd)
  98
  99 // ----------------------------------------------------------------------------
 100 // variables
 101 // ----------------------------------------------------------------------------
 102
 103 // handy table for sending events
 104 static const wxEventType g_events[2][2] =
 105 {
 106     { wxEVT_COMMAND_TREE_ITEM_COLLAPSED, wxEVT_COMMAND_TREE_ITEM_COLLAPSING },
 107     { wxEVT_COMMAND_TREE_ITEM_EXPANDED,  wxEVT_COMMAND_TREE_ITEM_EXPANDING  }
 108 };
 109
 110 // ============================================================================
 111 // implementation
 112 // ============================================================================
 113
 114 // ----------------------------------------------------------------------------
 115 // construction and destruction
 116 // ----------------------------------------------------------------------------
 117
 118 void wxTreeCtrl::Init()
 119 {
 120     m_imageListNormal = NULL;
 121     m_imageListState = NULL;
 122     m_textCtrl = NULL;
 123 }
 124
 125 bool wxTreeCtrl::Create(wxWindow *parent, wxWindowID id,
 126                         const wxPoint& pos, const wxSize& size,
 127                         long style, const wxValidator& validator,
 128                         const wxString& name)
 129 {
 130     Init();
 131
 132     wxSystemSettings settings;
 133
 134     SetName(name);
 135     SetValidator(validator);
 136
 137     m_windowStyle = style;
 138
 139     SetParent(parent);
 140
 141     m_windowId = (id == -1) ? NewControlId() : id;
 142
 143     DWORD wstyle = WS_VISIBLE | WS_CHILD | WS_TABSTOP | TVS_HASLINES | TVS_SHOWSELALWAYS ;
 144
 145
 146     bool want3D;
 147     WXDWORD exStyle = Determine3DEffects(WS_EX_CLIENTEDGE, &want3D) ;
 148
 149     // Even with extended styles, need to combine with WS_BORDER
 150     // for them to look right.
 151     if ( want3D || wxStyleHasBorder(m_windowStyle) )
 152     {
 153         wstyle |= WS_BORDER;
 154     }
 155
 156     if ( m_windowStyle & wxTR_HAS_BUTTONS )
 157         wstyle |= TVS_HASBUTTONS;
 158
 159     if ( m_windowStyle & wxTR_EDIT_LABELS )
 160         wstyle |= TVS_EDITLABELS;
 161
 162     if ( m_windowStyle & wxTR_LINES_AT_ROOT )
 163         wstyle |= TVS_LINESATROOT;
 164
 165     // Create the tree control.
 166     m_hWnd = (WXHWND)::CreateWindowEx
 167                        (
 168                         exStyle,
 169                         WC_TREEVIEW,
 170                         "",
 171                         wstyle,
 172                         pos.x, pos.y, size.x, size.y,
 173                         (HWND)parent->GetHWND(),
 174                         (HMENU)m_windowId,
 175                         wxGetInstance(),
 176                         NULL
 177                        );
 178
 179     wxCHECK_MSG( m_hWnd, FALSE, "Failed to create tree ctrl" );
 180
 181     if ( parent )
 182         parent->AddChild(this);
 183
 184     SubclassWin(m_hWnd);
 185
 186     return TRUE;
 187 }
 188
 189 wxTreeCtrl::~wxTreeCtrl()
 190 {
 191     DeleteTextCtrl();
 192
 193     // delete user data to prevent memory leaks
 194     DeleteAllItems();
 195 }
 196
 197 // ----------------------------------------------------------------------------
 198 // accessors
 199 // ----------------------------------------------------------------------------
 200
 201 // simple wrappers which add error checking in debug mode
 202
 203 bool wxTreeCtrl::DoGetItem(wxTreeViewItem* tvItem) const
 204 {
 205     if ( !TreeView_GetItem(wxhWnd, tvItem) )
 206     {
 207         wxLogLastError("TreeView_GetItem");
 208
 209         return FALSE;
 210     }
 211
 212     return TRUE;
 213 }
 214
 215 void wxTreeCtrl::DoSetItem(wxTreeViewItem* tvItem)
 216 {
 217     if ( TreeView_SetItem(wxhWnd, tvItem) == -1 )
 218     {
 219         wxLogLastError("TreeView_SetItem");
 220     }
 221 }
 222
 223 size_t wxTreeCtrl::GetCount() const
 224 {
 225     return (size_t)TreeView_GetCount(wxhWnd);
 226 }
 227
 228 unsigned int wxTreeCtrl::GetIndent() const
 229 {
 230     return TreeView_GetIndent(wxhWnd);
 231 }
 232
 233 void wxTreeCtrl::SetIndent(unsigned int indent)
 234 {
 235     TreeView_SetIndent(wxhWnd, indent);
 236 }
 237
 238 wxImageList *wxTreeCtrl::GetImageList() const
 239 {
 240     return m_imageListNormal;
 241 }
 242
 243 wxImageList *wxTreeCtrl::GetStateImageList() const
 244 {
 245     return m_imageListNormal;
 246 }
 247
 248 void wxTreeCtrl::SetAnyImageList(wxImageList *imageList, int which)
 249 {
 250     // no error return
 251     TreeView_SetImageList(wxhWnd,
 252                           imageList ? imageList->GetHIMAGELIST() : 0,
 253                           which);
 254 }
 255
 256 void wxTreeCtrl::SetImageList(wxImageList *imageList)
 257 {
 258     SetAnyImageList(m_imageListNormal = imageList, TVSIL_NORMAL);
 259 }
 260
 261 void wxTreeCtrl::SetStateImageList(wxImageList *imageList)
 262 {
 263     SetAnyImageList(m_imageListState = imageList, TVSIL_STATE);
 264 }
 265
 266 size_t wxTreeCtrl::GetChildrenCount(const wxTreeItemId& item, bool recursively)
 267 {
 268     long cookie;
 269
 270     size_t result = 0;
 271
 272     wxArrayLong children;
 273     wxTreeItemId child = GetFirstChild(item, cookie);
 274     while ( child.IsOk() )
 275     {
 276         if ( recursively )
 277         {
 278             // recursive call
 279             result += GetChildrenCount(child, TRUE);
 280         }
 281
 282         // add the child to the result in any case
 283         result++;
 284
 285         child = GetNextChild(item, cookie);
 286     }
 287
 288     return result;
 289 }
 290
 291 // ----------------------------------------------------------------------------
 292 // Item access
 293 // ----------------------------------------------------------------------------
 294
 295 wxString wxTreeCtrl::GetItemText(const wxTreeItemId& item) const
 296 {
 297     char buf[512];  // the size is arbitrary...
 298
 299     wxTreeViewItem tvItem(item, TVIF_TEXT);
 300     tvItem.pszText = buf;
 301     tvItem.cchTextMax = WXSIZEOF(buf);
 302     if ( !DoGetItem(&tvItem) )
 303     {
 304         // don't return some garbage which was on stack, but an empty string
 305         buf[0] = '\0';
 306     }
 307
 308     return wxString(buf);
 309 }
 310
 311 void wxTreeCtrl::SetItemText(const wxTreeItemId& item, const wxString& text)
 312 {
 313     wxTreeViewItem tvItem(item, TVIF_TEXT);
 314     tvItem.pszText = (char *)text.c_str();  // conversion is ok
 315     DoSetItem(&tvItem);
 316 }
 317
 318 int wxTreeCtrl::GetItemImage(const wxTreeItemId& item) const
 319 {
 320     wxTreeViewItem tvItem(item, TVIF_IMAGE);
 321     DoGetItem(&tvItem);
 322
 323     return tvItem.iImage;
 324 }
 325
 326 void wxTreeCtrl::SetItemImage(const wxTreeItemId& item, int image)
 327 {
 328     wxTreeViewItem tvItem(item, TVIF_IMAGE);
 329     tvItem.iImage = image;
 330     DoSetItem(&tvItem);
 331 }
 332
 333 int wxTreeCtrl::GetItemSelectedImage(const wxTreeItemId& item) const
 334 {
 335     wxTreeViewItem tvItem(item, TVIF_SELECTEDIMAGE);
 336     DoGetItem(&tvItem);
 337
 338     return tvItem.iSelectedImage;
 339 }
 340
 341 void wxTreeCtrl::SetItemSelectedImage(const wxTreeItemId& item, int image)
 342 {
 343     wxTreeViewItem tvItem(item, TVIF_SELECTEDIMAGE);
 344     tvItem.iSelectedImage = image;
 345     DoSetItem(&tvItem);
 346 }
 347
 348 wxTreeItemData *wxTreeCtrl::GetItemData(const wxTreeItemId& item) const
 349 {
 350     wxTreeViewItem tvItem(item, TVIF_PARAM);
 351     if ( !DoGetItem(&tvItem) )
 352     {
 353         return NULL;
 354     }
 355
 356     return (wxTreeItemData *)tvItem.lParam;
 357 }
 358
 359 void wxTreeCtrl::SetItemData(const wxTreeItemId& item, wxTreeItemData *data)
 360 {
 361     wxTreeViewItem tvItem(item, TVIF_PARAM);
 362     tvItem.lParam = (LPARAM)data;
 363     DoSetItem(&tvItem);
 364 }
 365
 366 void wxTreeCtrl::SetItemHasChildren(const wxTreeItemId& item, bool has)
 367 {
 368     wxTreeViewItem tvItem(item, TVIF_CHILDREN);
 369     tvItem.cChildren = (int)has;
 370     DoSetItem(&tvItem);
 371 }
 372
 373 void wxTreeCtrl::SetItemBold(const wxTreeItemId& item, bool bold)
 374 {
 375     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_BOLD);
 376     tvItem.state = bold ? TVIS_BOLD : 0;
 377     DoSetItem(&tvItem);
 378 }
 379
 380 void wxTreeCtrl::SetItemDropHighlight(const wxTreeItemId& item, bool highlight)
 381 {
 382     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_DROPHILITED);
 383     tvItem.state = highlight ? TVIS_DROPHILITED : 0;
 384     DoSetItem(&tvItem);
 385 }
 386
 387 // ----------------------------------------------------------------------------
 388 // Item status
 389 // ----------------------------------------------------------------------------
 390
 391 bool wxTreeCtrl::IsVisible(const wxTreeItemId& item) const
 392 {
 393     // Bug in Gnu-Win32 headers, so don't use the macro TreeView_GetItemRect
 394     RECT rect;
 395     return SendMessage(wxhWnd, TVM_GETITEMRECT, FALSE, (LPARAM)&rect) != 0;
 396
 397 }
 398
 399 bool wxTreeCtrl::ItemHasChildren(const wxTreeItemId& item) const
 400 {
 401     wxTreeViewItem tvItem(item, TVIF_CHILDREN);
 402     DoGetItem(&tvItem);
 403
 404     return tvItem.cChildren != 0;
 405 }
 406
 407 bool wxTreeCtrl::IsExpanded(const wxTreeItemId& item) const
 408 {
 409     // probably not a good idea to put it here
 410     //wxASSERT( ItemHasChildren(item) );
 411
 412     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_EXPANDED);
 413     DoGetItem(&tvItem);
 414
 415     return (tvItem.state & TVIS_EXPANDED) != 0;
 416 }
 417
 418 bool wxTreeCtrl::IsSelected(const wxTreeItemId& item) const
 419 {
 420     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_SELECTED);
 421     DoGetItem(&tvItem);
 422
 423     return (tvItem.state & TVIS_SELECTED) != 0;
 424 }
 425
 426 bool wxTreeCtrl::IsBold(const wxTreeItemId& item) const
 427 {
 428     wxTreeViewItem tvItem(item, TVIF_STATE, TVIS_BOLD);
 429     DoGetItem(&tvItem);
 430
 431     return (tvItem.state & TVIS_BOLD) != 0;
 432 }
 433
 434 // ----------------------------------------------------------------------------
 435 // navigation
 436 // ----------------------------------------------------------------------------
 437
 438 wxTreeItemId wxTreeCtrl::GetRootItem() const
 439 {
 440     return wxTreeItemId((WXHTREEITEM) TreeView_GetRoot(wxhWnd));
 441 }
 442
 443 wxTreeItemId wxTreeCtrl::GetSelection() const
 444 {
 445     return wxTreeItemId((WXHTREEITEM) TreeView_GetSelection(wxhWnd));
 446 }
 447
 448 wxTreeItemId wxTreeCtrl::GetParent(const wxTreeItemId& item) const
 449 {
 450     return wxTreeItemId((WXHTREEITEM) TreeView_GetParent(wxhWnd, (HTREEITEM) (WXHTREEITEM) item));
 451 }
 452
 453 wxTreeItemId wxTreeCtrl::GetFirstChild(const wxTreeItemId& item,
 454                                        long& _cookie) const
 455 {
 456     // remember the last child returned in 'cookie'
 457     _cookie = (long)TreeView_GetChild(wxhWnd, (HTREEITEM) (WXHTREEITEM)item);
 458
 459     return wxTreeItemId((WXHTREEITEM)_cookie);
 460 }
 461
 462 wxTreeItemId wxTreeCtrl::GetNextChild(const wxTreeItemId& WXUNUSED(item),
 463                                       long& _cookie) const
 464 {
 465     wxTreeItemId l = wxTreeItemId((WXHTREEITEM)TreeView_GetNextSibling(wxhWnd,
 466                                    (HTREEITEM)(WXHTREEITEM)_cookie));
 467     _cookie = (long)l;
 468
 469     return l;
 470 }
 471
 472 wxTreeItemId wxTreeCtrl::GetLastChild(const wxTreeItemId& item) const
 473 {
 474     // can this be done more efficiently?
 475     long cookie;
 476
 477     wxTreeItemId childLast,
 478     child = GetFirstChild(item, cookie);
 479     while ( child.IsOk() )
 480     {
 481         childLast = child;
 482         child = GetNextChild(item, cookie);
 483     }
 484
 485     return childLast;
 486 }
 487
 488 wxTreeItemId wxTreeCtrl::GetNextSibling(const wxTreeItemId& item) const
 489 {
 490     return wxTreeItemId((WXHTREEITEM) TreeView_GetNextSibling(wxhWnd, (HTREEITEM) (WXHTREEITEM) item));
 491 }
 492
 493 wxTreeItemId wxTreeCtrl::GetPrevSibling(const wxTreeItemId& item) const
 494 {
 495     return wxTreeItemId((WXHTREEITEM) TreeView_GetPrevSibling(wxhWnd, (HTREEITEM) (WXHTREEITEM) item));
 496 }
 497
 498 wxTreeItemId wxTreeCtrl::GetFirstVisibleItem() const
 499 {
 500     return wxTreeItemId((WXHTREEITEM) TreeView_GetFirstVisible(wxhWnd));
 501 }
 502
 503 wxTreeItemId wxTreeCtrl::GetNextVisible(const wxTreeItemId& item) const
 504 {
 505     wxASSERT_MSG( IsVisible(item), "The item you call GetNextVisible() "
 506                                    "for must be visible itself!");
 507
 508     return wxTreeItemId((WXHTREEITEM) TreeView_GetNextVisible(wxhWnd, (HTREEITEM) (WXHTREEITEM) item));
 509 }
 510
 511 wxTreeItemId wxTreeCtrl::GetPrevVisible(const wxTreeItemId& item) const
 512 {
 513     wxASSERT_MSG( IsVisible(item), "The item you call GetPrevVisible() "
 514                                    "for must be visible itself!");
 515
 516     return wxTreeItemId((WXHTREEITEM) TreeView_GetPrevVisible(wxhWnd, (HTREEITEM) (WXHTREEITEM) item));
 517 }
 518
 519 // ----------------------------------------------------------------------------
 520 // Usual operations
 521 // ----------------------------------------------------------------------------
 522
 523 wxTreeItemId wxTreeCtrl::DoInsertItem(const wxTreeItemId& parent,
 524                                       wxTreeItemId hInsertAfter,
 525                                       const wxString& text,
 526                                       int image, int selectedImage,
 527                                       wxTreeItemData *data)
 528 {
 529     TV_INSERTSTRUCT tvIns;
 530     tvIns.hParent = (HTREEITEM) (WXHTREEITEM)parent;
 531     tvIns.hInsertAfter = (HTREEITEM) (WXHTREEITEM) hInsertAfter;
 532
 533     // This is how we insert the item as the first child: supply a NULL hInsertAfter
 534     if (tvIns.hInsertAfter == (HTREEITEM) 0)
 535     {
 536         tvIns.hInsertAfter = TVI_FIRST;
 537     }
 538
 539     UINT mask = 0;
 540     if ( !text.IsEmpty() )
 541     {
 542         mask |= TVIF_TEXT;
 543         tvIns.item.pszText = (char *)text.c_str();  // cast is ok
 544     }
 545
 546     if ( image != -1 )
 547     {
 548         mask |= TVIF_IMAGE;
 549         tvIns.item.iImage = image;
 550
 551         if ( selectedImage == -1 )
 552         {
 553             // take the same image for selected icon if not specified
 554             selectedImage = image;
 555         }
 556     }
 557
 558     if ( selectedImage != -1 )
 559     {
 560         mask |= TVIF_SELECTEDIMAGE;
 561         tvIns.item.iSelectedImage = selectedImage;
 562     }
 563
 564     if ( data != NULL )
 565     {
 566         mask |= TVIF_PARAM;
 567         tvIns.item.lParam = (LPARAM)data;
 568     }
 569
 570     tvIns.item.mask = mask;
 571
 572     HTREEITEM id = (HTREEITEM) TreeView_InsertItem(wxhWnd, &tvIns);
 573     if ( id == 0 )
 574     {
 575         wxLogLastError("TreeView_InsertItem");
 576     }
 577
 578     if ( data != NULL )
 579     {
 580         // associate the application tree item with Win32 tree item handle
 581         data->SetId((WXHTREEITEM)id);
 582     }
 583
 584     return wxTreeItemId((WXHTREEITEM)id);
 585 }
 586
 587 // for compatibility only
 588 wxTreeItemId wxTreeCtrl::InsertItem(const wxTreeItemId& parent,
 589                                     const wxString& text,
 590                                     int image, int selImage,
 591                                     long insertAfter)
 592 {
 593     return DoInsertItem(parent, (WXHTREEITEM)insertAfter, text,
 594                         image, selImage, NULL);
 595 }
 596
 597 wxTreeItemId wxTreeCtrl::AddRoot(const wxString& text,
 598                                  int image, int selectedImage,
 599                                  wxTreeItemData *data)
 600 {
 601     return DoInsertItem(wxTreeItemId((WXHTREEITEM) 0), (WXHTREEITEM) 0,
 602                         text, image, selectedImage, data);
 603 }
 604
 605 wxTreeItemId wxTreeCtrl::PrependItem(const wxTreeItemId& parent,
 606                                      const wxString& text,
 607                                      int image, int selectedImage,
 608                                      wxTreeItemData *data)
 609 {
 610     return DoInsertItem(parent, (WXHTREEITEM) TVI_FIRST,
 611                         text, image, selectedImage, data);
 612 }
 613
 614 wxTreeItemId wxTreeCtrl::InsertItem(const wxTreeItemId& parent,
 615                                     const wxTreeItemId& idPrevious,
 616                                     const wxString& text,
 617                                     int image, int selectedImage,
 618                                     wxTreeItemData *data)
 619 {
 620     return DoInsertItem(parent, idPrevious, text, image, selectedImage, data);
 621 }
 622
 623 wxTreeItemId wxTreeCtrl::AppendItem(const wxTreeItemId& parent,
 624                                     const wxString& text,
 625                                     int image, int selectedImage,
 626                                     wxTreeItemData *data)
 627 {
 628     return DoInsertItem(parent, (WXHTREEITEM) TVI_LAST,
 629                         text, image, selectedImage, data);
 630 }
 631
 632 void wxTreeCtrl::Delete(const wxTreeItemId& item)
 633 {
 634     if ( !TreeView_DeleteItem(wxhWnd, (HTREEITEM)(WXHTREEITEM)item) )
 635     {
 636         wxLogLastError("TreeView_DeleteItem");
 637     }
 638 }
 639
 640 // delete all children (but don't delete the item itself)
 641 void wxTreeCtrl::DeleteChildren(const wxTreeItemId& item)
 642 {
 643     long cookie;
 644
 645     wxArrayLong children;
 646     wxTreeItemId child = GetFirstChild(item, cookie);
 647     while ( child.IsOk() )
 648     {
 649         children.Add((long)(WXHTREEITEM)child);
 650
 651         child = GetNextChild(item, cookie);
 652     }
 653
 654     size_t nCount = children.Count();
 655     for ( size_t n = 0; n < nCount; n++ )
 656     {
 657         if ( !TreeView_DeleteItem(wxhWnd, (HTREEITEM)children[n]) )
 658         {
 659             wxLogLastError("TreeView_DeleteItem");
 660         }
 661     }
 662 }
 663
 664 void wxTreeCtrl::DeleteAllItems()
 665 {
 666     if ( !TreeView_DeleteAllItems(wxhWnd) )
 667     {
 668         wxLogLastError("TreeView_DeleteAllItems");
 669     }
 670 }
 671
 672 void wxTreeCtrl::DoExpand(const wxTreeItemId& item, int flag)
 673 {
 674     wxASSERT_MSG( flag == TVE_COLLAPSE ||
 675                   flag == (TVE_COLLAPSE | TVE_COLLAPSERESET) ||
 676                   flag == TVE_EXPAND   ||
 677                   flag == TVE_TOGGLE,
 678                   "Unknown flag in wxTreeCtrl::DoExpand" );
 679
 680     // TreeView_Expand doesn't send TVN_ITEMEXPAND(ING) messages, so we must
 681     // emulate them
 682     if ( TreeView_Expand(wxhWnd, (HTREEITEM) (WXHTREEITEM) item, flag) != 0 )
 683     {
 684         wxTreeEvent event(wxEVT_NULL, m_windowId);
 685         event.m_item = item;
 686
 687         bool isExpanded = IsExpanded(item);
 688
 689         event.SetEventObject(this);
 690
 691         // @@@ return values of {EXPAND|COLLAPS}ING event handler is discarded
 692         event.SetEventType(g_events[isExpanded][TRUE]);
 693         GetEventHandler()->ProcessEvent(event);
 694
 695         event.SetEventType(g_events[isExpanded][FALSE]);
 696         GetEventHandler()->ProcessEvent(event);
 697     }
 698     else
 699     {
 700         // I wonder if it really ever happens...
 701         wxLogDebug("TreeView_Expand: change didn't took place.");
 702     }
 703 }
 704
 705 void wxTreeCtrl::Expand(const wxTreeItemId& item)
 706 {
 707     DoExpand(item, TVE_EXPAND);
 708 }
 709
 710 void wxTreeCtrl::Collapse(const wxTreeItemId& item)
 711 {
 712     DoExpand(item, TVE_COLLAPSE);
 713 }
 714
 715 void wxTreeCtrl::CollapseAndReset(const wxTreeItemId& item)
 716 {
 717     DoExpand(item, TVE_COLLAPSE | TVE_COLLAPSERESET);
 718 }
 719
 720 void wxTreeCtrl::Toggle(const wxTreeItemId& item)
 721 {
 722     DoExpand(item, TVE_TOGGLE);
 723 }
 724
 725 void wxTreeCtrl::ExpandItem(const wxTreeItemId& item, int action)
 726 {
 727         DoExpand(item, action);
 728 }
 729
 730 void wxTreeCtrl::Unselect()
 731 {
 732     SelectItem(wxTreeItemId((WXHTREEITEM) 0));
 733 }
 734
 735 void wxTreeCtrl::SelectItem(const wxTreeItemId& item)
 736 {
 737     if ( !TreeView_SelectItem(wxhWnd, (HTREEITEM) (WXHTREEITEM) item) )
 738     {
 739         wxLogLastError("TreeView_SelectItem");
 740     }
 741 }
 742
 743 void wxTreeCtrl::EnsureVisible(const wxTreeItemId& item)
 744 {
 745     // no error return
 746     TreeView_EnsureVisible(wxhWnd, (HTREEITEM) (WXHTREEITEM) item);
 747 }
 748
 749 void wxTreeCtrl::ScrollTo(const wxTreeItemId& item)
 750 {
 751     if ( !TreeView_SelectSetFirstVisible(wxhWnd, (HTREEITEM) (WXHTREEITEM) item) )
 752     {
 753         wxLogLastError("TreeView_SelectSetFirstVisible");
 754     }
 755 }
 756
 757 wxTextCtrl* wxTreeCtrl::GetEditControl() const
 758 {
 759     return m_textCtrl;
 760 }
 761
 762 void wxTreeCtrl::DeleteTextCtrl()
 763 {
 764     if ( m_textCtrl )
 765     {
 766         m_textCtrl->UnsubclassWin();
 767         m_textCtrl->SetHWND(0);
 768         delete m_textCtrl;
 769         m_textCtrl = NULL;
 770     }
 771 }
 772
 773 wxTextCtrl* wxTreeCtrl::EditLabel(const wxTreeItemId& item,
 774                                   wxClassInfo* textControlClass)
 775 {
 776     wxASSERT( textControlClass->IsKindOf(CLASSINFO(wxTextCtrl)) );
 777
 778     HWND hWnd = (HWND) TreeView_EditLabel(wxhWnd, (HTREEITEM) (WXHTREEITEM) item);
 779
 780     wxCHECK_MSG( hWnd, NULL, "Can't edit tree ctrl label" );
 781
 782     DeleteTextCtrl();
 783
 784     m_textCtrl = (wxTextCtrl *)textControlClass->CreateObject();
 785     m_textCtrl->SetHWND((WXHWND)hWnd);
 786     m_textCtrl->SubclassWin((WXHWND)hWnd);
 787
 788     return m_textCtrl;
 789 }
 790
 791 // End label editing, optionally cancelling the edit
 792 void wxTreeCtrl::EndEditLabel(const wxTreeItemId& item, bool discardChanges)
 793 {
 794     TreeView_EndEditLabelNow(wxhWnd, discardChanges);
 795
 796     DeleteTextCtrl();
 797 }
 798
 799 wxTreeItemId wxTreeCtrl::HitTest(const wxPoint& point, int& flags)
 800 {
 801     TV_HITTESTINFO hitTestInfo;
 802     hitTestInfo.pt.x = (int)point.x;
 803     hitTestInfo.pt.y = (int)point.y;
 804
 805     TreeView_HitTest(wxhWnd, &hitTestInfo);
 806
 807     flags = 0;
 808
 809     // avoid repetition
 810     #define TRANSLATE_FLAG(flag) if ( hitTestInfo.flags & TVHT_##flag ) \
 811                                     flags |= wxTREE_HITTEST_##flag
 812
 813     TRANSLATE_FLAG(ABOVE);
 814     TRANSLATE_FLAG(BELOW);
 815     TRANSLATE_FLAG(NOWHERE);
 816     TRANSLATE_FLAG(ONITEMBUTTON);
 817     TRANSLATE_FLAG(ONITEMICON);
 818     TRANSLATE_FLAG(ONITEMINDENT);
 819     TRANSLATE_FLAG(ONITEMLABEL);
 820     TRANSLATE_FLAG(ONITEMRIGHT);
 821     TRANSLATE_FLAG(ONITEMSTATEICON);
 822     TRANSLATE_FLAG(TOLEFT);
 823     TRANSLATE_FLAG(TORIGHT);
 824
 825     #undef TRANSLATE_FLAG
 826
 827     return wxTreeItemId((WXHTREEITEM) hitTestInfo.hItem);
 828 }
 829
 830 bool wxTreeCtrl::GetBoundingRect(const wxTreeItemId& item,
 831                                  wxRect& rect,
 832                                  bool textOnly) const
 833 {
 834     RECT rc;
 835     if ( TreeView_GetItemRect(wxhWnd, (HTREEITEM)(WXHTREEITEM)item,
 836                               &rc, textOnly) )
 837     {
 838         rect = wxRect(wxPoint(rc.left, rc.top), wxPoint(rc.right, rc.bottom));
 839
 840         return TRUE;
 841     }
 842     else
 843     {
 844         // couldn't retrieve rect: for example, item isn't visible
 845         return FALSE;
 846     }
 847 }
 848
 849 // ----------------------------------------------------------------------------
 850 // sorting stuff
 851 // ----------------------------------------------------------------------------
 852
 853 static int CALLBACK TreeView_CompareCallback(wxTreeItemData *pItem1,
 854                                              wxTreeItemData *pItem2,
 855                                              wxTreeCtrl *tree)
 856 {
 857     return tree->OnCompareItems(pItem1->GetId(), pItem2->GetId());
 858 }
 859
 860 int wxTreeCtrl::OnCompareItems(const wxTreeItemId& item1,
 861                                const wxTreeItemId& item2)
 862 {
 863     return strcmp(GetItemText(item1), GetItemText(item2));
 864 }
 865
 866 void wxTreeCtrl::SortChildren(const wxTreeItemId& item)
 867 {
 868     // rely on the fact that TreeView_SortChildren does the same thing as our
 869     // default behaviour, i.e. sorts items alphabetically and so call it
 870     // directly if we're not in derived class (much more efficient!)
 871     if ( GetClassInfo() == CLASSINFO(wxTreeCtrl) )
 872     {
 873         TreeView_SortChildren(wxhWnd, (HTREEITEM)(WXHTREEITEM)item, 0);
 874     }
 875     else
 876     {
 877         TV_SORTCB tvSort;
 878         tvSort.hParent = (HTREEITEM)(WXHTREEITEM)item;
 879         tvSort.lpfnCompare = (PFNTVCOMPARE)TreeView_CompareCallback;
 880         tvSort.lParam = (LPARAM)this;
 881         TreeView_SortChildrenCB(wxhWnd, &tvSort, 0 /* reserved */);
 882     }
 883 }
 884
 885 // ----------------------------------------------------------------------------
 886 // implementation
 887 // ----------------------------------------------------------------------------
 888
 889 bool wxTreeCtrl::MSWCommand(WXUINT cmd, WXWORD id)
 890 {
 891     if ( cmd == EN_UPDATE )
 892     {
 893         wxCommandEvent event(wxEVT_COMMAND_TEXT_UPDATED, id);
 894         event.SetEventObject( this );
 895         ProcessCommand(event);
 896     }
 897     else if ( cmd == EN_KILLFOCUS )
 898     {
 899         wxCommandEvent event(wxEVT_KILL_FOCUS, id);
 900         event.SetEventObject( this );
 901         ProcessCommand(event);
 902     }
 903     else
 904     {
 905         // nothing done
 906         return FALSE;
 907     }
 908
 909     // command processed
 910     return TRUE;
 911 }
 912
 913 // process WM_NOTIFY Windows message
 914 bool wxTreeCtrl::MSWNotify(WXWPARAM wParam, WXLPARAM lParam, WXLPARAM *result)
 915 {
 916     wxTreeEvent event(wxEVT_NULL, m_windowId);
 917     wxEventType eventType = wxEVT_NULL;
 918     NMHDR *hdr = (NMHDR *)lParam;
 919
 920     switch ( hdr->code )
 921     {
 922         case TVN_BEGINDRAG:
 923             eventType = wxEVT_COMMAND_TREE_BEGIN_DRAG;
 924             // fall through
 925
 926         case TVN_BEGINRDRAG:
 927             {
 928                 if ( eventType == wxEVT_NULL )
 929                     eventType = wxEVT_COMMAND_TREE_BEGIN_RDRAG;
 930                 //else: left drag, already set above
 931
 932                 NM_TREEVIEW *tv = (NM_TREEVIEW *)lParam;
 933
 934                 event.m_item = (WXHTREEITEM) tv->itemNew.hItem;
 935                 event.m_pointDrag = wxPoint(tv->ptDrag.x, tv->ptDrag.y);
 936                 break;
 937             }
 938
 939         case TVN_BEGINLABELEDIT:
 940             {
 941                 eventType = wxEVT_COMMAND_TREE_BEGIN_LABEL_EDIT;
 942                 TV_DISPINFO *info = (TV_DISPINFO *)lParam;
 943
 944                 event.m_item = (WXHTREEITEM) info->item.hItem;
 945                 break;
 946             }
 947
 948         case TVN_DELETEITEM:
 949             {
 950                 eventType = wxEVT_COMMAND_TREE_DELETE_ITEM;
 951                 NM_TREEVIEW *tv = (NM_TREEVIEW *)lParam;
 952
 953                 event.m_item = (WXHTREEITEM) tv->itemOld.hItem;
 954                 break;
 955             }
 956
 957         case TVN_ENDLABELEDIT:
 958             {
 959                 eventType = wxEVT_COMMAND_TREE_END_LABEL_EDIT;
 960                 TV_DISPINFO *info = (TV_DISPINFO *)lParam;
 961
 962                 event.m_item = (WXHTREEITEM) info->item.hItem;
 963                 break;
 964             }
 965
 966         case TVN_GETDISPINFO:
 967             eventType = wxEVT_COMMAND_TREE_GET_INFO;
 968             // fall through
 969
 970         case TVN_SETDISPINFO:
 971             {
 972                 if ( eventType == wxEVT_NULL )
 973                     eventType = wxEVT_COMMAND_TREE_SET_INFO;
 974                 //else: get, already set above
 975
 976                 TV_DISPINFO *info = (TV_DISPINFO *)lParam;
 977
 978                 event.m_item = (WXHTREEITEM) info->item.hItem;
 979                 break;
 980             }
 981
 982         case TVN_ITEMEXPANDING:
 983             event.m_code = FALSE;
 984             // fall through
 985
 986         case TVN_ITEMEXPANDED:
 987             {
 988                 NM_TREEVIEW* tv = (NM_TREEVIEW*)lParam;
 989
 990                 bool expand = FALSE;
 991                 switch ( tv->action )
 992                 {
 993                     case TVE_EXPAND:
 994                         expand = TRUE;
 995                         break;
 996
 997                     case TVE_COLLAPSE:
 998                         expand = FALSE;
 999                         break;
1000
1001                     default:
1002                         wxLogDebug("unexpected code %d in TVN_ITEMEXPAND "
1003                                    "message", tv->action);
1004                 }
1005
1006                 bool ing = (hdr->code == TVN_ITEMEXPANDING);
1007                 eventType = g_events[expand][ing];
1008
1009                 event.m_item = (WXHTREEITEM) tv->itemNew.hItem;
1010                 break;
1011             }
1012
1013         case TVN_KEYDOWN:
1014             {
1015                 eventType = wxEVT_COMMAND_TREE_KEY_DOWN;
1016                 TV_KEYDOWN *info = (TV_KEYDOWN *)lParam;
1017
1018                 event.m_code = wxCharCodeMSWToWX(info->wVKey);
1019
1020                 // a separate event for this case
1021                 if ( info->wVKey == VK_SPACE || info->wVKey == VK_RETURN )
1022                 {
1023                     wxTreeEvent event2(wxEVT_COMMAND_TREE_ITEM_ACTIVATED,
1024                                        m_windowId);
1025                     event2.SetEventObject(this);
1026
1027                     GetEventHandler()->ProcessEvent(event2);
1028                 }
1029                 break;
1030             }
1031
1032         case TVN_SELCHANGED:
1033             eventType = wxEVT_COMMAND_TREE_SEL_CHANGED;
1034             // fall through
1035
1036         case TVN_SELCHANGING:
1037             {
1038                 if ( eventType == wxEVT_NULL )
1039                     eventType = wxEVT_COMMAND_TREE_SEL_CHANGING;
1040                 //else: already set above
1041
1042                 NM_TREEVIEW* tv = (NM_TREEVIEW *)lParam;
1043
1044                 event.m_item = (WXHTREEITEM) tv->itemNew.hItem;
1045                 event.m_itemOld = (WXHTREEITEM) tv->itemOld.hItem;
1046                 break;
1047             }
1048
1049         default:
1050             return wxControl::MSWNotify(wParam, lParam, result);
1051     }
1052
1053     event.SetEventObject(this);
1054     event.SetEventType(eventType);
1055
1056     bool processed = GetEventHandler()->ProcessEvent(event);
1057
1058     // post processing
1059     if ( hdr->code == TVN_DELETEITEM )
1060     {
1061         // NB: we might process this message using wxWindows event tables, but
1062         //     due to overhead of wxWin event system we prefer to do it here
1063         //     (otherwise deleting a tree with many items is just too slow)
1064         NM_TREEVIEW* tv = (NM_TREEVIEW *)lParam;
1065         wxTreeItemData *data = (wxTreeItemData *)tv->itemOld.lParam;
1066         delete data; // may be NULL, ok
1067         processed = TRUE; // Make sure we don't get called twice
1068     }
1069
1070     *result = !event.IsAllowed();
1071
1072     return processed;
1073 }
1074
1075 // ----------------------------------------------------------------------------
1076 // Tree event
1077 // ----------------------------------------------------------------------------
1078
1079 IMPLEMENT_DYNAMIC_CLASS(wxTreeEvent, wxNotifyEvent)
1080
1081 wxTreeEvent::wxTreeEvent(wxEventType commandType, int id)
1082            : wxNotifyEvent(commandType, id)
1083 {
1084     m_code = 0;
1085     m_itemOld = 0;
1086 }
1087
1088 #endif // __WIN95__
1089