flower/include/plist.hh

   1 /*
   2   list.hh -- part of flowerlib
   3
   4   (c) 1996 Han-Wen Nienhuys & Jan Nieuwenhuizen
   5 */
   6
   7 #ifndef PLIST_HH
   8 #define PLIST_HH
   9
  10 #include "list.hh"
  11
  12 /**
  13   A list of pointers.
  14
  15   Use for list of pointers, e.g. Link_list<AbstractType*>.
  16   This class does no deletion of the pointers, but it knows how to
  17   copy itself (shallow copy). We could have derived it from List<T>,
  18   but this design saves a lot of code dup; for all Link_lists in the
  19   program only one parent List<void*> is instantiated.
  20   */
  21 template<class T>
  22 class Link_list : public List<void *>
  23 {
  24 public:
  25   PCursor<T> top() const{
  26     return PCursor<T> (List<void*>::top());
  27   }
  28   PCursor<T> bottom() const {
  29     return PCursor<T> (List<void*>::bottom());
  30   }
  31   PCursor<T> find (T) const;
  32   void concatenate (Link_list<T> const &s) { List<void*>::concatenate (s); }
  33
  34   Link_list() {}
  35 };
  36
  37 /**
  38
  39   Link_list which deletes pointers given to it.
  40
  41   NOTE:
  42
  43   The copy constructor doesn't do what you'd want:
  44   Since T might have a virtual ctor, we don't try to do a
  45
  46     new T(**cursor)
  47
  48   You have to copy this yourself, or use the macro Link_list__copy
  49
  50   TODO
  51   operator =()
  52   */
  53 template<class T>
  54 class Pointer_list : public Link_list<T> {
  55
  56 public:
  57   void junk();
  58   Pointer_list (Pointer_list const& l) : Link_list<T> (l) { set_empty(); }
  59   Pointer_list() { }
  60   ~Pointer_list() { junk (); }
  61 };
  62
  63 #define Pointer_list__copy(T, to, from, op)   \
  64 for (PCursor<T> _pc_(from); _pc_.ok(); _pc_++)\
  65 to.bottom().add (_pc_->op)\
  66 \
  67
  68
  69 template<class T>
  70 void PL_copy (Pointer_list<T*> &dst,Pointer_list<T*> const&src);
  71
  72
  73
  74 #include "plist.icc"
  75
  76 #endif