]> git.saurik.com Git - wxWidgets.git/blob - include/wx/arrimpl.cpp
cleaned up the arrays declaration macros and added a new SORTED_ARRAY_CMP family...
[wxWidgets.git] / include / wx / arrimpl.cpp
1 ///////////////////////////////////////////////////////////////////////////////
2 // Name: wx/arrimpl.cpp
3 // Purpose: helper file for implementation of dynamic lists
4 // Author: Vadim Zeitlin
5 // Modified by:
6 // Created: 16.10.97
7 // RCS-ID: $Id$
8 // Copyright: (c) 1997 Vadim Zeitlin <zeitlin@dptmaths.ens-cachan.fr>
9 // Licence: wxWindows license
10 ///////////////////////////////////////////////////////////////////////////////
11
12 /*****************************************************************************
13 * Purpose: implements methods of "template" class declared in *
14 * DECLARE_OBJARRAY macro and which couldn't be implemented inline *
15 * (because they need the full definition of type T in scope) *
16 * *
17 * Usage: 1) #include dynarray.h *
18 * 2) WX_DECLARE_OBJARRAY *
19 * 3) #include arrimpl.cpp *
20 * 4) WX_DEFINE_OBJARRAY *
21 *****************************************************************************/
22
23 // needed to resolve the conflict between global T and macro parameter T
24
25 // VC++ can't cope with string concatenation in Unicode mode
26 #if defined(wxUSE_UNICODE) && wxUSE_UNICODE
27 #define _WX_ERROR_REMOVE2(x) wxT("bad index in ::RemoveAt()")
28 #else
29 #define _WX_ERROR_REMOVE2(x) wxT("bad index in " #x "::RemoveAt()")
30 #endif
31
32 // macro implements remaining (not inline) methods of template list
33 // (it's private to this file)
34 #undef _DEFINE_OBJARRAY
35 #define _DEFINE_OBJARRAY(T, name) \
36 name::~name() \
37 { \
38 Empty(); \
39 } \
40 \
41 void name::DoCopy(const name& src) \
42 { \
43 for ( size_t ui = 0; ui < src.Count(); ui++ ) \
44 Add(src[ui]); \
45 } \
46 \
47 name& name::operator=(const name& src) \
48 { \
49 Empty(); \
50 DoCopy(src); \
51 \
52 return *this; \
53 } \
54 \
55 name::name(const name& src) \
56 { \
57 DoCopy(src); \
58 } \
59 \
60 void name::DoEmpty() \
61 { \
62 for ( size_t ui = 0; ui < Count(); ui++ ) \
63 delete (T*)wxBaseArray::Item(ui); \
64 } \
65 \
66 void name::RemoveAt(size_t uiIndex) \
67 { \
68 wxCHECK_RET( uiIndex < Count(), _WX_ERROR_REMOVE2(name) ); \
69 \
70 delete (T*)wxBaseArray::Item(uiIndex); \
71 \
72 wxBaseArray::RemoveAt(uiIndex); \
73 } \
74 \
75 void name::Add(const T& item) \
76 { \
77 T* pItem = new T(item); \
78 if ( pItem != NULL ) \
79 Add(pItem); \
80 } \
81 \
82 void name::Insert(const T& item, size_t uiIndex) \
83 { \
84 T* pItem = new T(item); \
85 if ( pItem != NULL ) \
86 Insert(pItem, uiIndex); \
87 } \
88 \
89 int name::Index(const T& Item, bool bFromEnd) const \
90 { \
91 if ( bFromEnd ) { \
92 if ( Count() > 0 ) { \
93 size_t ui = Count() - 1; \
94 do { \
95 if ( (T*)wxBaseArray::Item(ui) == &Item ) \
96 return ui; \
97 ui--; \
98 } \
99 while ( ui != 0 ); \
100 } \
101 } \
102 else { \
103 for( size_t ui = 0; ui < Count(); ui++ ) { \
104 if( (T*)wxBaseArray::Item(ui) == &Item ) \
105 return ui; \
106 } \
107 } \
108 \
109 return wxNOT_FOUND; \
110 }
111
112 // redefine the macro so that now it will generate the class implementation
113 // old value would provoke a compile-time error if this file is not included
114 #undef WX_DEFINE_OBJARRAY
115 #define WX_DEFINE_OBJARRAY(name) _DEFINE_OBJARRAY(_wxObjArray##name, name)