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