sourcehook/sh_stack.h
author David Anderson <dvander@alliedmods.net>
Thu Sep 27 19:28:30 2007 +0000 (2007-09-27)
branchsourcemm-1.6.0
changeset 357 1319b9ef1c8a
parent 347 e82968c21606
permissions -rw-r--r--
initial import of the provider layout for ep1
dvander@347
     1
/* ======== SourceMM ========
dvander@347
     2
* Copyright (C) 2004-2007 Metamod:Source Development Team
dvander@347
     3
* No warranties of any kind
dvander@347
     4
*
dvander@347
     5
* License: zlib/libpng
dvander@347
     6
*
dvander@347
     7
* Author(s): Pavol "PM OnoTo" Marko
dvander@347
     8
* ============================
dvander@347
     9
*/
dvander@347
    10
dvander@347
    11
#ifndef __SH_STACK_H__
dvander@347
    12
#define __SH_STACK_H__
dvander@347
    13
dvander@347
    14
#include <stddef.h>
dvander@347
    15
dvander@347
    16
#define SH_STACK_DEFAULT_SIZE 4
dvander@347
    17
dvander@347
    18
namespace SourceHook
dvander@347
    19
{
dvander@347
    20
	// Vector
dvander@347
    21
	template <class T> class CStack
dvander@347
    22
	{
dvander@347
    23
		T *m_Elements;
dvander@347
    24
		size_t m_AllocatedSize;
dvander@347
    25
		size_t m_UsedSize;
dvander@347
    26
	public:
dvander@347
    27
		friend class iterator;
dvander@347
    28
		class iterator
dvander@347
    29
		{
dvander@347
    30
			CStack<T> *m_pParent;
dvander@347
    31
			size_t m_Index;
dvander@347
    32
		public:
dvander@347
    33
			iterator(CStack<T> *pParent, size_t id) : m_pParent(pParent), m_Index(id)
dvander@347
    34
			{
dvander@347
    35
			}
dvander@347
    36
dvander@347
    37
			iterator(CStack<T> *pParent) : m_pParent(pParent), m_Index(0)
dvander@347
    38
			{
dvander@347
    39
			}
dvander@347
    40
			
dvander@347
    41
			iterator() : m_pParent(NULL), m_Index(0)
dvander@347
    42
			{
dvander@347
    43
			}
dvander@347
    44
dvander@347
    45
			T &operator *()
dvander@347
    46
			{
dvander@347
    47
				return m_pParent->m_Elements[m_Index];
dvander@347
    48
			}
dvander@347
    49
			const T &operator *() const
dvander@347
    50
			{
dvander@347
    51
				return m_pParent->m_Elements[m_Index];
dvander@347
    52
			}
dvander@347
    53
			
dvander@347
    54
			T * operator->()
dvander@347
    55
			{
dvander@347
    56
				return m_pParent->m_Elements + m_Index;
dvander@347
    57
			}
dvander@347
    58
dvander@347
    59
			const T * operator->() const
dvander@347
    60
			{
dvander@347
    61
				return m_pParent->m_Elements + m_Index;
dvander@347
    62
			}
dvander@347
    63
dvander@347
    64
			iterator & operator++()		// preincrement
dvander@347
    65
			{
dvander@347
    66
				++m_Index;
dvander@347
    67
				return (*this);
dvander@347
    68
			}
dvander@347
    69
dvander@347
    70
			iterator operator++(int)	// postincrement
dvander@347
    71
			{
dvander@347
    72
				iterator tmp = *this;
dvander@347
    73
				++m_Index;
dvander@347
    74
				return tmp;
dvander@347
    75
			}
dvander@347
    76
dvander@347
    77
			iterator & operator--()		// predecrement
dvander@347
    78
			{
dvander@347
    79
				--m_Index;
dvander@347
    80
				return (*this);
dvander@347
    81
			}
dvander@347
    82
dvander@347
    83
			iterator operator--(int)	// postdecrememnt
dvander@347
    84
			{
dvander@347
    85
				iterator tmp = *this;
dvander@347
    86
				--m_Index;
dvander@347
    87
				return tmp;
dvander@347
    88
			}
dvander@347
    89
dvander@347
    90
			bool operator==(const iterator & right) const
dvander@347
    91
			{
dvander@347
    92
				return (m_pParent == right.m_pParent && m_Index == right.m_Index);
dvander@347
    93
			}
dvander@347
    94
dvander@347
    95
			bool operator!=(const iterator & right) const
dvander@347
    96
			{
dvander@347
    97
				return !(*this == right);
dvander@347
    98
			}
dvander@347
    99
		};
dvander@347
   100
		CStack() : m_Elements(new T[SH_STACK_DEFAULT_SIZE]),
dvander@347
   101
			m_AllocatedSize(SH_STACK_DEFAULT_SIZE),
dvander@347
   102
			m_UsedSize(0)
dvander@347
   103
		{
dvander@347
   104
		}
dvander@347
   105
		CStack(size_t size) : m_Elements(new T[size]),
dvander@347
   106
			m_AllocatedSize(size),
dvander@347
   107
			m_UsedSize(0)
dvander@347
   108
		{
dvander@347
   109
		}
dvander@347
   110
dvander@347
   111
		CStack(const CStack &other) : m_Elements(NULL),
dvander@347
   112
			m_AllocatedSize(0),
dvander@347
   113
			m_UsedSize(0)
dvander@347
   114
		{
dvander@347
   115
			reserve(other.m_AllocatedSize);
dvander@347
   116
			m_UsedSize = other.m_UsedSize;
dvander@347
   117
			for (size_t i = 0; i < m_UsedSize; ++i)
dvander@347
   118
				m_Elements[i] = other.m_Elements[i];
dvander@347
   119
		}
dvander@347
   120
dvander@347
   121
		~CStack()
dvander@347
   122
		{
dvander@347
   123
			if (m_Elements)
dvander@347
   124
				delete [] m_Elements;
dvander@347
   125
		}
dvander@347
   126
		
dvander@347
   127
		void operator=(const CStack &other)
dvander@347
   128
		{
dvander@347
   129
			if (m_AllocatedSize < other.m_AllocatedSize)
dvander@347
   130
			{
dvander@347
   131
				if (m_Elements)
dvander@347
   132
					delete [] m_Elements;
dvander@347
   133
				m_Elements = new T[other.m_AllocatedSize];
dvander@347
   134
				m_AllocatedSize = other.m_AllocatedSize;
dvander@347
   135
			}
dvander@347
   136
			m_UsedSize = other.m_UsedSize;
dvander@347
   137
			for (size_t i = 0; i < m_UsedSize; ++i)
dvander@347
   138
				m_Elements[i] = other.m_Elements[i];
dvander@347
   139
		}
dvander@347
   140
dvander@347
   141
		bool push(const T &val)
dvander@347
   142
		{
dvander@347
   143
			if (m_UsedSize + 1 == m_AllocatedSize)
dvander@347
   144
			{
dvander@347
   145
				// zOHNOES! REALLOCATE!
dvander@347
   146
				m_AllocatedSize *= 2;
dvander@347
   147
				T *newElements = new T[m_AllocatedSize];
dvander@347
   148
				if (!newElements)
dvander@347
   149
				{
dvander@347
   150
					m_AllocatedSize /= 2;
dvander@347
   151
					return false;
dvander@347
   152
				}
dvander@347
   153
				if (m_Elements)
dvander@347
   154
				{
dvander@347
   155
					for (size_t i = 0; i < m_UsedSize; ++i)
dvander@347
   156
						newElements[i] = m_Elements[i];
dvander@347
   157
					delete [] m_Elements;
dvander@347
   158
				}
dvander@347
   159
				m_Elements = newElements;
dvander@347
   160
			}
dvander@347
   161
			m_Elements[m_UsedSize++] = val;
dvander@347
   162
			return true;
dvander@347
   163
		}
dvander@347
   164
dvander@347
   165
		void pop()
dvander@347
   166
		{
dvander@347
   167
			--m_UsedSize;
dvander@347
   168
		}
dvander@347
   169
dvander@347
   170
		void popall()
dvander@347
   171
		{
dvander@347
   172
			m_UsedSize = 0;
dvander@347
   173
		}
dvander@347
   174
dvander@347
   175
		T &front()
dvander@347
   176
		{
dvander@347
   177
			return m_Elements[m_UsedSize - 1];
dvander@347
   178
		}
dvander@347
   179
dvander@347
   180
		const T &front() const
dvander@347
   181
		{
dvander@347
   182
			return m_Elements[m_UsedSize - 1];
dvander@347
   183
		}
dvander@347
   184
dvander@347
   185
		T &second()
dvander@347
   186
		{
dvander@347
   187
			return m_Elements[m_UsedSize - 2];
dvander@347
   188
		}
dvander@347
   189
dvander@347
   190
		const T &second() const
dvander@347
   191
		{
dvander@347
   192
			return m_Elements[m_UsedSize - 2];
dvander@347
   193
		}
dvander@347
   194
dvander@347
   195
		iterator begin()
dvander@347
   196
		{
dvander@347
   197
			return iterator(this, 0);
dvander@347
   198
		}
dvander@347
   199
		iterator end()
dvander@347
   200
		{
dvander@347
   201
			return iterator(this, m_UsedSize);
dvander@347
   202
		}
dvander@347
   203
dvander@347
   204
		size_t size()
dvander@347
   205
		{
dvander@347
   206
			return m_UsedSize;
dvander@347
   207
		}
dvander@347
   208
		size_t capacity()
dvander@347
   209
		{
dvander@347
   210
			return m_AllocatedSize;
dvander@347
   211
		}
dvander@347
   212
		bool empty()
dvander@347
   213
		{
dvander@347
   214
			return m_UsedSize == 0 ? true : false;
dvander@347
   215
		}
dvander@347
   216
		bool reserve(size_t size)
dvander@347
   217
		{
dvander@347
   218
			if (size > m_AllocatedSize)
dvander@347
   219
			{
dvander@347
   220
				T *newElements = new T[size];
dvander@347
   221
				if (!newElements)
dvander@347
   222
					return false;
dvander@347
   223
				if (m_Elements)
dvander@347
   224
				{
dvander@347
   225
					for (size_t i = 0; i < m_UsedSize; ++i)
dvander@347
   226
						newElements[i] = m_Elements[i];
dvander@347
   227
					delete [] m_Elements;
dvander@347
   228
				}
dvander@347
   229
				m_Elements = newElements;
dvander@347
   230
				m_AllocatedSize = size;
dvander@347
   231
			}
dvander@347
   232
			return true;
dvander@347
   233
		}
dvander@347
   234
	};
dvander@347
   235
};	//namespace SourceHook
dvander@347
   236
dvander@347
   237
#endif