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