dvander@99: /* ======== SourceMM ======== ds@523: * Copyright (C) 2004-2008 Metamod:Source Development Team dvander@99: * No warranties of any kind dvander@99: * dvander@99: * License: zlib/libpng dvander@99: * dvander@99: * Author(s): Pavol "PM OnoTo" Marko dvander@99: * ============================ dvander@99: */ dvander@99: dvander@99: #ifndef __CVECTOR_H__ dvander@99: #define __CVECTOR_H__ dvander@99: dvander@99: #include dvander@99: dvander@99: //This file originally from AMX Mod X dvander@99: namespace SourceHook dvander@99: { dvander@99: // Vector dvander@99: template class CVector dvander@99: { dvander@427: bool Grow(size_t amount) dvander@99: { dvander@99: // automatic grow dvander@99: size_t newSize = m_Size * 2; dvander@427: dvander@99: if (newSize == 0) dvander@427: { dvander@427: newSize = 8; dvander@427: } dvander@427: dvander@427: while (m_CurrentUsedSize + amount > newSize) dvander@427: { dvander@427: newSize *= 2; dvander@427: } dvander@427: dvander@99: T *newData = new T[newSize]; dvander@427: dvander@99: if (m_Data) dvander@99: { dvander@99: for (size_t i=0; i= m_Size) dvander@427: { dvander@427: return Grow(amount); dvander@427: } dvander@99: else dvander@427: { dvander@99: return true; dvander@427: } dvander@99: } dvander@99: dvander@99: bool ChangeSize(size_t size) dvander@99: { dvander@99: // change size dvander@99: if (size == m_Size) dvander@427: { dvander@99: return true; dvander@427: } dvander@99: dvander@99: if (!size) dvander@99: { dvander@99: if (m_Data) dvander@99: { dvander@99: delete [] m_Data; dvander@99: m_Data = NULL; dvander@99: m_Size = 0; dvander@99: } dvander@99: return true; dvander@99: } dvander@99: dvander@99: T *newData = new T[size]; dvander@427: dvander@99: if (m_Data) dvander@99: { dvander@99: size_t end = (m_CurrentUsedSize < size) ? (m_CurrentUsedSize) : size; dvander@99: for (size_t i=0; i m_Size) dvander@427: { dvander@99: m_CurrentUsedSize = m_Size; dvander@427: } dvander@99: dvander@99: return true; dvander@99: } dvander@99: dvander@99: void FreeMemIfPossible() dvander@99: { dvander@99: if (!m_Data) dvander@427: { dvander@99: return; dvander@427: } dvander@99: dvander@99: if (!m_CurrentUsedSize) dvander@99: { dvander@99: ChangeSize(0); dvander@99: return; dvander@99: } dvander@99: dvander@99: size_t newSize = m_Size; dvander@99: while (m_CurrentUsedSize <= newSize / 2) dvander@427: { dvander@99: newSize /= 2; dvander@427: } dvander@99: dvander@99: if (newSize != m_Size) dvander@427: { dvander@99: ChangeSize(newSize); dvander@427: } dvander@99: } dvander@99: protected: dvander@99: T *m_Data; dvander@99: size_t m_Size; dvander@99: size_t m_CurrentUsedSize; dvander@99: public: dvander@99: class iterator dvander@99: { dvander@99: protected: dvander@99: T *m_Ptr; dvander@99: public: dvander@99: // constructors / destructors dvander@99: iterator() dvander@99: { dvander@99: m_Ptr = NULL; dvander@99: } dvander@99: dvander@99: iterator(T * ptr) dvander@99: { dvander@99: m_Ptr = ptr; dvander@99: } dvander@99: dvander@99: // member functions dvander@99: T * base() dvander@99: { dvander@99: return m_Ptr; dvander@99: } dvander@99: dvander@99: const T * base() const dvander@99: { dvander@99: return m_Ptr; dvander@99: } dvander@99: dvander@99: // operators dvander@99: T & operator*() dvander@99: { dvander@99: return *m_Ptr; dvander@99: } dvander@99: dvander@99: T * operator->() dvander@99: { dvander@99: return m_Ptr; dvander@99: } dvander@99: dvander@99: iterator & operator++() // preincrement dvander@99: { dvander@99: ++m_Ptr; dvander@99: return (*this); dvander@99: } dvander@99: dvander@99: iterator operator++(int) // postincrement dvander@99: { dvander@99: iterator tmp = *this; dvander@99: ++m_Ptr; dvander@99: return tmp; dvander@99: } dvander@99: dvander@99: iterator & operator--() // predecrement dvander@99: { dvander@99: --m_Ptr; dvander@99: return (*this); dvander@99: } dvander@99: dvander@99: iterator operator--(int) // postdecrememnt dvander@99: { dvander@99: iterator tmp = *this; dvander@99: --m_Ptr; dvander@99: return tmp; dvander@99: } dvander@99: dvander@99: bool operator==(T * right) const dvander@99: { dvander@99: return (m_Ptr == right); dvander@99: } dvander@99: dvander@99: bool operator==(const iterator & right) const dvander@99: { dvander@99: return (m_Ptr == right.m_Ptr); dvander@99: } dvander@99: dvander@99: bool operator!=(T * right) const dvander@99: { dvander@99: return (m_Ptr != right); dvander@99: } dvander@99: dvander@99: bool operator!=(const iterator & right) const dvander@99: { dvander@99: return (m_Ptr != right.m_Ptr); dvander@99: } dvander@99: dvander@99: iterator & operator+=(size_t offset) dvander@99: { dvander@99: m_Ptr += offset; dvander@99: return (*this); dvander@99: } dvander@99: dvander@99: iterator & operator-=(size_t offset) dvander@99: { dvander@99: m_Ptr -= offset; dvander@99: return (*this); dvander@99: } dvander@99: dvander@99: iterator operator+(size_t offset) const dvander@99: { dvander@99: iterator tmp(*this); dvander@99: tmp.m_Ptr += offset; dvander@99: return tmp; dvander@99: } dvander@99: dvander@99: iterator operator-(size_t offset) const dvander@99: { dvander@99: iterator tmp(*this); dvander@99: tmp.m_Ptr -= offset; dvander@99: return tmp; dvander@99: } dvander@99: dvander@99: T & operator[](size_t offset) dvander@99: { dvander@99: return (*(*this + offset)); dvander@99: } dvander@99: dvander@99: const T & operator[](size_t offset) const dvander@99: { dvander@99: return (*(*this + offset)); dvander@99: } dvander@99: dvander@99: bool operator<(const iterator & right) const dvander@99: { dvander@99: return m_Ptr < right.m_Ptr; dvander@99: } dvander@99: dvander@99: bool operator>(const iterator & right) const dvander@99: { dvander@99: return m_Ptr > right.m_Ptr; dvander@99: } dvander@99: dvander@99: bool operator<=(const iterator & right) const dvander@99: { dvander@99: return m_Ptr <= right.m_Ptr; dvander@99: } dvander@99: dvander@99: bool operator>=(const iterator & right) const dvander@99: { dvander@99: return m_Ptr >= right.m_Ptr; dvander@99: } dvander@99: dvander@99: size_t operator-(const iterator & right) const dvander@99: { dvander@99: return m_Ptr - right.m_Ptr; dvander@99: } dvander@99: }; dvander@99: dvander@99: // constructors / destructors dvander@99: CVector() dvander@99: { dvander@99: m_Size = 0; dvander@99: m_CurrentUsedSize = 0; dvander@99: m_Data = NULL; dvander@99: } dvander@99: dvander@99: CVector(const CVector & other) dvander@99: { dvander@99: // copy data dvander@99: m_Data = new T [other.m_CurrentUsedSize]; dvander@99: m_Size = other.m_CurrentUsedSize; dvander@99: m_CurrentUsedSize = other.m_CurrentUsedSize; dvander@99: for (size_t i=0; i() dvander@99: { dvander@99: clear(); dvander@99: } dvander@99: dvander@154: CVector & operator =(const CVector & other) dvander@154: { dvander@154: clear(); pavolmarko@204: ChangeSize(other.size()); pavolmarko@204: m_CurrentUsedSize = other.size(); dvander@154: for (size_t i=0; i m_CurrentUsedSize) dvander@99: assert(0); dvander@99: return iterator(m_Data + pos); dvander@99: } dvander@99: dvander@99: bool reserve(size_t newSize) dvander@99: { dvander@99: if (newSize > m_Size) dvander@99: return ChangeSize(newSize); dvander@99: return true; dvander@99: } dvander@99: dvander@99: bool push_back(const T & elem) dvander@99: { dvander@427: if (!GrowIfNeeded(1)) dvander@99: { dvander@99: return false; dvander@99: } dvander@99: dvander@427: m_Data[m_CurrentUsedSize++] = elem; dvander@427: dvander@99: return true; dvander@99: } dvander@99: dvander@99: void pop_back() dvander@99: { dvander@99: --m_CurrentUsedSize; dvander@99: if (m_CurrentUsedSize < 0) dvander@99: m_CurrentUsedSize = 0; dvander@99: dvander@99: FreeMemIfPossible(); dvander@99: } dvander@99: dvander@99: bool resize(size_t newSize) dvander@99: { pavolmarko@204: return resize(newSize, T()); pavolmarko@204: } pavolmarko@204: pavolmarko@204: bool resize(size_t newSize, T defval) pavolmarko@204: { dvander@99: if (!ChangeSize(newSize)) dvander@99: return false; pavolmarko@204: for (size_t i = m_CurrentUsedSize; i < newSize; ++i) pavolmarko@204: m_Data[i] = defval; dvander@99: m_CurrentUsedSize = newSize; dvander@99: return true; dvander@99: } dvander@99: dvander@99: bool empty() const dvander@99: { dvander@99: return (m_CurrentUsedSize == 0); dvander@99: } dvander@99: dvander@99: T & at(size_t pos) dvander@99: { dvander@99: if (pos > m_CurrentUsedSize) dvander@99: { dvander@99: assert(0); dvander@99: } dvander@99: return m_Data[pos]; dvander@99: } dvander@99: dvander@99: const T & at(size_t pos) const dvander@99: { dvander@99: if (pos > m_CurrentUsedSize) dvander@99: { dvander@99: assert(0); dvander@99: } dvander@99: return m_Data[pos]; dvander@99: } dvander@99: dvander@99: T & operator[](size_t pos) dvander@99: { dvander@99: return at(pos); dvander@99: } dvander@99: dvander@99: const T & operator[](size_t pos) const dvander@99: { dvander@99: return at(pos); dvander@99: } dvander@99: dvander@99: T & front() dvander@99: { dvander@99: if (m_CurrentUsedSize < 1) dvander@99: { dvander@99: assert(0); dvander@99: } dvander@99: return m_Data[0]; dvander@99: } dvander@99: dvander@99: const T & front() const dvander@99: { dvander@99: if (m_CurrentUsedSize < 1) dvander@99: { dvander@99: assert(0); dvander@99: } dvander@99: return m_Data[0]; dvander@99: } dvander@99: dvander@99: T & back() dvander@99: { dvander@99: if (m_CurrentUsedSize < 1) dvander@99: { dvander@99: assert(0); dvander@99: } dvander@99: return m_Data[m_CurrentUsedSize - 1]; dvander@99: } dvander@99: dvander@99: const T & back() const dvander@99: { dvander@99: if (m_CurrentUsedSize < 1) dvander@99: { dvander@99: assert(0); dvander@99: } dvander@99: return m_Data[m_CurrentUsedSize - 1]; dvander@99: } dvander@99: dvander@99: iterator insert(iterator where, const T & value) dvander@99: { dvander@99: // validate iter dvander@99: if (where < m_Data || where > (m_Data + m_CurrentUsedSize)) dvander@99: return iterator(0); dvander@99: dvander@99: size_t ofs = where - begin(); dvander@99: dvander@427: if (!GrowIfNeeded(1)) dvander@99: { ds@747: return iterator(0); dvander@99: } dvander@99: dvander@427: ++m_CurrentUsedSize; dvander@427: dvander@99: where = begin() + ofs; dvander@99: dvander@99: // Move subsequent entries dvander@99: for (T *ptr = m_Data + m_CurrentUsedSize - 2; ptr >= where.base(); --ptr) dvander@99: *(ptr + 1) = *ptr; dvander@99: dvander@99: *where.base() = value; dvander@99: dvander@99: return where; dvander@99: } dvander@99: dvander@99: iterator erase(iterator where) dvander@99: { dvander@99: // validate iter dvander@99: if (where < m_Data || where >= (m_Data + m_CurrentUsedSize)) dvander@99: return iterator(0); dvander@99: dvander@99: size_t ofs = where - begin(); dvander@99: dvander@99: if (m_CurrentUsedSize > 1) dvander@99: { dvander@99: // move dvander@99: T *theend = m_Data + m_CurrentUsedSize; dvander@99: for (T *ptr = where.base() + 1; ptr < theend; ++ptr) dvander@99: *(ptr - 1) = *ptr; dvander@99: } dvander@99: dvander@99: --m_CurrentUsedSize; dvander@99: dvander@99: FreeMemIfPossible(); dvander@99: dvander@99: return begin() + ofs; dvander@99: } dvander@99: dvander@99: void clear() dvander@99: { dvander@99: m_Size = 0; dvander@99: m_CurrentUsedSize = 0; dvander@99: if (m_Data) dvander@99: { dvander@99: delete [] m_Data; dvander@99: m_Data = NULL; dvander@99: } dvander@99: } dvander@99: }; dvander@99: }; //namespace SourceHook dvander@99: dvander@99: #endif // __CVECTOR_H__