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 __SH_STACK_H__ dvander@347: #define __SH_STACK_H__ dvander@347: dvander@347: #include dvander@347: dvander@347: #define SH_STACK_DEFAULT_SIZE 4 dvander@347: dvander@347: namespace SourceHook dvander@347: { dvander@347: // Vector dvander@347: template class CStack dvander@347: { dvander@347: T *m_Elements; dvander@347: size_t m_AllocatedSize; dvander@347: size_t m_UsedSize; dvander@347: public: dvander@347: friend class iterator; dvander@347: class iterator dvander@347: { dvander@347: CStack *m_pParent; dvander@347: size_t m_Index; dvander@347: public: dvander@347: iterator(CStack *pParent, size_t id) : m_pParent(pParent), m_Index(id) dvander@347: { dvander@347: } dvander@347: dvander@347: iterator(CStack *pParent) : m_pParent(pParent), m_Index(0) dvander@347: { dvander@347: } dvander@347: dvander@347: iterator() : m_pParent(NULL), m_Index(0) dvander@347: { dvander@347: } dvander@347: dvander@347: T &operator *() dvander@347: { dvander@347: return m_pParent->m_Elements[m_Index]; dvander@347: } dvander@347: const T &operator *() const dvander@347: { dvander@347: return m_pParent->m_Elements[m_Index]; dvander@347: } dvander@347: dvander@347: T * operator->() dvander@347: { dvander@347: return m_pParent->m_Elements + m_Index; dvander@347: } dvander@347: dvander@347: const T * operator->() const dvander@347: { dvander@347: return m_pParent->m_Elements + m_Index; dvander@347: } dvander@347: dvander@347: iterator & operator++() // preincrement dvander@347: { dvander@347: ++m_Index; dvander@347: return (*this); dvander@347: } dvander@347: dvander@347: iterator operator++(int) // postincrement dvander@347: { dvander@347: iterator tmp = *this; dvander@347: ++m_Index; dvander@347: return tmp; dvander@347: } dvander@347: dvander@347: iterator & operator--() // predecrement dvander@347: { dvander@347: --m_Index; dvander@347: return (*this); dvander@347: } dvander@347: dvander@347: iterator operator--(int) // postdecrememnt dvander@347: { dvander@347: iterator tmp = *this; dvander@347: --m_Index; dvander@347: return tmp; dvander@347: } dvander@347: dvander@347: bool operator==(const iterator & right) const dvander@347: { dvander@347: return (m_pParent == right.m_pParent && m_Index == right.m_Index); dvander@347: } dvander@347: dvander@347: bool operator!=(const iterator & right) const dvander@347: { dvander@347: return !(*this == right); dvander@347: } dvander@347: }; dvander@347: CStack() : m_Elements(new T[SH_STACK_DEFAULT_SIZE]), dvander@347: m_AllocatedSize(SH_STACK_DEFAULT_SIZE), dvander@347: m_UsedSize(0) dvander@347: { dvander@347: } dvander@347: CStack(size_t size) : m_Elements(new T[size]), dvander@347: m_AllocatedSize(size), dvander@347: m_UsedSize(0) dvander@347: { dvander@347: } dvander@347: dvander@347: CStack(const CStack &other) : m_Elements(NULL), dvander@347: m_AllocatedSize(0), dvander@347: m_UsedSize(0) dvander@347: { dvander@347: reserve(other.m_AllocatedSize); dvander@347: m_UsedSize = other.m_UsedSize; dvander@347: for (size_t i = 0; i < m_UsedSize; ++i) dvander@347: m_Elements[i] = other.m_Elements[i]; dvander@347: } dvander@347: dvander@347: ~CStack() dvander@347: { dvander@347: if (m_Elements) dvander@347: delete [] m_Elements; dvander@347: } dvander@347: dvander@347: void operator=(const CStack &other) dvander@347: { dvander@347: if (m_AllocatedSize < other.m_AllocatedSize) dvander@347: { dvander@347: if (m_Elements) dvander@347: delete [] m_Elements; dvander@347: m_Elements = new T[other.m_AllocatedSize]; dvander@347: m_AllocatedSize = other.m_AllocatedSize; dvander@347: } dvander@347: m_UsedSize = other.m_UsedSize; dvander@347: for (size_t i = 0; i < m_UsedSize; ++i) dvander@347: m_Elements[i] = other.m_Elements[i]; dvander@347: } dvander@347: dvander@347: bool push(const T &val) dvander@347: { dvander@347: if (m_UsedSize + 1 == m_AllocatedSize) dvander@347: { dvander@347: // zOHNOES! REALLOCATE! dvander@347: m_AllocatedSize *= 2; dvander@347: T *newElements = new T[m_AllocatedSize]; dvander@347: if (!newElements) dvander@347: { dvander@347: m_AllocatedSize /= 2; dvander@347: return false; dvander@347: } dvander@347: if (m_Elements) dvander@347: { dvander@347: for (size_t i = 0; i < m_UsedSize; ++i) dvander@347: newElements[i] = m_Elements[i]; dvander@347: delete [] m_Elements; dvander@347: } dvander@347: m_Elements = newElements; dvander@347: } dvander@347: m_Elements[m_UsedSize++] = val; dvander@347: return true; dvander@347: } dvander@347: dvander@347: void pop() dvander@347: { dvander@347: --m_UsedSize; dvander@347: } dvander@347: dvander@347: void popall() dvander@347: { dvander@347: m_UsedSize = 0; dvander@347: } dvander@347: dvander@347: T &front() dvander@347: { dvander@347: return m_Elements[m_UsedSize - 1]; dvander@347: } dvander@347: dvander@347: const T &front() const dvander@347: { dvander@347: return m_Elements[m_UsedSize - 1]; dvander@347: } dvander@347: dvander@347: T &second() dvander@347: { dvander@347: return m_Elements[m_UsedSize - 2]; dvander@347: } dvander@347: dvander@347: const T &second() const dvander@347: { dvander@347: return m_Elements[m_UsedSize - 2]; dvander@347: } dvander@347: dvander@347: iterator begin() dvander@347: { dvander@347: return iterator(this, 0); dvander@347: } dvander@347: iterator end() dvander@347: { dvander@347: return iterator(this, m_UsedSize); dvander@347: } dvander@347: dvander@347: size_t size() dvander@347: { dvander@347: return m_UsedSize; dvander@347: } dvander@347: size_t capacity() dvander@347: { dvander@347: return m_AllocatedSize; dvander@347: } dvander@347: bool empty() dvander@347: { dvander@347: return m_UsedSize == 0 ? true : false; dvander@347: } dvander@347: bool reserve(size_t size) dvander@347: { dvander@347: if (size > m_AllocatedSize) dvander@347: { dvander@347: T *newElements = new T[size]; dvander@347: if (!newElements) dvander@347: return false; dvander@347: if (m_Elements) dvander@347: { dvander@347: for (size_t i = 0; i < m_UsedSize; ++i) dvander@347: newElements[i] = m_Elements[i]; dvander@347: delete [] m_Elements; dvander@347: } dvander@347: m_Elements = newElements; dvander@347: m_AllocatedSize = size; dvander@347: } dvander@347: return true; dvander@347: } dvander@347: }; dvander@347: }; //namespace SourceHook dvander@347: dvander@347: #endif