Description:

template<typename TElement>
struct alib::lang::BidiListHook< TElement >

This struct, together with sibling struct BidiNodeBase provide the tools to implement a doubly linked list of TElement instances.

Template type TElement has to extend struct BidiNodeBase<TElement>.

See also: Types SidiNodeBase,
SidiListHook, and
BidiNodeBase.

Template Parameters

TElement The "final" custom type that (by contract) is derived from BidiNodeBase.

Definition at line 121 of file bidilist.hpp.

#include <bidilist.hpp>

Public Type Index:
using	TFNode = SidiNodeBase<TElement>
	An alias for the base type of the node type of this list.
using	TNode = BidiNodeBase<TElement>
	An alias for the node type of this list.

Public Field Index:
TNode	hook
	The root node. Points twice to itself when the list is empty.

Public Method Index:
	BidiListHook () noexcept
	Default constructor. Initializes this list to be empty.
	BidiListHook (BidiListHook &&move) noexcept
	BidiListHook (const BidiListHook &)=delete
	Deleted copy constructor.
	BidiListHook (TElement *first) noexcept
	BidiListHook (TElement first, TElement last) noexcept
integer	count (const TNode *end=nullptr) const noexcept
TElement *	end () const noexcept
TElement *	first () const noexcept
bool	isEmpty () const noexcept
bool	isFirst (const TElement *elem) const noexcept
bool	isLast (const TElement *elem) const noexcept
TElement *	last () const noexcept
BidiListHook &	operator= (BidiListHook &&) noexcept=default
BidiListHook &	operator= (const BidiListHook &)=delete
TElement *	popEnd () noexcept
TElement *	popFront () noexcept
void	pushEnd (TElement *elem) noexcept
void	pushEnd (TElement first, TElement last) noexcept
void	pushFront (TElement *elem) noexcept
void	pushFront (TElement first, TElement last) noexcept
void	reset () noexcept
	Resets this list to zero elements.

Type Definition Details:

◆ TFNode

template<typename TElement>

using alib::lang::BidiListHook< TElement >::TFNode = SidiNodeBase<TElement>

An alias for the base type of the node type of this list.

Definition at line 123 of file bidilist.hpp.

◆ TNode

template<typename TElement>

using alib::lang::BidiListHook< TElement >::TNode = BidiNodeBase<TElement>

An alias for the node type of this list.

Definition at line 126 of file bidilist.hpp.

Field Details:

◆ hook

template<typename TElement>

TNode alib::lang::BidiListHook< TElement >::hook

The root node. Points twice to itself when the list is empty.

Definition at line 129 of file bidilist.hpp.

Constructor(s) / Destructor Details:

◆ BidiListHook() [1/4]

template<typename TElement>

alib::lang::BidiListHook< TElement >::BidiListHook ( )

inlinenoexcept

Default constructor. Initializes this list to be empty.

Definition at line 132 of file bidilist.hpp.

◆ BidiListHook() [2/4]

template<typename TElement>

alib::lang::BidiListHook< TElement >::BidiListHook ( BidiListHook< TElement > && move )

inlinenoexcept

Move constructor. Takes elements of move and sets move to empty.

Parameters

move	The list to move.

Definition at line 139 of file bidilist.hpp.

◆ BidiListHook() [3/4]

template<typename TElement>

alib::lang::BidiListHook< TElement >::BidiListHook ( TElement * first )

inlineexplicitnoexcept

Constructor accepting a pointer to the first element.

Parameters

first The element to use as the first element of this list.

Definition at line 159 of file bidilist.hpp.

◆ BidiListHook() [4/4]

template<typename TElement>

alib::lang::BidiListHook< TElement >::BidiListHook	(	TElement *	first,
		TElement *	last )

inlinenoexcept

Constructor accepting a pointer to the first and last element.

Parameters

first	The element to use as the first element of this list.
last	The element to use as the last element of this list.

Definition at line 169 of file bidilist.hpp.

Method Details:

◆ count()

template<typename TElement>

integer alib::lang::BidiListHook< TElement >::count ( const TNode * end = nullptr ) const

inlinenodiscardnoexcept

Counts the number of elements found in the range starting with this list's first element and ending with the element before end.

Parameters

end	The element after the last one to count. Defaults to a `nullptr` marking the end of the list.

Returns: The number of elements in the range.

Definition at line 253 of file bidilist.hpp.

◆ end()

template<typename TElement>

TElement * alib::lang::BidiListHook< TElement >::end ( ) const

inlinenoexcept

Returns a pointer to the hook node cast to a pointer to a mutable element. This method must only be used in cases where such conversion is allowed i.e., with iterator types that use this pointer exclusively for pointer value comparison but do not allow (by contract) to dereference or otherwise use this pointer.

Returns: The first element of this list.

Definition at line 189 of file bidilist.hpp.

◆ first()

template<typename TElement>

TElement * alib::lang::BidiListHook< TElement >::first ( ) const

inlinenodiscardnoexcept

Returns the first element of this list.

Returns: The first element of this list.

Definition at line 196 of file bidilist.hpp.

◆ isEmpty()

template<typename TElement>

bool alib::lang::BidiListHook< TElement >::isEmpty ( ) const

inlinenodiscardnoexcept

Tests if this list is empty.

Returns: false if the list is empty, true otherwise.

Definition at line 179 of file bidilist.hpp.

◆ isFirst()

template<typename TElement>

bool alib::lang::BidiListHook< TElement >::isFirst ( const TElement * elem ) const

inlinenodiscardnoexcept

Tests if given elem is the first element of this list.

Parameters

elem	The element to test for being the first.

Returns: true if elem is the first element of this list, false otherwise.

Definition at line 207 of file bidilist.hpp.

◆ isLast()

template<typename TElement>

bool alib::lang::BidiListHook< TElement >::isLast ( const TElement * elem ) const

inlinenodiscardnoexcept

Tests if given elem is the last element of this list.

Parameters

elem	The element to test for being the last.

Returns: true if elem is the last element of this list, false otherwise.

Definition at line 213 of file bidilist.hpp.

◆ last()

template<typename TElement>

TElement * alib::lang::BidiListHook< TElement >::last ( ) const

inlinenodiscardnoexcept

Returns the last element of this list.

Returns: The last element of this list.

Definition at line 201 of file bidilist.hpp.

◆ operator=() [1/2]

template<typename TElement>

BidiListHook & alib::lang::BidiListHook< TElement >::operator= ( BidiListHook< TElement > && )

defaultnoexcept

Defaulted move assignment operator.

Returns: A reference to this list object.

◆ operator=() [2/2]

template<typename TElement>

BidiListHook & alib::lang::BidiListHook< TElement >::operator= ( const BidiListHook< TElement > & )

delete

Deleted copy assignment operator.

Returns: A reference to this list object.

◆ popEnd()

template<typename TElement>

TElement * alib::lang::BidiListHook< TElement >::popEnd ( )

inlinenoexcept

Removes and returns the last element from this list. Must not be invoked on empty lists.

Returns: A pointer to the last element (which was removed).

Definition at line 241 of file bidilist.hpp.

◆ popFront()

template<typename TElement>

TElement * alib::lang::BidiListHook< TElement >::popFront ( )

inlinenoexcept

Removes and returns the first element from this list. Must not be invoked on empty lists.

Returns: A pointer to the first element (which was removed).

Definition at line 236 of file bidilist.hpp.

◆ pushEnd() [1/2]

template<typename TElement>

void alib::lang::BidiListHook< TElement >::pushEnd ( TElement * elem )

inlinenoexcept

Hooks the given element to the end of this list.

Parameters

elem	The element to insert to at the start.

Definition at line 226 of file bidilist.hpp.

◆ pushEnd() [2/2]

template<typename TElement>

void alib::lang::BidiListHook< TElement >::pushEnd	(	TElement *	first,
		TElement *	last )

inlinenoexcept

Hooks the given range of elements to the end of this list.

Parameters

first	The first element of the range to insert.
last	The last element of the range to insert.

Definition at line 231 of file bidilist.hpp.

◆ pushFront() [1/2]

template<typename TElement>

void alib::lang::BidiListHook< TElement >::pushFront ( TElement * elem )

inlinenoexcept

Hooks the given element to the beginning of this list.

Parameters

elem	The element to insert to at the start.

Definition at line 217 of file bidilist.hpp.

◆ pushFront() [2/2]

template<typename TElement>

void alib::lang::BidiListHook< TElement >::pushFront	(	TElement *	first,
		TElement *	last )

inlinenoexcept

Hooks the given range of elements to the front of this list.

Parameters

first	The first element of the range to insert.
last	The last element of the range to insert.

Definition at line 222 of file bidilist.hpp.

◆ reset()

template<typename TElement>

void alib::lang::BidiListHook< TElement >::reset ( )

inlinenoexcept

Resets this list to zero elements.

Definition at line 182 of file bidilist.hpp.

The documentation for this struct was generated from the following file:

bidilist.hpp

Description:

Public Type Index:

Public Field Index:

Public Method Index:

Type Definition Details:

◆ TFNode

◆ TNode

Field Details:

◆ hook

Constructor(s) / Destructor Details:

◆ BidiListHook() [1/4]

◆ BidiListHook() [2/4]

◆ BidiListHook() [3/4]

◆ BidiListHook() [4/4]

Method Details:

◆ count()

◆ end()

◆ first()

◆ isEmpty()

◆ isFirst()

◆ isLast()

◆ last()

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ popEnd()

◆ popFront()

◆ pushEnd() [1/2]

◆ pushEnd() [2/2]

◆ pushFront() [1/2]

◆ pushFront() [2/2]

◆ reset()