ROSE 0.11.145.147
|
Bidirectional iterates over members of a set.
This iterator iterates over the values that are currently members of a set. A set is able to return a begin and end iterator in constant time, and the iterator's increment and dereference operators are constant time. These iterators return const references since the container does not support modifying existing members through an iterator. When compiled in debugging mode, these iterators also include various assertions about their validity.
DenseIntegerSet iterators are stable over insert and erase; inserting and erasing members of the iterated set does not invalidate existing iterators except in the case of iterators that are pointing to an erased member. However, although using an iterator as a pointer is safe, iterating over a set that's being modified at the same time is generally not supported–there is no guarantee that iterations will reach all members in these cases. The erase-at-iterator method returns an iterator in order to guarantee that the iterator used for erasing does indeed reach all members.
Definition at line 156 of file DenseIntegerSet.h.
#include <Sawyer/DenseIntegerSet.h>
Public Types | |
using | iterator_category = std::output_iterator_tag |
using | value_type = const Value |
using | difference_type = std::ptrdiff_t |
using | pointer = const Value * |
using | reference = const Value & |
Public Member Functions | |
bool | operator== (const ConstIterator &other) const |
Iterators are comparable for equality. | |
bool | operator!= (const ConstIterator &other) const |
Iterators are comparable for inequality. | |
bool | operator< (const ConstIterator &other) const |
Iterators are less-than comparable. | |
const Value & | operator* () const |
Dereference. | |
ConstIterator & | operator++ () |
Increment. | |
ConstIterator | operator++ (int) |
Increment. | |
ConstIterator & | operator-- () |
Decrement. | |
ConstIterator & | operator-- (int) |
Decrement. | |
using Sawyer::Container::DenseIntegerSet< T >::ConstIterator::iterator_category = std::output_iterator_tag |
Definition at line 159 of file DenseIntegerSet.h.
using Sawyer::Container::DenseIntegerSet< T >::ConstIterator::value_type = const Value |
Definition at line 160 of file DenseIntegerSet.h.
using Sawyer::Container::DenseIntegerSet< T >::ConstIterator::difference_type = std::ptrdiff_t |
Definition at line 161 of file DenseIntegerSet.h.
using Sawyer::Container::DenseIntegerSet< T >::ConstIterator::pointer = const Value* |
Definition at line 162 of file DenseIntegerSet.h.
using Sawyer::Container::DenseIntegerSet< T >::ConstIterator::reference = const Value& |
Definition at line 163 of file DenseIntegerSet.h.
|
inline |
Iterators are comparable for equality.
Two iterators are equal if and only if they point to the same member of the same set or they are both end iterators of the same set.
Definition at line 180 of file DenseIntegerSet.h.
|
inline |
Iterators are comparable for inequality.
Two iterators are unequal if they do not satisfy the equality predicate.
Definition at line 187 of file DenseIntegerSet.h.
|
inline |
Iterators are less-than comparable.
The exact meaning of less-than is undefined, but it satisfies the requirements of a less-than operator. Namely,
This property allows iterators to be used as keys in containers that order their keys.
Definition at line 201 of file DenseIntegerSet.h.
|
inline |
Increment.
Causes this iterator to point to the next member. The members of a set have no particular order. Incrementing the end iterator has undefined behavior. Incrementing is a constant-time operation.
Definition at line 213 of file DenseIntegerSet.h.
|
inline |
Increment.
Causes this iterator to point to the next member. The members of a set have no particular order. Incrementing the end iterator has undefined behavior. Incrementing is a constant-time operation.
Definition at line 217 of file DenseIntegerSet.h.
|
inline |
Decrement.
Causes this iterator to point to the previous member. The members of a set have no particular order. Decrementing the begin iterator has undefined behavior. Decrementing is a constant-time operation.
Definition at line 230 of file DenseIntegerSet.h.
|
inline |
Decrement.
Causes this iterator to point to the previous member. The members of a set have no particular order. Decrementing the begin iterator has undefined behavior. Decrementing is a constant-time operation.
Definition at line 235 of file DenseIntegerSet.h.
|
inline |
Dereference.
Returns the value to which the iterator points. Dereferencing the end iterator has undefined behavior. Dereferencing is a constant-time operation.
Definition at line 246 of file DenseIntegerSet.h.