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