]> git.saurik.com Git - wxWidgets.git/blob - src/common/containr.cpp
fix dereferencing end() iterator in ParseFormat() and constructing out of bound itera...
[wxWidgets.git] / src / common / containr.cpp
1 ///////////////////////////////////////////////////////////////////////////////
2 // Name: src/common/containr.cpp
3 // Purpose: implementation of wxControlContainer
4 // Author: Vadim Zeitlin
5 // Modified by:
6 // Created: 06.08.01
7 // RCS-ID: $Id$
8 // Copyright: (c) 2001 Vadim Zeitlin <zeitlin@dptmaths.ens-cachan.fr>
9 // License: wxWindows licence
10 ///////////////////////////////////////////////////////////////////////////////
11
12 // ============================================================================
13 // declarations
14 // ============================================================================
15
16 // ----------------------------------------------------------------------------
17 // headers
18 // ----------------------------------------------------------------------------
19
20 // For compilers that support precompilation, includes "wx.h".
21 #include "wx/wxprec.h"
22
23 #ifdef __BORLANDC__
24 #pragma hdrstop
25 #endif
26
27 #ifndef WX_PRECOMP
28 #include "wx/containr.h"
29 #endif
30
31 #ifndef WX_PRECOMP
32 #include "wx/log.h"
33 #include "wx/event.h"
34 #include "wx/window.h"
35 #include "wx/scrolbar.h"
36 #include "wx/radiobut.h"
37 #endif //WX_PRECOMP
38
39 // trace mask for focus messages
40 #define TRACE_FOCUS _T("focus")
41
42 // ============================================================================
43 // implementation
44 // ============================================================================
45
46 // ----------------------------------------------------------------------------
47 // wxControlContainerBase
48 // ----------------------------------------------------------------------------
49
50 void wxControlContainerBase::SetCanFocus(bool acceptsFocus)
51 {
52 if ( acceptsFocus == m_acceptsFocus )
53 return;
54
55 m_acceptsFocus = acceptsFocus;
56
57 m_winParent->SetCanFocus(m_acceptsFocus);
58 }
59
60 bool wxControlContainerBase::HasAnyFocusableChildren() const
61 {
62 const wxWindowList& children = m_winParent->GetChildren();
63 for ( wxWindowList::const_iterator i = children.begin(),
64 end = children.end();
65 i != end;
66 ++i )
67 {
68 const wxWindow * const child = *i;
69
70 if ( !m_winParent->IsClientAreaChild(child) )
71 continue;
72
73 if ( child->CanAcceptFocus() )
74 return true;
75 }
76
77 return false;
78 }
79
80 bool wxControlContainerBase::DoSetFocus()
81 {
82 wxLogTrace(TRACE_FOCUS, _T("SetFocus on wxPanel 0x%p."),
83 m_winParent->GetHandle());
84
85 if (m_inSetFocus)
86 return true;
87
88 // when the panel gets the focus we move the focus to either the last
89 // window that had the focus or the first one that can get it unless the
90 // focus had been already set to some other child
91
92 wxWindow *win = wxWindow::FindFocus();
93 while ( win )
94 {
95 if ( win == m_winParent )
96 {
97 // our child already has focus, don't take it away from it
98 return true;
99 }
100
101 if ( win->IsTopLevel() )
102 {
103 // don't look beyond the first top level parent - useless and
104 // unnecessary
105 break;
106 }
107
108 win = win->GetParent();
109 }
110
111 // protect against infinite recursion:
112 m_inSetFocus = true;
113
114 bool ret = SetFocusToChild();
115
116 m_inSetFocus = false;
117
118 return ret;
119 }
120
121 bool wxControlContainerBase::SetFocusToChild()
122 {
123 return wxSetFocusToChild(m_winParent, &m_winLastFocused);
124 }
125
126 #ifndef wxHAS_NATIVE_TAB_TRAVERSAL
127
128 // ----------------------------------------------------------------------------
129 // generic wxControlContainer
130 // ----------------------------------------------------------------------------
131
132 wxControlContainer::wxControlContainer()
133 {
134 m_winLastFocused = NULL;
135 }
136
137 void wxControlContainer::SetLastFocus(wxWindow *win)
138 {
139 // the panel itself should never get the focus at all but if it does happen
140 // temporarily (as it seems to do under wxGTK), at the very least don't
141 // forget our previous m_winLastFocused
142 if ( win != m_winParent )
143 {
144 // if we're setting the focus
145 if ( win )
146 {
147 // find the last _immediate_ child which got focus
148 wxWindow *winParent = win;
149 while ( winParent != m_winParent )
150 {
151 win = winParent;
152 winParent = win->GetParent();
153
154 // Yes, this can happen, though in a totally pathological case.
155 // like when detaching a menubar from a frame with a child
156 // which has pushed itself as an event handler for the menubar.
157 // (under wxGTK)
158
159 wxASSERT_MSG( winParent,
160 _T("Setting last focus for a window that is not our child?") );
161 }
162 }
163
164 m_winLastFocused = win;
165
166 if ( win )
167 {
168 wxLogTrace(TRACE_FOCUS, _T("Set last focus to %s(%s)"),
169 win->GetClassInfo()->GetClassName(),
170 win->GetLabel().c_str());
171 }
172 else
173 {
174 wxLogTrace(TRACE_FOCUS, _T("No more last focus"));
175 }
176 }
177
178 // propagate the last focus upwards so that our parent can set focus back
179 // to us if it loses it now and regains later; do *not* do this if we are
180 // a toplevel window (e.g. wxDialog) that has another frame as its parent
181 if ( !m_winParent->IsTopLevel() )
182 {
183 wxWindow *parent = m_winParent->GetParent();
184 if ( parent )
185 {
186 wxChildFocusEvent eventFocus(m_winParent);
187 parent->GetEventHandler()->ProcessEvent(eventFocus);
188 }
189 }
190 }
191
192 // --------------------------------------------------------------------
193 // The following four functions are used to find other radio buttons
194 // within the same group. Used by wxSetFocusToChild on wxMSW
195 // --------------------------------------------------------------------
196
197 #if defined(__WXMSW__) && wxUSE_RADIOBTN
198
199 wxRadioButton* wxGetPreviousButtonInGroup(wxRadioButton *btn)
200 {
201 if ( btn->HasFlag(wxRB_GROUP) || btn->HasFlag(wxRB_SINGLE) )
202 return NULL;
203
204 const wxWindowList& siblings = btn->GetParent()->GetChildren();
205 wxWindowList::compatibility_iterator nodeThis = siblings.Find(btn);
206 wxCHECK_MSG( nodeThis, NULL, _T("radio button not a child of its parent?") );
207
208 // Iterate over all previous siblings until we find the next radio button
209 wxWindowList::compatibility_iterator nodeBefore = nodeThis->GetPrevious();
210 wxRadioButton *prevBtn = 0;
211 while (nodeBefore)
212 {
213 prevBtn = wxDynamicCast(nodeBefore->GetData(), wxRadioButton);
214 if (prevBtn)
215 break;
216
217 nodeBefore = nodeBefore->GetPrevious();
218 }
219
220 if (!prevBtn || prevBtn->HasFlag(wxRB_SINGLE))
221 {
222 // no more buttons in group
223 return NULL;
224 }
225
226 return prevBtn;
227 }
228
229 wxRadioButton* wxGetNextButtonInGroup(wxRadioButton *btn)
230 {
231 if (btn->HasFlag(wxRB_SINGLE))
232 return NULL;
233
234 const wxWindowList& siblings = btn->GetParent()->GetChildren();
235 wxWindowList::compatibility_iterator nodeThis = siblings.Find(btn);
236 wxCHECK_MSG( nodeThis, NULL, _T("radio button not a child of its parent?") );
237
238 // Iterate over all previous siblings until we find the next radio button
239 wxWindowList::compatibility_iterator nodeNext = nodeThis->GetNext();
240 wxRadioButton *nextBtn = 0;
241 while (nodeNext)
242 {
243 nextBtn = wxDynamicCast(nodeNext->GetData(), wxRadioButton);
244 if (nextBtn)
245 break;
246
247 nodeNext = nodeNext->GetNext();
248 }
249
250 if ( !nextBtn || nextBtn->HasFlag(wxRB_GROUP) || nextBtn->HasFlag(wxRB_SINGLE) )
251 {
252 // no more buttons or the first button of the next group
253 return NULL;
254 }
255
256 return nextBtn;
257 }
258
259 wxRadioButton* wxGetFirstButtonInGroup(wxRadioButton *btn)
260 {
261 while (true)
262 {
263 wxRadioButton* prevBtn = wxGetPreviousButtonInGroup(btn);
264 if (!prevBtn)
265 return btn;
266
267 btn = prevBtn;
268 }
269 }
270
271 wxRadioButton* wxGetLastButtonInGroup(wxRadioButton *btn)
272 {
273 while (true)
274 {
275 wxRadioButton* nextBtn = wxGetNextButtonInGroup(btn);
276 if (!nextBtn)
277 return btn;
278
279 btn = nextBtn;
280 }
281 }
282
283 wxRadioButton* wxGetSelectedButtonInGroup(wxRadioButton *btn)
284 {
285 // Find currently selected button
286 if (btn->GetValue())
287 return btn;
288
289 if (btn->HasFlag(wxRB_SINGLE))
290 return NULL;
291
292 wxRadioButton *selBtn;
293
294 // First check all previous buttons
295 for (selBtn = wxGetPreviousButtonInGroup(btn); selBtn; selBtn = wxGetPreviousButtonInGroup(selBtn))
296 if (selBtn->GetValue())
297 return selBtn;
298
299 // Now all following buttons
300 for (selBtn = wxGetNextButtonInGroup(btn); selBtn; selBtn = wxGetNextButtonInGroup(selBtn))
301 if (selBtn->GetValue())
302 return selBtn;
303
304 return NULL;
305 }
306
307 #endif // __WXMSW__
308
309 // ----------------------------------------------------------------------------
310 // Keyboard handling - this is the place where the TAB traversal logic is
311 // implemented. As this code is common to all ports, this ensures consistent
312 // behaviour even if we don't specify how exactly the wxNavigationKeyEvent are
313 // generated and this is done in platform specific code which also ensures that
314 // we can follow the given platform standards.
315 // ----------------------------------------------------------------------------
316
317 void wxControlContainer::HandleOnNavigationKey( wxNavigationKeyEvent& event )
318 {
319 // for a TLW we shouldn't involve the parent window, it has nothing to do
320 // with keyboard navigation inside this TLW
321 wxWindow *parent = m_winParent->IsTopLevel() ? NULL
322 : m_winParent->GetParent();
323
324 // the event is propagated downwards if the event emitter was our parent
325 bool goingDown = event.GetEventObject() == parent;
326
327 const wxWindowList& children = m_winParent->GetChildren();
328
329 // if we have exactly one notebook-like child window (actually it could be
330 // any window that returns true from its HasMultiplePages()), then
331 // [Shift-]Ctrl-Tab and Ctrl-PageUp/Down keys should iterate over its pages
332 // even if the focus is outside of the control because this is how the
333 // standard MSW properties dialogs behave and we do it under other platforms
334 // as well because it seems like a good idea -- but we can always put this
335 // block inside "#ifdef __WXMSW__" if it's not suitable there
336 if ( event.IsWindowChange() && !goingDown )
337 {
338 // check if we have a unique notebook-like child
339 wxWindow *bookctrl = NULL;
340 for ( wxWindowList::const_iterator i = children.begin(),
341 end = children.end();
342 i != end;
343 ++i )
344 {
345 wxWindow * const window = *i;
346 if ( window->HasMultiplePages() )
347 {
348 if ( bookctrl )
349 {
350 // this is the second book-like control already so don't do
351 // anything as we don't know which one should have its page
352 // changed
353 bookctrl = NULL;
354 break;
355 }
356
357 bookctrl = window;
358 }
359 }
360
361 if ( bookctrl )
362 {
363 // make sure that we don't bubble up the event again from the book
364 // control resulting in infinite recursion
365 wxNavigationKeyEvent eventCopy(event);
366 eventCopy.SetEventObject(m_winParent);
367 if ( bookctrl->GetEventHandler()->ProcessEvent(eventCopy) )
368 return;
369 }
370 }
371
372 // there is not much to do if we don't have children and we're not
373 // interested in "notebook page change" events here
374 if ( !children.GetCount() || event.IsWindowChange() )
375 {
376 // let the parent process it unless it already comes from our parent
377 // of we don't have any
378 if ( goingDown ||
379 !parent || !parent->GetEventHandler()->ProcessEvent(event) )
380 {
381 event.Skip();
382 }
383
384 return;
385 }
386
387 // where are we going?
388 const bool forward = event.GetDirection();
389
390 // the node of the children list from which we should start looking for the
391 // next acceptable child
392 wxWindowList::compatibility_iterator node, start_node;
393
394 // we should start from the first/last control and not from the one which
395 // had focus the last time if we're propagating the event downwards because
396 // for our parent we look like a single control
397 if ( goingDown )
398 {
399 // just to be sure it's not used (normally this is not necessary, but
400 // doesn't hurt neither)
401 m_winLastFocused = NULL;
402
403 // start from first or last depending on where we're going
404 node = forward ? children.GetFirst() : children.GetLast();
405 }
406 else // going up
407 {
408 // try to find the child which has the focus currently
409
410 // the event emitter might have done this for us
411 wxWindow *winFocus = event.GetCurrentFocus();
412
413 // but if not, we might know where the focus was ourselves
414 if (!winFocus)
415 winFocus = m_winLastFocused;
416
417 // if still no luck, do it the hard way
418 if (!winFocus)
419 winFocus = wxWindow::FindFocus();
420
421 if ( winFocus )
422 {
423 #if defined(__WXMSW__) && wxUSE_RADIOBTN
424 // If we are in a radio button group, start from the first item in the
425 // group
426 if ( event.IsFromTab() && wxIsKindOf(winFocus, wxRadioButton ) )
427 winFocus = wxGetFirstButtonInGroup((wxRadioButton*)winFocus);
428 #endif // __WXMSW__
429 // ok, we found the focus - now is it our child?
430 start_node = children.Find( winFocus );
431 }
432
433 if ( !start_node && m_winLastFocused )
434 {
435 // window which has focus isn't our child, fall back to the one
436 // which had the focus the last time
437 start_node = children.Find( m_winLastFocused );
438 }
439
440 // if we still didn't find anything, we should start with the first one
441 if ( !start_node )
442 {
443 start_node = children.GetFirst();
444 }
445
446 // and the first child which we can try setting focus to is the next or
447 // the previous one
448 node = forward ? start_node->GetNext() : start_node->GetPrevious();
449 }
450
451 // we want to cycle over all elements passing by NULL
452 for ( ;; )
453 {
454 // don't go into infinite loop
455 if ( start_node && node && node == start_node )
456 break;
457
458 // Have we come to the last or first item on the panel?
459 if ( !node )
460 {
461 if ( !start_node )
462 {
463 // exit now as otherwise we'd loop forever
464 break;
465 }
466
467 if ( !goingDown )
468 {
469 // Check if our (maybe grand) parent is another panel: if this
470 // is the case, they will know what to do with this navigation
471 // key and so give them the chance to process it instead of
472 // looping inside this panel (normally, the focus will go to
473 // the next/previous item after this panel in the parent
474 // panel).
475 wxWindow *focussed_child_of_parent = m_winParent;
476 while ( parent )
477 {
478 // we don't want to tab into a different dialog or frame
479 if ( focussed_child_of_parent->IsTopLevel() )
480 break;
481
482 event.SetCurrentFocus( focussed_child_of_parent );
483 if ( parent->GetEventHandler()->ProcessEvent( event ) )
484 return;
485
486 focussed_child_of_parent = parent;
487
488 parent = parent->GetParent();
489 }
490 }
491 //else: as the focus came from our parent, we definitely don't want
492 // to send it back to it!
493
494 // no, we are not inside another panel so process this ourself
495 node = forward ? children.GetFirst() : children.GetLast();
496
497 continue;
498 }
499
500 wxWindow *child = node->GetData();
501
502 // don't TAB to another TLW
503 if ( child->IsTopLevel() )
504 {
505 node = forward ? node->GetNext() : node->GetPrevious();
506
507 continue;
508 }
509
510 #if defined(__WXMSW__) && wxUSE_RADIOBTN
511 if ( event.IsFromTab() )
512 {
513 if ( wxIsKindOf(child, wxRadioButton) )
514 {
515 // only radio buttons with either wxRB_GROUP or wxRB_SINGLE
516 // can be tabbed to
517 if ( child->HasFlag(wxRB_GROUP) )
518 {
519 // need to tab into the active button within a group
520 wxRadioButton *rb = wxGetSelectedButtonInGroup((wxRadioButton*)child);
521 if ( rb )
522 child = rb;
523 }
524 else if ( !child->HasFlag(wxRB_SINGLE) )
525 {
526 node = forward ? node->GetNext() : node->GetPrevious();
527 continue;
528 }
529 }
530 }
531 else if ( m_winLastFocused &&
532 wxIsKindOf(m_winLastFocused, wxRadioButton) &&
533 !m_winLastFocused->HasFlag(wxRB_SINGLE) )
534 {
535 wxRadioButton * const
536 lastBtn = static_cast<wxRadioButton *>(m_winLastFocused);
537
538 // cursor keys don't navigate out of a radio button group so
539 // find the correct radio button to focus
540 if ( forward )
541 {
542 child = wxGetNextButtonInGroup(lastBtn);
543 if ( !child )
544 {
545 // no next button in group, set it to the first button
546 child = wxGetFirstButtonInGroup(lastBtn);
547 }
548 }
549 else
550 {
551 child = wxGetPreviousButtonInGroup(lastBtn);
552 if ( !child )
553 {
554 // no previous button in group, set it to the last button
555 child = wxGetLastButtonInGroup(lastBtn);
556 }
557 }
558
559 if ( child == m_winLastFocused )
560 {
561 // must be a group consisting of only one button therefore
562 // no need to send a navigation event
563 event.Skip(false);
564 return;
565 }
566 }
567 #endif // __WXMSW__
568
569 if ( child->CanAcceptFocusFromKeyboard() )
570 {
571 // if we're setting the focus to a child panel we should prevent it
572 // from giving it to the child which had the focus the last time
573 // and instead give it to the first/last child depending from which
574 // direction we're coming
575 event.SetEventObject(m_winParent);
576
577 // disable propagation for this call as otherwise the event might
578 // bounce back to us.
579 wxPropagationDisabler disableProp(event);
580 if ( !child->GetEventHandler()->ProcessEvent(event) )
581 {
582 // set it first in case SetFocusFromKbd() results in focus
583 // change too
584 m_winLastFocused = child;
585
586 // everything is simple: just give focus to it
587 child->SetFocusFromKbd();
588 }
589 //else: the child manages its focus itself
590
591 event.Skip( false );
592
593 return;
594 }
595
596 node = forward ? node->GetNext() : node->GetPrevious();
597 }
598
599 // we cycled through all of our children and none of them wanted to accept
600 // focus
601 event.Skip();
602 }
603
604 void wxControlContainer::HandleOnWindowDestroy(wxWindowBase *child)
605 {
606 if ( child == m_winLastFocused )
607 m_winLastFocused = NULL;
608 }
609
610 // ----------------------------------------------------------------------------
611 // focus handling
612 // ----------------------------------------------------------------------------
613
614 void wxControlContainer::HandleOnFocus(wxFocusEvent& event)
615 {
616 wxLogTrace(TRACE_FOCUS, _T("OnFocus on wxPanel 0x%p, name: %s"),
617 m_winParent->GetHandle(),
618 m_winParent->GetName().c_str() );
619
620 DoSetFocus();
621
622 event.Skip();
623 }
624
625
626 #else
627 // wxHAS_NATIVE_TAB_TRAVERSAL
628
629 bool wxControlContainer::SetFocusToChild()
630 {
631 return wxSetFocusToChild(m_winParent, NULL);
632 }
633
634
635 #endif // !wxHAS_NATIVE_TAB_TRAVERSAL
636
637 // ----------------------------------------------------------------------------
638 // SetFocusToChild(): this function is used by wxPanel but also by wxFrame in
639 // wxMSW, this is why it is outside of wxControlContainer class
640 // ----------------------------------------------------------------------------
641
642 bool wxSetFocusToChild(wxWindow *win, wxWindow **childLastFocused)
643 {
644 wxCHECK_MSG( win, false, _T("wxSetFocusToChild(): invalid window") );
645 // wxCHECK_MSG( childLastFocused, false,
646 // _T("wxSetFocusToChild(): NULL child poonter") );
647
648 if ( childLastFocused && *childLastFocused )
649 {
650 // It might happen that the window got reparented
651 if ( (*childLastFocused)->GetParent() == win )
652 {
653 wxLogTrace(TRACE_FOCUS,
654 _T("SetFocusToChild() => last child (0x%p)."),
655 (*childLastFocused)->GetHandle());
656
657 // not SetFocusFromKbd(): we're restoring focus back to the old
658 // window and not setting it as the result of a kbd action
659 (*childLastFocused)->SetFocus();
660 return true;
661 }
662 else
663 {
664 // it doesn't count as such any more
665 *childLastFocused = NULL;
666 }
667 }
668
669 // set the focus to the first child who wants it
670 wxWindowList::compatibility_iterator node = win->GetChildren().GetFirst();
671 while ( node )
672 {
673 wxWindow *child = node->GetData();
674 node = node->GetNext();
675
676 // skip special windows:
677 if ( !win->IsClientAreaChild(child) )
678 continue;
679
680 if ( child->CanAcceptFocusFromKeyboard() && !child->IsTopLevel() )
681 {
682 #if defined(__WXMSW__) && wxUSE_RADIOBTN
683 // If a radiobutton is the first focusable child, search for the
684 // selected radiobutton in the same group
685 wxRadioButton* btn = wxDynamicCast(child, wxRadioButton);
686 if (btn)
687 {
688 wxRadioButton* selected = wxGetSelectedButtonInGroup(btn);
689 if (selected)
690 child = selected;
691 }
692 #endif // __WXMSW__
693
694 wxLogTrace(TRACE_FOCUS,
695 _T("SetFocusToChild() => first child (0x%p)."),
696 child->GetHandle());
697
698 if (childLastFocused)
699 *childLastFocused = child;
700 child->SetFocusFromKbd();
701 return true;
702 }
703 }
704
705 return false;
706 }
707