[wxWidgets.git] / include / wx / arrimpl.cpp

///////////////////////////////////////////////////////////////////////////////
// Name:        wx/arrimpl.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_OBJARRAY 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_OBJARRAY                                           *
 *          3) #include arrimpl.cpp                                          *
 *          4) WX_DEFINE_OBJARRAY                                            *
 *****************************************************************************/

// needed to resolve the conflict between global T and macro parameter T

// VC++ can't cope with string concatenation in Unicode mode
#if defined(wxUSE_UNICODE) && wxUSE_UNICODE
#define _WX_ERROR_REMOVE2(x)     wxT("bad index in ::RemoveAt()")
#else
#define _WX_ERROR_REMOVE2(x)     wxT("bad index in " #x "::RemoveAt()")
#endif

// macro implements remaining (not inline) methods of template list
// (it's private to this file)
#undef  _DEFINE_OBJARRAY
#define _DEFINE_OBJARRAY(T, name)                                             \
name::~name()                                                                 \
{                                                                             \
  Empty();                                                                    \
}                                                                             \
                                                                              \
void name::DoCopy(const name& src)                                            \
{                                                                             \
  for ( size_t 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) : wxArrayPtrVoid()                                \
{                                                                             \
  DoCopy(src);                                                                \
}                                                                             \
                                                                              \
void name::DoEmpty()                                                          \
{                                                                             \
  for ( size_t ui = 0; ui < Count(); ui++ )                                   \
    delete (T*)wxBaseArrayPtrVoid::Item(ui);                                  \
}                                                                             \
                                                                              \
void name::RemoveAt(size_t uiIndex, size_t nRemove)                           \
{                                                                             \
  wxCHECK_RET( uiIndex < Count(), _WX_ERROR_REMOVE2(name) );                  \
                                                                              \
  for (size_t i = 0; i < nRemove; i++ )                                       \
    delete (T*)wxBaseArrayPtrVoid::Item(uiIndex + i);                         \
                                                                              \
  wxBaseArrayPtrVoid::RemoveAt(uiIndex, nRemove);                             \
}                                                                             \
                                                                              \
void name::Add(const T& item, size_t nInsert)                                 \
{                                                                             \
  T* pItem = new T(item);                                                     \
  size_t nOldSize = GetCount();                                               \
  if ( pItem != NULL )                                                        \
    wxBaseArrayPtrVoid::Add(pItem, nInsert);                                  \
  for (size_t i = 1; i < nInsert; i++)                                        \
    wxBaseArrayPtrVoid::Item(nOldSize + i) = new T(item);                     \
}                                                                             \
                                                                              \
void name::Insert(const T& item, size_t uiIndex, size_t nInsert)              \
{                                                                             \
  T* pItem = new T(item);                                                     \
  if ( pItem != NULL )                                                        \
    wxBaseArrayPtrVoid::Insert(pItem, uiIndex, nInsert);                      \
  for (size_t i = 1; i < nInsert; i++)                                        \
    wxBaseArrayPtrVoid::Item(uiIndex + i) = new T(item);                      \
}                                                                             \
                                                                              \
int name::Index(const T& Item, bool bFromEnd) const                           \
{                                                                             \
  if ( bFromEnd ) {                                                           \
    if ( Count() > 0 ) {                                                      \
      size_t ui = Count() - 1;                                                \
      do {                                                                    \
        if ( (T*)wxBaseArrayPtrVoid::Item(ui) == &Item )                      \
          return ui;                                                          \
        ui--;                                                                 \
      }                                                                       \
      while ( ui != 0 );                                                      \
    }                                                                         \
  }                                                                           \
  else {                                                                      \
    for( size_t ui = 0; ui < Count(); ui++ ) {                                \
      if( (T*)wxBaseArrayPtrVoid::Item(ui) == &Item )                         \
        return ui;                                                            \
    }                                                                         \
  }                                                                           \
                                                                              \
  return wxNOT_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_OBJARRAY
#define WX_DEFINE_OBJARRAY(name) _DEFINE_OBJARRAY(_wxObjArray##name, name)
Commit	Line	Data
0297f5c6	1	///////////////////////////////////////////////////////////////////////////////
1a931653	2	// Name: wx/arrimpl.cpp
0297f5c6 VZ	3	// Purpose: helper file for implementation of dynamic lists
0297f5c6 VZ	4	// Author: Vadim Zeitlin
e90c1d2a	5	// Modified by:
0297f5c6 VZ	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
e90c1d2a	23	// needed to resolve the conflict between global T and macro parameter T
fbdcff4a JS	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
8a729bb8	29	#define _WX_ERROR_REMOVE2(x) wxT("bad index in " #x "::RemoveAt()")
fbdcff4a	30	#endif
e90c1d2a	31
0297f5c6 VZ	32	// macro implements remaining (not inline) methods of template list
0297f5c6 VZ	33	// (it's private to this file)
22692cf6 VZ	34	#undef _DEFINE_OBJARRAY
22692cf6 VZ	35	#define _DEFINE_OBJARRAY(T, name) \
0297f5c6 VZ	36	name::~name() \
	37	{ \
	38	Empty(); \
	39	} \
	40	\
	41	void name::DoCopy(const name& src) \
	42	{ \
22692cf6	43	for ( size_t ui = 0; ui < src.Count(); ui++ ) \
0297f5c6 VZ	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	\
d84afea9	55	name::name(const name& src) : wxArrayPtrVoid() \
0297f5c6 VZ	56	{ \
	57	DoCopy(src); \
	58	} \
	59	\
f6bcfd97	60	void name::DoEmpty() \
0297f5c6	61	{ \
22692cf6	62	for ( size_t ui = 0; ui < Count(); ui++ ) \
5a1cad6e	63	delete (T*)wxBaseArrayPtrVoid::Item(ui); \
0297f5c6 VZ	64	} \
0297f5c6 VZ	65	\
3b0b5f13	66	void name::RemoveAt(size_t uiIndex, size_t nRemove) \
0297f5c6	67	{ \
e90c1d2a	68	wxCHECK_RET( uiIndex < Count(), _WX_ERROR_REMOVE2(name) ); \
0297f5c6	69	\
3b0b5f13 VZ	70	for (size_t i = 0; i < nRemove; i++ ) \
3b0b5f13 VZ	71	delete (T*)wxBaseArrayPtrVoid::Item(uiIndex + i); \
0297f5c6	72	\
3b0b5f13	73	wxBaseArrayPtrVoid::RemoveAt(uiIndex, nRemove); \
0297f5c6 VZ	74	} \
0297f5c6 VZ	75	\
3b0b5f13	76	void name::Add(const T& item, size_t nInsert) \
0297f5c6 VZ	77	{ \
0297f5c6 VZ	78	T* pItem = new T(item); \
3b0b5f13	79	size_t nOldSize = GetCount(); \
0297f5c6	80	if ( pItem != NULL ) \
3b0b5f13 VZ	81	wxBaseArrayPtrVoid::Add(pItem, nInsert); \
	82	for (size_t i = 1; i < nInsert; i++) \
	83	wxBaseArrayPtrVoid::Item(nOldSize + i) = new T(item); \
0297f5c6 VZ	84	} \
0297f5c6 VZ	85	\
3b0b5f13	86	void name::Insert(const T& item, size_t uiIndex, size_t nInsert) \
0297f5c6 VZ	87	{ \
	88	T* pItem = new T(item); \
	89	if ( pItem != NULL ) \
3b0b5f13 VZ	90	wxBaseArrayPtrVoid::Insert(pItem, uiIndex, nInsert); \
	91	for (size_t i = 1; i < nInsert; i++) \
	92	wxBaseArrayPtrVoid::Item(uiIndex + i) = new T(item); \
0297f5c6 VZ	93	} \
0297f5c6 VZ	94	\
22692cf6	95	int name::Index(const T& Item, bool bFromEnd) const \
0297f5c6 VZ	96	{ \
	97	if ( bFromEnd ) { \
	98	if ( Count() > 0 ) { \
22692cf6	99	size_t ui = Count() - 1; \
0297f5c6	100	do { \
5a1cad6e	101	if ( (T*)wxBaseArrayPtrVoid::Item(ui) == &Item ) \
0297f5c6 VZ	102	return ui; \
	103	ui--; \
	104	} \
	105	while ( ui != 0 ); \
	106	} \
	107	} \
	108	else { \
22692cf6	109	for( size_t ui = 0; ui < Count(); ui++ ) { \
5a1cad6e	110	if( (T*)wxBaseArrayPtrVoid::Item(ui) == &Item ) \
0297f5c6 VZ	111	return ui; \
	112	} \
	113	} \
	114	\
e90c1d2a VZ	115	return wxNOT_FOUND; \
e90c1d2a VZ	116	}
0297f5c6 VZ	117
	118	// redefine the macro so that now it will generate the class implementation
	119	// old value would provoke a compile-time error if this file is not included
	120	#undef WX_DEFINE_OBJARRAY
1a931653	121	#define WX_DEFINE_OBJARRAY(name) _DEFINE_OBJARRAY(_wxObjArray##name, name)