|
libstdc++
|
Public Member Functions | |
| _GuardedIterator (_RAIter __begin, _RAIter __end, _Compare &__comp) | |
| operator _RAIter () | |
| std::iterator_traits< _RAIter > ::value_type & | operator* () |
| _GuardedIterator< _RAIter, _Compare > & | operator++ () |
Friends | |
| bool | operator< (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter, _Compare > &__bi2) |
| bool | operator<= (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter, _Compare > &__bi2) |
_Iterator wrapper supporting an implicit supremum at the end of the sequence, dominating all comparisons.
The implicit supremum comes with a performance cost.
Deriving from _RAIter is not possible since _RAIter need not be a class.
Definition at line 73 of file multiway_merge.h.
|
inline |
Constructor. Sets iterator to beginning of sequence.
| __begin | Begin iterator of sequence. |
| __end | End iterator of sequence. |
| __comp | Comparator provided for associated overloaded compare operators. |
Definition at line 91 of file multiway_merge.h.
|
inline |
Convert to wrapped iterator.
Definition at line 112 of file multiway_merge.h.
|
inline |
|
inline |
|
friend |
Compare two elements referenced by guarded iterators.
| __bi1 | First iterator. |
| __bi2 | Second iterator. |
true if less. Definition at line 120 of file multiway_merge.h.
|
friend |
Compare two elements referenced by guarded iterators.
| __bi1 | First iterator. |
| __bi2 | Second iterator. |
True if less equal. Definition at line 135 of file multiway_merge.h.