tiny_dlna::List< T, Alloc > Class Template Reference

Double linked list. More...

#include <List.h>

Classes
class	Iterator
	List Iterator. More...
struct	Node
	List Node. More...

Public Member Functions
	List ()
	Default constructor.
	List (const Alloc &alloc)
	List (List &ref)=default
	copy constructor
template<size_t N>
	List (const T(&a)[N])
	Constructor using array.
	~List ()
bool	swap (List< T > &ref)
bool	push_back (T &data)
bool	push_back (T &&data)
bool	push_front (T &data)
bool	push_front (T &&data)
bool	insert (Iterator it, T &data)
bool	insert (Iterator it, T &&data)
bool	pop_front ()
bool	pop_back ()
bool	pop_front (T &data)
bool	pop_back (T &data)
Iterator	erase (Iterator it)
Iterator	begin ()
Iterator	end ()
Iterator	rbegin ()
Iterator	rend ()
size_t	size ()
bool	empty ()
bool	clear ()
T &	operator[] (int index)
T &	back ()
	Provides the last element.

Protected Types
using	NodeAlloc = typename std::allocator_traits< Alloc >::template rebind_alloc< Node >

Protected Member Functions
Node *	createNode ()
void	deleteNode (Node *p_delete)
void	link ()
Node *	lastDataNode ()
Node *	firstDataNode ()
void	validate ()

Protected Attributes
Node	first
Node	last
size_t	record_count = 0
NodeAlloc	node_alloc_ {}

Detailed Description

template<class T, class Alloc = DLNA_ALLOCATOR<T>>
class tiny_dlna::List< T, Alloc >

Double linked list.

Author

Phil Schatzmann

Copyright

GPLv3

Template Parameters

T

Member Typedef Documentation

NodeAlloc

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

using tiny_dlna::List< T, Alloc >::NodeAlloc = typename std::allocator_traits<Alloc>::template rebind_alloc<Node>

protected

Constructor & Destructor Documentation

List() [1/4]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

tiny_dlna::List< T, Alloc >::List ( )

inline

Default constructor.

List() [2/4]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

tiny_dlna::List< T, Alloc >::List ( const Alloc &  alloc )

inlineexplicit

List() [3/4]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

tiny_dlna::List< T, Alloc >::List ( List< T, Alloc > &  ref )

default

copy constructor

List() [4/4]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

template<size_t N>

tiny_dlna::List< T, Alloc >::List ( const T(&)  a[N] )

inline

Constructor using array.

~List()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

tiny_dlna::List< T, Alloc >::~List ( )

inline

Member Function Documentation

back()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

T & tiny_dlna::List< T, Alloc >::back ( )

inline

Provides the last element.

begin()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

Iterator tiny_dlna::List< T, Alloc >::begin ( )

inline

clear()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::clear ( )

inline

createNode()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

Node * tiny_dlna::List< T, Alloc >::createNode ( )

inlineprotected

deleteNode()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

void tiny_dlna::List< T, Alloc >::deleteNode ( Node *  p_delete )

inlineprotected

empty()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::empty ( )

inline

end()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

Iterator tiny_dlna::List< T, Alloc >::end ( )

inline

erase()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

Iterator tiny_dlna::List< T, Alloc >::erase ( Iterator  it )

inline

firstDataNode()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

Node * tiny_dlna::List< T, Alloc >::firstDataNode ( )

inlineprotected

insert() [1/2]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::insert ( Iterator  it, T &&  data  )

inline

insert() [2/2]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::insert ( Iterator  it, T &  data  )

inline

lastDataNode()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

Node * tiny_dlna::List< T, Alloc >::lastDataNode ( )

inlineprotected

link()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

void tiny_dlna::List< T, Alloc >::link ( )

inlineprotected

operator[]()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

T & tiny_dlna::List< T, Alloc >::operator[] ( int  index )

inline

pop_back() [1/2]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::pop_back ( )

inline

pop_back() [2/2]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::pop_back ( T &  data )

inline

pop_front() [1/2]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::pop_front ( )

inline

pop_front() [2/2]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::pop_front ( T &  data )

inline

push_back() [1/2]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::push_back ( T &&  data )

inline

push_back() [2/2]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::push_back ( T &  data )

inline

push_front() [1/2]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::push_front ( T &&  data )

inline

push_front() [2/2]

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::push_front ( T &  data )

inline

rbegin()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

Iterator tiny_dlna::List< T, Alloc >::rbegin ( )

inline

rend()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

Iterator tiny_dlna::List< T, Alloc >::rend ( )

inline

size()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

size_t tiny_dlna::List< T, Alloc >::size ( )

inline

swap()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

bool tiny_dlna::List< T, Alloc >::swap ( List< T > &  ref )

inline

validate()

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

void tiny_dlna::List< T, Alloc >::validate ( )

inlineprotected

Member Data Documentation

first

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

Node tiny_dlna::List< T, Alloc >::first

protected

last

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

Node tiny_dlna::List< T, Alloc >::last

protected

node_alloc_

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

NodeAlloc tiny_dlna::List< T, Alloc >::node_alloc_ {}

protected

record_count

template<class T , class Alloc = DLNA_ALLOCATOR<T>>

size_t tiny_dlna::List< T, Alloc >::record_count = 0

protected

---

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

• src/basic/List.h