__gnu_parallel::_GuardedIterator< _RAIter, _Compare > Class Template Reference

_Iterator wrapper supporting an implicit supremum at the end of the sequence, dominating all comparisons. More...

#include <parallel/multiway_merge.h>

Public Member Functions
	_GuardedIterator (_RAIter __begin, _RAIter __end, _Compare &__comp)
	Constructor. Sets iterator to beginning of sequence. More...
_GuardedIterator< _RAIter, _Compare > &	operator++ ()
	Pre-increment operator. More...
std::iterator_traits< _RAIter > ::value_type &	operator* ()
	Dereference operator. More...
	operator _RAIter ()
	Convert to wrapped iterator. More...

Private Attributes
_RAIter	_M_current
	Current iterator __position. More...
_RAIter	_M_end
	End iterator of the sequence. More...
_Compare &	__comp
	_Compare. More...

Friends
bool	operator< (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter, _Compare > &__bi2)
	Compare two elements referenced by guarded iterators. More...
bool	operator<= (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter, _Compare > &__bi2)
	Compare two elements referenced by guarded iterators. More...

Detailed Description

template<typename _RAIter, typename _Compare>
class __gnu_parallel::_GuardedIterator< _RAIter, _Compare >

_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.

Constructor & Destructor Documentation

template<typename _RAIter , typename _Compare >

__gnu_parallel::_GuardedIterator< _RAIter, _Compare >::_GuardedIterator ( _RAIter  __begin, _RAIter  __end, _Compare &  __comp  )

inline

Constructor. Sets iterator to beginning of sequence.

Parameters

__begin	Begin iterator of sequence.
__end	End iterator of sequence.
__comp	Comparator provided for associated overloaded compare operators.

      : _M_current(__begin), _M_end(__end), __comp(__comp)
      { }

Member Function Documentation

template<typename _RAIter , typename _Compare >

__gnu_parallel::_GuardedIterator< _RAIter, _Compare >::operator _RAIter ( )

inline

Convert to wrapped iterator.

Returns

Wrapped iterator.

      { return _M_current; }

template<typename _RAIter , typename _Compare >

std::iterator_traits<_RAIter>::value_type& __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::operator* ( )

inline

Dereference operator.

Returns

Referenced element.

      { return *_M_current; }

template<typename _RAIter , typename _Compare >

_GuardedIterator<_RAIter, _Compare>& __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::operator++ ( )

inline

Pre-increment operator.

Returns

This.

      {
    ++_M_current;
    return *this;
      }

Friends And Related Function Documentation

template<typename _RAIter , typename _Compare >

bool operator< ( _GuardedIterator< _RAIter, _Compare > &  __bi1, _GuardedIterator< _RAIter, _Compare > &  __bi2  )

friend

Compare two elements referenced by guarded iterators.

Parameters

__bi1	First iterator.
__bi2	Second iterator.

Returns

true if less.

      {
    if (__bi1._M_current == __bi1._M_end)       // __bi1 is sup
      return __bi2._M_current == __bi2._M_end;  // __bi2 is not sup
    if (__bi2._M_current == __bi2._M_end)       // __bi2 is sup
      return true;
    return (__bi1.__comp)(*__bi1, *__bi2);      // normal compare
      }

template<typename _RAIter , typename _Compare >

bool operator<= ( _GuardedIterator< _RAIter, _Compare > &  __bi1, _GuardedIterator< _RAIter, _Compare > &  __bi2  )

friend

Compare two elements referenced by guarded iterators.

Parameters

__bi1	First iterator.
__bi2	Second iterator.

Returns

True if less equal.

      {
    if (__bi2._M_current == __bi2._M_end)       // __bi1 is sup
      return __bi1._M_current != __bi1._M_end;  // __bi2 is not sup
    if (__bi1._M_current == __bi1._M_end)       // __bi2 is sup
      return false;
    return !(__bi1.__comp)(*__bi2, *__bi1);     // normal compare
      } 

Member Data Documentation

template<typename _RAIter , typename _Compare >

_Compare& __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::__comp

private

_Compare.

template<typename _RAIter , typename _Compare >

_RAIter __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::_M_current

private

Current iterator __position.

template<typename _RAIter , typename _Compare >

_RAIter __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::_M_end

private

End iterator of the sequence.

---

The documentation for this class was generated from the following file:

• GCC4/inc/parallel/multiway_merge.h