sourcehook/sh_list.h
author Pavol Marko <pavolmarko@gmail.com>
Fri Oct 14 20:57:43 2005 +0000 (2005-10-14)
changeset 134 a9e04855f582
parent 120 ea2afceb651e
child 150 22fbddfa0209
permissions -rw-r--r--
Faluco added new FastDelegate version, added more tests to testreentr
dvander@98
     1
/* ======== SourceMM ========
dvander@98
     2
* Copyright (C) 2004-2005 Metamod:Source Development Team
dvander@98
     3
* No warranties of any kind
dvander@98
     4
*
dvander@98
     5
* License: zlib/libpng
dvander@98
     6
*
dvander@98
     7
* Author(s): David "BAILOPAN" Anderson
dvander@98
     8
* ============================
dvander@98
     9
*/
dvander@98
    10
dvander@98
    11
#ifndef _INCLUDE_SMM_LIST_H
dvander@98
    12
#define _INCLUDE_SMM_LIST_H
dvander@98
    13
pavolmarko@119
    14
#include <new>
dvander@120
    15
#include <malloc.h>
dvander@107
    16
dvander@98
    17
namespace SourceHook
dvander@98
    18
{
dvander@99
    19
//This class is from CSDM for AMX Mod X
dvander@98
    20
template <class T>
dvander@98
    21
class List
dvander@98
    22
{
dvander@98
    23
public:
dvander@98
    24
	class iterator;
dvander@98
    25
	friend class iterator;
dvander@98
    26
	class ListNode
dvander@98
    27
	{
dvander@98
    28
	public:
dvander@98
    29
		ListNode(const T & o) : obj(o) { };
dvander@98
    30
		ListNode() { };
dvander@98
    31
		T obj;
dvander@98
    32
		ListNode *next;
dvander@98
    33
		ListNode *prev;
dvander@98
    34
	};
dvander@98
    35
private:
dvander@98
    36
	ListNode *_Initialize()
dvander@98
    37
	{
dvander@98
    38
		ListNode *n = (ListNode *)malloc(sizeof(ListNode));
dvander@98
    39
		n->next = NULL;
dvander@98
    40
		n->prev = NULL;
dvander@98
    41
		return n;
dvander@98
    42
	}
dvander@98
    43
public:
dvander@98
    44
	List() : m_Head(_Initialize()), m_Size(0)
dvander@98
    45
	{
dvander@98
    46
	}
dvander@98
    47
	List(const List &src) : m_Head(_Initialize()), m_Size(0)
dvander@98
    48
	{
dvander@98
    49
		iterator iter;
dvander@98
    50
		for (iter=src.begin(); iter!=src.end(); iter++)
dvander@98
    51
			push_back( (*iter) );
dvander@98
    52
	}
dvander@98
    53
	~List()
dvander@98
    54
	{
dvander@98
    55
		clear();
dvander@98
    56
		if (m_Head)
dvander@98
    57
		{
dvander@98
    58
			free(m_Head);
dvander@98
    59
			m_Head = NULL;
dvander@98
    60
		}
dvander@98
    61
	}
dvander@98
    62
	void push_back(const T &obj)
dvander@98
    63
	{
dvander@98
    64
		ListNode *node = new ListNode(obj);
dvander@98
    65
dvander@98
    66
		if (!m_Head->prev)
dvander@98
    67
		{
dvander@98
    68
			//link in the node as the first item 
dvander@98
    69
			node->next = m_Head;
dvander@98
    70
			node->prev = m_Head;
dvander@98
    71
			m_Head->prev = node;
dvander@98
    72
			m_Head->next = node;
dvander@98
    73
		} else {
dvander@98
    74
			node->prev = m_Head->prev;
dvander@98
    75
			node->next = m_Head;
dvander@98
    76
			m_Head->prev->next = node;
dvander@98
    77
			m_Head->prev = node;
dvander@98
    78
		}
dvander@98
    79
		m_Size++;
dvander@98
    80
	}
dvander@98
    81
	size_t size()
dvander@98
    82
	{
dvander@98
    83
		return m_Size;
dvander@98
    84
	}
dvander@98
    85
	void clear()
dvander@98
    86
	{
dvander@98
    87
		ListNode *node = m_Head->next;
dvander@98
    88
		ListNode *temp;
dvander@98
    89
		m_Head->next = NULL;
dvander@98
    90
		m_Head->prev = NULL;
dvander@98
    91
		while (node && node != m_Head)
dvander@98
    92
		{
dvander@98
    93
			temp = node->next;
dvander@98
    94
			delete node;
dvander@98
    95
			node = temp;
dvander@98
    96
		}
dvander@98
    97
		m_Size = 0;
dvander@98
    98
	}
dvander@98
    99
	bool empty()
dvander@98
   100
	{
dvander@98
   101
		return (m_Head->next == NULL);
dvander@98
   102
	}
dvander@98
   103
	T & back()
dvander@98
   104
	{
dvander@98
   105
		return m_Head->prev->obj;
dvander@98
   106
	}
dvander@98
   107
private:
dvander@98
   108
	ListNode *m_Head;
dvander@98
   109
	size_t m_Size;
dvander@98
   110
public:
dvander@98
   111
	class iterator
dvander@98
   112
	{
dvander@98
   113
	friend class List;
dvander@98
   114
	public:
dvander@98
   115
		iterator()
dvander@98
   116
		{
dvander@98
   117
			m_This = NULL;
dvander@98
   118
		}
dvander@98
   119
		iterator(const List &src)
dvander@98
   120
		{
dvander@98
   121
			m_This = src.m_Head;
dvander@98
   122
		}
dvander@98
   123
		iterator(ListNode *n) : m_This(n)
dvander@98
   124
		{
dvander@98
   125
		}
dvander@98
   126
		iterator(const iterator &where)
dvander@98
   127
		{
dvander@98
   128
			m_This = where.m_This;
dvander@98
   129
		}
pavolmarko@111
   130
		//pre decrement
dvander@98
   131
		iterator & operator--()
dvander@98
   132
		{
dvander@98
   133
			if (m_This)
dvander@98
   134
				m_This = m_This->prev;
dvander@98
   135
			return *this;
dvander@98
   136
		}
pavolmarko@111
   137
		//post decrement
pavolmarko@111
   138
		iterator operator--(int)
pavolmarko@111
   139
		{
pavolmarko@111
   140
			iterator old(*this);
pavolmarko@111
   141
			if (m_This)
pavolmarko@111
   142
				m_This = m_This->prev;
pavolmarko@111
   143
			return old;
pavolmarko@111
   144
		}	
pavolmarko@111
   145
		
dvander@98
   146
		//pre increment
dvander@98
   147
		iterator & operator++()
dvander@98
   148
		{
dvander@98
   149
			if (m_This)
dvander@98
   150
				m_This = m_This->next;
dvander@98
   151
			return *this;
dvander@98
   152
		}
dvander@101
   153
		//post increment
dvander@98
   154
		iterator operator++(int)
dvander@98
   155
		{
dvander@98
   156
			iterator old(*this);
dvander@98
   157
			if (m_This)
dvander@98
   158
				m_This = m_This->next;
dvander@98
   159
			return old;
dvander@98
   160
		}
pavolmarko@111
   161
		
pavolmarko@111
   162
		const T & operator * () const
dvander@98
   163
		{
dvander@98
   164
			return m_This->obj;
dvander@98
   165
		}
dvander@98
   166
		T & operator * ()
dvander@98
   167
		{
dvander@98
   168
			return m_This->obj;
dvander@98
   169
		}
pavolmarko@111
   170
		
pavolmarko@111
   171
		T * operator -> ()
dvander@98
   172
		{
dvander@98
   173
			return &(m_This->obj);
dvander@98
   174
		}
pavolmarko@111
   175
		const T * operator -> () const
pavolmarko@111
   176
		{
pavolmarko@111
   177
			return &(m_This->obj);
pavolmarko@111
   178
		}
pavolmarko@111
   179
		
dvander@107
   180
		bool operator != (const iterator &where) const
dvander@98
   181
		{
dvander@98
   182
			return (m_This != where.m_This);
dvander@98
   183
		}
dvander@101
   184
		bool operator ==(const iterator &where) const
dvander@101
   185
		{
dvander@101
   186
			return (m_This == where.m_This);
dvander@101
   187
		}
dvander@98
   188
	private:
dvander@98
   189
		ListNode *m_This;
dvander@98
   190
	};
dvander@98
   191
public:
dvander@98
   192
	iterator begin() const
dvander@98
   193
	{
dvander@98
   194
		if (m_Size)
dvander@98
   195
			return iterator(m_Head->next);
dvander@98
   196
		else
dvander@98
   197
			return iterator(m_Head);
dvander@98
   198
	}
dvander@98
   199
	iterator end() const
dvander@98
   200
	{
dvander@98
   201
		return iterator(m_Head);
dvander@98
   202
	}
dvander@98
   203
	iterator erase(iterator &where)
dvander@98
   204
	{
dvander@98
   205
		ListNode *pNode = where.m_This;
dvander@98
   206
		iterator iter(where);
dvander@98
   207
		iter++;
dvander@98
   208
dvander@98
   209
		//If we are both the head and tail...
dvander@98
   210
		if (m_Head->next == pNode && m_Head->prev == pNode)
dvander@98
   211
		{
dvander@98
   212
			m_Head->next = NULL;
dvander@98
   213
			m_Head->prev = NULL;
dvander@98
   214
		} else if (m_Head->next == pNode) {
dvander@98
   215
			//we are only the first
dvander@98
   216
			pNode->next->prev = m_Head;
dvander@98
   217
			m_Head->next = pNode->next;
dvander@98
   218
		} else if (m_Head->prev == pNode) {
dvander@98
   219
			//we are the tail
dvander@98
   220
			pNode->prev->next = m_Head;
dvander@98
   221
			m_Head->prev = pNode->prev;
dvander@98
   222
		} else {
dvander@98
   223
			//middle unlink
dvander@98
   224
			pNode->prev->next = pNode->next;
dvander@98
   225
			pNode->next->prev = pNode->prev;
dvander@98
   226
		}
dvander@98
   227
dvander@98
   228
		delete pNode;
dvander@98
   229
		m_Size--;
dvander@98
   230
dvander@98
   231
		return iter;
dvander@98
   232
	}
dvander@98
   233
public:
dvander@98
   234
	void remove(const T & obj)
dvander@98
   235
	{
dvander@98
   236
		iterator b;
dvander@98
   237
		for (b=begin(); b!=end(); b++)
dvander@98
   238
		{
dvander@98
   239
			if ( (*b) == obj )
dvander@98
   240
			{
dvander@98
   241
				erase( b );
dvander@98
   242
				break;
dvander@98
   243
			}
dvander@98
   244
		}
dvander@98
   245
	}
dvander@98
   246
	template <typename U>
dvander@98
   247
	iterator find(const U & equ)
dvander@98
   248
	{
dvander@98
   249
		iterator iter;
dvander@98
   250
		for (iter=begin(); iter!=end(); iter++)
dvander@98
   251
		{
dvander@98
   252
			if ( (*iter) == equ )
dvander@98
   253
				return iter;
dvander@98
   254
		}
dvander@98
   255
		return end();
dvander@98
   256
	}
dvander@98
   257
	List & operator =(List &src)
dvander@98
   258
	{
pavolmarko@111
   259
		clear();
dvander@98
   260
		iterator iter;
dvander@98
   261
		for (iter=src.begin(); iter!=src.end(); iter++)
dvander@98
   262
			push_back( (*iter) );
dvander@98
   263
		return *this;
dvander@98
   264
	}
dvander@98
   265
};
dvander@98
   266
};	//NAMESPACE
dvander@98
   267
dvander@98
   268
#endif //_INCLUDE_CSDM_LIST_H