src/ParagraphList.C

   1 #include <config.h>
   2
   3 #include "ParagraphList.h"
   4
   5 #include "paragraph.h"
   6
   7 ////////// The ParagraphList::iterator
   8
   9 ParagraphList::iterator::iterator()
  10         : ptr(0)
  11 {}
  12
  13
  14 ParagraphList::iterator::iterator(Paragraph * p)
  15         : ptr(p)
  16 {}
  17
  18
  19 ParagraphList::iterator::reference
  20 ParagraphList::iterator::operator*()
  21 {
  22         return *ptr;
  23 }
  24
  25
  26 ParagraphList::iterator::pointer
  27 ParagraphList::iterator::operator->()
  28 {
  29         return ptr;
  30 }
  31
  32
  33 ParagraphList::iterator &
  34 ParagraphList::iterator::operator++()
  35 {
  36         ptr = ptr->next();
  37         return *this;
  38 }
  39
  40
  41 ParagraphList::iterator
  42 ParagraphList::iterator::operator++(int)
  43 {
  44         iterator tmp = *this;
  45         ++*this;
  46         return tmp;
  47 }
  48
  49
  50 ParagraphList::iterator &
  51 ParagraphList::iterator::operator--()
  52 {
  53         ptr = ptr->previous();
  54         return *this;
  55 }
  56
  57
  58 ParagraphList::iterator
  59 ParagraphList::iterator::operator--(int)
  60 {
  61         iterator tmp = *this;
  62         --*this;
  63         return tmp;
  64 }
  65
  66
  67 bool operator==(ParagraphList::iterator const & i1,
  68                 ParagraphList::iterator const & i2)
  69 {
  70         return &(*const_cast<ParagraphList::iterator&>(i1))
  71             == &(*const_cast<ParagraphList::iterator&>(i2));
  72 }
  73
  74
  75 bool operator!=(ParagraphList::iterator const & i1,
  76                 ParagraphList::iterator const & i2)
  77 {
  78         return !(i1 == i2);
  79 }
  80
  81
  82 ////////// The ParagraphList proper
  83 ParagraphList::ParagraphList()
  84         : parlist(0)
  85 {}
  86
  87
  88 void ParagraphList::clear()
  89 {
  90         while (parlist) {
  91                 Paragraph * tmp = parlist->next();
  92                 delete parlist;
  93                 parlist = tmp;
  94         }
  95 }
  96
  97
  98 ParagraphList::iterator ParagraphList::begin()
  99 {
 100         return iterator(parlist);
 101 }
 102
 103
 104 ParagraphList::iterator ParagraphList::begin() const
 105 {
 106         return iterator(parlist);
 107 }
 108
 109
 110 ParagraphList::iterator ParagraphList::end()
 111 {
 112         return iterator();
 113 }
 114
 115
 116 ParagraphList::iterator ParagraphList::end() const
 117 {
 118         return iterator();
 119 }
 120
 121
 122 void ParagraphList::set(Paragraph * p)
 123 {
 124         parlist = p;
 125 }
 126
 127
 128 void ParagraphList::push_back(Paragraph * p)
 129 {
 130         if (!parlist) {
 131                 parlist = p;
 132                 return;
 133         }
 134
 135         Paragraph * pos = parlist;
 136         while (pos->next())
 137                 pos = pos->next();
 138         pos->next(p);
 139         p->previous(pos);
 140 }
 141
 142
 143 int ParagraphList::size() const
 144 {
 145         // When we switch to a std::container this will be O(1)
 146         // instead of O(n). (Lgb)
 147         Paragraph * tmp = parlist;
 148         int c = 0;
 149         while (tmp) {
 150                 ++c;
 151                 tmp = tmp->next();
 152         }
 153         return c;
 154 }
 155
 156
 157 bool ParagraphList::empty() const
 158 {
 159         return parlist == 0;
 160 }