class DoublyLinkedList

template <typename, typename, SizeOrder, typename>

class DoublyLinkedList

Defined at line 230 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

Public Members

static SizeOrder ListSizeOrder
static const bool SupportsConstantOrderErase
static const bool SupportsConstantOrderSize
static const bool IsAssociative
static const bool IsSequenced

Public Methods

void DoublyLinkedList<PtrType_, TagType_, ListSizeOrder_, NodeTraits_> ()

Default construction gives an empty list.

Defined at line 267 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

void DoublyLinkedList<PtrType_, TagType_, ListSizeOrder_, NodeTraits_> (DoublyLinkedList<PtrType_, TagType_, ListSizeOrder_, NodeTraits_> && other_list)

Rvalue construction is permitted, but will result in the move of the list

contents from one instance of the list to the other (even for unmanaged

pointers)

Defined at line 286 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

DoublyLinkedList<PtrType_, TagType_, ListSizeOrder_, NodeTraits_> & operator= (DoublyLinkedList<PtrType_, TagType_, ListSizeOrder_, NodeTraits_> && other_list)

Rvalue assignment is permitted for managed lists, and when the target is

an empty list of unmanaged pointers. Like Rvalue construction, it will

result in the move of the source contents to the destination.

Defined at line 293 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

void ~DoublyLinkedList<PtrType_, TagType_, ListSizeOrder_, NodeTraits_> ()

Defined at line 302 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

iterator begin ()

Standard begin/end, cbegin/cend iterator accessors.

Defined at line 317 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

const_iterator begin ()

Defined at line 318 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

const_iterator cbegin ()

Defined at line 319 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

iterator end ()

Defined at line 321 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

const_iterator end ()

Defined at line 322 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

const_iterator cend ()

Defined at line 323 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

iterator make_iterator (ValueType & obj)

make_iterator : construct an iterator out of a pointer to an object

Defined at line 326 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

const_iterator make_iterator (const ValueType & obj)

Defined at line 327 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

bool is_empty ()

is_empty : False if the list has at least one element in it, true otherwise.

Defined at line 332 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

typename PtrTraits::RefType front ()

front

Return a reference to the element at the front of the list without

removing it. It is an error to call front on an empty list.

Defined at line 341 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

typename PtrTraits::ConstRefType front ()

Defined at line 345 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

typename PtrTraits::RefType back ()

back

Return a reference to the element at the back of the list without

removing it. It is an error to call back on an empty list.

Defined at line 354 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

typename PtrTraits::ConstRefType back ()

Defined at line 359 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

void push_front (const PtrType & ptr)

push_front : Push an element onto the front of the list.

Defined at line 365 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

void push_front (PtrType && ptr)

Defined at line 366 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

void push_back (const PtrType & ptr)

push_back : Push an element onto the end of the list.

Defined at line 369 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

void push_back (PtrType && ptr)

Defined at line 370 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

iterator insert (const iterator & iter, const PtrType & ptr)

insert : Insert an element before iter in the list, and return an

element to the newly-inserted element.

Defined at line 374 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

iterator insert (const iterator & iter, PtrType && ptr)

Defined at line 375 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

iterator insert (ValueType & before, const PtrType & ptr)

Defined at line 379 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

iterator insert (ValueType & before, PtrType && ptr)

Defined at line 380 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

void splice (const iterator & iter, DoublyLinkedList<PtrType_, TagType_, ListSizeOrder_, NodeTraits_> & other_list)

splice : Splice another list before iter in this list.

Defined at line 385 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

ContainerType split_after (const iterator & iter)

Split the list immediately after |iter|, returning the remainder of the

list in a new list instance.

|iter| *must* refer to a member of the list being split. Attempt to split

list A with an iterator to an element which is a member of list B will

result in undefined behavior which may not be detectable at runtime.

Defined at line 445 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

ContainerType split_after (ValueType & obj)

Alternate form of split_after which uses an object reference instead of an

iterator to determine the split point. Just like the iterator form of

split_after, |obj| *must* be a member of the list being split.

Defined at line 458 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

iterator insert_after (const iterator & iter, const PtrType & ptr)

insert_after : Insert an element after iter in the list, and return

an element to the newly-inserted element.

Note: It is an error to attempt to push a nullptr instance of PtrType, or

to attempt to push with iter == end().

Defined at line 506 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

iterator insert_after (const iterator & iter, PtrType && ptr)

Defined at line 509 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

PtrType pop_front ()

pop_front and pop_back

Removes either the head or the tail of the list and transfers the pointer

to the caller. If the list is empty, return a nullptr instance of

PtrType.

Defined at line 521 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

PtrType pop_back ()

Defined at line 522 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

PtrType erase (ValueType & obj)

erase

Remove the element at the provided iterator and return a pointer to the

removed element. If there is no element in the list at this position

(iter is end()), return a nullptr instance of PtrType. It is an error to

attempt to use an iterator from a different instance of this list type to

attempt to erase a node.

Defined at line 531 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

PtrType erase (const iterator & iter)

Defined at line 532 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

PtrType erase_next (const iterator & iter)

erase_next

Remove the element in the list which follows iter and return a pointer to

the removed element. If there is no element in the list which follows

iter, return a nullptr instance of PtrType. It is an error to attempt to

erase_next an invalid iterator (either an uninitialized iterator, or an

iterator which is equal to end()) It is an error to attempt to use an

iterator from a different instance of this list type to attempt to erase

a node.

Defined at line 543 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

void clear ()

clear

Clear out the list, unlinking all of the elements in the process. For

managed pointer types, this will release all references held by the list

to the objects which were in it.

Defined at line 560 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

void clear_unsafe ()

clear_unsafe

See comments in operation/intrusive_single_list.h

Think carefully before calling this!

Defined at line 582 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

void swap (DoublyLinkedList<PtrType_, TagType_, ListSizeOrder_, NodeTraits_> & other)

swap : swaps the contest of two lists.

Defined at line 596 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

size_t size_slow ()

size_slow : count the elements in the list in O(n) fashion.

Defined at line 609 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

size_t size ()

size : Only allowed when the user has selected an SizeOrder::Constant for this list.

Defined at line 626 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

template <typename UnaryFn>
PtrType erase_if (UnaryFn fn)

erase_if

Find the first member of the list which satisfies the predicate given by

'fn' and remove it from the list, returning a referenced pointer to the

removed element. Return nullptr if no element satisfies the predicate.

Defined at line 639 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

template <typename UnaryFn>
const_iterator find_if (UnaryFn fn)

find_if

Find the first member of the list which satisfies the predicate given by

'fn' and return an iterator in the list which refers to it. Return end()

if no member satisfies the predicate.

Defined at line 653 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

template <typename UnaryFn>
iterator find_if (UnaryFn fn)

Defined at line 663 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

template <typename UnaryFn>
PtrType replace_if (UnaryFn fn, const PtrType & ptr)

replace_if (copy)

Find the first member of the list which satisfies the predicate given by

'fn' and replace it in the list, returning a referenced pointer to the

replaced element. If no member satisfies the predicate, simply return

nullptr instead.

Defined at line 675 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

template <typename UnaryFn>
PtrType replace_if (UnaryFn fn, PtrType && ptr)

replace_if (move)

Same as the copy version, except that if no member satisfies the

predicate, the original reference is returned instead of nullptr.

Defined at line 689 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

PtrType replace (typename PtrTraits::RefType target, PtrType replacement)

replace (copy and move)

Replaces the target member of the list with the given replacement.

Defined at line 701 of file ../../src/devices/lib/dev-operation/include/lib/operation/helpers/intrusive_double_list.h

Records

Friends

template <typenametypenameSizeOrdertypename>
class DoublyLinkedListChecker