dvander@98: /* ======== SourceMM ======== dvander@98: * Copyright (C) 2004-2005 Metamod:Source Development Team dvander@98: * No warranties of any kind dvander@98: * dvander@98: * License: zlib/libpng dvander@98: * dvander@98: * Author(s): David "BAILOPAN" Anderson dvander@98: * ============================ dvander@98: */ dvander@98: dvander@98: #ifndef _INCLUDE_SMM_LIST_H dvander@98: #define _INCLUDE_SMM_LIST_H dvander@98: dvander@98: namespace SourceHook dvander@98: { dvander@99: //This class is from CSDM for AMX Mod X dvander@98: template dvander@98: class List dvander@98: { dvander@98: public: dvander@98: class iterator; dvander@98: friend class iterator; dvander@98: class ListNode dvander@98: { dvander@98: public: dvander@98: ListNode(const T & o) : obj(o) { }; dvander@98: ListNode() { }; dvander@98: T obj; dvander@98: ListNode *next; dvander@98: ListNode *prev; dvander@98: }; dvander@98: private: dvander@98: ListNode *_Initialize() dvander@98: { dvander@98: ListNode *n = (ListNode *)malloc(sizeof(ListNode)); dvander@98: n->next = NULL; dvander@98: n->prev = NULL; dvander@98: return n; dvander@98: } dvander@98: public: dvander@98: List() : m_Head(_Initialize()), m_Size(0) dvander@98: { dvander@98: } dvander@98: List(const List &src) : m_Head(_Initialize()), m_Size(0) dvander@98: { dvander@98: iterator iter; dvander@98: for (iter=src.begin(); iter!=src.end(); iter++) dvander@98: push_back( (*iter) ); dvander@98: } dvander@98: ~List() dvander@98: { dvander@98: clear(); dvander@98: if (m_Head) dvander@98: { dvander@98: free(m_Head); dvander@98: m_Head = NULL; dvander@98: } dvander@98: } dvander@98: void push_back(const T &obj) dvander@98: { dvander@98: ListNode *node = new ListNode(obj); dvander@98: dvander@98: if (!m_Head->prev) dvander@98: { dvander@98: //link in the node as the first item dvander@98: node->next = m_Head; dvander@98: node->prev = m_Head; dvander@98: m_Head->prev = node; dvander@98: m_Head->next = node; dvander@98: } else { dvander@98: node->prev = m_Head->prev; dvander@98: node->next = m_Head; dvander@98: m_Head->prev->next = node; dvander@98: m_Head->prev = node; dvander@98: } dvander@98: m_Size++; dvander@98: } dvander@98: size_t size() dvander@98: { dvander@98: return m_Size; dvander@98: } dvander@98: void clear() dvander@98: { dvander@98: ListNode *node = m_Head->next; dvander@98: ListNode *temp; dvander@98: m_Head->next = NULL; dvander@98: m_Head->prev = NULL; dvander@98: while (node && node != m_Head) dvander@98: { dvander@98: temp = node->next; dvander@98: delete node; dvander@98: node = temp; dvander@98: } dvander@98: m_Size = 0; dvander@98: } dvander@98: bool empty() dvander@98: { dvander@98: return (m_Head->next == NULL); dvander@98: } dvander@98: T & back() dvander@98: { dvander@98: return m_Head->prev->obj; dvander@98: } dvander@98: private: dvander@98: ListNode *m_Head; dvander@98: size_t m_Size; dvander@98: public: dvander@98: class iterator dvander@98: { dvander@98: friend class List; dvander@98: public: dvander@98: iterator() dvander@98: { dvander@98: m_This = NULL; dvander@98: } dvander@98: iterator(const List &src) dvander@98: { dvander@98: m_This = src.m_Head; dvander@98: } dvander@98: iterator(ListNode *n) : m_This(n) dvander@98: { dvander@98: } dvander@98: iterator(const iterator &where) dvander@98: { dvander@98: m_This = where.m_This; dvander@98: } dvander@98: iterator & operator--() dvander@98: { dvander@98: if (m_This) dvander@98: m_This = m_This->prev; dvander@98: return *this; dvander@98: } dvander@98: //pre increment dvander@98: iterator & operator++() dvander@98: { dvander@98: if (m_This) dvander@98: m_This = m_This->next; dvander@98: return *this; dvander@98: } dvander@98: iterator operator++(int) dvander@98: { dvander@98: iterator old(*this); dvander@98: if (m_This) dvander@98: m_This = m_This->next; dvander@98: return old; dvander@98: } dvander@98: T & operator * () const dvander@98: { dvander@98: return m_This->obj; dvander@98: } dvander@98: T & operator * () dvander@98: { dvander@98: return m_This->obj; dvander@98: } dvander@98: T * operator -> () const dvander@98: { dvander@98: return &(m_This->obj); dvander@98: } dvander@98: bool operator != (iterator &where) dvander@98: { dvander@98: return (m_This != where.m_This); dvander@98: } dvander@98: bool operator ==(iterator &where) dvander@98: { dvander@98: return (m_This == where.m_This); dvander@98: } dvander@98: private: dvander@98: ListNode *m_This; dvander@98: }; dvander@98: public: dvander@98: iterator begin() const dvander@98: { dvander@98: if (m_Size) dvander@98: return iterator(m_Head->next); dvander@98: else dvander@98: return iterator(m_Head); dvander@98: } dvander@98: iterator end() const dvander@98: { dvander@98: return iterator(m_Head); dvander@98: } dvander@98: iterator erase(iterator &where) dvander@98: { dvander@98: ListNode *pNode = where.m_This; dvander@98: iterator iter(where); dvander@98: iter++; dvander@98: dvander@98: //If we are both the head and tail... dvander@98: if (m_Head->next == pNode && m_Head->prev == pNode) dvander@98: { dvander@98: m_Head->next = NULL; dvander@98: m_Head->prev = NULL; dvander@98: } else if (m_Head->next == pNode) { dvander@98: //we are only the first dvander@98: pNode->next->prev = m_Head; dvander@98: m_Head->next = pNode->next; dvander@98: } else if (m_Head->prev == pNode) { dvander@98: //we are the tail dvander@98: pNode->prev->next = m_Head; dvander@98: m_Head->prev = pNode->prev; dvander@98: } else { dvander@98: //middle unlink dvander@98: pNode->prev->next = pNode->next; dvander@98: pNode->next->prev = pNode->prev; dvander@98: } dvander@98: dvander@98: delete pNode; dvander@98: m_Size--; dvander@98: dvander@98: return iter; dvander@98: } dvander@98: public: dvander@98: void remove(const T & obj) dvander@98: { dvander@98: iterator b; dvander@98: for (b=begin(); b!=end(); b++) dvander@98: { dvander@98: if ( (*b) == obj ) dvander@98: { dvander@98: erase( b ); dvander@98: break; dvander@98: } dvander@98: } dvander@98: } dvander@98: template dvander@98: iterator find(const U & equ) dvander@98: { dvander@98: iterator iter; dvander@98: for (iter=begin(); iter!=end(); iter++) dvander@98: { dvander@98: if ( (*iter) == equ ) dvander@98: return iter; dvander@98: } dvander@98: return end(); dvander@98: } dvander@98: List & operator =(List &src) dvander@98: { dvander@98: iterator iter; dvander@98: for (iter=src.begin(); iter!=src.end(); iter++) dvander@98: push_back( (*iter) ); dvander@98: return *this; dvander@98: } dvander@98: }; dvander@98: }; //NAMESPACE dvander@98: dvander@98: #endif //_INCLUDE_CSDM_LIST_H