///////////////////////////////////////////////////////////////////////////////
// Name:        listimpl.cpp
// Purpose:     helper file for implementation of dynamic lists
// Author:      Vadim Zeitlin
// Modified by: 
// Created:     16.10.97
// RCS-ID:      $Id$
// Copyright:   (c) 1997 Vadim Zeitlin <zeitlin@dptmaths.ens-cachan.fr>
// Licence:     wxWindows license
///////////////////////////////////////////////////////////////////////////////

/*****************************************************************************
 * Purpose: implements methods of "template" class declared in DECLARE_LIST  *
 *          macro and which couldn't be implemented inline (because they     *
 *          need the full definition of type T in scope)                     *
 *                                                                           *
 * Usage:   1) #include dynarray.h                                           *
 *          2) WX_DECLARE_LIST                                               *
 *          3) #include listimpl.cpp                                         *
 *          4) WX_DEFINE_LIST                                                *
 *****************************************************************************/

// macro implements remaining (not inline) methods of template list
// (it's private to this file)
#define _DEFINE_LIST(T, name)                                                 \
name::~name()                                                                 \
{                                                                             \
  Empty();                                                                    \
}                                                                             \
                                                                              \
void name::DoCopy(const name& src)                                            \
{                                                                             \
  for ( uint ui = 0; ui < src.Count(); ui++ )                                 \
    Add(src[ui]);                                                             \
}                                                                             \
                                                                              \
name& name::operator=(const name& src)                                        \
{                                                                             \
  Empty();                                                                    \
  DoCopy(src);                                                                \
                                                                              \
  return *this;                                                               \
}                                                                             \
                                                                              \
name::name(const name& src)                                                   \
{                                                                             \
  DoCopy(src);                                                                \
}                                                                             \
                                                                              \
void name::Empty()                                                            \
{                                                                             \
  for ( uint ui = 0; ui < Count(); ui++ )                                     \
    delete (T*)BaseArray::Item(ui);                                           \
                                                                              \
  BaseArray::Clear();                                                         \
}                                                                             \
                                                                              \
void name::Remove(uint uiIndex)                                               \
{                                                                             \
  wxCHECK( uiIndex < Count() );                                               \
                                                                              \
  delete (T*)BaseArray::Item(uiIndex);                                        \
                                                                              \
  BaseArray::Remove(uiIndex);                                                 \
}                                                                             \
                                                                              \
void name::Add(const T& item)                                                 \
{                                                                             \
  T* pItem = new T(item);                                                     \
  if ( pItem != NULL )                                                        \
    Add(pItem);                                                               \
}                                                                             \
                                                                              \
void name::Insert(const T& item, uint uiIndex)                                \
{                                                                             \
  T* pItem = new T(item);                                                     \
  if ( pItem != NULL )                                                        \
    Insert(pItem, uiIndex);                                                   \
}                                                                             \
                                                                              \
int name::Index(const T& Item, Bool bFromEnd) const                           \
{                                                                             \
  if ( bFromEnd ) {                                                           \
    if ( Count() > 0 ) {                                                      \
      uint ui = Count() - 1;                                                  \
      do {                                                                    \
        if ( (T*)BaseArray::Item(ui) == &Item )                               \
          return ui;                                                          \
        ui--;                                                                 \
      }                                                                       \
      while ( ui != 0 );                                                      \
    }                                                                         \
  }                                                                           \
  else {                                                                      \
    for( uint ui = 0; ui < Count(); ui++ ) {                                  \
      if( (T*)BaseArray::Item(ui) == &Item )                                  \
        return ui;                                                            \
    }                                                                         \
  }                                                                           \
                                                                              \
  return NOT_FOUND;                                                           \
}                                                                             

// redefine the macro so that now it will generate the class implementation
// old value would provoke a compile-time error if this file is not included
#undef  WX_DEFINE_LIST
#define WX_DEFINE_LIST(name) _DEFINE_LIST(_L##name, name)

// don't pollute preprocessor's name space
#undef  _DEFINE_LIST