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