sourcehook/sh_listcat.h
author David Anderson <dvander@alliedmods.net>
Sat Sep 29 15:35:59 2007 +0000 (2007-09-29)
branchsourcemm-1.6.0
changeset 366 cbfac4e86a2a
parent 362 bf93a1c52b0f
permissions -rw-r--r--
re-added vsp listener support
dvander@362
     1
/* ======== SourceMM ========
dvander@362
     2
* Copyright (C) 2004-2007 Metamod:Source Development Team
dvander@362
     3
* No warranties of any kind
dvander@362
     4
*
dvander@362
     5
* License: zlib/libpng
dvander@362
     6
*
dvander@362
     7
* Author(s): Pavol "PM OnoTo" Marko
dvander@362
     8
* ============================
dvander@362
     9
*/
dvander@362
    10
dvander@362
    11
// Used for VP-Hooks
dvander@362
    12
dvander@362
    13
#ifndef _INCLUDE_SMM_LISTCAT_H
dvander@362
    14
#define _INCLUDE_SMM_LISTCAT_H
dvander@362
    15
dvander@362
    16
#include "sh_list.h"
dvander@362
    17
dvander@362
    18
namespace SourceHook
dvander@362
    19
{
dvander@362
    20
dvander@362
    21
	// Only a very special-case forward iterator!
dvander@362
    22
	template <typename T>
dvander@362
    23
	class ListCatIterator
dvander@362
    24
	{
dvander@362
    25
		List<T> *m_pListLeft;
dvander@362
    26
		List<T> *m_pListRight;
dvander@362
    27
		typename List<T>::iterator m_Iter;
dvander@362
    28
dvander@362
    29
		void CheckLeftEmptyOnBegin()
dvander@362
    30
		{
dvander@362
    31
			// If the left list is empty and right is valid, GoToBegin sets m_Iter to m_Left
dvander@362
    32
			// End() checks for equality to m_Right.end() so it returns false
dvander@362
    33
			// then Next() corrupts by incrementing!
dvander@362
    34
dvander@362
    35
			// To avoid this, we skip left if it's empty.
dvander@362
    36
			if (m_pListLeft && m_pListLeft->empty() && m_pListRight)
dvander@362
    37
			{
dvander@362
    38
				m_Iter = m_pListRight->begin();
dvander@362
    39
			}
dvander@362
    40
		}
dvander@362
    41
	public:
dvander@362
    42
		// At least one list has to be non-null!
dvander@362
    43
		ListCatIterator(List<T> *pListLeft, List<T> *pListRight) : m_pListLeft(pListLeft), m_pListRight(pListRight),
dvander@362
    44
			m_Iter(pListLeft ? pListLeft->begin() : pListRight->begin())
dvander@362
    45
		{
dvander@362
    46
			CheckLeftEmptyOnBegin();
dvander@362
    47
		}
dvander@362
    48
dvander@362
    49
		void GoToBegin()
dvander@362
    50
		{
dvander@362
    51
			m_Iter = m_pListLeft ? m_pListLeft->begin() : m_pListRight->begin();
dvander@362
    52
			CheckLeftEmptyOnBegin();
dvander@362
    53
		}
dvander@362
    54
dvander@362
    55
		bool End()
dvander@362
    56
		{
dvander@362
    57
			return m_pListRight ? (m_Iter == m_pListRight->end())
dvander@362
    58
				: (m_Iter == m_pListLeft->end());
dvander@362
    59
		}
dvander@362
    60
dvander@362
    61
		//pre increment
dvander@362
    62
		ListCatIterator & operator++()
dvander@362
    63
		{
dvander@362
    64
			++m_Iter;
dvander@362
    65
			if (m_pListLeft && m_Iter == m_pListLeft->end())
dvander@362
    66
			{
dvander@362
    67
				if (m_pListRight)
dvander@362
    68
					m_Iter = m_pListRight->begin();
dvander@362
    69
			}
dvander@362
    70
			return *this;
dvander@362
    71
		}
dvander@362
    72
		//post increment
dvander@362
    73
		ListCatIterator operator++(int)
dvander@362
    74
		{
dvander@362
    75
			ListCatIterator old(*this);
dvander@362
    76
			
dvander@362
    77
			++m_Iter;
dvander@362
    78
			if (m_pListLeft && m_Iter == m_pListLeft->end())
dvander@362
    79
			{
dvander@362
    80
				if (m_pListRight)
dvander@362
    81
					m_Iter = m_pListRight->begin();
dvander@362
    82
			}
dvander@362
    83
dvander@362
    84
			return old;
dvander@362
    85
		}
dvander@362
    86
dvander@362
    87
		const T & operator * () const
dvander@362
    88
		{
dvander@362
    89
			return *m_Iter;
dvander@362
    90
		}
dvander@362
    91
		T & operator * ()
dvander@362
    92
		{
dvander@362
    93
			return *m_Iter;
dvander@362
    94
		}
dvander@362
    95
dvander@362
    96
		T * operator -> ()
dvander@362
    97
		{
dvander@362
    98
			return &(*m_Iter);
dvander@362
    99
		}
dvander@362
   100
		const T * operator -> () const
dvander@362
   101
		{
dvander@362
   102
			return &(*m_Iter);
dvander@362
   103
		}
dvander@362
   104
dvander@362
   105
		bool operator != (const typename List<T>::iterator &where) const
dvander@362
   106
		{
dvander@362
   107
			return (m_Iter != where);
dvander@362
   108
		}
dvander@362
   109
		bool operator ==(const typename List<T>::iterator &where) const
dvander@362
   110
		{
dvander@362
   111
			return (m_Iter == where);
dvander@362
   112
		}
dvander@362
   113
dvander@362
   114
		ListCatIterator & operator = (const typename List<T>::iterator &where)
dvander@362
   115
		{
dvander@362
   116
			m_Iter = where;
dvander@362
   117
dvander@362
   118
			if (m_pListLeft && m_Iter == m_pListLeft->end())
dvander@362
   119
			{
dvander@362
   120
				if (m_pListRight)
dvander@362
   121
					m_Iter = m_pListRight->begin();
dvander@362
   122
dvander@362
   123
				// :HACK HACK: RemoveHookById is not aware of ListCatIterator (yet? :TODO: Change it!)
dvander@362
   124
				// So we have to do this here... (look for the "Move all iterators pointing at this" section)
dvander@362
   125
				--m_Iter;
dvander@362
   126
			}
dvander@362
   127
dvander@362
   128
			return *this;
dvander@362
   129
		}
dvander@362
   130
dvander@362
   131
		ListCatIterator & operator = (const ListCatIterator<T> &other)
dvander@362
   132
		{
dvander@362
   133
			m_Iter = other.m_Iter;
dvander@362
   134
			m_pListLeft = other.m_pListLeft;
dvander@362
   135
			m_pListRight = other.m_pListRight;
dvander@362
   136
			return *this;
dvander@362
   137
		}
dvander@362
   138
dvander@362
   139
		void SetListLeft(List<T> *pList)
dvander@362
   140
		{
dvander@362
   141
			m_pListLeft = pList;
dvander@362
   142
		}
dvander@362
   143
	};
dvander@362
   144
}
dvander@362
   145
dvander@362
   146
#endif
dvander@362
   147