pavolmarko@128: /* ======== SourceMM ======== ds@294: * Copyright (C) 2004-2007 Metamod:Source Development Team ds@294: * No warranties of any kind ds@294: * ds@294: * License: zlib/libpng ds@294: * ds@294: * Author(s): Pavol "PM OnoTo" Marko ds@294: * ============================ ds@294: */ pavolmarko@128: pavolmarko@128: #ifndef __SH_STACK_H__ pavolmarko@128: #define __SH_STACK_H__ pavolmarko@128: dvander@264: #include pavolmarko@380: #include "sh_vector.h" pavolmarko@128: pavolmarko@128: namespace SourceHook pavolmarko@128: { pavolmarko@380: // May _never_ reallocate used memory! pavolmarko@380: pavolmarko@128: template class CStack pavolmarko@128: { pavolmarko@381: static const size_t SECTOR_SIZE = 16; pavolmarko@380: pavolmarko@381: CVector m_Sectors; // Stores sectors pavolmarko@380: pavolmarko@128: size_t m_UsedSize; pavolmarko@380: pavolmarko@380: void clear() pavolmarko@380: { pavolmarko@381: typename CVector::iterator sect_iter; pavolmarko@381: for (sect_iter = m_Sectors.begin(); sect_iter != m_Sectors.end(); ++sect_iter) pavolmarko@380: { pavolmarko@380: delete [] *sect_iter; pavolmarko@380: } pavolmarko@380: m_Sectors.clear(); pavolmarko@380: } pavolmarko@128: public: pavolmarko@128: friend class iterator; pavolmarko@128: class iterator pavolmarko@128: { pavolmarko@128: CStack *m_pParent; pavolmarko@128: size_t m_Index; pavolmarko@128: public: pavolmarko@128: iterator(CStack *pParent, size_t id) : m_pParent(pParent), m_Index(id) pavolmarko@128: { pavolmarko@128: } pavolmarko@128: pavolmarko@128: iterator(CStack *pParent) : m_pParent(pParent), m_Index(0) pavolmarko@128: { pavolmarko@128: } pavolmarko@128: pavolmarko@128: iterator() : m_pParent(NULL), m_Index(0) pavolmarko@128: { pavolmarko@128: } pavolmarko@128: pavolmarko@128: T &operator *() pavolmarko@128: { pavolmarko@380: return m_pParent->at(m_Index); pavolmarko@128: } pavolmarko@128: const T &operator *() const pavolmarko@128: { pavolmarko@380: return m_pParent->at(m_Index); pavolmarko@128: } pavolmarko@128: pavolmarko@128: T * operator->() pavolmarko@128: { pavolmarko@380: return &(m_pParent->at(m_Index)); pavolmarko@128: } pavolmarko@128: pavolmarko@128: const T * operator->() const pavolmarko@128: { pavolmarko@380: return &(m_pParent->at(m_Index)); pavolmarko@128: } pavolmarko@128: pavolmarko@128: iterator & operator++() // preincrement pavolmarko@128: { pavolmarko@128: ++m_Index; pavolmarko@128: return (*this); pavolmarko@128: } pavolmarko@128: pavolmarko@128: iterator operator++(int) // postincrement pavolmarko@128: { pavolmarko@128: iterator tmp = *this; pavolmarko@129: ++m_Index; pavolmarko@128: return tmp; pavolmarko@128: } pavolmarko@128: pavolmarko@128: iterator & operator--() // predecrement pavolmarko@128: { pavolmarko@128: --m_Index; pavolmarko@128: return (*this); pavolmarko@128: } pavolmarko@128: pavolmarko@128: iterator operator--(int) // postdecrememnt pavolmarko@128: { pavolmarko@128: iterator tmp = *this; pavolmarko@129: --m_Index; pavolmarko@128: return tmp; pavolmarko@128: } pavolmarko@128: pavolmarko@128: bool operator==(const iterator & right) const pavolmarko@128: { pavolmarko@128: return (m_pParent == right.m_pParent && m_Index == right.m_Index); pavolmarko@128: } pavolmarko@128: pavolmarko@128: bool operator!=(const iterator & right) const pavolmarko@128: { pavolmarko@128: return !(*this == right); pavolmarko@128: } pavolmarko@128: }; pavolmarko@380: CStack() : m_UsedSize(0) pavolmarko@128: { pavolmarko@128: } pavolmarko@128: pavolmarko@380: CStack(const CStack &other) pavolmarko@129: { pavolmarko@381: for (typename CVector::iterator sect_iter = other.m_Sectors.begin(); pavolmarko@380: sect_iter != other.m_Sectors.end(); ++sect_iter) pavolmarko@380: { pavolmarko@380: m_Sectors.push_back(new T[SECTOR_SIZE]); pavolmarko@380: for (size_t i = 0; i < SECTOR_SIZE; ++i) pavolmarko@380: m_Sectors.back()[i] = (*sect_iter)[i]; pavolmarko@380: } pavolmarko@129: m_UsedSize = other.m_UsedSize; pavolmarko@380: } pavolmarko@380: pavolmarko@380: CStack & operator =(const CStack &other) pavolmarko@380: { pavolmarko@380: clear(); pavolmarko@381: for (typename CVector::iterator sect_iter = other.m_Sectors.begin(); pavolmarko@380: sect_iter != other.m_Sectors.end(); ++sect_iter) pavolmarko@380: { pavolmarko@380: m_Sectors.push_back(new T[SECTOR_SIZE]); pavolmarko@380: for (size_t i = 0; i < SECTOR_SIZE; ++i) pavolmarko@380: m_Sectors.back()[i] = (*sect_iter)[i]; pavolmarko@380: } pavolmarko@380: m_UsedSize = other.m_UsedSize; pavolmarko@380: return *this; pavolmarko@129: } pavolmarko@129: pavolmarko@128: ~CStack() pavolmarko@128: { pavolmarko@380: clear(); pavolmarko@128: } pavolmarko@380: pavolmarko@380: T &at(size_t x) pavolmarko@129: { pavolmarko@380: return m_Sectors[x / SECTOR_SIZE][x % SECTOR_SIZE]; pavolmarko@380: } pavolmarko@380: pavolmarko@380: const T &at(size_t x) const pavolmarko@380: { pavolmarko@380: return m_Sectors[x / SECTOR_SIZE][x % SECTOR_SIZE]; pavolmarko@129: } pavolmarko@129: pavolmarko@128: bool push(const T &val) pavolmarko@128: { pavolmarko@380: if ((m_UsedSize / SECTOR_SIZE) >= m_Sectors.size()) pavolmarko@128: { pavolmarko@380: // New sector pavolmarko@380: m_Sectors.push_back(new T[SECTOR_SIZE]); pavolmarko@128: } pavolmarko@380: pavolmarko@380: at(m_UsedSize) = val; pavolmarko@380: pavolmarko@380: ++m_UsedSize; pavolmarko@128: return true; pavolmarko@128: } dvander@252: pavolmarko@380: T *make_next() pavolmarko@380: { pavolmarko@380: if ((m_UsedSize / SECTOR_SIZE) >= m_Sectors.size()) pavolmarko@380: { pavolmarko@380: // New sector pavolmarko@380: m_Sectors.push_back(new T[SECTOR_SIZE]); pavolmarko@380: } pavolmarko@380: pavolmarko@380: return &(at(m_UsedSize++)); pavolmarko@380: } pavolmarko@380: pavolmarko@128: void pop() pavolmarko@128: { pavolmarko@128: --m_UsedSize; pavolmarko@128: } pavolmarko@128: dvander@252: void popall() dvander@252: { dvander@252: m_UsedSize = 0; dvander@252: } dvander@252: pavolmarko@128: T &front() pavolmarko@128: { pavolmarko@380: return at(m_UsedSize-1); pavolmarko@128: } pavolmarko@128: pavolmarko@128: const T &front() const pavolmarko@128: { pavolmarko@380: return at(m_UsedSize-1); pavolmarko@128: } pavolmarko@128: pavolmarko@162: T &second() pavolmarko@162: { pavolmarko@380: return at(m_UsedSize-2); pavolmarko@162: } pavolmarko@162: pavolmarko@162: const T &second() const pavolmarko@162: { pavolmarko@380: return at(m_UsedSize-2); pavolmarko@162: } pavolmarko@162: pavolmarko@128: iterator begin() pavolmarko@128: { pavolmarko@128: return iterator(this, 0); pavolmarko@128: } pavolmarko@128: iterator end() pavolmarko@128: { pavolmarko@128: return iterator(this, m_UsedSize); pavolmarko@128: } pavolmarko@129: pavolmarko@129: size_t size() pavolmarko@129: { pavolmarko@129: return m_UsedSize; pavolmarko@129: } pavolmarko@129: bool empty() pavolmarko@129: { pavolmarko@129: return m_UsedSize == 0 ? true : false; pavolmarko@129: } pavolmarko@128: }; pavolmarko@128: }; //namespace SourceHook pavolmarko@128: pavolmarko@128: #endif