__gnu_parallel::__difference_func< _IIter, _OutputIterator, _Compare > Struct Template Reference

#include <parallel/set_operations.h>

Public Types
typedef std::iterator_traits < _IIter >	_TraitsType
typedef _TraitsType::difference_type	_DifferenceType
typedef std::pair< _IIter, _IIter >	_IteratorPair

Public Member Functions
	__difference_func (_Compare __comp)
_OutputIterator	_M_invoke (_IIter __a, _IIter __b, _IIter __c, _IIter __d, _OutputIterator __r) const
_DifferenceType	__count (_IIter __a, _IIter __b, _IIter __c, _IIter __d) const
_OutputIterator	__first_empty (_IIter, _IIter, _OutputIterator __out) const
_OutputIterator	__second_empty (_IIter __a, _IIter __b, _OutputIterator __out) const

Public Attributes
_Compare	_M_comp

Member Typedef Documentation

template<typename _IIter , typename _OutputIterator , typename _Compare >

typedef _TraitsType::difference_type __gnu_parallel::__difference_func< _IIter, _OutputIterator, _Compare >::_DifferenceType

template<typename _IIter , typename _OutputIterator , typename _Compare >

typedef std::pair<_IIter, _IIter> __gnu_parallel::__difference_func< _IIter, _OutputIterator, _Compare >::_IteratorPair

template<typename _IIter , typename _OutputIterator , typename _Compare >

typedef std::iterator_traits<_IIter> __gnu_parallel::__difference_func< _IIter, _OutputIterator, _Compare >::_TraitsType

Constructor & Destructor Documentation

template<typename _IIter , typename _OutputIterator , typename _Compare >

__gnu_parallel::__difference_func< _IIter, _OutputIterator, _Compare >::__difference_func ( _Compare  __comp )

inline

: _M_comp(__comp) {}

Member Function Documentation

template<typename _IIter , typename _OutputIterator , typename _Compare >

_DifferenceType __gnu_parallel::__difference_func< _IIter, _OutputIterator, _Compare >::__count ( _IIter  __a, _IIter  __b, _IIter  __c, _IIter  __d  ) const

inline

      {
    _DifferenceType __counter = 0;

    while (__a != __b && __c != __d)
          {
            if (_M_comp(*__a, *__c))
              {
            ++__a;
            ++__counter;
              }
            else if (_M_comp(*__c, *__a))
              { ++__c; }
            else
              { ++__a; ++__c; }
          }

    return __counter + (__b - __a);
      }

template<typename _IIter , typename _OutputIterator , typename _Compare >

_OutputIterator __gnu_parallel::__difference_func< _IIter, _OutputIterator, _Compare >::__first_empty ( _IIter  , _IIter  , _OutputIterator  __out  ) const

inline

      { return __out; }

template<typename _IIter , typename _OutputIterator , typename _Compare >

_OutputIterator __gnu_parallel::__difference_func< _IIter, _OutputIterator, _Compare >::__second_empty ( _IIter  __a, _IIter  __b, _OutputIterator  __out  ) const

inline

      { return std::copy(__a, __b, __out); }

template<typename _IIter , typename _OutputIterator , typename _Compare >

_OutputIterator __gnu_parallel::__difference_func< _IIter, _OutputIterator, _Compare >::_M_invoke ( _IIter  __a, _IIter  __b, _IIter  __c, _IIter  __d, _OutputIterator  __r  ) const

inline

      {
    while (__a != __b && __c != __d)
          {
            if (_M_comp(*__a, *__c))
              {
            *__r = *__a;
            ++__a;
            ++__r;
              }
            else if (_M_comp(*__c, *__a))
              { ++__c; }
            else
              {
            ++__a;
            ++__c;
              }
          }
    return std::copy(__a, __b, __r);
      }

Member Data Documentation

template<typename _IIter , typename _OutputIterator , typename _Compare >

_Compare __gnu_parallel::__difference_func< _IIter, _OutputIterator, _Compare >::_M_comp

---

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

• GCC4/inc/parallel/set_operations.h