Base for singly-linked lists. More...
Classes | |
class | const_iterator |
A primitive const node iterator. More... | |
class | iterator |
A primitive non-const node iterator. More... | |
struct | link |
The structure for a singly-linked storage node. More... | |
Public Member Functions | |
SLListBase ()=default | |
Default construct. More... | |
SLListBase (const SLListBase &)=delete | |
No copy construct. More... | |
void | operator= (const SLListBase &)=delete |
No copy assignment. More... | |
~SLListBase ()=default | |
Destructor. More... | |
label | size () const noexcept |
The number of elements in list. More... | |
bool | empty () const noexcept |
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 | prepend (link *item) |
Add at front of list. More... | |
void | append (link *item) |
Add at back of list. More... | |
link * | removeHead () |
Remove and return first entry. More... | |
link * | remove (link *item) |
link * | remove (iterator &iter) |
void | clear () |
Clear the list. More... | |
void | swap (SLListBase &lst) |
Swap the contents of list. More... | |
void | transfer (SLListBase &lst) |
iterator | begin () |
Iterator to first item in list with non-const access. More... | |
const_iterator | cbegin () const |
Iterator to first item in list with const access. More... | |
const_iterator | crbegin () const =delete |
No reverse iteration. More... | |
const iterator & | end () |
End of list for iterators. More... | |
const const_iterator & | cend () const |
End of list for iterators. More... | |
const const_iterator & | crend () const =delete |
No reverse iteration. More... | |
Protected Member Functions | |
template<class IteratorType > | |
IteratorType | iterator_first () const |
Return iterator to first item or end-iterator if list is empty. More... | |
template<class IteratorType > | |
IteratorType | iterator_last () const |
Return iterator to last item or end-iterator if list is empty. More... | |
Static Protected Member Functions | |
template<class IteratorType > | |
static const IteratorType & | iterator_end () |
Factory method to return an iterator end. More... | |
template<class IteratorType > | |
static const IteratorType & | iterator_rend ()=delete |
Factory method to return an iterator rend. More... | |
Friends | |
class | iterator |
class | const_iterator |
Base for singly-linked lists.
The iterators associated with the list only have a core functionality for navigation, with additional functionality to be added by inheriting classes. The node iterators always have a node-pointer as the first member data, which allows reinterpret_cast from anything else with a nullptr as its first data member. The nullObject is such an item (with a nullptr data member).
Definition at line 61 of file SLListBase.H.
|
default |
Default construct.
|
delete |
No copy construct.
|
default |
Destructor.
|
inlinestaticprotected |
Factory method to return an iterator end.
Simply reinterprets a NullObject as a SLListBase iterator.
Definition at line 35 of file SLListBaseI.H.
References Foam::nullObjectPtr.
|
staticprotecteddelete |
Factory method to return an iterator rend.
Deleted for SLListBase
|
inlineprotected |
Return iterator to first item or end-iterator if list is empty.
Removes constness which the caller promises to manage.
Definition at line 42 of file SLListBaseI.H.
|
inlineprotected |
Return iterator to last item or end-iterator if list is empty.
Removes constness which the caller promises to manage.
Definition at line 57 of file SLListBaseI.H.
|
delete |
No copy assignment.
|
inlinenoexcept |
The number of elements in list.
Definition at line 73 of file SLListBaseI.H.
Referenced by SLListBase::begin(), and SLListBase::cbegin().
|
inlinenoexcept |
True if the list is empty.
Definition at line 79 of file SLListBaseI.H.
|
inline |
Return first entry.
Definition at line 86 of file SLListBaseI.H.
References Foam::abort(), Foam::FatalError, and FatalErrorInFunction.
|
inline |
Return const access to first entry.
Definition at line 99 of file SLListBaseI.H.
References Foam::abort(), Foam::FatalError, and FatalErrorInFunction.
|
inline |
Return last entry.
Definition at line 112 of file SLListBaseI.H.
References Foam::abort(), Foam::FatalError, and FatalErrorInFunction.
|
inline |
Return const access to last entry.
Definition at line 125 of file SLListBaseI.H.
References Foam::abort(), Foam::FatalError, and FatalErrorInFunction.
void prepend | ( | SLListBase::link * | item | ) |
Add at front of list.
Definition at line 34 of file SLListBase.C.
References SLListBase::link::next_.
void append | ( | SLListBase::link * | item | ) |
Add at back of list.
Definition at line 56 of file SLListBase.C.
References SLListBase::link::next_.
Foam::SLListBase::link * removeHead | ( | ) |
Remove and return first entry.
Definition at line 77 of file SLListBase.C.
References Foam::abort(), Foam::FatalError, FatalErrorInFunction, and SLListBase::link::next_.
Foam::SLListBase::link * remove | ( | SLListBase::link * | item | ) |
Definition at line 103 of file SLListBase.C.
References SLListBase::iterator::get_node(), SLListBase::iterator::next(), SLListBase::link::next_, and p.
|
inline |
Definition at line 170 of file SLListBaseI.H.
|
inline |
Clear the list.
Definition at line 137 of file SLListBaseI.H.
Referenced by SLListBase::transfer().
|
inline |
Swap the contents of list.
Definition at line 144 of file SLListBaseI.H.
|
inline |
Transfer the contents of the argument into this list and annul the argument list.
Definition at line 156 of file SLListBaseI.H.
References SLListBase::clear().
|
inline |
Iterator to first item in list with non-const access.
Definition at line 249 of file SLListBaseI.H.
References SLListBase::end(), and SLListBase::size().
|
inline |
Iterator to first item in list with const access.
Definition at line 345 of file SLListBaseI.H.
References SLListBase::cend(), and SLListBase::size().
|
delete |
No reverse iteration.
|
inline |
End of list for iterators.
Definition at line 261 of file SLListBaseI.H.
Referenced by SLListBase::begin().
|
inline |
End of list for iterators.
Definition at line 268 of file SLListBaseI.H.
Referenced by SLListBase::cbegin().
|
delete |
No reverse iteration.
|
friend |
Definition at line 117 of file SLListBase.H.
|
friend |
Definition at line 120 of file SLListBase.H.