1 /////////////////////////////////////////////////////////////////////////////
2 // Name: src/common/gbsizer.cpp
3 // Purpose: wxGridBagSizer: A sizer that can lay out items in a grid,
4 // with items at specified cells, and with the option of row
5 // and/or column spanning
8 // Created: 03-Nov-2003
10 // Copyright: (c) Robin Dunn
11 // Licence: wxWindows licence
12 /////////////////////////////////////////////////////////////////////////////
14 // For compilers that support precompilation, includes "wx.h".
15 #include "wx/wxprec.h"
21 #include "wx/gbsizer.h"
23 //---------------------------------------------------------------------------
25 IMPLEMENT_DYNAMIC_CLASS(wxGBSizerItem
, wxSizerItem
)
26 IMPLEMENT_CLASS(wxGridBagSizer
, wxFlexGridSizer
)
28 const wxGBSpan wxDefaultSpan
;
30 //---------------------------------------------------------------------------
32 //---------------------------------------------------------------------------
34 wxGBSizerItem::wxGBSizerItem( int width
,
36 const wxGBPosition
& pos
,
41 : wxSizerItem(width
, height
, 0, flag
, border
, userData
),
49 wxGBSizerItem::wxGBSizerItem( wxWindow
*window
,
50 const wxGBPosition
& pos
,
55 : wxSizerItem(window
, 0, flag
, border
, userData
),
63 wxGBSizerItem::wxGBSizerItem( wxSizer
*sizer
,
64 const wxGBPosition
& pos
,
69 : wxSizerItem(sizer
, 0, flag
, border
, userData
),
76 wxGBSizerItem::wxGBSizerItem()
83 //---------------------------------------------------------------------------
86 void wxGBSizerItem::GetPos(int& row
, int& col
) const
92 void wxGBSizerItem::GetSpan(int& rowspan
, int& colspan
) const
94 rowspan
= m_span
.GetRowspan();
95 colspan
= m_span
.GetColspan();
99 bool wxGBSizerItem::SetPos( const wxGBPosition
& pos
)
103 wxCHECK_MSG( !m_gbsizer
->CheckForIntersection(pos
, m_span
, this), false,
104 wxT("An item is already at that position") );
110 bool wxGBSizerItem::SetSpan( const wxGBSpan
& span
)
114 wxCHECK_MSG( !m_gbsizer
->CheckForIntersection(m_pos
, span
, this), false,
115 wxT("An item is already at that position") );
122 inline bool InRange(int val
, int min
, int max
)
124 return (val
>= min
&& val
<= max
);
127 bool wxGBSizerItem::Intersects(const wxGBSizerItem
& other
)
129 return Intersects(other
.GetPos(), other
.GetSpan());
132 bool wxGBSizerItem::Intersects(const wxGBPosition
& pos
, const wxGBSpan
& span
)
135 int row
, col
, endrow
, endcol
;
136 int otherrow
, othercol
, otherendrow
, otherendcol
;
139 GetEndPos(endrow
, endcol
);
141 otherrow
= pos
.GetRow();
142 othercol
= pos
.GetCol();
143 otherendrow
= otherrow
+ span
.GetRowspan() - 1;
144 otherendcol
= othercol
+ span
.GetColspan() - 1;
146 // is the other item's start or end in the range of this one?
147 if (( InRange(otherrow
, row
, endrow
) && InRange(othercol
, col
, endcol
) ) ||
148 ( InRange(otherendrow
, row
, endrow
) && InRange(otherendcol
, col
, endcol
) ))
151 // is this item's start or end in the range of the other one?
152 if (( InRange(row
, otherrow
, otherendrow
) && InRange(col
, othercol
, otherendcol
) ) ||
153 ( InRange(endrow
, otherrow
, otherendrow
) && InRange(endcol
, othercol
, otherendcol
) ))
160 void wxGBSizerItem::GetEndPos(int& row
, int& col
)
162 row
= m_pos
.GetRow() + m_span
.GetRowspan() - 1;
163 col
= m_pos
.GetCol() + m_span
.GetColspan() - 1;
167 //---------------------------------------------------------------------------
169 //---------------------------------------------------------------------------
171 wxGridBagSizer::wxGridBagSizer(int vgap
, int hgap
)
172 : wxFlexGridSizer(1, vgap
, hgap
),
173 m_emptyCellSize(10,20)
179 wxSizerItem
* wxGridBagSizer::Add( wxWindow
*window
,
180 const wxGBPosition
& pos
, const wxGBSpan
& span
,
181 int flag
, int border
, wxObject
* userData
)
183 wxGBSizerItem
* item
= new wxGBSizerItem(window
, pos
, span
, flag
, border
, userData
);
193 wxSizerItem
* wxGridBagSizer::Add( wxSizer
*sizer
,
194 const wxGBPosition
& pos
, const wxGBSpan
& span
,
195 int flag
, int border
, wxObject
* userData
)
197 wxGBSizerItem
* item
= new wxGBSizerItem(sizer
, pos
, span
, flag
, border
, userData
);
207 wxSizerItem
* wxGridBagSizer::Add( int width
, int height
,
208 const wxGBPosition
& pos
, const wxGBSpan
& span
,
209 int flag
, int border
, wxObject
* userData
)
211 wxGBSizerItem
* item
= new wxGBSizerItem(width
, height
, pos
, span
, flag
, border
, userData
);
221 wxSizerItem
* wxGridBagSizer::Add( wxGBSizerItem
*item
)
223 wxCHECK_MSG( !CheckForIntersection(item
), NULL
,
224 wxT("An item is already at that position") );
225 m_children
.Append(item
);
226 item
->SetGBSizer(this);
227 if ( item
->GetWindow() )
228 item
->GetWindow()->SetContainingSizer( this );
230 // extend the number of rows/columns of the underlying wxFlexGridSizer if
233 item
->GetEndPos(row
, col
);
237 if ( row
> GetRows() )
239 if ( col
> GetCols() )
247 //---------------------------------------------------------------------------
249 wxSize
wxGridBagSizer::GetCellSize(int row
, int col
) const
251 wxCHECK_MSG( (row
< m_rows
) && (col
< m_cols
),
253 wxT("Invalid cell."));
254 return wxSize( m_colWidths
[col
], m_rowHeights
[row
] );
258 wxGBPosition
wxGridBagSizer::GetItemPosition(wxWindow
*window
)
260 wxGBPosition
badpos(-1,-1);
261 wxGBSizerItem
* item
= FindItem(window
);
262 wxCHECK_MSG(item
, badpos
, wxT("Failed to find item."));
263 return item
->GetPos();
267 wxGBPosition
wxGridBagSizer::GetItemPosition(wxSizer
*sizer
)
269 wxGBPosition
badpos(-1,-1);
270 wxGBSizerItem
* item
= FindItem(sizer
);
271 wxCHECK_MSG(item
, badpos
, wxT("Failed to find item."));
272 return item
->GetPos();
276 wxGBPosition
wxGridBagSizer::GetItemPosition(size_t index
)
278 wxGBPosition
badpos(-1,-1);
279 wxSizerItemList::compatibility_iterator node
= m_children
.Item( index
);
280 wxCHECK_MSG( node
, badpos
, wxT("Failed to find item.") );
281 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
282 return item
->GetPos();
287 bool wxGridBagSizer::SetItemPosition(wxWindow
*window
, const wxGBPosition
& pos
)
289 wxGBSizerItem
* item
= FindItem(window
);
290 wxCHECK_MSG(item
, false, wxT("Failed to find item."));
291 return item
->SetPos(pos
);
295 bool wxGridBagSizer::SetItemPosition(wxSizer
*sizer
, const wxGBPosition
& pos
)
297 wxGBSizerItem
* item
= FindItem(sizer
);
298 wxCHECK_MSG(item
, false, wxT("Failed to find item."));
299 return item
->SetPos(pos
);
303 bool wxGridBagSizer::SetItemPosition(size_t index
, const wxGBPosition
& pos
)
305 wxSizerItemList::compatibility_iterator node
= m_children
.Item( index
);
306 wxCHECK_MSG( node
, false, wxT("Failed to find item.") );
307 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
308 return item
->SetPos(pos
);
313 wxGBSpan
wxGridBagSizer::GetItemSpan(wxWindow
*window
)
315 wxGBSpan
badspan(-1,-1);
316 wxGBSizerItem
* item
= FindItem(window
);
317 wxCHECK_MSG( item
, badspan
, wxT("Failed to find item.") );
318 return item
->GetSpan();
322 wxGBSpan
wxGridBagSizer::GetItemSpan(wxSizer
*sizer
)
324 wxGBSpan
badspan(-1,-1);
325 wxGBSizerItem
* item
= FindItem(sizer
);
326 wxCHECK_MSG( item
, badspan
, wxT("Failed to find item.") );
327 return item
->GetSpan();
331 wxGBSpan
wxGridBagSizer::GetItemSpan(size_t index
)
333 wxGBSpan
badspan(-1,-1);
334 wxSizerItemList::compatibility_iterator node
= m_children
.Item( index
);
335 wxCHECK_MSG( node
, badspan
, wxT("Failed to find item.") );
336 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
337 return item
->GetSpan();
342 bool wxGridBagSizer::SetItemSpan(wxWindow
*window
, const wxGBSpan
& span
)
344 wxGBSizerItem
* item
= FindItem(window
);
345 wxCHECK_MSG(item
, false, wxT("Failed to find item."));
346 return item
->SetSpan(span
);
350 bool wxGridBagSizer::SetItemSpan(wxSizer
*sizer
, const wxGBSpan
& span
)
352 wxGBSizerItem
* item
= FindItem(sizer
);
353 wxCHECK_MSG(item
, false, wxT("Failed to find item."));
354 return item
->SetSpan(span
);
358 bool wxGridBagSizer::SetItemSpan(size_t index
, const wxGBSpan
& span
)
360 wxSizerItemList::compatibility_iterator node
= m_children
.Item( index
);
361 wxCHECK_MSG( node
, false, wxT("Failed to find item.") );
362 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
363 return item
->SetSpan(span
);
369 wxGBSizerItem
* wxGridBagSizer::FindItem(wxWindow
* window
)
371 wxSizerItemList::compatibility_iterator node
= m_children
.GetFirst();
374 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
375 if ( item
->GetWindow() == window
)
377 node
= node
->GetNext();
383 wxGBSizerItem
* wxGridBagSizer::FindItem(wxSizer
* sizer
)
385 wxSizerItemList::compatibility_iterator node
= m_children
.GetFirst();
388 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
389 if ( item
->GetSizer() == sizer
)
391 node
= node
->GetNext();
399 wxGBSizerItem
* wxGridBagSizer::FindItemAtPosition(const wxGBPosition
& pos
)
401 wxSizerItemList::compatibility_iterator node
= m_children
.GetFirst();
404 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
405 if ( item
->Intersects(pos
, wxDefaultSpan
) )
407 node
= node
->GetNext();
415 wxGBSizerItem
* wxGridBagSizer::FindItemAtPoint(const wxPoint
& pt
)
417 wxSizerItemList::compatibility_iterator node
= m_children
.GetFirst();
420 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
421 wxRect
rect(item
->GetPosition(), item
->GetSize());
422 rect
.Inflate(m_hgap
, m_vgap
);
423 if ( rect
.Contains(pt
) )
425 node
= node
->GetNext();
433 wxGBSizerItem
* wxGridBagSizer::FindItemWithData(const wxObject
* userData
)
435 wxSizerItemList::compatibility_iterator node
= m_children
.GetFirst();
438 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
439 if ( item
->GetUserData() == userData
)
441 node
= node
->GetNext();
449 //---------------------------------------------------------------------------
451 // Figure out what all the min row heights and col widths are, and calculate
452 // min size from that.
453 wxSize
wxGridBagSizer::CalcMin()
457 if (m_children
.GetCount() == 0)
458 return m_emptyCellSize
;
460 m_rowHeights
.Empty();
463 wxSizerItemList::compatibility_iterator node
= m_children
.GetFirst();
466 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
467 if ( item
->IsShown() )
469 int row
, col
, endrow
, endcol
;
471 item
->GetPos(row
, col
);
472 item
->GetEndPos(endrow
, endcol
);
474 // fill heights and widths upto this item if needed
475 while ( (int)m_rowHeights
.GetCount() <= endrow
)
476 m_rowHeights
.Add(m_emptyCellSize
.GetHeight());
477 while ( (int)m_colWidths
.GetCount() <= endcol
)
478 m_colWidths
.Add(m_emptyCellSize
.GetWidth());
480 // See if this item increases the size of its row(s) or col(s)
481 wxSize
size(item
->CalcMin());
482 for (idx
=row
; idx
<= endrow
; idx
++)
483 m_rowHeights
[idx
] = wxMax(m_rowHeights
[idx
], size
.GetHeight() / (endrow
-row
+1));
484 for (idx
=col
; idx
<= endcol
; idx
++)
485 m_colWidths
[idx
] = wxMax(m_colWidths
[idx
], size
.GetWidth() / (endcol
-col
+1));
487 node
= node
->GetNext();
491 AdjustForFlexDirection();
493 // Now traverse the heights and widths arrays calcing the totals, including gaps
495 m_cols
= m_colWidths
.GetCount();
496 for (idx
=0; idx
< m_cols
; idx
++)
497 width
+= m_colWidths
[idx
] + ( idx
== m_cols
-1 ? 0 : m_hgap
);
500 m_rows
= m_rowHeights
.GetCount();
501 for (idx
=0; idx
< m_rows
; idx
++)
502 height
+= m_rowHeights
[idx
] + ( idx
== m_rows
-1 ? 0 : m_vgap
);
504 m_calculatedMinSize
= wxSize(width
, height
);
505 return m_calculatedMinSize
;
510 void wxGridBagSizer::RecalcSizes()
512 if (m_children
.GetCount() == 0)
515 wxPoint
pt( GetPosition() );
516 wxSize
sz( GetSize() );
518 m_rows
= m_rowHeights
.GetCount();
519 m_cols
= m_colWidths
.GetCount();
520 int idx
, width
, height
;
522 AdjustForGrowables(sz
);
524 // Find the start positions on the window of the rows and columns
526 rowpos
.Add(0, m_rows
);
528 for (idx
=0; idx
< m_rows
; idx
++)
530 height
= m_rowHeights
[idx
] + m_vgap
;
536 colpos
.Add(0, m_cols
);
538 for (idx
=0; idx
< m_cols
; idx
++)
540 width
= m_colWidths
[idx
] + m_hgap
;
546 // Now iterate the children, setting each child's dimensions
547 wxSizerItemList::compatibility_iterator node
= m_children
.GetFirst();
550 int row
, col
, endrow
, endcol
;
551 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
553 if ( item
->IsShown() )
555 item
->GetPos(row
, col
);
556 item
->GetEndPos(endrow
, endcol
);
559 for(idx
=row
; idx
<= endrow
; idx
++)
560 height
+= m_rowHeights
[idx
];
561 height
+= (endrow
- row
) * m_vgap
; // add a vgap for every row spanned
564 for (idx
=col
; idx
<= endcol
; idx
++)
565 width
+= m_colWidths
[idx
];
566 width
+= (endcol
- col
) * m_hgap
; // add a hgap for every col spanned
568 SetItemBounds(item
, colpos
[col
], rowpos
[row
], width
, height
);
571 node
= node
->GetNext();
576 // Sometimes CalcMin can result in some rows or cols having too much space in
577 // them because as it traverses the items it makes some assumptions when
578 // items span to other cells. But those assumptions can become invalid later
579 // on when other items are fitted into the same rows or columns that the
580 // spanning item occupies. This method tries to find those situations and
582 void wxGridBagSizer::AdjustForOverflow()
586 for (row
=0; row
<(int)m_rowHeights
.GetCount(); row
++)
588 int rowExtra
=INT_MAX
;
589 int rowHeight
= m_rowHeights
[row
];
590 for (col
=0; col
<(int)m_colWidths
.GetCount(); col
++)
592 wxGBPosition
pos(row
,col
);
593 wxGBSizerItem
* item
= FindItemAtPosition(pos
);
594 if ( !item
|| !item
->IsShown() )
598 item
->GetEndPos(endrow
, endcol
);
600 // If the item starts in this position and doesn't span rows, then
601 // just look at the whole item height
602 if ( item
->GetPos() == pos
&& endrow
== row
)
604 int itemHeight
= item
->CalcMin().GetHeight();
605 rowExtra
= wxMin(rowExtra
, rowHeight
- itemHeight
);
609 // Otherwise, only look at spanning items if they end on this row
612 // first deduct the portions of the item that are on prior rows
613 int itemHeight
= item
->CalcMin().GetHeight();
614 for (int r
=item
->GetPos().GetRow(); r
<row
; r
++)
615 itemHeight
-= (m_rowHeights
[r
] + GetHGap());
617 if ( itemHeight
< 0 )
620 // and check how much is left
621 rowExtra
= wxMin(rowExtra
, rowHeight
- itemHeight
);
624 if ( rowExtra
&& rowExtra
!= INT_MAX
)
625 m_rowHeights
[row
] -= rowExtra
;
628 // Now do the same thing for columns
629 for (col
=0; col
<(int)m_colWidths
.GetCount(); col
++)
631 int colExtra
=INT_MAX
;
632 int colWidth
= m_colWidths
[col
];
633 for (row
=0; row
<(int)m_rowHeights
.GetCount(); row
++)
635 wxGBPosition
pos(row
,col
);
636 wxGBSizerItem
* item
= FindItemAtPosition(pos
);
637 if ( !item
|| !item
->IsShown() )
641 item
->GetEndPos(endrow
, endcol
);
643 if ( item
->GetPos() == pos
&& endcol
== col
)
645 int itemWidth
= item
->CalcMin().GetWidth();
646 colExtra
= wxMin(colExtra
, colWidth
- itemWidth
);
652 int itemWidth
= item
->CalcMin().GetWidth();
653 for (int c
=item
->GetPos().GetCol(); c
<col
; c
++)
654 itemWidth
-= (m_colWidths
[c
] + GetVGap());
659 colExtra
= wxMin(colExtra
, colWidth
- itemWidth
);
662 if ( colExtra
&& colExtra
!= INT_MAX
)
663 m_colWidths
[col
] -= colExtra
;
669 //---------------------------------------------------------------------------
671 bool wxGridBagSizer::CheckForIntersection(wxGBSizerItem
* item
, wxGBSizerItem
* excludeItem
)
673 return CheckForIntersection(item
->GetPos(), item
->GetSpan(), excludeItem
);
676 bool wxGridBagSizer::CheckForIntersection(const wxGBPosition
& pos
, const wxGBSpan
& span
, wxGBSizerItem
* excludeItem
)
678 wxSizerItemList::compatibility_iterator node
= m_children
.GetFirst();
681 wxGBSizerItem
* item
= (wxGBSizerItem
*)node
->GetData();
682 node
= node
->GetNext();
684 if ( excludeItem
&& item
== excludeItem
)
687 if ( item
->Intersects(pos
, span
) )
695 // Assumes a 10x10 grid, and returns the first empty cell found. This is
696 // really stupid but it is only used by the Add methods that match the base
697 // class virtuals, which should normally not be used anyway...
698 wxGBPosition
wxGridBagSizer::FindEmptyCell()
702 for (row
=0; row
<10; row
++)
703 for (col
=0; col
<10; col
++)
705 wxGBPosition
pos(row
, col
);
706 if ( !CheckForIntersection(pos
, wxDefaultSpan
) )
709 return wxGBPosition(-1, -1);
713 //---------------------------------------------------------------------------
715 // The Add base class virtuals should not be used with this class, but
716 // we'll try to make them automatically select a location for the item
719 wxSizerItem
* wxGridBagSizer::Add( wxWindow
*window
, int, int flag
, int border
, wxObject
* userData
)
721 return Add(window
, FindEmptyCell(), wxDefaultSpan
, flag
, border
, userData
);
724 wxSizerItem
* wxGridBagSizer::Add( wxSizer
*sizer
, int, int flag
, int border
, wxObject
* userData
)
726 return Add(sizer
, FindEmptyCell(), wxDefaultSpan
, flag
, border
, userData
);
729 wxSizerItem
* wxGridBagSizer::Add( int width
, int height
, int, int flag
, int border
, wxObject
* userData
)
731 return Add(width
, height
, FindEmptyCell(), wxDefaultSpan
, flag
, border
, userData
);
736 // The Insert nad Prepend base class virtuals that are not appropriate for
737 // this class and should not be used. Their implementation in this class
740 wxSizerItem
* wxGridBagSizer::Add( wxSizerItem
* )
742 wxFAIL_MSG(wxT("Invalid Add form called."));
746 wxSizerItem
* wxGridBagSizer::Prepend( wxWindow
*, int, int, int, wxObject
* )
748 wxFAIL_MSG(wxT("Prepend should not be used with wxGridBagSizer."));
752 wxSizerItem
* wxGridBagSizer::Prepend( wxSizer
*, int, int, int, wxObject
* )
754 wxFAIL_MSG(wxT("Prepend should not be used with wxGridBagSizer."));
758 wxSizerItem
* wxGridBagSizer::Prepend( int, int, int, int, int, wxObject
* )
760 wxFAIL_MSG(wxT("Prepend should not be used with wxGridBagSizer."));
764 wxSizerItem
* wxGridBagSizer::Prepend( wxSizerItem
* )
766 wxFAIL_MSG(wxT("Prepend should not be used with wxGridBagSizer."));
771 wxSizerItem
* wxGridBagSizer::Insert( size_t, wxWindow
*, int, int, int, wxObject
* )
773 wxFAIL_MSG(wxT("Insert should not be used with wxGridBagSizer."));
777 wxSizerItem
* wxGridBagSizer::Insert( size_t, wxSizer
*, int, int, int, wxObject
* )
779 wxFAIL_MSG(wxT("Insert should not be used with wxGridBagSizer."));
783 wxSizerItem
* wxGridBagSizer::Insert( size_t, int, int, int, int, int, wxObject
* )
785 wxFAIL_MSG(wxT("Insert should not be used with wxGridBagSizer."));
789 wxSizerItem
* wxGridBagSizer::Insert( size_t, wxSizerItem
* )
791 wxFAIL_MSG(wxT("Insert should not be used with wxGridBagSizer."));
796 //---------------------------------------------------------------------------
797 //---------------------------------------------------------------------------