diff -r 7dcb118abe09 -r 257f0837a885 sourcehook/sh_listcat.h --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/sourcehook/sh_listcat.h Mon May 07 18:35:59 2007 +0000 @@ -0,0 +1,147 @@ +/* ======== SourceMM ======== +* Copyright (C) 2004-2007 Metamod:Source Development Team +* No warranties of any kind +* +* License: zlib/libpng +* +* Author(s): Pavol "PM OnoTo" Marko +* ============================ +*/ + +// Used for VP-Hooks + +#ifndef _INCLUDE_SMM_LISTCAT_H +#define _INCLUDE_SMM_LISTCAT_H + +#include "sh_list.h" + +namespace SourceHook +{ + + // Only a very special-case forward iterator! + template + class ListCatIterator + { + List *m_pListLeft; + List *m_pListRight; + typename List::iterator m_Iter; + + void CheckLeftEmptyOnBegin() + { + // If the left list is empty and right is valid, GoToBegin sets m_Iter to m_Left + // End() checks for equality to m_Right.end() so it returns false + // then Next() corrupts by incrementing! + + // To avoid this, we skip left if it's empty. + if (m_pListLeft && m_pListLeft->empty() && m_pListRight) + { + m_Iter = m_pListRight->begin(); + } + } + public: + // At least one list has to be non-null! + ListCatIterator(List *pListLeft, List *pListRight) : m_pListLeft(pListLeft), m_pListRight(pListRight), + m_Iter(pListLeft ? pListLeft->begin() : pListRight->begin()) + { + CheckLeftEmptyOnBegin(); + } + + void GoToBegin() + { + m_Iter = m_pListLeft ? m_pListLeft->begin() : m_pListRight->begin(); + CheckLeftEmptyOnBegin(); + } + + bool End() + { + return m_pListRight ? (m_Iter == m_pListRight->end()) + : (m_Iter == m_pListLeft->end()); + } + + //pre increment + ListCatIterator & operator++() + { + ++m_Iter; + if (m_pListLeft && m_Iter == m_pListLeft->end()) + { + if (m_pListRight) + m_Iter = m_pListRight->begin(); + } + return *this; + } + //post increment + ListCatIterator operator++(int) + { + ListCatIterator old(*this); + + ++m_Iter; + if (m_pListLeft && m_Iter == m_pListLeft->end()) + { + if (m_pListRight) + m_Iter = m_pListRight->begin(); + } + + return old; + } + + const T & operator * () const + { + return *m_Iter; + } + T & operator * () + { + return *m_Iter; + } + + T * operator -> () + { + return &(*m_Iter); + } + const T * operator -> () const + { + return &(*m_Iter); + } + + bool operator != (const typename List::iterator &where) const + { + return (m_Iter != where); + } + bool operator ==(const typename List::iterator &where) const + { + return (m_Iter == where); + } + + ListCatIterator & operator = (const typename List::iterator &where) + { + m_Iter = where; + + if (m_pListLeft && m_Iter == m_pListLeft->end()) + { + if (m_pListRight) + m_Iter = m_pListRight->begin(); + + // :HACK HACK: RemoveHookById is not aware of ListCatIterator (yet? :TODO: Change it!) + // So we have to do this here... (look for the "Move all iterators pointing at this" section) + --m_Iter; + } + + return *this; + } + + ListCatIterator & operator = (const ListCatIterator &other) + { + m_Iter = other.m_Iter; + m_pListLeft = other.m_pListLeft; + m_pListRight = other.m_pListRight; + return *this; + } + + void SetListLeft(List *pList) + { + m_pListLeft = pList; + } + }; +} + +#endif +