////////////////////////////////////////////////////////////////////////////////
-// Name: list.cpp
+// Name: src/common/list.cpp
// Purpose: wxList implementation
// Author: Julian Smart
// Modified by: VZ at 16/11/98: WX_DECLARE_LIST() and typesafe lists added
// headers
// -----------------------------------------------------------------------------
-#ifdef __GNUG__
- #pragma implementation "list.h"
-#endif
-
// For compilers that support precompilation, includes "wx.h".
#include "wx/wxprec.h"
#include <string.h>
#ifndef WX_PRECOMP
- #include "wx/defs.h"
#include "wx/list.h"
+ #include "wx/crt.h"
#endif
+#if !wxUSE_STL
+
// =============================================================================
// implementation
// =============================================================================
// -----------------------------------------------------------------------------
// wxListKey
// -----------------------------------------------------------------------------
-
wxListKey wxDefaultListKey;
bool wxListKey::operator==(wxListKeyValue value) const
// by not putting return here...
case wxKEY_STRING:
- return wxStrcmp(m_key.string, value.string) == 0;
+ return *m_key.string == *value.string;
case wxKEY_INTEGER:
return m_key.integer == value.integer;
case wxKEY_STRING:
// to be free()d later
- m_key.string = wxStrdup(key.GetString());
+ m_key.string = new wxString(key.GetString());
break;
default:
{
if ( m_list->m_keyType == wxKEY_STRING )
{
- free(m_key.string);
+ delete m_key.string;
}
m_list->DetachNode(this);
m_nodeFirst =
m_nodeLast = (wxNodeBase *) NULL;
m_count = 0;
- m_destroy = FALSE;
+ m_destroy = false;
m_keyType = keyType;
}
return AppendCommon(node);
}
-wxNodeBase *wxListBase::Append (const wxChar *key, void *object)
+wxNodeBase *wxListBase::Append (const wxString& key, void *object)
{
wxCHECK_MSG( (m_keyType == wxKEY_STRING) ||
(m_keyType == wxKEY_NONE && m_count == 0),
return (wxNodeBase *)NULL;
}
-wxNodeBase *wxListBase::Find(void *object) const
+wxNodeBase *wxListBase::Find(const void *object) const
{
for ( wxNodeBase *current = GetFirst(); current; current = current->GetNext() )
{
bool wxListBase::DeleteNode(wxNodeBase *node)
{
if ( !DetachNode(node) )
- return FALSE;
+ return false;
DoDeleteNode(node);
- return TRUE;
+ return true;
}
bool wxListBase::DeleteObject(void *object)
if ( current->GetData() == object )
{
DeleteNode(current);
- return TRUE;
+ return true;
}
}
// not found
- return FALSE;
+ return false;
}
void wxListBase::Clear()
}
// sort the array
- qsort((void *)objArray,num,sizeof(wxObject *),compfunc);
+ qsort((void *)objArray,num,sizeof(wxObject *),
+#ifdef __WXWINCE__
+ (int (__cdecl *)(const void *,const void *))
+#endif
+ compfunc);
// put the sorted pointers back into the list
objPtr = objArray;
delete[] objArray;
}
-// ============================================================================
-// compatibility section from now on
-// ============================================================================
+void wxListBase::Reverse()
+{
+ wxNodeBase* node = m_nodeFirst;
+ wxNodeBase* tmp;
-#ifdef wxLIST_COMPATIBILITY
+ while (node)
+ {
+ // swap prev and next pointers
+ tmp = node->m_next;
+ node->m_next = node->m_previous;
+ node->m_previous = tmp;
-// -----------------------------------------------------------------------------
-// wxNodeBase deprecated methods
-// -----------------------------------------------------------------------------
+ // this is the node that was next before swapping
+ node = tmp;
+ }
-wxNode *wxNodeBase::Next() const { return (wxNode *)GetNext(); }
-wxNode *wxNodeBase::Previous() const { return (wxNode *)GetPrevious(); }
-wxObject *wxNodeBase::Data() const { return (wxObject *)GetData(); }
+ // swap first and last node
+ tmp = m_nodeFirst; m_nodeFirst = m_nodeLast; m_nodeLast = tmp;
+}
-// -----------------------------------------------------------------------------
-// wxListBase deprecated methods
-// -----------------------------------------------------------------------------
+void wxListBase::DeleteNodes(wxNodeBase* first, wxNodeBase* last)
+{
+ wxNodeBase* node = first;
-int wxListBase::Number() const { return GetCount(); }
-wxNode *wxListBase::First() const { return (wxNode *)GetFirst(); }
-wxNode *wxListBase::Last() const { return (wxNode *)GetLast(); }
-wxNode *wxListBase::Nth(size_t n) const { return (wxNode *)Item(n); }
-wxListBase::operator wxList&() const { return *(wxList*)this; }
+ while (node != last)
+ {
+ wxNodeBase* next = node->GetNext();
+ DeleteNode(node);
+ node = next;
+ }
+}
+
+// ============================================================================
+// compatibility section from now on
+// ============================================================================
+
+#ifdef wxLIST_COMPATIBILITY
// -----------------------------------------------------------------------------
// wxList (a.k.a. wxObjectList)
// wxStringList
// ----------------------------------------------------------------------------
-static inline wxChar* MYcopystring(const wxString& s)
-{
- wxChar* copy = new wxChar[s.length() + 1];
- return wxStrcpy(copy, s.c_str());
-}
-
static inline wxChar* MYcopystring(const wxChar* s)
{
wxChar* copy = new wxChar[wxStrlen(s) + 1];
if ( wxStrcmp(current->GetData(), s) == 0 )
{
DeleteNode(current);
- return TRUE;
+ return true;
}
}
// not found
- return FALSE;
+ return false;
}
void wxStringList::DoCopy(const wxStringList& other)
wxStringList::wxStringList()
{
- DeleteContents(TRUE);
+ DeleteContents(true);
}
// Variable argument list, terminated by a zero
// Makes new storage for the strings
wxStringList::wxStringList (const wxChar *first, ...)
{
- DeleteContents(TRUE);
+ DeleteContents(true);
if ( !first )
return;
{
Add(s);
+ // icc gives this warning in its own va_arg() macro, argh
+#ifdef __INTELC__
+ #pragma warning(push)
+ #pragma warning(disable: 1684)
+#endif
+
s = va_arg(ap, const wxChar *);
- // if (s == NULL)
-#ifdef __WXMSW__
- if ((int)(long) s == 0)
-#else
- if ((long) s == 0)
+
+#ifdef __INTELC__
+ #pragma warning(pop)
#endif
+
+ if ( !s )
break;
}
va_end(ap);
}
-// Only makes new strings if arg is TRUE
+// Only makes new strings if arg is true
wxChar **wxStringList::ListToArray(bool new_copies) const
{
wxChar **string_array = new wxChar *[GetCount()];
{
const wxChar *s1 = node->GetData();
if (s == s1 || wxStrcmp (s, s1) == 0)
- return TRUE;
+ return true;
}
- return FALSE;
+ return false;
}
+#ifdef __WXWINCE__
+extern "C" int __cdecl
+#else
extern "C" int LINKAGEMODE
+#endif
+
wx_comparestrings(const void *arg1, const void *arg2)
{
wxChar **s1 = (wxChar **) arg1;
wxNode *wxStringList::Add(const wxChar *s)
{
- return (wxNode *)wxStringListBase::Append(MYcopystring(s));
+ return (wxNode *)(wxStringListBase::Node *)
+ wxStringListBase::Append(MYcopystring(s));
}
-
+
wxNode *wxStringList::Prepend(const wxChar *s)
{
- return (wxNode *)wxStringListBase::Insert(MYcopystring(s));
+ return (wxNode *)(wxStringListBase::Node *)
+ wxStringListBase::Insert(MYcopystring(s));
}
#endif // wxLIST_COMPATIBILITY
+#else // wxUSE_STL = 1
+
+ #include "wx/listimpl.cpp"
+ WX_DEFINE_LIST(wxObjectList)
+
+// with wxUSE_STL wxStringList contains wxString objects, not pointers
+void _WX_LIST_HELPER_wxStringListBase::DeleteFunction( wxString WXUNUSED(X) )
+{
+}
+
+wxStringListBase::BaseListType wxStringListBase::EmptyList;
+
+#endif // !wxUSE_STL