Iterators for sorted sequences. More...
#include <ogdf/basic/SortedSequence.h>
Public Member Functions | |
SortedSequenceIteratorBase () | |
Creates an invalid (null-) iterator. More... | |
template<bool isArgConst, typename std::enable_if< isConst||!isArgConst, int >::type = 0, bool isArgReverse> | |
SortedSequenceIteratorBase (const SortedSequenceIteratorBase< KEY, INFO, CMP, isArgConst, isArgReverse > &it) | |
Copy constructor. More... | |
SortedSequenceIteratorBase (const SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > &it) | |
Copy constructor. More... | |
std::conditional< isConst, const INFO, INFO >::type & | info () const |
Returns the info of the sequence element pointed to. More... | |
const KEY & | key () const |
Returns the key of the sequence element pointed to. More... | |
bool | operator!= (const SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > &it) const |
Inequality operator. More... | |
SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > & | operator++ () |
Move the iterator one item forward (prefix notation) More... | |
SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > | operator++ (int) |
Moves the iterator one item forward (postfix notation) More... | |
SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > & | operator-- () |
Moves the iterator one item backward (prefix notation) More... | |
SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > | operator-- (int) |
Moves the iterator one item backward (postfix notation) More... | |
SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > & | operator= (const SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > &it) |
Assignment operator. More... | |
bool | operator== (const SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > &it) const |
Equality operator. More... | |
SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > | pred () const |
Returns an iterator pointing to the previous element in the sequence. More... | |
SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse > | succ () const |
Returns an iterator pointing to the next element in the sequence. More... | |
bool | valid () const |
Returns true if the iterator points to an element. More... | |
Private Types | |
using | Element = typename std::conditional< isConst, const typename SortedSequence< KEY, INFO, CMP >::Element, typename SortedSequence< KEY, INFO, CMP >::Element >::type |
Private Member Functions | |
SortedSequenceIteratorBase (Element *pElement) | |
Creates an iterator pointing to pElement . More... | |
SortedSequence< KEY, INFO, CMP >::Element * | predElement () const |
SortedSequence< KEY, INFO, CMP >::Element * | succElement () const |
Private Attributes | |
Element * | m_pElement |
Iterators for sorted sequences.
Definition at line 43 of file SortedSequence.h.
|
private |
Definition at line 387 of file SortedSequence.h.
|
inlineprivate |
Creates an iterator pointing to pElement
.
Definition at line 391 of file SortedSequence.h.
|
inline |
Creates an invalid (null-) iterator.
Definition at line 395 of file SortedSequence.h.
|
inline |
Copy constructor.
Definition at line 399 of file SortedSequence.h.
|
inline |
Copy constructor.
Definition at line 405 of file SortedSequence.h.
|
inline |
Returns the info of the sequence element pointed to.
Definition at line 416 of file SortedSequence.h.
|
inline |
Returns the key of the sequence element pointed to.
Definition at line 410 of file SortedSequence.h.
|
inline |
Inequality operator.
Definition at line 473 of file SortedSequence.h.
|
inline |
Move the iterator one item forward (prefix notation)
Definition at line 425 of file SortedSequence.h.
|
inline |
Moves the iterator one item forward (postfix notation)
Definition at line 431 of file SortedSequence.h.
|
inline |
Moves the iterator one item backward (prefix notation)
Definition at line 438 of file SortedSequence.h.
|
inline |
Moves the iterator one item backward (postfix notation)
Definition at line 444 of file SortedSequence.h.
|
inline |
Assignment operator.
Definition at line 461 of file SortedSequence.h.
|
inline |
Equality operator.
Definition at line 468 of file SortedSequence.h.
|
inline |
Returns an iterator pointing to the previous element in the sequence.
Definition at line 456 of file SortedSequence.h.
|
inlineprivate |
Definition at line 483 of file SortedSequence.h.
|
inline |
Returns an iterator pointing to the next element in the sequence.
Definition at line 451 of file SortedSequence.h.
|
inlineprivate |
Definition at line 478 of file SortedSequence.h.
|
inline |
Returns true if the iterator points to an element.
Definition at line 422 of file SortedSequence.h.
|
friend |
Definition at line 383 of file SortedSequence.h.
|
friend |
Definition at line 381 of file SortedSequence.h.
|
friend |
Definition at line 382 of file SortedSequence.h.
|
friend |
Definition at line 380 of file SortedSequence.h.
|
private |
Definition at line 388 of file SortedSequence.h.