#include <stdlib.h>
#include <string.h> // for memmove
+#if !wxUSE_STD_CONTAINERS
+
// we cast the value to long from which we cast it to void * in IndexForInsert:
// this can't work if the pointers are not big enough
wxCOMPILE_TIME_ASSERT( sizeof(wxUIntPtr) <= sizeof(void *),
// wxBaseArray - dynamic array of 'T's
// ----------------------------------------------------------------------------
-#define _WX_DEFINE_BASEARRAY_COMMON(T, name) \
+#define _WX_DEFINE_BASEARRAY(T, name) \
/* searches the array for an item (forward or backwards) */ \
int name::Index(T lItem, bool bFromEnd) const \
{ \
size_t idx = IndexForInsert(lItem, fnCompare); \
Insert(lItem, idx); \
return idx; \
-}
-
-#if wxUSE_STL
-
-#define _WX_DEFINE_BASEARRAY_NOCOMMON(T, name) \
-size_t name::IndexForInsert(T lItem, CMPFUNC fnCompare) const \
-{ \
- Predicate p((SCMPFUNC)fnCompare); \
- const_iterator it = std::lower_bound(begin(), end(), lItem, p); \
- return it - begin(); \
-} \
- \
-int name::Index(T lItem, CMPFUNC fnCompare) const \
-{ \
- Predicate p((SCMPFUNC)fnCompare); \
- const_iterator it = std::lower_bound(begin(), end(), lItem, p); \
- return (it != end() && !p(lItem, *it)) ? \
- (int)(it - begin()) : wxNOT_FOUND; \
} \
\
-void name::Shrink() \
-{ \
- name tmp(*this); \
- swap(tmp); \
-}
-
-#else // if !wxUSE_STL
-
-#define _WX_DEFINE_BASEARRAY_NOCOMMON(T, name) \
/* ctor */ \
name::name() \
{ \
m_nSize = \
m_nCount = 0; \
- m_pItems = (T *)NULL; \
+ m_pItems = NULL; \
} \
\
/* copy ctor */ \
} \
} \
else \
- m_pItems = (T *) NULL; \
+ m_pItems = NULL; \
} \
\
/* assignment operator */ \
} \
} \
else \
- m_pItems = (T *) NULL; \
+ m_pItems = NULL; \
\
return *this; \
} \
return; \
Grow(nInsert); \
\
+ /* old iterator could have been invalidated by Grow(). */ \
+ it = begin() + nIndex; \
+ \
memmove(&m_pItems[nIndex + nInsert], &m_pItems[nIndex], \
(m_nCount - nIndex)*sizeof(T)); \
for (size_t i = 0; i < nInsert; ++i, ++it, ++first) \
m_nCount += nInsert; \
}
-#endif
-
-#define _WX_DEFINE_BASEARRAY(T, name) \
- _WX_DEFINE_BASEARRAY_COMMON(T, name) \
- _WX_DEFINE_BASEARRAY_NOCOMMON(T, name)
-
#ifdef __INTELC__
#pragma warning(push)
#pragma warning(disable: 1684)
#pragma warning(pop)
#endif
-#if wxUSE_STL
+#else // wxUSE_STD_CONTAINERS
+
#include "wx/arrstr.h"
#include "wx/beforestd.h"
#include <functional>
#include "wx/afterstd.h"
-_WX_DEFINE_BASEARRAY(wxString, wxBaseArrayStringBase)
-
// some compilers (Sun CC being the only known example) distinguish between
// extern "C" functions and the functions with C++ linkage and ptr_fun and
// wxStringCompareLess can't take wxStrcmp/wxStricmp directly as arguments in
}
}
-int wxSortedArrayString::Index(const wxString& str, bool bCase, bool WXUNUSED(bFromEnd)) const
+int wxSortedArrayString::Index(const wxString& str,
+ bool WXUNUSED_UNLESS_DEBUG(bCase),
+ bool WXUNUSED_UNLESS_DEBUG(bFromEnd)) const
{
- wxSortedArrayString::const_iterator it;
+ wxASSERT_MSG( bCase && !bFromEnd,
+ "search parameters ignored for sorted array" );
- if (bCase)
- it = std::lower_bound(begin(), end(), str,
- wxStringCompare(wxStringCmp()));
- else
- it = std::lower_bound(begin(), end(), str,
- wxStringCompare(wxStringCmpNoCase()));
+ wxSortedArrayString::const_iterator
+ it = std::lower_bound(begin(), end(), str, wxStringCompare(wxStringCmp()));
- if (it == end())
+ if ( it == end() || str.Cmp(*it) != 0 )
return wxNOT_FOUND;
- if (bCase)
- {
- if (str.Cmp(*it) != 0)
- return wxNOT_FOUND;
- }
- else
- {
- if (str.CmpNoCase(*it) != 0)
- return wxNOT_FOUND;
- }
-
return it - begin();
}
-#endif // wxUSE_STL
+#endif // !wxUSE_STD_CONTAINERS/wxUSE_STD_CONTAINERS