 |
utils-lists 4.0.2
The µOS++ Intrusive Lists
|
|
utils-lists 4.0.2
The µOS++ Intrusive Lists
|
A class template for a doubly linked list forward iterator. More...
#include <micro-os-plus/utils/lists.h>
Public Types | |
| using | difference_type = ptrdiff_t |
| Type of pointer difference. | |
| using | iterator_category = std::forward_iterator_tag |
| Category of iterator. | |
| using | iterator_pointer = N* |
| Type of reference to the iterator internal pointer. | |
| using | pointer = value_type* |
| Type of pointer to object pointed to by the iterator. | |
| using | reference = value_type& |
| Type of reference to object pointed to by the iterator. | |
| using | value_type = U |
| Type of value pointed to by the iterator. | |
Public Member Functions | |
| constexpr | double_list_iterator () |
Default constructor. Constructs an iterator pointing to nullptr. | |
| constexpr | double_list_iterator (iterator_pointer const node) |
| Construct an iterator from a node pointer. | |
| constexpr | double_list_iterator (reference element) |
| Construct an iterator from a reference to an element. | |
| constexpr iterator_pointer | get_iterator_pointer (void) const |
| Get the internal iterator pointer (node pointer). | |
| constexpr pointer | get_pointer (void) const |
| Get a pointer to the value pointed to by the iterator. | |
| constexpr bool | operator!= (const double_list_iterator &other) const |
| Inequality comparison operator. | |
| constexpr reference | operator* () const |
| Dereference operator. | |
| constexpr double_list_iterator & | operator++ () |
| Pre-increment operator. | |
| constexpr double_list_iterator | operator++ (int) |
| Post-increment operator. | |
| constexpr double_list_iterator & | operator-- () |
| Pre-decrement operator. | |
| constexpr double_list_iterator | operator-- (int) |
| Post-decrement operator. | |
| constexpr pointer | operator-> () const |
| Pointer access operator. | |
| constexpr bool | operator== (const double_list_iterator &other) const |
| Equality comparison operator. | |
Protected Attributes | |
| iterator_pointer | node_ |
| Pointer to the node. | |
A class template for a doubly linked list forward iterator.
| T | Type of object returned by the iterator. |
| N | Type of intrusive node. Must have the public members previous & next. |
| U | Type stored in the list, derived from T. |
This iterator provides an interface similar to std::list::iterator for traversing a doubly linked list. It supports bidirectional iteration and access to the underlying node and value. In a typical doubly linked list, all types are double_list_links.
| using micro_os_plus::utils::double_list_iterator< T, N, U >::difference_type = ptrdiff_t |
| using micro_os_plus::utils::double_list_iterator< T, N, U >::iterator_category = std::forward_iterator_tag |
| using micro_os_plus::utils::double_list_iterator< T, N, U >::iterator_pointer = N* |
| using micro_os_plus::utils::double_list_iterator< T, N, U >::pointer = value_type* |
| using micro_os_plus::utils::double_list_iterator< T, N, U >::reference = value_type& |
| using micro_os_plus::utils::double_list_iterator< T, N, U >::value_type = U |
|
constexpr |
Default constructor. Constructs an iterator pointing to nullptr.
The default constructor for double_list_iterator initialises the iterator to a null state, meaning it does not point to any node in the list. This is typically used to create an "end" iterator or to initialise an iterator variable before assigning it to a valid node.
nullptr), ensuring that the iterator is safe to use in comparisons and will not dereference an invalid address. Definition at line 285 of file lists-inlines.h.
|
explicitconstexpr |
Construct an iterator from a node pointer.
| node | Pointer to the node to which the iterator should point. |
This constructor creates a double_list_iterator that points to the specified node. The internal node pointer is set to the provided node address, allowing the iterator to traverse the list starting from that node. This constructor is typically used to initialise an iterator to a specific position within the list, such as the beginning or end.
Definition at line 298 of file lists-inlines.h.
|
explicitconstexpr |
Construct an iterator from a reference to an element.
| element | Reference to the element to which the iterator should point. |
|
constexpr |
Get the internal iterator pointer (node pointer).
Returns the internal node pointer that the iterator currently references. This is useful for advanced list operations or when direct access to the underlying node structure is required, such as for interoperability with other list utilities or for debugging purposes.
Definition at line 455 of file lists-inlines.h.
|
constexpr |
Get a pointer to the value pointed to by the iterator.
|
constexpr |
Inequality comparison operator.
| other | Iterator to compare with. |
true if the iterators point to different nodes, false otherwise.The inequality comparison operator (operator!=) checks whether two iterators point to different nodes in the list by comparing their internal node pointers. This is useful for standard iterator operations, such as determining whether an iterator has reached the end of a range or for loop termination conditions.
Definition at line 440 of file lists-inlines.h.
|
constexpr |
Dereference operator.
The dereference operator (operator*) provides access to the value or object pointed to by the iterator. Internally, it calls get_pointer() to obtain a pointer to the underlying value or object associated with the current node in the list, and then dereferences it to return a reference.
This allows the iterator to be used in a manner similar to standard C++ iterators, enabling direct access to the list element for reading or modification.
Definition at line 343 of file lists-inlines.h.
|
constexpr |
Pre-increment operator.
The pre-increment operator (operator++) advances the iterator to the next node in the list. It updates the internal node pointer to point to the node returned by the current node's next() method. This allows the iterator to traverse the list in the forward direction, following the linked structure.
Definition at line 358 of file lists-inlines.h.
|
constexpr |
Post-increment operator.
The post-increment operator (operator++(int)) advances the iterator to the next node in the list, but returns a copy of the iterator as it was before the increment. This allows iteration logic that requires access to the current element before moving to the next one, following the standard C++ iterator semantics for post-increment.
Definition at line 374 of file lists-inlines.h.
|
constexpr |
Pre-decrement operator.
The pre-decrement operator (operator--) moves the iterator to the previous node in the list. It updates the internal node pointer to point to the node returned by the current node's previous pointer. This enables backward traversal of the list, following the linked structure in reverse.
Definition at line 391 of file lists-inlines.h.
|
constexpr |
Post-decrement operator.
The post-decrement operator (operator--(int)) moves the iterator to the previous node in the list, but returns a copy of the iterator as it was before the decrement. This enables iteration logic that requires access to the current element before moving backward, following the standard C++ iterator semantics for post-decrement.
Definition at line 407 of file lists-inlines.h.
|
constexpr |
Pointer access operator.
The pointer access operator (operator->) allows the iterator to provide direct access to the value pointed to by the iterator, mimicking the behavior of a raw pointer. Internally, it calls get_pointer(), which computes and returns a pointer to the underlying value or object associated with the current node in the list.
Definition at line 325 of file lists-inlines.h.
|
constexpr |
Equality comparison operator.
| other | Iterator to compare with. |
true if both iterators point to the same node, false otherwise.The equality comparison operator (operator==) checks whether two iterators point to the same node in the list by comparing their internal node pointers. This allows for standard iterator comparisons, such as detecting the end of a range or verifying if two iterators refer to the same position.
Definition at line 424 of file lists-inlines.h.
|
protected |
1.13.2