#include "wx/renderer.h"
#include "wx/dcbuffer.h"
#include "wx/icon.h"
+#include "wx/list.h"
+#include "wx/listimpl.cpp"
//-----------------------------------------------------------------------------
// classes
// the expander space margin
static const int EXPANDER_MARGIN = 4;
-bool operator == ( const wxDataViewItem & left, const wxDataViewItem & right )
-{
- return left.GetID() == right.GetID();
-}
-
//-----------------------------------------------------------------------------
// wxDataViewHeaderWindow
//-----------------------------------------------------------------------------
}
virtual void UpdateDisplay() { Refresh(); }
-
+
// event handlers:
void OnPaint( wxPaintEvent &event );
//-----------------------------------------------------------------------------
// wxDataViewTreeNode
//-----------------------------------------------------------------------------
-class wxDataViewTreeNode;
-WX_DEFINE_ARRAY_PTR( wxDataViewTreeNode *, wxDataViewTreeNodes );
+class wxDataViewTreeNode;
+WX_DEFINE_SORTED_ARRAY( wxDataViewTreeNode *, wxDataViewTreeNodes );
+WX_DEFINE_SORTED_ARRAY( void* , wxDataViewTreeLeaves);
+
+int LINKAGEMODE wxGenericTreeModelNodeCmp( wxDataViewTreeNode * node1, wxDataViewTreeNode * node2);
+int LINKAGEMODE wxGenericTreeModelItemCmp( void * id1, void * id2);
class wxDataViewTreeNode
{
public:
wxDataViewTreeNode( wxDataViewTreeNode * parent )
- { this->parent = parent;
+ :leaves( wxGenericTreeModelItemCmp ),
+ nodes(wxGenericTreeModelNodeCmp)
+ { this->parent = parent;
if( parent == NULL )
open = true;
else
open = false;
+ hasChildren = false;
+ subTreeCount = 0;
}
//I don't know what I need to do in the destructure
~wxDataViewTreeNode()
- { }
+ {
+
+ }
wxDataViewTreeNode * GetParent() { return parent; }
void SetParent( wxDataViewTreeNode * parent ) { this->parent = parent; }
- wxDataViewTreeNodes GetChildren() { return children; }
- void SetChildren( wxDataViewTreeNodes children ) { this->children = children; }
+ wxDataViewTreeNodes & GetNodes() { return nodes; }
+ wxDataViewTreeLeaves & GetChildren() { return leaves; }
- wxDataViewTreeNode * GetChild( unsigned int n ) { return children.Item( n ); }
- void InsertChild( wxDataViewTreeNode * child, unsigned int n) { children.Insert( child, n); }
- void AppendChild( wxDataViewTreeNode * child ) { children.Add( child ); }
+ void AddNode( wxDataViewTreeNode * node )
+ {
+ nodes.Add( node );
+ leaves.Add( node->GetItem().GetID() );
+ }
+ void AddLeaf( void * leaf ) { leaves.Add( leaf ); }
wxDataViewItem & GetItem() { return item; }
- void SetItem( wxDataViewItem & item ) { this->item = item; }
+ void SetItem( const wxDataViewItem & item ) { this->item = item; }
- unsigned int GetChildrenNumber() { return children.GetCount(); }
+ unsigned int GetChildrenNumber() { return leaves.GetCount(); }
+ unsigned int GetNodeNumber() { return nodes.GetCount(); }
int GetIndentLevel()
{
int ret = 0 ;
return ret;
}
- bool IsOpen() { return open; }
- void ToggleOpen(){ open = !open; }
- bool HasChildren() { return children.GetCount() != 0; }
+ bool IsOpen()
+ {
+ return open ;
+ }
+
+ void ToggleOpen()
+ {
+ int len = nodes.GetCount();
+ int sum = 0;
+ for ( int i = 0 ;i < len ; i ++)
+ sum += nodes[i]->GetSubTreeCount();
+
+ sum += leaves.GetCount();
+ if( open )
+ {
+ ChangeSubTreeCount(-sum);
+ open = !open;
+ }
+ else
+ {
+ open = !open;
+ ChangeSubTreeCount(sum);
+ }
+ }
+ bool HasChildren() { return hasChildren; }
+ void SetHasChildren( bool has ){ hasChildren = has; }
+
+ void SetSubTreeCount( int num ) { subTreeCount = num; }
+ int GetSubTreeCount() { return subTreeCount; }
+ void ChangeSubTreeCount( int num )
+ {
+ if( !open )
+ return ;
+ subTreeCount += num;
+ if( parent )
+ parent->ChangeSubTreeCount(num);
+ }
+
private:
wxDataViewTreeNode * parent;
- wxDataViewTreeNodes children;
- wxDataViewItem item;
+ wxDataViewTreeNodes nodes;
+ wxDataViewTreeLeaves leaves;
+ wxDataViewItem item;
bool open;
+ bool hasChildren;
+ int subTreeCount;
};
+//Below is the compare stuff
+//For the generic implements, both the leaf nodes and the nodes are sorted for fast search when needed
+static wxDataViewModel * g_model;
+
+int LINKAGEMODE wxGenericTreeModelNodeCmp( wxDataViewTreeNode * node1, wxDataViewTreeNode * node2)
+{
+ return g_model->Compare( node1->GetItem(), node2->GetItem() );
+}
+
+int LINKAGEMODE wxGenericTreeModelItemCmp( void * id1, void * id2)
+{
+ return g_model->Compare( id1, id2 );
+}
+
+
+
//-----------------------------------------------------------------------------
// wxDataViewMainWindow
//-----------------------------------------------------------------------------
WX_DEFINE_SORTED_USER_EXPORTED_ARRAY_SIZE_T(unsigned int, wxDataViewSelection,
WXDLLIMPEXP_ADV);
+WX_DECLARE_LIST(wxDataViewItem, ItemList);
+WX_DEFINE_LIST(ItemList);
class wxDataViewMainWindow: public wxWindow
{
// notifications from wxDataViewModel
bool ItemAdded( const wxDataViewItem &parent, const wxDataViewItem &item );
- bool ItemDeleted( const wxDataViewItem &item );
+ bool ItemDeleted( const wxDataViewItem &parent, const wxDataViewItem &item );
bool ItemChanged( const wxDataViewItem &item );
bool ValueChanged( const wxDataViewItem &item, unsigned int col );
bool Cleared();
unsigned int GetLastVisibleRow();
unsigned int GetRowCount() ;
+ wxDataViewItem GetSelection();
+
void Select( const wxArrayInt& aSelections );
void SelectAllRows( bool on );
void SelectRow( unsigned int row, bool on );
void DestroyTree();
private:
wxDataViewTreeNode * GetTreeNodeByRow( unsigned int row );
- wxDataViewTreeNode * GetTreeNodeByItem( const wxDataViewItem & item ) { return NULL; }
+ //We did not need this temporarily
+ //wxDataViewTreeNode * GetTreeNodeByItem( const wxDataViewItem & item );
int RecalculateCount() ;
void OnExpanding( unsigned int row );
void OnCollapsing( unsigned int row );
+ wxDataViewTreeNode * FindNode( const wxDataViewItem & item );
+
private:
wxDataViewCtrl *m_owner;
int m_lineHeight;
wxPen m_penExpander;
//This is the tree structure of the model
- wxDataViewTreeNode * m_root;
+ wxDataViewTreeNode * m_root;
int m_count;
private:
DECLARE_DYNAMIC_CLASS(wxDataViewMainWindow)
virtual bool ItemAdded( const wxDataViewItem & parent, const wxDataViewItem & item )
{ return m_mainWindow->ItemAdded( parent , item ); }
- virtual bool ItemDeleted( const wxDataViewItem & item )
- { return m_mainWindow->ItemDeleted( item ); }
+ virtual bool ItemDeleted( const wxDataViewItem &parent, const wxDataViewItem &item )
+ { return m_mainWindow->ItemDeleted( parent, item ); }
virtual bool ItemChanged( const wxDataViewItem & item )
{ return m_mainWindow->ItemChanged(item); }
virtual bool ValueChanged( const wxDataViewItem & item , unsigned int col )
}
bool wxDataViewTextRenderer::HasEditorCtrl()
-{
+{
return true;
}
wxControl* wxDataViewTextRenderer::CreateEditorCtrl( wxWindow *parent,
wxRect labelRect, const wxVariant &value )
{
- return new wxTextCtrl( parent, wxID_ANY, value,
+ return new wxTextCtrl( parent, wxID_ANY, value,
wxPoint(labelRect.x,labelRect.y),
wxSize(labelRect.width,labelRect.height) );
}
m_flags |= wxDATAVIEW_COL_SORTABLE;
else
m_flags &= ~wxDATAVIEW_COL_SORTABLE;
-
+
// Update header button
if (GetOwner())
GetOwner()->OnColumnChange();
void wxDataViewColumn::SetSortOrder( bool ascending )
{
m_ascending = ascending;
-
+
// Update header button
if (GetOwner())
GetOwner()->OnColumnChange();
// wxDataViewMainWindow
//-----------------------------------------------------------------------------
+//The tree building helper, declared firstly
+void BuildTreeHelper( wxDataViewModel * model, wxDataViewItem & item, wxDataViewTreeNode * node);
+
int LINKAGEMODE wxDataViewSelectionCmp( unsigned int row1, unsigned int row2 )
{
if (row1 > row2) return 1;
m_penExpander = wxPen( wxColour(0,0,0), 1, wxSOLID );
//Some new added code to deal with the tree structure
m_root = new wxDataViewTreeNode( NULL );
+ m_root->SetHasChildren(true);
+
//Make m_count = -1 will cause the class recaculate the real displaying number of rows.
m_count = -1 ;
UpdateDisplay();
GetOwner()->CalcScrolledPosition( labelRect.x, labelRect.y,
&labelRect.x, &labelRect.y);
- m_currentCol->GetRenderer()->StartEditing( m_currentRow, labelRect );
+ wxDataViewItem item = GetItemByRow( m_currentRow );
+ m_currentCol->GetRenderer()->StartEditing( item, labelRect );
}
+//------------------------------------------------------------------
+// Helper class for do operation on the tree node
+//------------------------------------------------------------------
class DoJob
{
public:
DoJob(){};
- virtual ~DoJob() { }
-
- virtual bool operator() ( wxDataViewTreeNode * node ) = 0 ;
+ virtual ~DoJob(){};
+
+ //The return value control how the tree-walker tranverse the tree
+ // 0: Job done, stop tranverse and return
+ // 1: Ignore the current node's subtree and continue
+ // 2: Job not done, continue
+ enum { OK = 0 , IGR = 1, CONT = 2 };
+ virtual int operator() ( wxDataViewTreeNode * node ) = 0 ;
+ virtual int operator() ( void * n ) = 0;
};
+#if 0
class ItemAddJob: public DoJob
{
public:
- ItemAddJob( const wxDataViewItem & parent, const wxDataViewItem & item )
- { this->parent = parent ; this->item = item; }
- virtual ~ItemAddJob() { }
+ ItemAddJob( const wxDataViewItem & parent, const wxDataViewItem & item, int * count )
+ { this->parent = parent ; this->item = item ; m_count = count; }
+ virtual ~ItemAddJob(){};
- virtual bool operator() ( wxDataViewTreeNode * node )
+ virtual int operator() ( wxDataViewTreeNode * node )
{
if( node->GetItem() == parent )
{
+ node->SetHasChildren( true );
wxDataViewTreeNode * newnode = new wxDataViewTreeNode( node );
newnode->SetItem(item);
node->AppendChild( newnode);
- return true;
+ *m_count = -1;
+ return OK;
}
- return false;
+ return CONT;
}
-
+
private:
+ int * m_count;
wxDataViewItem parent, item;
};
+#endif
bool Walker( wxDataViewTreeNode * node, DoJob & func )
{
if( node==NULL || !node->HasChildren())
return false;
- wxDataViewTreeNodes nodes = node->GetChildren();
- int len = node->GetChildrenNumber();
- int i = 0 ;
+ wxDataViewTreeNodes nodes = node->GetNodes();
+ wxDataViewTreeLeaves leaves = node->GetChildren();
+
+ int len_nodes = nodes.GetCount();
+ int len = leaves.GetCount();
+ int i = 0, nodes_i = 0;
for( ; i < len ; i ++ )
{
- wxDataViewTreeNode * n = nodes[i];
- if( func( n ) )
- return true;
- if( Walker( n , func ) )
- return true;
+ void * n = leaves[i];
+ if( nodes_i < len_nodes && n == nodes[nodes_i]->GetItem().GetID() )
+ {
+ wxDataViewTreeNode * nd = nodes[nodes_i];
+ nodes_i++;
+
+ switch( func( nd ) )
+ {
+ case DoJob::OK :
+ return true ;
+ case DoJob::IGR:
+ continue;
+ case DoJob::CONT:
+ default:
+ ;
+ }
+
+ if( Walker( nd , func ) )
+ return true;
+
+ }
+ else
+ switch( func( n ) )
+ {
+ case DoJob::OK :
+ return true ;
+ case DoJob::IGR:
+ continue;
+ case DoJob::CONT:
+ default:
+ ;
+ }
}
return false;
}
-
bool wxDataViewMainWindow::ItemAdded(const wxDataViewItem & parent, const wxDataViewItem & item)
{
- ItemAddJob job( parent, item);
- Walker( m_root , job);
+ g_model = GetOwner()->GetModel();
+
+ wxDataViewTreeNode * node;
+ node = FindNode(parent);
+
+ if( node == NULL )
+ return false;
+
+ node->SetHasChildren( true );
+
+ if( g_model->IsContainer( item ) )
+ {
+ wxDataViewTreeNode * newnode = new wxDataViewTreeNode( node );
+ newnode->SetItem(item);
+ node->AddNode( newnode);
+ }
+ else
+ node->AddLeaf( item.GetID() );
+
+ node->ChangeSubTreeCount(1);
+
+ m_count = -1;
UpdateDisplay();
return true;
}
-bool wxDataViewMainWindow::ItemDeleted(const wxDataViewItem & item)
+#if 0
+class ItemDeleteJob: public DoJob
+{
+public:
+ ItemDeleteJob( const wxDataViewItem & item, int * count ) { m_item = item; m_count = count; }
+ virtual ~ItemDeleteJob(){}
+ virtual int operator() ( wxDataViewTreeNode * node )
+ {
+ if( node->GetItem() == m_item )
+ {
+ node->GetParent()->GetChildren().Remove( node );
+ delete node;
+ *m_count = -1;
+ return DoJob::OK;
+ }
+ return DoJob::CONT;
+ }
+
+private:
+ int * m_count;
+ wxDataViewItem m_item;
+};
+#endif
+
+void DestroyTreeHelper( wxDataViewTreeNode * node);
+
+bool wxDataViewMainWindow::ItemDeleted(const wxDataViewItem& parent,
+ const wxDataViewItem& item)
{
+ g_model = GetOwner()->GetModel();
+
+ wxDataViewTreeNode * node;
+ wxDataViewItem parent_item = g_model->GetParent( item );
+ node = FindNode(parent_item);
+
+ if( node == NULL || node->GetChildren().Index( item.GetID() ) == wxNOT_FOUND )
+ {
+ return false;
+ }
+
+ int sub = -1;
+ node->GetChildren().Remove( item.GetID() );
+ if( GetOwner()->GetModel()->IsContainer( item ) )
+ {
+ wxDataViewTreeNode * n ;
+ wxDataViewTreeNodes nodes = node->GetNodes();
+ int len = nodes.GetCount();
+ for( int i = 0 ; i < len; i ++)
+ {
+ if( nodes[i]->GetItem() == item )
+ {
+ n = nodes[i];
+ break;
+ }
+ }
+ node->GetNodes().Remove( n );
+ sub -= n->GetSubTreeCount();
+ DestroyTreeHelper(n);
+ }
+
+ if( node->GetChildrenNumber() == 0)
+ node->SetHasChildren( false );
+
+ //Make the row number invalid and get a new valid one when user call GetRowCount
+ m_count = -1;
+ node->ChangeSubTreeCount(sub);
+ //Change the current row to the last row if the current exceed the max row number
+ if( m_currentRow > GetRowCount() )
+ m_currentRow = m_count - 1;
+
UpdateDisplay();
return true;
}
bool wxDataViewMainWindow::ItemChanged(const wxDataViewItem & item)
{
- UpdateDisplay();
+ g_model = GetOwner()->GetModel();
+
+ unsigned int row = GetRowByItem(item);
+ RefreshRow( row );
return true;
}
return true;
*/
- UpdateDisplay();
+ g_model = GetOwner()->GetModel();
+
+ unsigned int row = GetRowByItem(item);
+ RefreshRow( row );
return true;
}
bool wxDataViewMainWindow::Cleared()
{
+ g_model = GetOwner()->GetModel();
+
+ DestroyTree();
UpdateDisplay();
return true;
}
wxVariant value;
wxDataViewTreeNode * node = GetTreeNodeByRow(item);
if( node == NULL )
+ {
continue;
-
+ }
+
wxDataViewItem dataitem = node->GetItem();
model->GetValue( value, dataitem, col->GetModelColumn());
cell->SetValue( value );
// update the y offset
cell_rect.y = item * m_lineHeight;
- //Draw the expander here. Please notice that I use const number for all pixel data. When the final API are determined
- //I will change this to the data member of the class wxDataViewCtrl
+ //Draw the expander here.
int indent = node->GetIndentLevel();
if( col->GetModelColumn() == GetOwner()->GetExpanderColumn() )
{
//Calculate the indent first
- indent = cell_rect.x + GetOwner()->GetIndent() * indent;
-
+ indent = cell_rect.x + GetOwner()->GetIndent() * indent;
+
int expander_width = m_lineHeight - 2*EXPANDER_MARGIN;
- // change the cell_rect.x to the appropriate pos
- int expander_x = indent + EXPANDER_MARGIN , expander_y = cell_rect.y + EXPANDER_MARGIN ;
+ // change the cell_rect.x to the appropriate pos
+ int expander_x = indent + EXPANDER_MARGIN , expander_y = cell_rect.y + EXPANDER_MARGIN ;
indent = indent + m_lineHeight ; //try to use the m_lineHeight as the expander space
dc.SetPen( m_penExpander );
- dc.SetBrush( wxNullBrush );
- if( node->HasChildren() )
- {
- dc.DrawRoundedRectangle( expander_x,expander_y,expander_width,expander_width, 1.0);
- dc.DrawLine( expander_x + 2 , expander_y + expander_width/2, expander_x + expander_width - 2, expander_y + expander_width/2 );
-
- if( !node->IsOpen() )
- dc.DrawLine( expander_x + expander_width/2, expander_y + 2, expander_x + expander_width/2, expander_y + expander_width -2 );
- }
- else
- {
- // I am wandering whether we should draw dot lines between tree nodes
- }
+ dc.SetBrush( wxNullBrush );
+ if( node->HasChildren() )
+ {
+ //dc.DrawRoundedRectangle( expander_x,expander_y,expander_width,expander_width, 1.0);
+ //dc.DrawLine( expander_x + 2 , expander_y + expander_width/2, expander_x + expander_width - 2, expander_y + expander_width/2 );
+ wxRect rect( expander_x , expander_y, expander_width, expander_width);
+ if( node->IsOpen() )
+ wxRendererNative::Get().DrawTreeItemButton( this, dc, rect, wxCONTROL_EXPANDED );
+ else
+ wxRendererNative::Get().DrawTreeItemButton( this, dc, rect );
+ }
+ else
+ {
+ // I am wandering whether we should draw dot lines between tree nodes
+ delete node;
+ //Yes, if the node does not have any child, it must be a leaf which mean that it is a temporarily created by GetTreeNodeByRow
+ }
- //force the expander column to left-center align
- cell->SetAlignment( wxALIGN_CENTER_VERTICAL );
+ //force the expander column to left-center align
+ cell->SetAlignment( wxALIGN_CENTER_VERTICAL );
}
-
- // cannot be bigger than allocated space
+
+ // cannot be bigger than allocated space
wxSize size = cell->GetSize();
- // Because of the tree structure indent, here we should minus the width of the cell for drawing
+ // Because of the tree structure indent, here we should minus the width of the cell for drawing
size.x = wxMin( size.x + 2*PADDING_RIGHTLEFT, cell_rect.width - indent );
size.y = wxMin( size.y + 2*PADDING_TOPBOTTOM, cell_rect.height );
//Here we add the tree indent
item_rect.x += indent;
-
+
int state = 0;
if (m_selection.Index(item) != wxNOT_FOUND)
state |= wxDATAVIEW_CELL_SELECTED;
return y / m_lineHeight;
}
-unsigned int wxDataViewMainWindow::GetLastVisibleRow()
+unsigned int wxDataViewMainWindow::GetLastVisibleRow()
{
wxSize client_size = GetClientSize();
m_owner->CalcUnscrolledPosition( client_size.x, client_size.y,
return wxMin( GetRowCount()-1, ((unsigned)client_size.y/m_lineHeight)+1 );
}
-unsigned int wxDataViewMainWindow::GetRowCount()
+unsigned int wxDataViewMainWindow::GetRowCount()
{
if ( m_count == -1 )
{
m_count = RecalculateCount();
- int width, height;
- GetVirtualSize( &width, &height );
+ int width, height;
+ GetVirtualSize( &width, &height );
height = m_count * m_lineHeight;
SetVirtualSize( width, height );
RowToItemJob( unsigned int row , int current ) { this->row = row; this->current = current ;}
virtual ~RowToItemJob(){};
- virtual bool operator() ( wxDataViewTreeNode * node )
- {
- if ( current == row)
- {
- ret = node->GetItem() ;
- return true;
- }
- current ++;
- return false;
+ virtual int operator() ( wxDataViewTreeNode * node )
+ {
+ current ++;
+ if( current == static_cast<int>(row))
+ {
+ ret = node->GetItem() ;
+ return DoJob::OK;
+ }
+
+ if( node->GetSubTreeCount() + current < static_cast<int>(row) )
+ {
+ current += node->GetSubTreeCount();
+ return DoJob::IGR;
+ }
+ else
+ return DoJob::CONT;
}
- wxDataViewItem GetResult() { return ret; }
-
+ virtual int operator() ( void * n )
+ {
+ current ++;
+ if( current == static_cast<int>(row))
+ {
+ ret = wxDataViewItem( n ) ;
+ return DoJob::OK;
+ }
+ return DoJob::CONT;
+ }
+ wxDataViewItem GetResult(){ return ret; }
private:
unsigned int row;
int current ;
wxDataViewItem wxDataViewMainWindow::GetItemByRow(unsigned int row)
{
- RowToItemJob job( row, 0 );
+ RowToItemJob job( row, -1 );
Walker( m_root , job );
return job.GetResult();
}
class RowToTreeNodeJob: public DoJob
{
public:
- RowToTreeNodeJob( unsigned int row , int current )
- { this->row = row; this->current = current ; ret = NULL ; }
- virtual ~RowToTreeNodeJob() { }
+ RowToTreeNodeJob( unsigned int row , int current, wxDataViewTreeNode * node )
+ {
+ this->row = row;
+ this->current = current ;
+ ret = NULL ;
+ parent = node;
+ }
+ virtual ~RowToTreeNodeJob(){};
virtual int operator() ( wxDataViewTreeNode * node )
- {
- if( current == row)
- {
- ret = node ;
- return DoJob::OK;
- }
- current ++;
- if ( node->IsOpen())
- return DoJob::CONT;
- else
- return DoJob::IGR;
+ {
+ current ++;
+ if( current == static_cast<int>(row))
+ {
+ ret = node ;
+ return DoJob::OK;
+ }
+
+ if( node->GetSubTreeCount() + current < static_cast<int>(row) )
+ {
+ current += node->GetSubTreeCount();
+ return DoJob::IGR;
+ }
+ else
+ {
+ parent = node;
+ return DoJob::CONT;
}
+ }
+
+ virtual int operator() ( void * n )
+ {
+ current ++;
+ if( current == static_cast<int>(row))
+ {
+ ret = new wxDataViewTreeNode( parent ) ;
+ ret->SetItem( wxDataViewItem( n ));
+ ret->SetHasChildren(false);
+ return DoJob::OK;
+ }
+
+ return DoJob::CONT;
+ }
wxDataViewTreeNode * GetResult(){ return ret; }
private:
unsigned int row;
int current ;
wxDataViewTreeNode * ret;
+ wxDataViewTreeNode * parent ;
};
wxDataViewTreeNode * wxDataViewMainWindow::GetTreeNodeByRow(unsigned int row)
{
- RowToTreeNodeJob job( row , 0 );
+ RowToTreeNodeJob job( row , -1, m_root );
Walker( m_root , job );
return job.GetResult();
}
+#if 0
class CountJob : public DoJob
{
public:
CountJob(){ count = 0 ; }
- virtual ~CountJob() { }
-
+ virtual ~CountJob(){};
+
virtual int operator () ( wxDataViewTreeNode * node )
{
- count ++;
- if (node->IsOpen())
- return DoJob::CONT;
- else
- return DoJob::IGR;
+ count ++;
+ if ( node->IsOpen())
+ return DoJob::CONT;
+ else
+ return DoJob::IGR;
}
unsigned int GetResult()
private:
unsigned int count;
};
+#endif
void wxDataViewMainWindow::OnExpanding( unsigned int row )
{
wxDataViewTreeNode * node = GetTreeNodeByRow(row);
if( node != NULL )
{
- if (node->HasChildren())
- if (!node->IsOpen())
+ if( node->HasChildren())
+ if( !node->IsOpen())
+ {
+ node->ToggleOpen();
+ //Here I build the children of current node
+ if( node->GetChildrenNumber() == 0 )
+ BuildTreeHelper(GetOwner()->GetModel(), node->GetItem(), node);
+ m_count = -1;
+ UpdateDisplay();
+ }
+ else
{
- node->ToggleOpen();
- m_count = -1;
- Refresh();
- // RefreshRows(row,GetLastVisibleRow());
+ SelectRow( row, false );
+ SelectRow( row + 1, true );
+ ChangeCurrentRow( row + 1 );
}
+ else
+ delete node;
}
}
void wxDataViewMainWindow::OnCollapsing(unsigned int row)
{
wxDataViewTreeNode * node = GetTreeNodeByRow(row);
- if (node != NULL)
+ if( node != NULL )
{
+ wxDataViewTreeNode * nd = node;
+
if( node->HasChildren() && node->IsOpen() )
{
node->ToggleOpen();
m_count = -1;
- Refresh();
+ UpdateDisplay();
//RefreshRows(row,GetLastVisibleRow());
- }
- else
+ }
+ else
+ {
+ node = node->GetParent();
+ if( node != NULL )
+ {
+ int parent = GetRowByItem( node->GetItem()) ;
+ SelectRow( row, false);
+ SelectRow(parent , true );
+ ChangeCurrentRow( parent );
+ }
+ }
+ if( !nd->HasChildren())
+ delete nd;
+ }
+}
+
+wxDataViewTreeNode * wxDataViewMainWindow::FindNode( const wxDataViewItem & item )
+{
+ wxDataViewModel * model = GetOwner()->GetModel();
+ if( model == NULL )
+ return NULL;
+
+ //Compose the a parent-chain of the finding item
+ ItemList list;
+ list.DeleteContents( true );
+ wxDataViewItem it( item );
+ while( it.IsOk() )
+ {
+ wxDataViewItem * pItem = new wxDataViewItem( it );
+ list.Insert( pItem );
+ it = model->GetParent( it );
+ }
+
+ //Find the item along the parent-chain.
+ //This algorithm is designed to speed up the node-finding method
+ bool found = true;
+ wxDataViewTreeNode * node = m_root;
+ for( ItemList::Node * n = list.GetFirst(); n; n = n->GetNext() )
+ {
+ if( node->HasChildren() )
{
- node = node->GetParent();
- if( node != NULL )
+ if( node->GetChildrenNumber() == 0 )
+ BuildTreeHelper(model, node->GetItem(), node);
+
+ int len = node->GetNodeNumber();
+ wxDataViewTreeNodes nodes = node->GetNodes();
+ int j = 0;
+ for( ; j < len; j ++)
{
- int parent = GetRowByItem( node->GetItem()) ;
- SelectRow( row, false);
- SelectRow(parent , true );
- ChangeCurrentRow( parent );
+ if( nodes[j]->GetItem() == *(n->GetData()))
+ {
+ node = nodes[j];
+ break;
+ }
+ }
+ // Whenever we can't find the node in any level, return NULL to indicate the item can't be found
+ if( j == len )
+ {
+ found = false;
+ return NULL;
}
}
+ else
+ return NULL;
}
+ return node;
}
-int wxDataViewMainWindow::RecalculateCount()
+int wxDataViewMainWindow::RecalculateCount()
{
- CountJob job;
- Walker( m_root, job );
- return job.GetResult();
+ return m_root->GetSubTreeCount();
}
class ItemToRowJob : public DoJob
{
public:
- ItemToRowJob(const wxDataViewItem & item){ this->item = item ; ret = 0 ; }
+ ItemToRowJob(const wxDataViewItem & item, ItemList::Node * node )
+ { this->item = item ; ret = 0 ; nd = node ; }
virtual ~ItemToRowJob(){};
- virtual bool operator() ( wxDataViewTreeNode * node)
- {
- ret ++;
- if( node->GetItem() == item )
- return true;
- return false;
- }
+ virtual int operator() ( wxDataViewTreeNode * node)
+ {
+ ret ++;
+ if( node->GetItem() == item )
+ {
+ return DoJob::OK;
+ }
+
+ if( nd && node->GetItem() == *(nd->GetData()))
+ {
+ nd = nd->GetNext();
+ return DoJob::CONT;
+ }
+ else
+ {
+ ret += node->GetSubTreeCount();
+ return DoJob::IGR;
+ }
+ }
+
+ virtual int operator() ( void * n )
+ {
+ ret ++;
+ if( n == item.GetID() )
+ return DoJob::OK;
+ return DoJob::CONT;
+ }
//the row number is begin from zero
int GetResult(){ return ret -1 ; }
private:
+ ItemList::Node * nd;
wxDataViewItem item;
int ret;
+
};
unsigned int wxDataViewMainWindow::GetRowByItem(const wxDataViewItem & item)
{
- ItemToRowJob job( item );
+ wxDataViewModel * model = GetOwner()->GetModel();
+ if( model == NULL )
+ return 0;
+
+ //Compose the a parent-chain of the finding item
+ ItemList list;
+ list.DeleteContents( true );
+ wxDataViewItem it( item );
+ while( it.IsOk() )
+ {
+ wxDataViewItem * pItem = new wxDataViewItem( it );
+ list.Insert( pItem );
+ it = model->GetParent( it );
+ }
+
+ ItemToRowJob job( item, list.GetFirst() );
Walker(m_root , job );
return job.GetResult();
}
-unsigned int BuildTreeHelper( wxDataViewModel * model, wxDataViewItem & item, wxDataViewTreeNode * node)
+void BuildTreeHelper( wxDataViewModel * model, wxDataViewItem & item, wxDataViewTreeNode * node)
{
- int sum = 0 ;
- if( !model->HasChildren( item ) )
- return 0;
-
+ if( !model->IsContainer( item ) )
+ return ;
+
wxDataViewItem i = model->GetFirstChild( item );
+ int num = 0;
while( i.IsOk() )
{
- wxDataViewTreeNode * n = new wxDataViewTreeNode( node );
- n->SetItem(i);
- node->AppendChild(n);
- int num = BuildTreeHelper( model, i, n) + 1;
- sum += num ;
+ num ++;
+ if( model->IsContainer( i ) )
+ {
+ wxDataViewTreeNode * n = new wxDataViewTreeNode( node );
+ n->SetItem(i);
+ n->SetHasChildren( true ) ;
+ node->AddNode( n );
+ }
+ else
+ {
+ node->AddLeaf( i.GetID() );
+ }
i = model->GetNextSibling( i );
}
- return sum;
+ node->SetSubTreeCount( num );
+ wxDataViewTreeNode * n = node->GetParent();
+ if( n != NULL)
+ n->ChangeSubTreeCount(num);
+
}
void wxDataViewMainWindow::BuildTree(wxDataViewModel * model)
{
//First we define a invalid item to fetch the top-level elements
wxDataViewItem item;
+ g_model = GetOwner()->GetModel();
BuildTreeHelper( model, item, m_root);
m_count = -1 ;
}
void DestroyTreeHelper( wxDataViewTreeNode * node )
{
- if( node->HasChildren() )
+ if( node->GetNodeNumber() != 0 )
{
- int len = node->GetChildrenNumber();
+ int len = node->GetNodeNumber();
int i = 0 ;
- wxDataViewTreeNodes nodes = node->GetChildren();
+ wxDataViewTreeNodes nodes = node->GetNodes();
for( ; i < len; i ++ )
{
DestroyTreeHelper(nodes[i]);
void wxDataViewMainWindow::DestroyTree()
{
DestroyTreeHelper(m_root);
+ m_root->SetSubTreeCount(0);
m_count = 0 ;
}
{
if (cell->GetMode() == wxDATAVIEW_CELL_ACTIVATABLE)
{
+ wxDataViewItem item = GetItemByRow(current);
wxVariant value;
- model->GetValue( value, col->GetModelColumn(), current );
+ model->GetValue( value, item, col->GetModelColumn() );
cell->SetValue( value );
wxRect cell_rect( xpos, current * m_lineHeight,
col->GetWidth(), m_lineHeight );
- wxDataViewItem dataitem = GetItemByRow(current);
- cell->Activate( cell_rect, model, dataitem, col->GetModelColumn() );
+ cell->Activate( cell_rect, model, item, col->GetModelColumn() );
}
return;
}
}
//Process the event of user clicking the expander
- bool expander = false;
- wxDataViewTreeNode * node = GetTreeNodeByRow(current);
- if( node!=NULL && node->HasChildren() )
- {
- int indent = node->GetIndentLevel();
- indent = GetOwner()->GetIndent()*indent;
- wxRect rect( xpos + indent + EXPANDER_MARGIN, current * m_lineHeight + EXPANDER_MARGIN, m_lineHeight-2*EXPANDER_MARGIN,m_lineHeight-2*EXPANDER_MARGIN);
- if( rect.Contains( x, y) )
- {
- expander = true;
- node->ToggleOpen();
- m_count = -1; //make the current row number fail
-
- Refresh();
- //int last_row = GetLastVisibleRow();
- //RefreshRows( current, last_row );
- }
- }
+ bool expander = false;
+ wxDataViewTreeNode * node = GetTreeNodeByRow(current);
+ if( node!=NULL && node->HasChildren() )
+ {
+ int indent = node->GetIndentLevel();
+ indent = GetOwner()->GetIndent()*indent;
+ wxRect rect( xpos + indent + EXPANDER_MARGIN, current * m_lineHeight + EXPANDER_MARGIN, m_lineHeight-2*EXPANDER_MARGIN,m_lineHeight-2*EXPANDER_MARGIN);
+ if( rect.Contains( x, y) )
+ {
+ expander = true;
+ if( node->IsOpen() )
+ OnCollapsing(current);
+ else
+ OnExpanding( current );
+ }
+ }
//If the user click the expander, we do not do editing even if the column with expander are editable
if (m_lastOnSame && !expander )
event.Skip();
}
+wxDataViewItem wxDataViewMainWindow::GetSelection()
+{
+ if( m_selection.GetCount() != 1 )
+ return wxDataViewItem();
+
+ return GetItemByRow( m_selection.Item(0));
+}
+
//-----------------------------------------------------------------------------
// wxDataViewCtrl
//-----------------------------------------------------------------------------
m_clientArea->UpdateDisplay();
}
+wxDataViewItem wxDataViewCtrl::GetSelection()
+{
+ return m_clientArea->GetSelection();
+}
/********************************************************************
void wxDataViewCtrl::SetSelection( int row )
projects / wxWidgets.git / blobdiff