X-Git-Url: https://git.saurik.com/wxWidgets.git/blobdiff_plain/1f32f5856595dcf584e7a4f2c6617268eabc7520..469d3e9b7b28900f27130a69f2ecea7bce2078a1:/include/wx/vector.h diff --git a/include/wx/vector.h b/include/wx/vector.h index 38a8f90630..e3792543e6 100644 --- a/include/wx/vector.h +++ b/include/wx/vector.h @@ -2,9 +2,10 @@ // Name: wx/vector.h // Purpose: STL vector clone // Author: Lindsay Mathieson -// Modified by: +// Modified by: Vaclav Slavik - make it a template // Created: 30.07.2001 -// Copyright: (c) 2001 Lindsay Mathieson +// Copyright: (c) 2001 Lindsay Mathieson , +// 2007 Vaclav Slavik // Licence: wxWindows licence /////////////////////////////////////////////////////////////////////////////// @@ -13,17 +14,127 @@ #include "wx/defs.h" -class WXDLLIMPEXP_BASE wxVectorBase +#if wxUSE_STL + +#include +#define wxVector std::vector + +#else // !wxUSE_STL + +template +class wxVector { public: typedef size_t size_type; -private: - size_type m_allocsize; - size_type m_size, - m_capacity; - void **m_objects; + typedef T value_type; + typedef value_type* iterator; + typedef value_type& reference; + + wxVector() : m_allocsize(16), m_size(0), m_capacity(0), m_objects(0) {} + + wxVector(const wxVector& c) + { + wxCHECK2(Copy(c), return); + } + + ~wxVector() + { + clear(); + } + + void clear() + { + for (size_type i = 0; i < size(); i++) + delete m_objects[i]; + free(m_objects); + m_objects = 0; + m_size = m_capacity = 0; + } + + void reserve(size_type n) + { + if ( !Alloc(n) ) + { + wxFAIL_MSG( _T("out of memory in wxVector::reserve()") ); + } + } + + size_type size() const + { + return m_size; + } + + size_type capacity() const + { + return m_capacity; + } + + bool empty() const + { + return size() == 0; + } + + wxVector& operator=(const wxVector& vb) + { + wxCHECK(Copy(vb), *this); + return *this; + } + + void push_back(const value_type& o) + { + wxCHECK2(Alloc(size() + 1), return); + Append(new value_type(o)); + } + + void pop_back() + { + RemoveAt(size() - 1); + } + + const value_type& at(size_type idx) const + { + wxASSERT(idx < m_size); + return *m_objects[idx]; + } + + value_type& at(size_type idx) + { + wxASSERT(idx < m_size); + return *m_objects[idx]; + } + + const value_type& operator[](size_type idx) const { return at(idx); } + value_type& operator[](size_type idx) { return at(idx); } + const value_type& front() const { return at(0); } + value_type& front() { return at(0); } + const value_type& back() const { return at(size() - 1); } + value_type& back() { return at(size() - 1); } -protected: + iterator begin() { return m_objects[0]; } + iterator end() { return m_objects[size()]; } + + iterator erase(iterator first, iterator last) + { + size_type idx = first - begin(); + RemoveAt(idx, last - first); + return begin() + idx; + } + iterator erase(iterator it) + { + size_type idx = it - begin(); + RemoveAt(idx); + return begin() + idx; + } + + iterator insert(iterator it, const value_type& v = value_type()) + { + wxCHECK2(Alloc(size() + 1), return 0); + size_type idx = it - begin(); + InsertAt(new value_type(o), idx); + return begin() + idx; + } + +private: bool Alloc(size_type sz) { // work in multiples of m_allocsize; @@ -32,46 +143,63 @@ protected: return true; // try to realloc - void *mem = realloc(m_objects, sizeof(void *) * sz); + void *mem = realloc(m_objects, sizeof(value_type*) * sz); if (! mem) return false; // failed // success - m_objects = (void **) mem; + m_objects = (value_type **) mem; m_capacity = sz; return true; } - // untyped destructor of elements - must be overriden - virtual void Free(void *) = 0; - // untyped copy constructor of elements - must be overriden - virtual void *Copy(const void *) const = 0; - - const void *GetItem(size_type idx) const + void Append(value_type *obj) { - wxASSERT(idx >= 0 && idx < m_size); - return m_objects[idx]; + wxASSERT(m_size < m_capacity); + m_objects[m_size] = obj; + m_size++; } - void Append(void *obj) + void InsertAt(size_type idx, value_type *obj) { + wxASSERT(idx <= m_size); wxASSERT(m_size < m_capacity); - m_objects[m_size] = obj; + if (idx < m_size) + memmove( + m_objects + idx + 1, + m_objects + idx, + ( m_size - idx ) * sizeof(value_type*) ); + m_size++; } void RemoveAt(size_type idx) { - wxASSERT(idx >= 0 && idx < m_size); - Free(m_objects[idx]); + wxASSERT(idx < m_size); + delete m_objects[idx]; if (idx < m_size - 1) memcpy( m_objects + idx, m_objects + idx + 1, - ( m_size - idx - 1 ) * sizeof(void*) ); + ( m_size - idx - 1 ) * sizeof(value_type*) ); m_size--; } - - bool copy(const wxVectorBase& vb) + + void RemoveAt(size_type idx, size_type count) + { + if (count == 0) + return; + wxASSERT(idx < m_size); + size_type i; + for (i = 0; i < count; i++) + delete m_objects[idx+1]; + if (idx < m_size - count) + memcpy( + m_objects + idx, + m_objects + idx + count, + ( m_size - idx - count ) * sizeof(value_type*) ); + m_size -= count; + } + bool Copy(const wxVector& vb) { clear(); if (! Alloc(vb.size())) @@ -79,7 +207,7 @@ protected: for (size_type i = 0; i < vb.size(); i++) { - void *o = vb.Copy(vb.GetItem(i)); + value_type *o = new value_type(vb.at(i)); if (! o) return false; Append(o); @@ -88,125 +216,19 @@ protected: return true; } -public: - wxVectorBase() : m_allocsize(16), m_size(0), m_capacity(0), m_objects(0) {} - virtual ~wxVectorBase() {} // calm down GCC - - void clear() - { - for (size_type i = 0; i < size(); i++) - Free(m_objects[i]); - free(m_objects); - m_objects = 0; - m_size = m_capacity = 0; - } - - void reserve(size_type n) - { - if ( !Alloc(n) ) - { - wxFAIL_MSG( _T("out of memory in wxVector::reserve()") ); - } - } - - size_type size() const - { - return m_size; - } - - size_type capacity() const - { - return m_capacity; - } - - bool empty() const - { - return size() == 0; - } - - wxVectorBase& operator = (const wxVectorBase& vb) - { - wxCHECK(copy(vb), *this); - return *this; - } +private: + size_type m_allocsize; + size_type m_size, + m_capacity; + value_type **m_objects; }; -#define WX_DECLARE_VECTORBASE(obj, cls)\ -private:\ - virtual void Free(void *o)\ - {\ - delete (obj *) o;\ - }\ - virtual void *Copy(const void *o) const\ - {\ - return new obj(*(obj *) o);\ - }\ -public:\ - cls() {}\ - cls(const cls& c)\ - {\ - wxCHECK2(copy(c), return);\ - }\ - ~cls()\ - {\ - clear();\ - } - -#define _WX_DECLARE_VECTOR(obj, cls, exp)\ -class exp cls : public wxVectorBase\ -{\ - WX_DECLARE_VECTORBASE(obj, cls);\ -public:\ - void push_back(const obj& o)\ - {\ - wxCHECK2(Alloc(size() + 1), return);\ - Append(new obj(o));\ - }\ - void pop_back()\ - {\ - RemoveAt(size() - 1);\ - }\ - const obj& at(size_type idx) const\ - {\ - return *(obj *) GetItem(idx);\ - }\ - obj& at(size_type idx)\ - {\ - return *(obj *) GetItem(idx);\ - }\ - const obj& operator[](size_type idx) const\ - {\ - return at(idx);\ - }\ - obj& operator[](size_type idx)\ - {\ - return at(idx);\ - }\ - const obj& front() const\ - {\ - return at(0);\ - }\ - obj& front()\ - {\ - return at(0);\ - }\ - const obj& back() const\ - {\ - return at(size() - 1);\ - }\ - obj& back()\ - {\ - return at(size() - 1);\ - }\ - size_type erase(size_type idx)\ - {\ - RemoveAt(idx);\ - return idx;\ - }\ -} - -#define WX_DECLARE_VECTOR(obj, cls) \ - _WX_DECLARE_VECTOR(obj, cls, WXDLLEXPORT) +#endif // wxUSE_STL/!wxUSE_STL -#endif // _WX_VECTOR_H_ +#if WXWIN_COMPATIBILITY_2_8 + #define WX_DECLARE_VECTORBASE(obj, cls) typedef wxVector cls + #define _WX_DECLARE_VECTOR(obj, cls, exp) WX_DECLARE_VECTORBASE(obj, cls) + #define WX_DECLARE_VECTOR(obj, cls) WX_DECLARE_VECTORBASE(obj, cls) +#endif // WXWIN_COMPATIBILITY_2_8 +#endif // _WX_VECTOR_H_