| 1 | /////////////////////////////////////////////////////////////////////////////// |
| 2 | // Name: listimpl.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(_L##name, name) |