00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036 #ifndef DLListBase_H
00037 #define DLListBase_H
00038
00039 #include "bool.H"
00040 #include "label.H"
00041
00042
00043
00044 namespace Foam
00045 {
00046
00047
00048
00049
00050
00051 class DLListBase
00052 {
00053
00054 public:
00055
00056
00057 struct link
00058 {
00059
00060 link *prev_, *next_;
00061
00062
00063 inline link();
00064
00065
00066 inline link(link* prev, link* next);
00067 };
00068
00069
00070 private:
00071
00072
00073
00074
00075 link *first_, *last_;
00076
00077
00078 label nElmts_;
00079
00080
00081
00082
00083 DLListBase(const DLListBase&);
00084
00085
00086 void operator=(const DLListBase&);
00087
00088
00089 public:
00090
00091
00092
00093 class iterator;
00094 friend class iterator;
00095
00096 class const_iterator;
00097 friend class const_iterator;
00098
00099
00100
00101
00102
00103 inline DLListBase();
00104
00105
00106 inline DLListBase(link*);
00107
00108
00109
00110
00111 ~DLListBase();
00112
00113
00114
00115
00116
00117
00118
00119 inline label size() const;
00120
00121
00122 inline link* first();
00123
00124
00125 inline const link* first() const;
00126
00127
00128 inline link* last();
00129
00130
00131 inline const link* last() const;
00132
00133
00134
00135
00136
00137 void insert(link*);
00138
00139
00140 void append(link*);
00141
00142
00143 bool swapUp(link*);
00144
00145
00146 bool swapDown(link*);
00147
00148
00149 link* removeHead();
00150
00151
00152 link* remove(link*);
00153
00154
00155 inline void clear();
00156
00157
00158
00159
00160 class iterator
00161 {
00162 friend class const_iterator;
00163
00164
00165
00166
00167 DLListBase& curList_;
00168
00169
00170 link* curElmt_;
00171
00172 public:
00173
00174
00175 inline iterator(DLListBase&, link*);
00176
00177
00178
00179 inline void operator=(const iterator&);
00180
00181 inline bool operator==(const iterator&) const;
00182 inline bool operator!=(const iterator&) const;
00183
00184 inline link& operator*();
00185
00186 inline iterator& operator++();
00187 inline iterator operator++(int);
00188 };
00189
00190 inline iterator begin();
00191
00192
00193 static iterator endIter;
00194
00195 inline const iterator& end();
00196
00197
00198
00199
00200 class const_iterator
00201 {
00202
00203
00204
00205 const DLListBase& curList_;
00206
00207
00208 const link* curElmt_;
00209
00210 public:
00211
00212
00213 inline const_iterator(const DLListBase&, const link*);
00214
00215
00216 inline const_iterator(const iterator&);
00217
00218
00219
00220 inline void operator=(const const_iterator&);
00221
00222 inline bool operator==(const const_iterator&) const;
00223 inline bool operator!=(const const_iterator&) const;
00224
00225 inline const link& operator*();
00226
00227 inline const_iterator& operator++();
00228 inline const_iterator operator++(int);
00229 };
00230
00231 inline const_iterator begin() const;
00232
00233
00234 static const_iterator endConstIter;
00235
00236 inline const const_iterator& end() const;
00237 };
00238
00239
00240
00241
00242 }
00243
00244
00245
00246 #include "DLListBaseI.H"
00247
00248
00249
00250 #endif
00251
00252