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