Base doubly-linked list. More...
Classes | |
class | const_iterator |
An STL-conforming const_iterator. More... | |
class | const_reverse_iterator |
An STL-conforming const_reverse_iterator. More... | |
class | iterator |
An STL-conforming iterator. More... | |
struct | link |
Link structure. More... | |
Public Member Functions | |
DLListBase () | |
Null construct. More... | |
DLListBase (link *) | |
Construct given initial entry. More... | |
DLListBase (const DLListBase &)=delete | |
Disallow default bitwise copy construction. More... | |
~DLListBase () | |
Destructor. More... | |
label | size () const |
Return number of elements in list. More... | |
bool | empty () const |
Return true if the list is empty. More... | |
link * | first () |
Return first entry. More... | |
const link * | first () const |
Return const access to first entry. More... | |
link * | last () |
Return last entry. More... | |
const link * | last () const |
Return const access to last entry. More... | |
void | insert (link *) |
Add at head of list. More... | |
void | append (link *) |
Add at tail of list. More... | |
bool | swapUp (link *) |
Swap this element with the one above unless it is at the top. More... | |
bool | swapDown (link *) |
Swap this element with the one below unless it is at the bottom. More... | |
link * | removeHead () |
Remove and return head. More... | |
link * | remove (link *) |
Remove and return element. More... | |
link * | remove (iterator &) |
link * | replace (link *oldLink, link *newLink) |
Replace oldLink with newLink and return element. More... | |
link * | replace (iterator &oldIter, link *newLink) |
Replace oldIter with newLink and return element. More... | |
void | clear () |
Clear the list. More... | |
void | transfer (DLListBase &) |
Transfer the contents of the argument into this List. More... | |
void | operator= (const DLListBase &)=delete |
Disallow default bitwise assignment. More... | |
iterator | begin () |
const iterator & | end () |
const_iterator | cbegin () const |
const const_iterator & | cend () const |
const_iterator | begin () const |
const const_iterator & | end () const |
const_reverse_iterator | crbegin () const |
const const_reverse_iterator & | crend () const |
const_reverse_iterator | rbegin () const |
const const_reverse_iterator & | rend () const |
Friends | |
class | iterator |
class | const_iterator |
class | const_reverse_iterator |
|
inline |
Null construct.
Definition at line 37 of file DLListBaseI.H.
|
inline |
Construct given initial entry.
Definition at line 45 of file DLListBaseI.H.
References DLListBase::link::next_, and DLListBase::link::prev_.
|
delete |
Disallow default bitwise copy construction.
|
inline |
Destructor.
Definition at line 58 of file DLListBaseI.H.
|
inline |
Return number of elements in list.
Definition at line 77 of file DLListBaseI.H.
Referenced by DLListBase::begin(), DLListBase::cbegin(), and DLListBase::crbegin().
|
inline |
Return true if the list is empty.
Definition at line 83 of file DLListBaseI.H.
|
inline |
Return first entry.
Definition at line 90 of file DLListBaseI.H.
References Foam::abort(), Foam::FatalError, and FatalErrorInFunction.
Referenced by DLListBase::begin(), and DLListBase::cbegin().
|
inline |
Return const access to first entry.
Definition at line 103 of file DLListBaseI.H.
References Foam::abort(), Foam::FatalError, and FatalErrorInFunction.
|
inline |
Return last entry.
Definition at line 116 of file DLListBaseI.H.
References Foam::abort(), Foam::FatalError, and FatalErrorInFunction.
Referenced by DLListBase::crbegin().
|
inline |
Return const access to last entry.
Definition at line 129 of file DLListBaseI.H.
References Foam::abort(), Foam::FatalError, and FatalErrorInFunction.
void insert | ( | DLListBase::link * | a | ) |
Add at head of list.
Definition at line 53 of file DLListBase.C.
References DLListBase::link::next_, and DLListBase::link::prev_.
void append | ( | DLListBase::link * | a | ) |
Add at tail of list.
Definition at line 73 of file DLListBase.C.
References DLListBase::link::next_, and DLListBase::link::prev_.
bool swapUp | ( | DLListBase::link * | a | ) |
Swap this element with the one above unless it is at the top.
Definition at line 93 of file DLListBase.C.
References DLListBase::link::next_, and DLListBase::link::prev_.
bool swapDown | ( | DLListBase::link * | a | ) |
Swap this element with the one below unless it is at the bottom.
Definition at line 134 of file DLListBase.C.
References DLListBase::link::next_, and DLListBase::link::prev_.
Foam::DLListBase::link * removeHead | ( | ) |
Remove and return head.
Definition at line 175 of file DLListBase.C.
References Foam::abort(), DLListBase::link::deregister(), f(), Foam::FatalError, FatalErrorInFunction, and DLListBase::link::next_.
Foam::DLListBase::link * remove | ( | DLListBase::link * | l | ) |
Remove and return element.
Definition at line 199 of file DLListBase.C.
References DLListBase::link::deregister(), DLListBase::link::next_, DLListBase::link::prev_, and DLListBase::replace().
Referenced by DLListBase::transfer().
|
inline |
Definition at line 161 of file DLListBaseI.H.
References DLListBase::replace().
Foam::DLListBase::link * replace | ( | DLListBase::link * | oldLink, |
DLListBase::link * | newLink | ||
) |
Replace oldLink with newLink and return element.
Definition at line 232 of file DLListBase.C.
References DLListBase::link::deregister(), DLListBase::link::next_, and DLListBase::link::prev_.
Referenced by DLListBase::remove(), and DLListBase::replace().
|
inline |
Replace oldIter with newLink and return element.
Definition at line 171 of file DLListBaseI.H.
References DLListBase::replace().
|
inline |
Clear the list.
Definition at line 141 of file DLListBaseI.H.
Referenced by DLListBase::transfer().
|
inline |
Transfer the contents of the argument into this List.
and annul the argument list.
Definition at line 149 of file DLListBaseI.H.
References DLListBase::clear(), and DLListBase::remove().
|
delete |
Disallow default bitwise assignment.
|
inline |
Definition at line 253 of file DLListBaseI.H.
References DLListBase::first(), and DLListBase::size().
|
inline |
Definition at line 266 of file DLListBaseI.H.
References DLListBase::const_iterator::const_iterator().
|
inline |
Definition at line 352 of file DLListBaseI.H.
References DLListBase::const_iterator::const_iterator(), DLListBase::first(), and DLListBase::size().
Referenced by DLListBase::begin().
|
inline |
Definition at line 366 of file DLListBaseI.H.
|
inline |
Definition at line 373 of file DLListBaseI.H.
References DLListBase::cbegin().
|
inline |
Definition at line 380 of file DLListBaseI.H.
References DLListBase::const_reverse_iterator::const_reverse_iterator().
|
inline |
Definition at line 459 of file DLListBaseI.H.
References DLListBase::const_reverse_iterator, DLListBase::last(), and DLListBase::size().
Referenced by DLListBase::rbegin().
|
inline |
Definition at line 473 of file DLListBaseI.H.
|
inline |
Definition at line 480 of file DLListBaseI.H.
References DLListBase::crbegin().
|
inline |
Definition at line 487 of file DLListBaseI.H.
|
friend |
Definition at line 87 of file DLListBase.H.
|
friend |
Definition at line 90 of file DLListBase.H.
|
friend |
Definition at line 93 of file DLListBase.H.
Referenced by DLListBase::crbegin().