X-Git-Url: https://git.saurik.com/wxWidgets.git/blobdiff_plain/7798a18ec81d3733082bc60a958fac1d4510faca..3a19e16d18542ec645271612d3e0170831cbf0eb:/src/generic/treectrl.cpp diff --git a/src/generic/treectrl.cpp b/src/generic/treectrl.cpp index d1b0650a95..522b3d9ad3 100644 --- a/src/generic/treectrl.cpp +++ b/src/generic/treectrl.cpp @@ -1,315 +1,331 @@ ///////////////////////////////////////////////////////////////////////////// // Name: treectrl.cpp -// Purpose: +// Purpose: generic tree control implementation // Author: Robert Roebling // Created: 01/02/97 -// Id: +// Modified: 22/10/98 - almost total rewrite, simpler interface (VZ) +// Id: $Id$ // Copyright: (c) 1998 Robert Roebling, Julian Smart and Markus Holzem -// Licence: wxWindows licence +// Licence: wxWindows licence ///////////////////////////////////////////////////////////////////////////// +// ============================================================================= +// declarations +// ============================================================================= + +// ----------------------------------------------------------------------------- +// headers +// ----------------------------------------------------------------------------- + #ifdef __GNUG__ -#pragma implementation "treectrl.h" + #pragma implementation "treectrl.h" +#endif + +// For compilers that support precompilation, includes "wx.h". +#include "wx/wxprec.h" + +#ifdef __BORLANDC__ +#pragma hdrstop #endif -#include "wx/treectrl.h" +#include "wx/generic/treectrl.h" +#include "wx/generic/imaglist.h" #include "wx/settings.h" +#include "wx/log.h" +#include "wx/intl.h" +#include "wx/dynarray.h" +#include "wx/dcclient.h" +#include "wx/msgdlg.h" + +// ----------------------------------------------------------------------------- +// array types +// ----------------------------------------------------------------------------- -//----------------------------------------------------------------------------- -// wxTreeItem -//----------------------------------------------------------------------------- +class WXDLLEXPORT wxGenericTreeItem; -IMPLEMENT_DYNAMIC_CLASS(wxTreeItem, wxObject) +WX_DEFINE_ARRAY(wxGenericTreeItem *, wxArrayTreeItems); -wxTreeItem::wxTreeItem(void) +// ----------------------------------------------------------------------------- +// private classes +// ----------------------------------------------------------------------------- + +// a tree item +class WXDLLEXPORT wxGenericTreeItem { - m_mask = 0; - m_itemId = 0; - m_state = 0; - m_stateMask = 0; - m_image = -1; - m_selectedImage = -1; - m_children = 0; - m_data = 0; +public: + // ctors & dtor + wxGenericTreeItem() { m_data = NULL; } + wxGenericTreeItem( wxGenericTreeItem *parent, + const wxString& text, + wxDC& dc, + int image, int selImage, + wxTreeItemData *data ); + + ~wxGenericTreeItem(); + + // trivial accessors + wxArrayTreeItems& GetChildren() { return m_children; } + + const wxString& GetText() const { return m_text; } + int GetImage() const { return m_image; } + int GetSelectedImage() const { return m_selImage; } + wxTreeItemData *GetData() const { return m_data; } + + void SetText( const wxString &text, wxDC& dc ); + void SetImage(int image) { m_image = image; } + void SetSelectedImage(int image) { m_selImage = image; } + void SetData(wxTreeItemData *data) { m_data = data; } + + void SetHasPlus(bool has = TRUE) { m_hasPlus = has; } + + void SetBold(bool bold) { m_isBold = bold; } + + int GetX() const { return m_x; } + int GetY() const { return m_y; } + + void SetHeight(int h) { m_height = h; } + + void SetX(int x) { m_x = x; } + void SetY(int y) { m_y = y; } + + wxGenericTreeItem *GetParent() const { return m_parent; } + + // operations + // deletes all children notifying the treectrl about it if !NULL pointer + // given + void DeleteChildren(wxTreeCtrl *tree = NULL); + // FIXME don't know what is it for + void Reset(); + + // get count of all children (and grand children if 'recursively') + size_t GetChildrenCount(bool recursively = TRUE) const; + + void Insert(wxGenericTreeItem *child, size_t index) + { m_children.Insert(child, index); } + + void SetCross( int x, int y ); + void GetSize( int &x, int &y ); + + // return the item at given position (or NULL if no item), onButton is TRUE + // if the point belongs to the item's button, otherwise it lies on the + // button's label + wxGenericTreeItem *HitTest( const wxPoint& point, bool &onButton ); + + void Expand() { m_isCollapsed = FALSE; } + void Collapse() { m_isCollapsed = TRUE; } + + void SetHilight( bool set = TRUE ) { m_hasHilight = set; } + + // status inquiries + bool HasChildren() const { return !m_children.IsEmpty(); } + bool HasHilight() const { return m_hasHilight; } + bool IsExpanded() const { return !m_isCollapsed; } + bool HasPlus() const { return m_hasPlus || HasChildren(); } + bool IsBold() const { return m_isBold; } + +private: + wxString m_text; + + int m_image, + m_selImage; + + wxTreeItemData *m_data; + + // use bitfields to save size + int m_isCollapsed :1; + int m_hasHilight :1; // same as focused + int m_hasPlus :1; // used for item which doesn't have + // children but still has a [+] button + int m_isBold :1; // render the label in bold font + + int m_x, m_y; + long m_height, m_width; + int m_xCross, m_yCross; + int m_level; + wxArrayTreeItems m_children; + wxGenericTreeItem *m_parent; }; -//----------------------------------------------------------------------------- +// ============================================================================= +// implementation +// ============================================================================= + +// ----------------------------------------------------------------------------- // wxTreeEvent -//----------------------------------------------------------------------------- +// ----------------------------------------------------------------------------- -IMPLEMENT_DYNAMIC_CLASS(wxTreeEvent,wxCommandEvent) +IMPLEMENT_DYNAMIC_CLASS(wxTreeEvent, wxNotifyEvent) -wxTreeEvent::wxTreeEvent( wxEventType commandType, int id ) : - wxCommandEvent( commandType, id ) +wxTreeEvent::wxTreeEvent( wxEventType commandType, int id ) + : wxNotifyEvent( commandType, id ) { m_code = 0; - m_oldItem = 0; -}; + m_itemOld = (wxGenericTreeItem *)NULL; +} -//----------------------------------------------------------------------------- +// ----------------------------------------------------------------------------- // wxGenericTreeItem -//----------------------------------------------------------------------------- +// ----------------------------------------------------------------------------- + +wxGenericTreeItem::wxGenericTreeItem(wxGenericTreeItem *parent, + const wxString& text, + wxDC& dc, + int image, int selImage, + wxTreeItemData *data) + : m_text(text) +{ + m_image = image; + m_selImage = selImage; + m_data = data; + m_x = m_y = 0; + m_xCross = m_yCross = 0; -IMPLEMENT_DYNAMIC_CLASS(wxGenericTreeItem,wxObject) + m_level = 0; -wxGenericTreeItem::wxGenericTreeItem( wxGenericTreeItem *parent ) -{ - Reset(); - m_parent = parent; + m_isCollapsed = TRUE; m_hasHilight = FALSE; -}; + m_hasPlus = FALSE; + m_isBold = FALSE; -wxGenericTreeItem::wxGenericTreeItem( wxGenericTreeItem *parent, const wxTreeItem& item, wxDC *dc ) -{ - Reset(); - SetItem( item, dc ); m_parent = parent; - m_hasHilight = FALSE; -}; -void wxGenericTreeItem::SetItem( const wxTreeItem &item, wxDC *dc ) -{ - if ((item.m_mask & wxTREE_MASK_HANDLE) == wxTREE_MASK_HANDLE) - m_itemId = item.m_itemId; - if ((item.m_mask & wxTREE_MASK_STATE) == wxTREE_MASK_STATE) - m_state = item.m_state; - if ((item.m_mask & wxTREE_MASK_TEXT) == wxTREE_MASK_TEXT) - m_text = item.m_text; - if ((item.m_mask & wxTREE_MASK_IMAGE) == wxTREE_MASK_IMAGE) - m_image = item.m_image; - if ((item.m_mask & wxTREE_MASK_SELECTED_IMAGE) == wxTREE_MASK_SELECTED_IMAGE) - m_selectedImage = item.m_selectedImage; - if ((item.m_mask & wxTREE_MASK_CHILDREN) == wxTREE_MASK_CHILDREN) - m_hasChildren = (item.m_children > 0); - if ((item.m_mask & wxTREE_MASK_DATA) == wxTREE_MASK_DATA) - m_data = item.m_data; - long lw = 0; - long lh = 0; - dc->GetTextExtent( m_text, &lw, &lh ); - m_width = lw; - m_height = lh; -}; + dc.GetTextExtent( m_text, &m_width, &m_height ); +} -void wxGenericTreeItem::SetText( const wxString &text, wxDC *dc ) +wxGenericTreeItem::~wxGenericTreeItem() { - m_text = text; - long lw = 0; - long lh = 0; - dc->GetTextExtent( m_text, &lw, &lh ); - m_width = lw; - m_height = lh; -}; - -void wxGenericTreeItem::Reset(void) -{ - m_itemId = -1; - m_state = 0; - m_text = ""; - m_image = -1; - m_selectedImage = -1; -// m_children = 0; - m_hasChildren = FALSE; - m_data = 0; - m_x = 0; - m_y = 0; - m_height = 0; - m_width = 0; - m_xCross = 0; - m_yCross = 0; - m_level = 0; - m_children.DeleteContents( TRUE ); - m_parent = NULL; -}; + delete m_data; -void wxGenericTreeItem::GetItem( wxTreeItem &item ) const -{ - if ((item.m_mask & wxTREE_MASK_STATE) == wxTREE_MASK_STATE) - item.m_state = m_state; - if ((item.m_mask & wxTREE_MASK_TEXT) == wxTREE_MASK_TEXT) - item.m_text = m_text; - if ((item.m_mask & wxTREE_MASK_IMAGE) == wxTREE_MASK_IMAGE) - item.m_image = m_image; - if ((item.m_mask & wxTREE_MASK_SELECTED_IMAGE) == wxTREE_MASK_SELECTED_IMAGE) - item.m_selectedImage = m_selectedImage; - if ((item.m_mask & wxTREE_MASK_CHILDREN) == wxTREE_MASK_CHILDREN) - item.m_children = (int)m_hasChildren; - if ((item.m_mask & wxTREE_MASK_DATA) == wxTREE_MASK_DATA) - item.m_data = m_data; -}; + wxASSERT_MSG( m_children.IsEmpty(), + "please call DeleteChildren() before deleting the item" ); +} -bool wxGenericTreeItem::HasChildren(void) +void wxGenericTreeItem::DeleteChildren(wxTreeCtrl *tree) { - return m_hasChildren; -}; + size_t count = m_children.Count(); + for ( size_t n = 0; n < count; n++ ) + { + wxGenericTreeItem *child = m_children[n]; + if ( tree ) + { + tree->SendDeleteEvent(child); + } -bool wxGenericTreeItem::HasPlus(void) -{ - return (m_hasChildren && (m_children.Number() == 0)); -}; + child->DeleteChildren(tree); + delete child; + } + + m_children.Empty(); +} -int wxGenericTreeItem::NumberOfVisibleDescendents(void) +void wxGenericTreeItem::SetText( const wxString &text, wxDC& dc ) { - int ret = m_children.Number(); - wxNode *node = m_children.First(); - while (node) - { - wxGenericTreeItem *item = (wxGenericTreeItem*)node->Data(); - ret += item->NumberOfVisibleDescendents(); - node = node->Next(); - }; - return ret; -}; + m_text = text; + + dc.GetTextExtent( m_text, &m_width, &m_height ); +} -int wxGenericTreeItem::NumberOfVisibleChildren(void) +void wxGenericTreeItem::Reset() { - return m_children.Number(); -}; + m_text.Empty(); + m_image = + m_selImage = -1; + m_data = NULL; + m_x = m_y = + m_height = m_width = 0; + m_xCross = + m_yCross = 0; + + m_level = 0; -wxGenericTreeItem *wxGenericTreeItem::FindItem( long itemId ) const + DeleteChildren(); + m_isCollapsed = TRUE; + + m_parent = (wxGenericTreeItem *)NULL; +} + +size_t wxGenericTreeItem::GetChildrenCount(bool recursively) const { - if (m_itemId == itemId) return (wxGenericTreeItem*)(this); - wxNode *node = m_children.First(); - while (node) + size_t count = m_children.Count(); + if ( !recursively ) + return count; + + size_t total = count; + for ( size_t n = 0; n < count; n++ ) { - wxGenericTreeItem *item = (wxGenericTreeItem*)node->Data(); - wxGenericTreeItem *res = item->FindItem( itemId ); - if (res) return (wxGenericTreeItem*)(res); - node = node->Next(); - }; - return NULL; -}; + total += m_children[n]->GetChildrenCount(); + } -void wxGenericTreeItem::AddChild( wxGenericTreeItem *child ) -{ - m_children.Append( child ); -}; + return total; +} void wxGenericTreeItem::SetCross( int x, int y ) { m_xCross = x; m_yCross = y; -}; +} void wxGenericTreeItem::GetSize( int &x, int &y ) { - if (y < m_y + 10) y = m_y +10; + if ( y < m_y ) y = m_y; int width = m_x + m_width; if (width > x) x = width; - wxNode *node = m_children.First(); - while (node) + + if (IsExpanded()) { - wxGenericTreeItem *item = (wxGenericTreeItem*)node->Data(); - item->GetSize( x, y ); - node = node->Next(); - }; -}; + size_t count = m_children.Count(); + for ( size_t n = 0; n < count; n++ ) + { + m_children[n]->GetSize( x, y ); + } + } +} -long wxGenericTreeItem::HitTest( const wxPoint& point, int &flags ) +wxGenericTreeItem *wxGenericTreeItem::HitTest( const wxPoint& point, + bool &onButton ) { - if (m_parent && ((point.y > m_y) && (point.y < m_y+m_height))) + if ((point.y > m_y) && (point.y < m_y + m_height)) { - if ((point.x > m_xCross-5) && - (point.x < m_xCross+5) && - (point.y > m_yCross-5) && - (point.y < m_yCross+5) && - (m_hasChildren) - ) + // FIXME why +5? + if ((point.x > m_xCross-5) && (point.x < m_xCross+5) && + (point.y > m_yCross-5) && (point.y < m_yCross+5) && + (IsExpanded() || HasPlus())) { - flags = wxTREE_HITTEST_ONITEMBUTTON; - return m_itemId; - }; - if ((point.x > m_x) && (point.x < m_x+m_width)) - { - flags = wxTREE_HITTEST_ONITEMLABEL; - return m_itemId; - }; - if (point.x > m_x) + onButton = TRUE; + return this; + } + + int w = m_width; + if (m_image != -1) w += 20; + + if ((point.x > m_x) && (point.x < m_x+w)) { - flags = wxTREE_HITTEST_ONITEMRIGHT; - return m_itemId; - }; - flags = wxTREE_HITTEST_ONITEMINDENT; - return m_itemId; + onButton = FALSE; + return this; + } } else { - wxNode *node = m_children.First(); - while (node) + if (!m_isCollapsed) { - wxGenericTreeItem *child = (wxGenericTreeItem*)node->Data(); - long res = child->HitTest( point, flags ); - if (res != -1) return res; - node = node->Next(); - }; - }; - return -1; -}; - -void wxGenericTreeItem::PrepareEvent( wxTreeEvent &event ) -{ - event.m_item.m_itemId = m_itemId; - event.m_item.m_state = m_state; - event.m_item.m_text = m_text; - event.m_item.m_image = m_image; - event.m_item.m_selectedImage = m_selectedImage; - event.m_item.m_children = (int)m_hasChildren; - event.m_item.m_data = m_data; - event.m_oldItem = 0; - event.m_code = 0; - event.m_pointDrag.x = 0; - event.m_pointDrag.y = 0; -}; - -void wxGenericTreeItem::SendKeyDown( wxWindow *target ) -{ - wxTreeEvent event( wxEVT_COMMAND_TREE_KEY_DOWN, target->GetId() ); - PrepareEvent( event ); - event.SetEventObject( target ); - target->ProcessEvent( event ); -}; - -void wxGenericTreeItem::SendSelected( wxWindow *target ) -{ - wxTreeEvent event( wxEVT_COMMAND_TREE_SEL_CHANGED, target->GetId() ); - PrepareEvent( event ); - event.SetEventObject( target ); - target->ProcessEvent( event ); -}; - -void wxGenericTreeItem::SendDelete( wxWindow *target ) -{ - wxTreeEvent event( wxEVT_COMMAND_TREE_DELETE_ITEM, - target->GetId() ); - PrepareEvent( event ); - event.SetEventObject( target ); - target->ProcessEvent( event ); -}; - -void wxGenericTreeItem::SendExpand( wxWindow *target ) -{ - wxTreeEvent event( wxEVT_COMMAND_TREE_ITEM_EXPANDED, - target->GetId() ); - PrepareEvent( event ); - event.SetEventObject( target ); - target->ProcessEvent( event ); -}; - -void wxGenericTreeItem::SetHilight( bool set ) -{ - m_hasHilight = set; -}; + size_t count = m_children.Count(); + for ( size_t n = 0; n < count; n++ ) + { + wxGenericTreeItem *res = m_children[n]->HitTest( point, onButton ); + if ( res != NULL ) + return res; + } + } + } -bool wxGenericTreeItem::HasHilight(void) -{ - return m_hasHilight; -}; + return NULL; +} -//----------------------------------------------------------------------------- -// wxTreeCtrl -//----------------------------------------------------------------------------- +// ----------------------------------------------------------------------------- +// wxTreeCtrl implementation +// ----------------------------------------------------------------------------- -IMPLEMENT_DYNAMIC_CLASS(wxTreeCtrl,wxScrolledWindow -) +IMPLEMENT_DYNAMIC_CLASS(wxTreeCtrl, wxScrolledWindow) BEGIN_EVENT_TABLE(wxTreeCtrl,wxScrolledWindow) EVT_PAINT (wxTreeCtrl::OnPaint) @@ -317,616 +333,1222 @@ BEGIN_EVENT_TABLE(wxTreeCtrl,wxScrolledWindow) EVT_CHAR (wxTreeCtrl::OnChar) EVT_SET_FOCUS (wxTreeCtrl::OnSetFocus) EVT_KILL_FOCUS (wxTreeCtrl::OnKillFocus) + EVT_IDLE (wxTreeCtrl::OnIdle) END_EVENT_TABLE() -wxTreeCtrl::wxTreeCtrl(void) +// ----------------------------------------------------------------------------- +// construction/destruction +// ----------------------------------------------------------------------------- +void wxTreeCtrl::Init() { - m_current = NULL; - m_anchor = NULL; + m_current = + m_anchor = (wxGenericTreeItem *) NULL; m_hasFocus = FALSE; - m_xScroll = 0; - m_yScroll = 0; - m_lastId = 0; - m_lineHeight = 10; - m_indent = 15; - m_isCreated = FALSE; - m_dc = NULL; - m_hilightBrush = new wxBrush( wxSystemSettings::GetSystemColour(wxSYS_COLOUR_HIGHLIGHT), wxSOLID ); -}; + m_dirty = FALSE; -wxTreeCtrl::wxTreeCtrl(wxWindow *parent, const wxWindowID id, - const wxPoint& pos, - const wxSize& size, - const long style, const wxString& name ) -{ - m_current = NULL; - m_anchor = NULL; - m_hasFocus = FALSE; m_xScroll = 0; m_yScroll = 0; - m_lastId = 0; m_lineHeight = 10; m_indent = 15; - m_isCreated = FALSE; - m_dc = NULL; - m_hilightBrush = new wxBrush( wxSystemSettings::GetSystemColour(wxSYS_COLOUR_HIGHLIGHT), wxSOLID ); - Create( parent, id, pos, size, style, name ); -}; -wxTreeCtrl::~wxTreeCtrl(void) -{ - if (m_dc) delete m_dc; -}; + m_hilightBrush = new wxBrush + ( + wxSystemSettings::GetSystemColour(wxSYS_COLOUR_HIGHLIGHT), + wxSOLID + ); + + m_imageListNormal = + m_imageListState = (wxImageList *) NULL; -bool wxTreeCtrl::Create(wxWindow *parent, const wxWindowID id, - const wxPoint& pos, - const wxSize& size, - const long style -, const wxString& name ) + m_dragCount = 0; +} + +bool wxTreeCtrl::Create(wxWindow *parent, wxWindowID id, + const wxPoint& pos, const wxSize& size, + long style, + const wxValidator &validator, + const wxString& name ) { - wxScrolledWindow::Create( parent, id, pos, size, style, name ); + Init(); + + wxScrolledWindow::Create( parent, id, pos, size, style|wxHSCROLL|wxVSCROLL, name ); + + SetValidator( validator ); + SetBackgroundColour( *wxWHITE ); m_dottedPen = wxPen( *wxBLACK, 0, 0 ); + return TRUE; -}; +} -int wxTreeCtrl::GetCount(void) const +wxTreeCtrl::~wxTreeCtrl() { - if (!m_anchor) return 0; - return m_anchor->NumberOfVisibleDescendents(); -}; + wxDELETE( m_hilightBrush ); + + DeleteAllItems(); +} + +// ----------------------------------------------------------------------------- +// accessors +// ----------------------------------------------------------------------------- -long wxTreeCtrl::InsertItem( const long parent, const wxString& label, const int image, - const int selImage, const long WXUNUSED(insertAfter) ) +size_t wxTreeCtrl::GetCount() const { - wxGenericTreeItem *p = NULL; - if (parent == 0) + return m_anchor == NULL ? 0u : m_anchor->GetChildrenCount(); +} + +void wxTreeCtrl::SetIndent(unsigned int indent) +{ + m_indent = indent; + Refresh(); +} + +size_t wxTreeCtrl::GetChildrenCount(const wxTreeItemId& item, bool recursively) +{ + wxCHECK_MSG( item.IsOk(), 0u, "invalid tree item" ); + + return item.m_pItem->GetChildrenCount(recursively); +} + +// ----------------------------------------------------------------------------- +// functions to work with tree items +// ----------------------------------------------------------------------------- + +wxString wxTreeCtrl::GetItemText(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), "", "invalid tree item" ); + + return item.m_pItem->GetText(); +} + +int wxTreeCtrl::GetItemImage(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), -1, "invalid tree item" ); + + return item.m_pItem->GetImage(); +} + +int wxTreeCtrl::GetItemSelectedImage(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), -1, "invalid tree item" ); + + return item.m_pItem->GetSelectedImage(); +} + +wxTreeItemData *wxTreeCtrl::GetItemData(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), NULL, "invalid tree item" ); + + return item.m_pItem->GetData(); +} + +void wxTreeCtrl::SetItemText(const wxTreeItemId& item, const wxString& text) +{ + wxCHECK_RET( item.IsOk(), "invalid tree item" ); + + wxClientDC dc(this); + item.m_pItem->SetText(text, dc); +} + +void wxTreeCtrl::SetItemImage(const wxTreeItemId& item, int image) +{ + wxCHECK_RET( item.IsOk(), "invalid tree item" ); + + item.m_pItem->SetImage(image); +} + +void wxTreeCtrl::SetItemSelectedImage(const wxTreeItemId& item, int image) +{ + wxCHECK_RET( item.IsOk(), "invalid tree item" ); + + item.m_pItem->SetSelectedImage(image); +} + +void wxTreeCtrl::SetItemData(const wxTreeItemId& item, wxTreeItemData *data) +{ + wxCHECK_RET( item.IsOk(), "invalid tree item" ); + + item.m_pItem->SetData(data); +} + +void wxTreeCtrl::SetItemHasChildren(const wxTreeItemId& item, bool has) +{ + wxCHECK_RET( item.IsOk(), "invalid tree item" ); + + item.m_pItem->SetHasPlus(has); +} + +void wxTreeCtrl::SetItemBold(const wxTreeItemId& item, bool bold) +{ + wxCHECK_RET( item.IsOk(), "invalid tree item" ); + + // avoid redrawing the tree if no real change + wxGenericTreeItem *pItem = item.m_pItem; + if ( pItem->IsBold() != bold ) + { + pItem->SetBold(bold); + RefreshLine(pItem); + } +} + +// ----------------------------------------------------------------------------- +// item status inquiries +// ----------------------------------------------------------------------------- + +bool wxTreeCtrl::IsVisible(const wxTreeItemId& WXUNUSED(item)) const +{ + wxFAIL_MSG("not implemented"); + + return TRUE; +} + +bool wxTreeCtrl::ItemHasChildren(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), FALSE, "invalid tree item" ); + + return !item.m_pItem->GetChildren().IsEmpty(); +} + +bool wxTreeCtrl::IsExpanded(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), FALSE, "invalid tree item" ); + + return item.m_pItem->IsExpanded(); +} + +bool wxTreeCtrl::IsSelected(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), FALSE, "invalid tree item" ); + + return item.m_pItem->HasHilight(); +} + +bool wxTreeCtrl::IsBold(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), FALSE, "invalid tree item" ); + + return item.m_pItem->IsBold(); +} + +// ----------------------------------------------------------------------------- +// navigation +// ----------------------------------------------------------------------------- + +wxTreeItemId wxTreeCtrl::GetParent(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), wxTreeItemId(), "invalid tree item" ); + + return item.m_pItem->GetParent(); +} + +wxTreeItemId wxTreeCtrl::GetFirstChild(const wxTreeItemId& item, long& cookie) const +{ + wxCHECK_MSG( item.IsOk(), wxTreeItemId(), "invalid tree item" ); + + cookie = 0; + return GetNextChild(item, cookie); +} + +wxTreeItemId wxTreeCtrl::GetNextChild(const wxTreeItemId& item, long& cookie) const +{ + wxCHECK_MSG( item.IsOk(), wxTreeItemId(), "invalid tree item" ); + + wxArrayTreeItems& children = item.m_pItem->GetChildren(); + if ( (size_t)cookie < children.Count() ) { - if (m_anchor) return -1; + return children.Item(cookie++); } else { - p = FindItem( parent ); - if (!p) return -1; - }; - wxTreeItem item; - m_lastId++; - item.m_mask = wxTREE_MASK_HANDLE; - item.m_itemId = m_lastId; - if (!label.IsNull() || (label == "")) + // there are no more of them + return wxTreeItemId(); + } +} + +wxTreeItemId wxTreeCtrl::GetLastChild(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), wxTreeItemId(), "invalid tree item" ); + + wxArrayTreeItems& children = item.m_pItem->GetChildren(); + return (children.IsEmpty() ? wxTreeItemId() : wxTreeItemId(children.Last())); +} + +wxTreeItemId wxTreeCtrl::GetNextSibling(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), wxTreeItemId(), "invalid tree item" ); + + wxGenericTreeItem *i = item.m_pItem; + wxGenericTreeItem *parent = i->GetParent(); + if ( parent == NULL ) { - item.m_text = label; - item.m_mask |= wxTREE_MASK_TEXT; - }; - if (image >= 0) + // root item doesn't have any siblings + return wxTreeItemId(); + } + + wxArrayTreeItems& siblings = parent->GetChildren(); + int index = siblings.Index(i); + wxASSERT( index != wxNOT_FOUND ); // I'm not a child of my parent? + + size_t n = (size_t)(index + 1); + return n == siblings.Count() ? wxTreeItemId() : wxTreeItemId(siblings[n]); +} + +wxTreeItemId wxTreeCtrl::GetPrevSibling(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), wxTreeItemId(), "invalid tree item" ); + + wxGenericTreeItem *i = item.m_pItem; + wxGenericTreeItem *parent = i->GetParent(); + if ( parent == NULL ) { - item.m_image = image; - item.m_mask |= wxTREE_MASK_IMAGE; - }; - if (selImage >= 0) + // root item doesn't have any siblings + return wxTreeItemId(); + } + + wxArrayTreeItems& siblings = parent->GetChildren(); + int index = siblings.Index(i); + wxASSERT( index != wxNOT_FOUND ); // I'm not a child of my parent? + + return index == 0 ? wxTreeItemId() + : wxTreeItemId(siblings[(size_t)(index - 1)]); +} + +wxTreeItemId wxTreeCtrl::GetFirstVisibleItem() const +{ + wxFAIL_MSG("not implemented"); + + return wxTreeItemId(); +} + +wxTreeItemId wxTreeCtrl::GetNextVisible(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), wxTreeItemId(), "invalid tree item" ); + + wxFAIL_MSG("not implemented"); + + return wxTreeItemId(); +} + +wxTreeItemId wxTreeCtrl::GetPrevVisible(const wxTreeItemId& item) const +{ + wxCHECK_MSG( item.IsOk(), wxTreeItemId(), "invalid tree item" ); + + wxFAIL_MSG("not implemented"); + + return wxTreeItemId(); +} + +// ----------------------------------------------------------------------------- +// operations +// ----------------------------------------------------------------------------- + +wxTreeItemId wxTreeCtrl::DoInsertItem(const wxTreeItemId& parentId, + size_t previous, + const wxString& text, + int image, int selImage, + wxTreeItemData *data) +{ + wxGenericTreeItem *parent = parentId.m_pItem; + if ( !parent ) { - item.m_selectedImage = selImage; - item.m_mask |= wxTREE_MASK_SELECTED_IMAGE; - }; - + // should we give a warning here? + return AddRoot(text, image, selImage, data); + } + wxClientDC dc(this); - wxGenericTreeItem *new_child = new wxGenericTreeItem( p, item, &dc ); - if (p) - p->AddChild( new_child ); - else - m_anchor = new_child; - - if (p) + wxGenericTreeItem *item = new wxGenericTreeItem(parent, + text, dc, + image, selImage, + data); + + if ( data != NULL ) { - CalculatePositions(); - - int ch = 0; - GetClientSize( NULL, &ch ); - - wxRectangle rect; - rect.x = 0; rect.y = 0; - rect.width = 10000; rect.height = ch; - - PrepareDC( dc ); - if (p->m_children.Number() == 1) - { - rect.y = dc.LogicalToDeviceY( p->m_y ); - } - else - { - wxNode *node = p->m_children.Member( new_child )->Previous(); - wxGenericTreeItem* last_child = (wxGenericTreeItem*)node->Data(); - rect.y = dc.LogicalToDeviceY( last_child->m_y ); - }; - - long doX = 0; - long doY = 0; - dc.GetDeviceOrigin( &doX, &doY ); - rect.height = ch-rect.y-doY; - - AdjustMyScrollbars(); - - if (rect.height > 0) Refresh( FALSE, &rect); + data->m_pItem = item; } - else + + parent->Insert( item, previous ); + + m_dirty = TRUE; + + return item; +} + +wxTreeItemId wxTreeCtrl::AddRoot(const wxString& text, + int image, int selImage, + wxTreeItemData *data) +{ + wxCHECK_MSG( !m_anchor, wxTreeItemId(), "tree can have only one root" ); + + wxClientDC dc(this); + m_anchor = new wxGenericTreeItem((wxGenericTreeItem *)NULL, text, dc, + image, selImage, data); + if ( data != NULL ) { - AdjustMyScrollbars(); - - Refresh(); - }; - - return m_lastId; -}; + data->m_pItem = m_anchor; + } + + AdjustMyScrollbars(); + Refresh(); -long wxTreeCtrl::InsertItem( const long parent, wxTreeItem &info, const long WXUNUSED(insertAfter) ) + return m_anchor; +} + +wxTreeItemId wxTreeCtrl::PrependItem(const wxTreeItemId& parent, + const wxString& text, + int image, int selImage, + wxTreeItemData *data) +{ + return DoInsertItem(parent, 0u, text, image, selImage, data); +} + +wxTreeItemId wxTreeCtrl::InsertItem(const wxTreeItemId& parentId, + const wxTreeItemId& idPrevious, + const wxString& text, + int image, int selImage, + wxTreeItemData *data) { - int oldMask = info.m_mask; - wxGenericTreeItem *p = NULL; - if (parent == 0) + wxGenericTreeItem *parent = parentId.m_pItem; + if ( !parent ) { - if (m_anchor) return -1; + // should we give a warning here? + return AddRoot(text, image, selImage, data); } - else + + int index = parent->GetChildren().Index(idPrevious.m_pItem); + wxASSERT_MSG( index != wxNOT_FOUND, + "previous item in wxTreeCtrl::InsertItem() is not a sibling" ); + return DoInsertItem(parentId, (size_t)index, text, image, selImage, data); +} + +wxTreeItemId wxTreeCtrl::AppendItem(const wxTreeItemId& parentId, + const wxString& text, + int image, int selImage, + wxTreeItemData *data) +{ + wxGenericTreeItem *parent = parentId.m_pItem; + if ( !parent ) { - p = FindItem( parent ); - if (!p) - { - printf( "TreeItem not found.\n" ); - return -1; - }; - }; - long ret = 0; - if ((info.m_mask & wxTREE_MASK_HANDLE) == 0) + // should we give a warning here? + return AddRoot(text, image, selImage, data); + } + + return DoInsertItem(parent, parent->GetChildren().Count(), text, + image, selImage, data); +} + +void wxTreeCtrl::SendDeleteEvent(wxGenericTreeItem *item) +{ + wxTreeEvent event( wxEVT_COMMAND_TREE_DELETE_ITEM, GetId() ); + event.m_item = item; + event.SetEventObject( this ); + ProcessEvent( event ); +} + +void wxTreeCtrl::DeleteChildren(const wxTreeItemId& itemId) +{ + wxGenericTreeItem *item = itemId.m_pItem; + item->DeleteChildren(this); + + m_dirty = TRUE; +} + +void wxTreeCtrl::Delete(const wxTreeItemId& itemId) +{ + wxGenericTreeItem *item = itemId.m_pItem; + wxGenericTreeItem *parent = item->GetParent(); + + if ( parent ) { - m_lastId++; - info.m_itemId = m_lastId; - info.m_mask |= wxTREE_MASK_HANDLE; - ret = m_lastId; + parent->GetChildren().Remove(item); } - else + + item->DeleteChildren(this); + SendDeleteEvent(item); + delete item; + + m_dirty = TRUE; +} + +void wxTreeCtrl::DeleteAllItems() +{ + if ( m_anchor ) { - ret = info.m_itemId; - }; - - wxClientDC dc(this); - wxGenericTreeItem *new_child = new wxGenericTreeItem( p, info, &dc ); - if (p) - p->AddChild( new_child ); - else - m_anchor = new_child; - - if (p) + m_anchor->DeleteChildren(this); + delete m_anchor; + + m_anchor = NULL; + + m_dirty = TRUE; + } +} + +void wxTreeCtrl::Expand(const wxTreeItemId& itemId) +{ + wxGenericTreeItem *item = itemId.m_pItem; + + if ( !item->HasPlus() ) + return; + + if ( item->IsExpanded() ) + return; + + wxTreeEvent event( wxEVT_COMMAND_TREE_ITEM_EXPANDING, GetId() ); + event.m_item = item; + event.SetEventObject( this ); + if ( ProcessEvent( event ) && event.m_code ) { - CalculatePositions(); - - int ch = 0; - GetClientSize( NULL, &ch ); - - wxRectangle rect; - rect.x = 0; rect.y = 0; - rect.width = 10000; rect.height = ch; - - PrepareDC( dc ); - if (p->m_children.Number() == 1) - { - rect.y = dc.LogicalToDeviceY( p->m_y ); - } - else - { - wxNode *node = p->m_children.Member( new_child )->Previous(); - wxGenericTreeItem* last_child = (wxGenericTreeItem*)node->Data(); - rect.y = dc.LogicalToDeviceY( last_child->m_y ); - }; - - long doX = 0; - long doY = 0; - dc.GetDeviceOrigin( &doX, &doY ); - rect.height = ch-rect.y-doY; - - AdjustMyScrollbars(); - - if (rect.height > 0) Refresh( FALSE, &rect); + // cancelled by program + return; } + + item->Expand(); + CalculatePositions(); + + RefreshSubtree(item); + + event.SetEventType(wxEVT_COMMAND_TREE_ITEM_EXPANDED); + ProcessEvent( event ); +} + +void wxTreeCtrl::Collapse(const wxTreeItemId& itemId) +{ + wxGenericTreeItem *item = itemId.m_pItem; + + if ( !item->IsExpanded() ) + return; + + wxTreeEvent event( wxEVT_COMMAND_TREE_ITEM_COLLAPSING, GetId() ); + event.m_item = item; + event.SetEventObject( this ); + if ( ProcessEvent( event ) && event.m_code ) + { + // cancelled by program + return; + } + + item->Collapse(); + + wxArrayTreeItems& children = item->GetChildren(); + size_t count = children.Count(); + for ( size_t n = 0; n < count; n++ ) + { + Collapse(children[n]); + } + + CalculatePositions(); + + RefreshSubtree(item); + + event.SetEventType(wxEVT_COMMAND_TREE_ITEM_COLLAPSED); + ProcessEvent( event ); +} + +void wxTreeCtrl::CollapseAndReset(const wxTreeItemId& item) +{ + Collapse(item); + DeleteChildren(item); +} + +void wxTreeCtrl::Toggle(const wxTreeItemId& itemId) +{ + wxGenericTreeItem *item = itemId.m_pItem; + + if ( item->IsExpanded() ) + Collapse(itemId); else + Expand(itemId); +} + +void wxTreeCtrl::Unselect() +{ + if ( m_current ) { - AdjustMyScrollbars(); - - Refresh(); - }; - - info.m_mask = oldMask; - return ret; -}; + m_current->SetHilight( FALSE ); + RefreshLine( m_current ); + } +} -bool wxTreeCtrl::ExpandItem( const long item, const int action ) +void wxTreeCtrl::SelectItem(const wxTreeItemId& itemId) { - wxGenericTreeItem *i = FindItem( item ); - if (!i) return FALSE; - switch (action) + wxGenericTreeItem *item = itemId.m_pItem; + + if ( m_current != item ) { - case wxTREE_EXPAND_EXPAND: + wxTreeEvent event( wxEVT_COMMAND_TREE_SEL_CHANGING, GetId() ); + event.m_item = item; + event.m_itemOld = m_current; + event.SetEventObject( this ); + if ( GetEventHandler()->ProcessEvent( event ) && event.WasVetoed() ) + return; + + if ( m_current ) { - i->SendExpand( this ); - break; - }; - case wxTREE_EXPAND_COLLAPSE_RESET: - case wxTREE_EXPAND_COLLAPSE: + m_current->SetHilight( FALSE ); + RefreshLine( m_current ); + } + + m_current = item; + m_current->SetHilight( TRUE ); + RefreshLine( m_current ); + + event.SetEventType(wxEVT_COMMAND_TREE_SEL_CHANGED); + GetEventHandler()->ProcessEvent( event ); + } +} + +void wxTreeCtrl::EnsureVisible(const wxTreeItemId& item) +{ + wxGenericTreeItem *gitem = item.m_pItem; + + int item_y = gitem->GetY(); + + int start_x = 0; + int start_y = 0; + ViewStart( &start_x, &start_y ); + start_y *= 10; + + int client_h = 0; + int client_w = 0; + GetClientSize( &client_w, &client_h ); + + if (item_y < start_y+3) { - wxNode *node = i->m_children.First(); - while (node) - { - wxGenericTreeItem *child = (wxGenericTreeItem*)node->Data(); - child->SendDelete( this ); - delete node; - node = i->m_children.First(); - }; - - int cw = 0; - int ch = 0; - GetClientSize( &cw, &ch ); - wxRect rect; - rect.x = 0; - rect.width = cw; - wxClientDC dc(this); - PrepareDC(dc); - rect.y = dc.LogicalToDeviceY( i->m_y ); - - long doY = 0; - dc.GetDeviceOrigin( NULL, &doY ); - rect.height = ch-rect.y-doY; - Refresh( TRUE, &rect ); - - AdjustMyScrollbars(); - break; - }; - case wxTREE_EXPAND_TOGGLE: + int x = 0; + int y = 0; + m_anchor->GetSize( x, y ); + y += 2*m_lineHeight; + int x_pos = GetScrollPos( wxHORIZONTAL ); + SetScrollbars( 10, 10, x/10, y/10, x_pos, (item_y-client_h/2)/10 ); + return; + } + + if (item_y > start_y+client_h-16) { - if (i->HasPlus()) - ExpandItem( item, wxTREE_EXPAND_EXPAND ); - else - ExpandItem( item, wxTREE_EXPAND_COLLAPSE ); - break; - }; - }; - return TRUE; -}; + int x = 0; + int y = 0; + m_anchor->GetSize( x, y ); + y += 2*m_lineHeight; + int x_pos = GetScrollPos( wxHORIZONTAL ); + SetScrollbars( 10, 10, x/10, y/10, x_pos, (item_y-client_h/2)/10 ); + return; + } +} -bool wxTreeCtrl::DeleteAllItems(void) +void wxTreeCtrl::ScrollTo(const wxTreeItemId& WXUNUSED(item)) { - delete m_anchor; - m_anchor = NULL; - Refresh(); - return TRUE; -}; + wxFAIL_MSG("not implemented"); +} -bool wxTreeCtrl::GetItem( wxTreeItem &info ) const +wxTextCtrl *wxTreeCtrl::EditLabel( const wxTreeItemId& WXUNUSED(item), + wxClassInfo* WXUNUSED(textCtrlClass) ) { - wxGenericTreeItem *i = FindItem( info.m_itemId ); - if (!i) return FALSE; - i->GetItem( info ); - return TRUE; -}; + wxFAIL_MSG("not implemented"); + + return (wxTextCtrl*)NULL; +} -long wxTreeCtrl::GetItemData( const long item ) const +wxTextCtrl *wxTreeCtrl::GetEditControl() const { - wxGenericTreeItem *i = FindItem( item ); - if (!i) return 0; - return i->m_data; -}; + wxFAIL_MSG("not implemented"); + + return (wxTextCtrl*)NULL; +} -wxString wxTreeCtrl::GetItemText( const long item ) const +void wxTreeCtrl::EndEditLabel(const wxTreeItemId& WXUNUSED(item), bool WXUNUSED(discardChanges)) { - wxGenericTreeItem *i = FindItem( item ); - if (!i) return ""; - return i->m_text; -}; + wxFAIL_MSG("not implemented"); +} + +// FIXME: tree sorting functions are not reentrant and not MT-safe! +static wxTreeCtrl *s_treeBeingSorted = NULL; -long wxTreeCtrl::GetParent( const long item ) const +static int tree_ctrl_compare_func(wxGenericTreeItem **item1, + wxGenericTreeItem **item2) { - wxGenericTreeItem *i = FindItem( item ); - if (!i) return -1; - i = i->m_parent; - if (!i) return -1; - return i->m_parent->m_itemId; -}; + wxCHECK_MSG( s_treeBeingSorted, 0, "bug in wxTreeCtrl::SortChildren()" ); + + return s_treeBeingSorted->OnCompareItems(*item1, *item2); +} -long wxTreeCtrl::GetRootItem(void) const +int wxTreeCtrl::OnCompareItems(const wxTreeItemId& item1, + const wxTreeItemId& item2) { - if (m_anchor) return m_anchor->m_itemId; - return -1; -}; + return strcmp(GetItemText(item1), GetItemText(item2)); +} -long wxTreeCtrl::GetSelection(void) const +void wxTreeCtrl::SortChildren(const wxTreeItemId& itemId) { - return 0; -}; + wxCHECK_RET( itemId.IsOk(), "invalid tree item" ); + + wxGenericTreeItem *item = itemId.m_pItem; + + wxCHECK_RET( !s_treeBeingSorted, + "wxTreeCtrl::SortChildren is not reentrant" ); + + wxArrayTreeItems& children = item->GetChildren(); + if ( children.Count() > 1 ) + { + s_treeBeingSorted = this; + children.Sort(tree_ctrl_compare_func); + s_treeBeingSorted = NULL; + + m_dirty = TRUE; + } + //else: don't make the tree dirty as nothing changed +} -bool wxTreeCtrl::SelectItem( const long WXUNUSED(item) ) const +wxImageList *wxTreeCtrl::GetImageList() const { - return FALSE; -}; + return m_imageListNormal; +} -bool wxTreeCtrl::ItemHasChildren( const long item ) const +wxImageList *wxTreeCtrl::GetStateImageList() const { - wxGenericTreeItem *i = FindItem( item ); - if (!i) return FALSE; - return i->m_hasChildren; -}; + return m_imageListState; +} -void wxTreeCtrl::SetIndent( const int indent ) +void wxTreeCtrl::SetImageList(wxImageList *imageList) { - m_indent = indent; - Refresh(); -}; + m_imageListNormal = imageList; +} -int wxTreeCtrl::GetIndent(void) const +void wxTreeCtrl::SetStateImageList(wxImageList *imageList) { - return m_indent; -}; + m_imageListState = imageList; +} -bool wxTreeCtrl::SetItem( wxTreeItem &info ) +// ----------------------------------------------------------------------------- +// helpers +// ----------------------------------------------------------------------------- + +void wxTreeCtrl::AdjustMyScrollbars() { - wxGenericTreeItem *i = FindItem( info.m_itemId ); - if (!i) return FALSE; - wxClientDC dc(this); - i->SetItem( info, &dc ); - return TRUE; -}; + if (m_anchor) + { + int x = 0; + int y = 0; + m_anchor->GetSize( x, y ); + y += 2*m_lineHeight; + int x_pos = GetScrollPos( wxHORIZONTAL ); + int y_pos = GetScrollPos( wxVERTICAL ); + SetScrollbars( 10, 10, x/10, y/10, x_pos, y_pos ); + } + else + { + SetScrollbars( 0, 0, 0, 0 ); + } +} -bool wxTreeCtrl::SetItemData( const long item, const long data ) +void wxTreeCtrl::PaintItem(wxGenericTreeItem *item, wxDC& dc) { - wxGenericTreeItem *i = FindItem( item ); - if (!i) return FALSE; - i->m_data = data; - return TRUE; -}; + /* render bold items in bold */ + wxFont fontOld; + wxFont fontNew; + + if (item->IsBold()) + { + fontOld = dc.GetFont(); + if (fontOld.Ok()) + { + /* @@ is there any better way to make a bold variant of old font? */ + fontNew = wxFont( fontOld.GetPointSize(), + fontOld.GetFamily(), + fontOld.GetStyle(), + wxBOLD, + fontOld.GetUnderlined()); + dc.SetFont(fontNew); + } + else + { + wxFAIL_MSG("wxDC::GetFont() failed!"); + } + } + + long text_w = 0; + long text_h = 0; + dc.GetTextExtent( item->GetText(), &text_w, &text_h ); + + int image_h = 0; + int image_w = 0; + if ((item->IsExpanded()) && (item->GetSelectedImage() != -1)) + { + m_imageListNormal->GetSize( item->GetSelectedImage(), image_w, image_h ); + image_w += 4; + } + else if (item->GetImage() != -1) + { + m_imageListNormal->GetSize( item->GetImage(), image_w, image_h ); + image_w += 4; + } + + dc.DrawRectangle( item->GetX()-2, item->GetY()-2, image_w+text_w+4, text_h+4 ); + + if ((item->IsExpanded()) && (item->GetSelectedImage() != -1)) + { + dc.SetClippingRegion( item->GetX(), item->GetY(), image_w-2, text_h ); + m_imageListNormal->Draw( item->GetSelectedImage(), dc, + item->GetX(), item->GetY()-1, + wxIMAGELIST_DRAW_TRANSPARENT ); + dc.DestroyClippingRegion(); + } + else if (item->GetImage() != -1) + { + dc.SetClippingRegion( item->GetX(), item->GetY(), image_w-2, text_h ); + m_imageListNormal->Draw( item->GetImage(), dc, + item->GetX(), item->GetY()-1, + wxIMAGELIST_DRAW_TRANSPARENT ); + dc.DestroyClippingRegion(); + } + + dc.SetBackgroundMode(wxTRANSPARENT); + dc.DrawText( item->GetText(), image_w + item->GetX(), item->GetY() ); + + /* restore normal font for bold items */ + if (fontOld.Ok()) + { + dc.SetFont( fontOld); + } +} -bool wxTreeCtrl::SetItemText( const long item, const wxString &text ) +void wxTreeCtrl::PaintLevel( wxGenericTreeItem *item, wxDC &dc, int level, int &y ) { - wxGenericTreeItem *i = FindItem( item ); - if (!i) return FALSE; - wxClientDC dc(this); - i->SetText( text, &dc ); - return TRUE; -}; + int horizX = level*m_indent; -long wxTreeCtrl::HitTest( const wxPoint& point, int &flags ) + item->SetX( horizX+33 ); + item->SetY( y-m_lineHeight/3 ); + item->SetHeight( m_lineHeight ); + + item->SetCross( horizX+15, y ); + + int oldY = y; + + int exposed_x = dc.LogicalToDeviceX( 0 ); + int exposed_y = dc.LogicalToDeviceY( item->GetY()-2 ); + + if (IsExposed( exposed_x, exposed_y, 10000, m_lineHeight+4 )) // 10000 = very much + { + int startX = horizX; + int endX = horizX + 10; + + if (!item->HasChildren()) endX += 20; + + dc.DrawLine( startX, y, endX, y ); + + if (item->HasPlus()) + { + dc.DrawLine( horizX+20, y, horizX+30, y ); + dc.SetPen( *wxGREY_PEN ); + dc.SetBrush( *wxWHITE_BRUSH ); + dc.DrawRectangle( horizX+10, y-4, 11, 9 ); + dc.SetPen( *wxBLACK_PEN ); + dc.DrawLine( horizX+13, y, horizX+18, y ); + + if (!item->IsExpanded()) + { + dc.DrawLine( horizX+15, y-2, horizX+15, y+3 ); + } + } + + if (item->HasHilight()) + { + dc.SetTextForeground( wxSystemSettings::GetSystemColour( wxSYS_COLOUR_HIGHLIGHTTEXT ) ); + + dc.SetBrush( *m_hilightBrush ); + + if (m_hasFocus) + dc.SetPen( *wxBLACK_PEN ); + else + dc.SetPen( *wxTRANSPARENT_PEN ); + + PaintItem(item, dc); + + dc.SetPen( *wxBLACK_PEN ); + dc.SetTextForeground( *wxBLACK ); + dc.SetBrush( *wxWHITE_BRUSH ); + } + else + { + dc.SetBrush( *wxWHITE_BRUSH ); + dc.SetPen( *wxTRANSPARENT_PEN ); + + PaintItem(item, dc); + + dc.SetPen( *wxBLACK_PEN ); + } + } + + if (item->IsExpanded()) + { + int semiOldY = y; + + wxArrayTreeItems& children = item->GetChildren(); + size_t count = children.Count(); + for ( size_t n = 0; n < count; n++ ) + { + y += m_lineHeight; + semiOldY = y; + PaintLevel( children[n], dc, level+1, y ); + } + + /* it may happen that the item is expanded but has no items (when you + * delete all its children for example) - don't draw the vertical line + * in this case */ + if (count > 0) dc.DrawLine( horizX+15, oldY+5, horizX+15, semiOldY ); + } +} + +// ----------------------------------------------------------------------------- +// wxWindows callbacks +// ----------------------------------------------------------------------------- + +void wxTreeCtrl::OnPaint( wxPaintEvent &WXUNUSED(event) ) { - flags = 0; - if (!m_anchor) return -1; - return m_anchor->HitTest( point, flags ); -}; + if ( !m_anchor ) + return; + + wxPaintDC dc(this); + PrepareDC( dc ); + + dc.SetFont( wxSystemSettings::GetSystemFont( wxSYS_DEFAULT_GUI_FONT ) ); + + dc.SetPen( m_dottedPen ); + m_lineHeight = (int)(dc.GetCharHeight() + 4); + + int y = m_lineHeight / 2 + 2; + PaintLevel( m_anchor, dc, 0, y ); +} -void wxTreeCtrl::AdjustMyScrollbars(void) +void wxTreeCtrl::OnSetFocus( wxFocusEvent &WXUNUSED(event) ) { - if (m_anchor) - { - int x = 0; - int y = 0; - m_anchor->GetSize( x, y ); - y += 2*m_lineHeight; - int x_pos = GetScrollPos( wxHORIZONTAL ); - int y_pos = GetScrollPos( wxVERTICAL ); - SetScrollbars( 10, 10, x/10, y/10, x_pos, y_pos ); - } - else - { - SetScrollbars( 0, 0, 0, 0 ); - }; -}; + m_hasFocus = TRUE; + + if (m_current) RefreshLine( m_current ); +} -void wxTreeCtrl::PaintLevel( wxGenericTreeItem *item, wxPaintDC &dc, int level, int &y ) +void wxTreeCtrl::OnKillFocus( wxFocusEvent &WXUNUSED(event) ) { - int horizX = level*m_indent+10; - int oldY = y; - wxNode *node = item->m_children.First(); - while (node) - { - wxGenericTreeItem *child = (wxGenericTreeItem *)node->Data(); - dc.SetPen( m_dottedPen ); - - child->SetCross( horizX+15, y ); - - if (!node->Next()) - { - if (level != 0) oldY -= (m_lineHeight-5); - dc.DrawLine( horizX, oldY, horizX, y ); - }; - - child->m_x = horizX+33; - child->m_y = y-m_lineHeight/3; - child->m_height = m_lineHeight; - - if (IsExposed( 0, child->m_y-2, 10000, m_lineHeight+4 )) + m_hasFocus = FALSE; + + if (m_current) RefreshLine( m_current ); +} + +void wxTreeCtrl::OnChar( wxKeyEvent &event ) +{ + wxTreeEvent te( wxEVT_COMMAND_TREE_KEY_DOWN, GetId() ); + te.m_code = event.KeyCode(); + te.SetEventObject( this ); + GetEventHandler()->ProcessEvent( te ); + + if (m_current == 0) { - int startX,endX; - if ((node->Previous()) || (level != 0)) - startX = horizX; else startX = horizX-10; - if (child->HasChildren()) - endX = horizX+10; else endX = horizX+30; - dc.DrawLine( startX, y, endX, y ); - - if (child->HasChildren()) - { - dc.DrawLine( horizX+20, y, horizX+30, y ); - dc.SetPen( *wxGREY_PEN ); - dc.DrawRectangle( horizX+10, y-4, 11, 9 ); - dc.SetPen( *wxBLACK_PEN ); - dc.DrawLine( horizX+13, y, horizX+17, y ); - if (child->HasPlus()) - dc.DrawLine( horizX+15, y-2, horizX+15, y+2 ); - }; - - if (child->HasHilight()) - { - dc.SetTextForeground( wxSystemSettings::GetSystemColour( wxSYS_COLOUR_HIGHLIGHTTEXT ) ); - dc.SetBrush( *m_hilightBrush ); - if (m_hasFocus) - dc.SetPen( wxBLACK_PEN ); - else - dc.SetPen( wxTRANSPARENT_PEN ); - long tw = 0; - long th = 0; - dc.GetTextExtent( child->m_text, &tw, &th ); - dc.DrawRectangle( child->m_x-2, child->m_y-2, tw+4, th+4 ); - }; - - dc.DrawText( child->m_text, child->m_x, child->m_y ); - - if (child->HasHilight()) - { - dc.SetTextForeground( *wxBLACK ); - dc.SetBrush( *wxWHITE_BRUSH ); - dc.SetPen( *wxBLACK_PEN ); - }; - - }; - - y += m_lineHeight; - if (child->NumberOfVisibleChildren() > 0) - PaintLevel( child, dc, level+1, y ); - node = node->Next(); - }; -}; + event.Skip(); + return; + } -void wxTreeCtrl::OnPaint( const wxPaintEvent &WXUNUSED(event) ) -{ - if (!m_anchor) return; - - if (!m_dc) - { - m_dc = new wxPaintDC(this); - PrepareDC( *m_dc ); - }; - - m_dc->SetFont( wxSystemSettings::GetSystemFont( wxSYS_SYSTEM_FONT ) ); - - m_dc->SetPen( m_dottedPen ); - m_lineHeight = (int)(m_dc->GetCharHeight() + 4); - - int y = m_lineHeight / 2 + 2; - PaintLevel( m_anchor, *m_dc, 0, y ); -}; + switch (event.KeyCode()) + { + case '+': + case WXK_ADD: + if (m_current->HasPlus() && !IsExpanded(m_current)) + { + Expand(m_current); + } + break; + + case '-': + case WXK_SUBTRACT: + if (IsExpanded(m_current)) + { + Collapse(m_current); + } + break; + + case '*': + case WXK_MULTIPLY: + Toggle(m_current); + break; + + case ' ': + case WXK_RETURN: + { + wxTreeEvent event( wxEVT_COMMAND_TREE_ITEM_ACTIVATED, GetId() ); + event.m_item = m_current; + event.m_code = 0; + event.SetEventObject( this ); + GetEventHandler()->ProcessEvent( event ); + } + break; + + // up goes to the previous sibling or to the last of its children if + // it's expanded + case WXK_UP: + { + wxTreeItemId prev = GetPrevSibling( m_current ); + if (!prev) + { + prev = GetParent( m_current ); + long cockie = 0; + wxTreeItemId current = m_current; + if (current == GetFirstChild( prev, cockie )) + { + // otherwise we return to where we came from + SelectItem( prev ); + EnsureVisible( prev ); + break; + } + } + if (prev) + { + while (IsExpanded(prev)) + { + int c = (int)GetChildrenCount( prev, FALSE ); + long cockie = 0; + prev = GetFirstChild( prev, cockie ); + for (int i = 0; i < c-1; i++) + prev = GetNextSibling( prev ); + } + SelectItem( prev ); + EnsureVisible( prev ); + } + } + break; + + // left arrow goes to the parent + case WXK_LEFT: + { + wxTreeItemId prev = GetParent( m_current ); + if (prev) + { + EnsureVisible( prev ); + SelectItem( prev ); + } + } + break; + + case WXK_RIGHT: + // this works the same as the down arrow except that we also expand the + // item if it wasn't expanded yet + Expand(m_current); + // fall through + + case WXK_DOWN: + { + if (IsExpanded(m_current)) + { + long cookie = 0; + wxTreeItemId child = GetFirstChild( m_current, cookie ); + SelectItem( child ); + EnsureVisible( child ); + } + else + { + wxTreeItemId next = GetNextSibling( m_current ); + if (next == 0) + { + wxTreeItemId current = m_current; + while (current && !next) + { + current = GetParent( current ); + if (current) next = GetNextSibling( current ); + } + } + if (next != 0) + { + SelectItem( next ); + EnsureVisible( next ); + } + } + } + break; + + // selects the last visible tree item + case WXK_END: + { + wxTreeItemId last = GetRootItem(); + + while ( last.IsOk() && IsExpanded(last) ) + { + wxTreeItemId lastChild = GetLastChild(last); + + // it may happen if the item was expanded but then all of + // its children have been deleted - so IsExpanded() returned + // TRUE, but GetLastChild() returned invalid item + if ( !lastChild ) + break; + + last = lastChild; + } + + if ( last.IsOk() ) + { + EnsureVisible( last ); + SelectItem( last ); + } + } + break; + + // selects the root item + case WXK_HOME: + { + wxTreeItemId prev = GetRootItem(); + if (prev) + { + EnsureVisible( prev ); + SelectItem( prev ); + } + } + break; + + default: + event.Skip(); + } +} -void wxTreeCtrl::OnSetFocus( const wxFocusEvent &WXUNUSED(event) ) +wxTreeItemId wxTreeCtrl::HitTest(const wxPoint& point, int& WXUNUSED(flags)) { - m_hasFocus = TRUE; - if (m_current) RefreshLine( m_current ); -}; + bool onButton = FALSE; + return m_anchor->HitTest( point, onButton ); +} -void wxTreeCtrl::OnKillFocus( const wxFocusEvent &WXUNUSED(event) ) +void wxTreeCtrl::OnMouse( wxMouseEvent &event ) { - m_hasFocus = FALSE; - if (m_current) RefreshLine( m_current ); -}; + if (!event.LeftIsDown()) m_dragCount = 0; -void wxTreeCtrl::OnChar( wxKeyEvent &event ) + if ( !(event.LeftDown() || event.LeftDClick() || event.Dragging()) ) return; + + if ( !m_anchor ) return; + + wxClientDC dc(this); + PrepareDC(dc); + long x = dc.DeviceToLogicalX( (long)event.GetX() ); + long y = dc.DeviceToLogicalY( (long)event.GetY() ); + + bool onButton = FALSE; + wxGenericTreeItem *item = m_anchor->HitTest( wxPoint(x,y), onButton ); + + if (item == NULL) return; /* we hit the blank area */ + + if (event.Dragging()) + { + if (m_dragCount == 2) /* small drag latency (3?) */ + { + m_dragCount = 0; + + wxTreeEvent nevent(wxEVT_COMMAND_TREE_BEGIN_DRAG, GetId()); + nevent.m_item = m_current; + nevent.SetEventObject(this); + GetEventHandler()->ProcessEvent(nevent); + } + else + { + m_dragCount++; + } + return; + } + + if (!IsSelected(item)) SelectItem(item); /* we dont support multiple selections, BTW */ + + if (event.LeftDClick()) + { + wxTreeEvent event( wxEVT_COMMAND_TREE_ITEM_ACTIVATED, GetId() ); + event.m_item = item; + event.m_code = 0; + event.SetEventObject( this ); + GetEventHandler()->ProcessEvent( event ); + } + + if (onButton) + { + Toggle( item ); + } +} + +void wxTreeCtrl::OnIdle( wxIdleEvent &WXUNUSED(event) ) { - event.Skip(); -}; + /* after all changes have been done to the tree control, + * we actually redraw the tree when everything is over */ + + if (!m_dirty) return; + + m_dirty = FALSE; + + CalculatePositions(); + + AdjustMyScrollbars(); +} + +// ----------------------------------------------------------------------------- -void wxTreeCtrl::OnMouse( const wxMouseEvent &event ) +void wxTreeCtrl::CalculateLevel( wxGenericTreeItem *item, wxDC &dc, int level, int &y ) { - if (!event.LeftDown() && - !event.LeftDClick()) return; - - wxClientDC dc(this); - PrepareDC(dc); - long x = dc.DeviceToLogicalX( (long)event.GetX() ); - long y = dc.DeviceToLogicalY( (long)event.GetY() ); - - int flag = 0; - long id = HitTest( wxPoint(x,y), flag ); - if (id == -1) return; - wxGenericTreeItem *item = FindItem( id ); - - if (!item) return; - if ((flag != wxTREE_HITTEST_ONITEMBUTTON) && - (flag != wxTREE_HITTEST_ONITEMLABEL)) return; - - if (m_current != item) - { - if (m_current) + int horizX = level*m_indent; + + item->SetX( horizX+33 ); + item->SetY( y-m_lineHeight/3-2 ); + item->SetHeight( m_lineHeight ); + + if ( !item->IsExpanded() ) { - m_current->SetHilight( FALSE ); - RefreshLine( m_current ); - }; - m_current = item; - m_current->SetHilight( TRUE ); - RefreshLine( m_current ); - m_current->SendSelected( this ); - }; - - if (event.LeftDClick()) m_current->SendKeyDown( this ); - - if (flag == wxTREE_HITTEST_ONITEMBUTTON) - { - ExpandItem( item->m_itemId, wxTREE_EXPAND_TOGGLE ); - return; - }; -}; + /* we dont need to calculate collapsed branches */ + return; + } + + wxArrayTreeItems& children = item->GetChildren(); + size_t count = children.Count(); + for ( size_t n = 0; n < count; n++ ) + { + y += m_lineHeight; + CalculateLevel( children[n], dc, level+1, y ); /* recurse */ + } +} -void wxTreeCtrl::CalculateLevel( wxGenericTreeItem *item, wxPaintDC &dc, int level, int &y ) +void wxTreeCtrl::CalculatePositions() { - int horizX = level*m_indent+10; - wxNode *node = item->m_children.First(); - while (node) - { - wxGenericTreeItem *child = (wxGenericTreeItem *)node->Data(); + if ( !m_anchor ) return; + + wxClientDC dc(this); + PrepareDC( dc ); + + dc.SetFont( wxSystemSettings::GetSystemFont( wxSYS_DEFAULT_GUI_FONT ) ); + dc.SetPen( m_dottedPen ); - - int startX,endX; - if ((node->Previous()) || (level != 0)) - startX = horizX; else startX = horizX-10; - if (child->HasChildren()) - endX = horizX+10; else endX = horizX+30; - - child->m_x = horizX+33; - child->m_y = y-m_lineHeight/3-2; - child->m_height = m_lineHeight; - - y += m_lineHeight; - if (child->NumberOfVisibleChildren() > 0) - CalculateLevel( child, dc, level+1, y ); - - node = node->Next(); - }; -}; + m_lineHeight = (int)(dc.GetCharHeight() + 4); -void wxTreeCtrl::CalculatePositions(void) -{ - if (!m_anchor) return; - - wxClientDC dc(this); - PrepareDC( dc ); - - dc.SetFont( wxSystemSettings::GetSystemFont( wxSYS_SYSTEM_FONT ) ); - - dc.SetPen( m_dottedPen ); - m_lineHeight = (int)(dc.GetCharHeight() + 4); - - int y = m_lineHeight / 2 + 2; - CalculateLevel( m_anchor, dc, 0, y ); -}; + int y = m_lineHeight / 2 + 2; + CalculateLevel( m_anchor, dc, 0, y ); /* start recursion */ +} -wxGenericTreeItem *wxTreeCtrl::FindItem( long itemId ) const +void wxTreeCtrl::RefreshSubtree(wxGenericTreeItem *item) { - if (!m_anchor) return NULL; - return m_anchor->FindItem( itemId ); -}; + wxClientDC dc(this); + PrepareDC(dc); + + int cw = 0; + int ch = 0; + GetClientSize( &cw, &ch ); + + wxRect rect; + rect.x = dc.LogicalToDeviceX( 0 ); + rect.width = cw; + rect.y = dc.LogicalToDeviceY( item->GetY() ); + rect.height = ch; + + Refresh( TRUE, &rect ); + + AdjustMyScrollbars(); +} void wxTreeCtrl::RefreshLine( wxGenericTreeItem *item ) { - if (!item) return; - wxClientDC dc(this); - PrepareDC( dc ); - wxRect rect; - rect.x = dc.LogicalToDeviceX( item->m_x-2 ); - rect.y = dc.LogicalToDeviceY( item->m_y-2 ); - rect.width = 1000; - rect.height = dc.GetCharHeight()+4; - Refresh( TRUE, &rect ); -}; + wxClientDC dc(this); + PrepareDC( dc ); + wxRect rect; + rect.x = dc.LogicalToDeviceX( item->GetX() - 2 ); + rect.y = dc.LogicalToDeviceY( item->GetY() - 2 ); + rect.width = 1000; + rect.height = dc.GetCharHeight() + 6; + Refresh( TRUE, &rect ); +}