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