include/wx/arrimpl.cpp

   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)