---

xylist.h

Go to the documentation of this file.

//* Módulo   : xylist.h                                                          
// _Desc_    : Declara templates _list_elem, XYListIterator e XYList.
// _Autores_ : Renato Borges e Paulo Mattos.                                       
// _Data_    : 15 fev 96.                                                           


#ifndef __XYLIST_H
#define __XYLIST_H

template <class T> class XYListIterator;

//* _list_elem
//    Elemento da lista
template <class T> struct _list_elem
{
 //* Atributos
   _list_elem<T>* next;
   T* data;

 //* Construtor
   _list_elem (T* d, _list_elem<T>* n)
   {
      data = d;
      next = n;
   }
};

//* XYList
//    Cria uma lista de tipos template                                       
template <class T> class XYList
{
   public:

 //* Construtores e Destrutor
   //* Cria lista vazia
   XYList ()
   {
     _first = 0;
   }

   //* Destrutor desaloca lista
   ~XYList ()
   {
     removeAll();
   }

 //* Manipulação da Lista
   //* Reseta lista
   void Reset ()
   {
     _first = 0;
   }

   //* Insere elemento no inicio
   int insert (T* d)
   {
     _list_elem<T>* e = new _list_elem<T> (d, _first);

     if (!e) return 0;
     _first = e;
     return 1;
   }

   //* Insere elemento no inicio
   int insertBegin (T* d)
   {
     return insert(d);
   }

   //* Insere elemento no final 
   int insertEnd (T* d)
   {
     _list_elem<T>* e = new _list_elem<T> (d, 0);
     if (!e) return 0;

           _list_elem<T>* p = _first;
     
           while (p && p -> next)
             p = p -> next;

           if (p)
             p -> next = e;
           else
       _first = e;

     return 1;
   }

   //* Remove elemento da lista
   int remove(T* d)
   {
     _list_elem<T> *ant = 0;
     _list_elem<T> *p = _first;

     while (p)
     {
       if (p -> data == d)
           {
             if (!ant)
               _first = p -> next;
             else
               ant -> next = p -> next;

             delete p;
         return 1;
           }
         
           ant = p;
           p = p -> next;
     }

     return 0;
   }
       
   //* Remove todos os elementos da lista
   void removeAll(void)
   {
     _list_elem<T> *p = _first;

     while (p)
     {
       _list_elem<T> *prox = p -> next;
       delete p;
       p = prox;
     }

     _first = 0;
   }

   private:

   friend class XYListIterator<T>;
   _list_elem<T>* _first;
};

//* XYListIterator
//    Iterator p/ lista tipo template
template <class T> class XYListIterator
{
   public:

 //* Construtor
   //* Constroi iterator baseado em uma lista
   XYListIterator(const XYList<T>* l)
   {
      _list = l;
      _current = l -> _first;
   }

 //* Manipulação da Lista
   //* Volta ao inicio da lista
   void Reset ()
   {
      _current = _list -> _first;
   }

   //* Próximo elemento da lista
   T* Next ()
   {
      T* result = _current -> data;
      _current = _current -> next;
      return result;
   }

   //* Testa se lista chegou ao fim
   int End ()
   {
      return _current == 0;
   }

   //* Retorna elemento i da lista [0 a N-1]
   T* operator [](int n)
   {
     _list_elem<T>* p = _list->_first;
     for (int i = 0;;p = p->next,i++)
     {
       if ( p == 0 ) // Acabou lista ?
         return 0;
       if ( i == n ) // Chegou no elemento ?
         return p->data;
     }
   }
   
   //* Verifica se elemento pertence a lista
   xybool Contains (const T *d)
   {
     _list_elem<T>* p = _list->_first;
     for (;p;p = p->next)
     {
       if ( d == p->data ) 
         return xytrue;
     }
             
     return xyfalse;
   }   
    
   private:

   const XYList<T>* _list;
   _list_elem<T>* _current;
};
 
// Tipos utilizados em lua
class XYMask;
class XYText;
class XYAxis;
class XYMarker;
class XYSlice;
class XYObject;
typedef XYList<XYMask>           XYList_XYMask; 
typedef XYListIterator<XYMask>   XYListIterator_XYMask; 
typedef XYList<XYText>           XYList_XYText;
typedef XYListIterator<XYText>   XYListIterator_XYText;
typedef XYList<XYAxis>           XYList_XYAxis;
typedef XYListIterator<XYAxis>   XYListIterator_XYAxis;
typedef XYList<XYMarker>         XYList_XYMarker;
typedef XYListIterator<XYMarker> XYListIterator_XYMarker;
typedef XYList<XYSlice>          XYList_XYSlice;
typedef XYListIterator<XYSlice>  XYListIterator_XYSlice;
typedef XYList<XYObject>         XYList_XYObject;
typedef XYListIterator<XYObject> XYListIterator_XYObject;


#endif

---

XY
Tecgraf / PUC-Rio - Computer Graphics Technology Group