cxxtest/cxxtest/LinkedList.cpp

   1 #ifndef __cxxtest__LinkedList_cpp__
   2 #define __cxxtest__LinkedList_cpp__
   3
   4 #include <cxxtest/LinkedList.h>
   5
   6 namespace CxxTest
   7 {
   8     List GlobalFixture::_list = { 0, 0 };
   9     List RealSuiteDescription::_suites = { 0, 0 };
  10
  11     void List::initialize()
  12     {
  13         _head = _tail = 0;
  14     }
  15
  16     Link *List::head()
  17     {
  18         Link *l = _head;
  19         while ( l && !l->active() )
  20             l = l->next();
  21         return l;
  22     }
  23
  24     const Link *List::head() const
  25     {
  26         Link *l = _head;
  27         while ( l && !l->active() )
  28             l = l->next();
  29         return l;
  30     }
  31
  32     Link *List::tail()
  33     {
  34         Link *l = _tail;
  35         while ( l && !l->active() )
  36             l = l->prev();
  37         return l;
  38     }
  39
  40     const Link *List::tail() const
  41     {
  42         Link *l = _tail;
  43         while ( l && !l->active() )
  44             l = l->prev();
  45         return l;
  46     }
  47
  48     bool List::empty() const
  49     {
  50         return (_head == 0);
  51     }
  52
  53     unsigned List::size() const
  54     {
  55         unsigned count = 0;
  56         for ( const Link *l = head(); l != 0; l = l->next() )
  57             ++ count;
  58         return count;
  59     }
  60
  61     Link *List::nth( unsigned n )
  62     {
  63         Link *l = head();
  64         while ( n -- )
  65             l = l->next();
  66         return l;
  67     }
  68
  69     void List::activateAll()
  70     {
  71         for ( Link *l = _head; l != 0; l = l->justNext() )
  72             l->setActive( true );
  73     }
  74
  75     void List::leaveOnly( const Link &link )
  76     {
  77         for ( Link *l = head(); l != 0; l = l->next() )
  78             if ( l != &link )
  79                 l->setActive( false );
  80     }
  81
  82     Link::Link() :
  83         _next( 0 ),
  84         _prev( 0 ),
  85         _active( true )
  86     {
  87     }
  88
  89     Link::~Link()
  90     {
  91     }
  92
  93     bool Link::active() const
  94     {
  95         return _active;
  96     }
  97
  98     void Link::setActive( bool value )
  99     {
 100         _active = value;
 101     }
 102
 103     Link * Link::justNext()
 104     {
 105         return _next;
 106     }
 107
 108     Link * Link::justPrev()
 109     {
 110         return _prev;
 111     }
 112
 113     Link * Link::next()
 114     {
 115         Link *l = _next;
 116         while ( l && !l->_active )
 117             l = l->_next;
 118         return l;
 119     }
 120
 121     Link * Link::prev()
 122     {
 123         Link *l = _prev;
 124         while ( l && !l->_active )
 125             l = l->_prev;
 126         return l;
 127     }
 128
 129     const Link * Link::next() const
 130     {
 131         Link *l = _next;
 132         while ( l && !l->_active )
 133             l = l->_next;
 134         return l;
 135     }
 136
 137     const Link * Link::prev() const
 138     {
 139         Link *l = _prev;
 140         while ( l && !l->_active )
 141             l = l->_prev;
 142         return l;
 143     }
 144
 145     void Link::attach( List &l )
 146     {
 147         if ( l._tail )
 148             l._tail->_next = this;
 149
 150         _prev = l._tail;
 151         _next = 0;
 152
 153         if ( l._head == 0 )
 154             l._head = this;
 155         l._tail = this;
 156     }
 157
 158     void Link::detach( List &l )
 159     {
 160         if ( _prev )
 161             _prev->_next = _next;
 162         else
 163             l._head = _next;
 164
 165         if ( _next )
 166             _next->_prev = _prev;
 167         else
 168             l._tail = _prev;
 169     }
 170 };
 171
 172 #endif // __cxxtest__LinkedList_cpp__