_numeric.h File Reference

#include <stl/_function_base.h>
#include <stl/_iterator_base.h>
#include <stl/_numeric.c>

Include dependency graph for _numeric.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
template<class _InputIterator , class _Tp >
_STLP_BEGIN_NAMESPACE _STLP_INLINE_LOOP _Tp	accumulate (_InputIterator __first, _InputIterator __last, _Tp _Init)
template<class _InputIterator , class _Tp , class _BinaryOperation >
_STLP_INLINE_LOOP _Tp	accumulate (_InputIterator __first, _InputIterator __last, _Tp _Init, _BinaryOperation __binary_op)
template<class _InputIterator1 , class _InputIterator2 , class _Tp >
_STLP_INLINE_LOOP _Tp	inner_product (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _Tp _Init)
template<class _InputIterator1 , class _InputIterator2 , class _Tp , class _BinaryOperation1 , class _BinaryOperation2 >
_STLP_INLINE_LOOP _Tp	inner_product (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _Tp _Init, _BinaryOperation1 __binary_op1, _BinaryOperation2 __binary_op2)
template<class _InputIterator , class _OutputIterator , class _Tp , class _BinaryOperation >
_STLP_MOVE_TO_PRIV_NAMESPACE _OutputIterator	__partial_sum (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _Tp *, _BinaryOperation __binary_op)
template<class _InputIterator , class _OutputIterator >
_STLP_MOVE_TO_STD_NAMESPACE _OutputIterator	partial_sum (_InputIterator __first, _InputIterator __last, _OutputIterator __result)
template<class _InputIterator , class _OutputIterator , class _BinaryOperation >
_OutputIterator	partial_sum (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _BinaryOperation __binary_op)
template<class _InputIterator , class _OutputIterator , class _Tp , class _BinaryOperation >
_STLP_MOVE_TO_PRIV_NAMESPACE _OutputIterator	__adjacent_difference (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _Tp *, _BinaryOperation __binary_op)
template<class _InputIterator , class _OutputIterator >
_STLP_MOVE_TO_STD_NAMESPACE _OutputIterator	adjacent_difference (_InputIterator __first, _InputIterator __last, _OutputIterator __result)
template<class _InputIterator , class _OutputIterator , class _BinaryOperation >
_OutputIterator	adjacent_difference (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _BinaryOperation __binary_op)
template<class _Tp , class _Integer , class _MonoidOperation >
_STLP_MOVE_TO_PRIV_NAMESPACE _Tp	__power (_Tp __x, _Integer __n, _MonoidOperation __opr)
template<class _Tp , class _Integer >
_STLP_MOVE_TO_STD_NAMESPACE _STLP_MOVE_TO_PRIV_NAMESPACE _Tp	__power (_Tp __x, _Integer __n)
template<class _Tp , class _Integer , class _MonoidOperation >
_STLP_MOVE_TO_STD_NAMESPACE _Tp	power (_Tp __x, _Integer __n, _MonoidOperation __opr)
template<class _Tp , class _Integer >
_Tp	power (_Tp __x, _Integer __n)
template<class _ForwardIterator , class _Tp >
_STLP_INLINE_LOOP void	iota (_ForwardIterator __first, _ForwardIterator __last, _Tp __val)

Function Documentation

__adjacent_difference()

template<class _InputIterator , class _OutputIterator , class _Tp , class _BinaryOperation >

_STLP_MOVE_TO_PRIV_NAMESPACE _OutputIterator __adjacent_difference	(	_InputIterator	__first,
		_InputIterator	__last,
		_OutputIterator	__result,
		_Tp *	,
		_BinaryOperation	__binary_op
	)

Definition at line 57 of file _numeric.c.

                                                    {
  _STLP_DEBUG_CHECK(__check_range(__first, __last))
  if (__first == __last) return __result;
  *__result = *__first;
  _Tp __val = *__first;
  while (++__first != __last) {
    _Tp __tmp = *__first;
    *++__result = __binary_op(__tmp, __val);
    __val = __tmp;
  }
  return ++__result;
}

Referenced by adjacent_difference().

__partial_sum()

template<class _InputIterator , class _OutputIterator , class _Tp , class _BinaryOperation >

_STLP_MOVE_TO_PRIV_NAMESPACE _OutputIterator __partial_sum	(	_InputIterator	__first,
		_InputIterator	__last,
		_OutputIterator	__result,
		_Tp *	,
		_BinaryOperation	__binary_op
	)

Definition at line 40 of file _numeric.c.

                                                                            {
  _STLP_DEBUG_CHECK(__check_range(__first, __last))
  if (__first == __last) return __result;
  *__result = *__first;
 
  _Tp __val = *__first;
  while (++__first != __last) {
    __val = __binary_op(__val, *__first);
    *++__result = __val;
  }
  return ++__result;
}

Referenced by partial_sum().

__power() [1/2]

template<class _Tp , class _Integer >

_STLP_MOVE_TO_STD_NAMESPACE _STLP_MOVE_TO_PRIV_NAMESPACE _Tp __power ( _Tp  __x, _Integer  __n  )

inline

Definition at line 152 of file _numeric.h.

                                          {
  return __power(__x, __n, multiplies<_Tp>());
}

__power() [2/2]

template<class _Tp , class _Integer , class _MonoidOperation >

_STLP_MOVE_TO_PRIV_NAMESPACE _Tp __power	(	_Tp	__x,
		_Integer	__n,
		_MonoidOperation	__opr
	)

Definition at line 74 of file _numeric.c.

                                                           {
  _STLP_MPWFIX_TRY
  if (__n == 0)
    return __identity_element(__opr);
  else {
    while ((__n & 1) == 0) {
      __n >>= 1;
      __x = __opr(__x, __x);
    }
    _Tp __result = __x;
  _STLP_MPWFIX_TRY
    __n >>= 1;
    while (__n != 0) {
      __x = __opr(__x, __x);
      if ((__n & 1) != 0)
        __result = __opr(__result, __x);
      __n >>= 1;
    }
    return __result;
  _STLP_MPWFIX_CATCH
  }
  _STLP_MPWFIX_CATCH_ACTION(__x = _Tp())
}

Referenced by __power(), power(), powT(), and rope< _CharT, _Alloc >::rope().

accumulate() [1/2]

template<class _InputIterator , class _Tp >

_STLP_BEGIN_NAMESPACE _STLP_INLINE_LOOP _Tp accumulate	(	_InputIterator	__first,
		_InputIterator	__last,
		_Tp	_Init
	)

Definition at line 42 of file _numeric.h.

                                                                         {
  _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
  for ( ; __first != __last; ++__first)
    _Init = _Init + *__first;
  return _Init;
}

Referenced by gslice::_M_size(), AccumTest::accum1(), AccumTest::accum2(), DivideTest::div(), valarray< _Tp >::sum(), and TimesTest::times().

accumulate() [2/2]

template<class _InputIterator , class _Tp , class _BinaryOperation >

_STLP_INLINE_LOOP _Tp accumulate	(	_InputIterator	__first,
		_InputIterator	__last,
		_Tp	_Init,
		_BinaryOperation	__binary_op
	)

Definition at line 51 of file _numeric.h.

                                             {
  _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
  for ( ; __first != __last; ++__first)
    _Init = __binary_op(_Init, *__first);
  return _Init;
}

adjacent_difference() [1/2]

template<class _InputIterator , class _OutputIterator >

_STLP_MOVE_TO_STD_NAMESPACE _OutputIterator adjacent_difference ( _InputIterator  __first, _InputIterator  __last, _OutputIterator  __result  )

inline

Definition at line 121 of file _numeric.h.

                                                                     {
  return _STLP_PRIV __adjacent_difference(__first, __last, __result,
                                          _STLP_VALUE_TYPE(__first, _InputIterator),
                                          _STLP_PRIV __minus(_STLP_VALUE_TYPE(__first, _InputIterator)));
}

Referenced by AdjTest::adjdiff0(), AdjTest::adjdiff1(), and AdjTest::adjdiff2().

adjacent_difference() [2/2]

template<class _InputIterator , class _OutputIterator , class _BinaryOperation >

_OutputIterator adjacent_difference	(	_InputIterator	__first,
		_InputIterator	__last,
		_OutputIterator	__result,
		_BinaryOperation	__binary_op
	)

Definition at line 130 of file _numeric.h.

                                                                            {
  return _STLP_PRIV __adjacent_difference(__first, __last, __result,
                                          _STLP_VALUE_TYPE(__first, _InputIterator),
                                          __binary_op);
}

inner_product() [1/2]

template<class _InputIterator1 , class _InputIterator2 , class _Tp >

_STLP_INLINE_LOOP _Tp inner_product	(	_InputIterator1	__first1,
		_InputIterator1	__last1,
		_InputIterator2	__first2,
		_Tp	_Init
	)

Definition at line 61 of file _numeric.h.

                                                       {
  _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
  for ( ; __first1 != __last1; ++__first1, ++__first2)
    _Init = _Init + (*__first1 * *__first2);
  return _Init;
}

Referenced by InnerprodTest::inprod0(), InnerprodTest::inprod1(), InnerprodTest::inprod2(), and PlusMinusTest::plus0().

inner_product() [2/2]

template<class _InputIterator1 , class _InputIterator2 , class _Tp , class _BinaryOperation1 , class _BinaryOperation2 >

_STLP_INLINE_LOOP _Tp inner_product	(	_InputIterator1	__first1,
		_InputIterator1	__last1,
		_InputIterator2	__first2,
		_Tp	_Init,
		_BinaryOperation1	__binary_op1,
		_BinaryOperation2	__binary_op2
	)

Definition at line 72 of file _numeric.h.

                                                  {
  _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
  for ( ; __first1 != __last1; ++__first1, ++__first2)
    _Init = __binary_op1(_Init, __binary_op2(*__first1, *__first2));
  return _Init;
}

iota()

template<class _ForwardIterator , class _Tp >

_STLP_INLINE_LOOP void iota	(	_ForwardIterator	__first,
		_ForwardIterator	__last,
		_Tp	__val
	)

Definition at line 174 of file _numeric.h.

                                                                        {
  _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
  while (__first != __last)
    *__first++ = __val++;
}

Referenced by __iota(), and IotaTest::iota1().

partial_sum() [1/2]

template<class _InputIterator , class _OutputIterator >

_STLP_MOVE_TO_STD_NAMESPACE _OutputIterator partial_sum ( _InputIterator  __first, _InputIterator  __last, _OutputIterator  __result  )

inline

Definition at line 94 of file _numeric.h.

                                      {
  return _STLP_PRIV __partial_sum(__first, __last, __result, _STLP_VALUE_TYPE(__first, _InputIterator),
                                  _STLP_PRIV __plus(_STLP_VALUE_TYPE(__first, _InputIterator)));
}

Referenced by PartialTest::partsum0(), PartialTest::partsum1(), and PartialTest::partsum2().

partial_sum() [2/2]

template<class _InputIterator , class _OutputIterator , class _BinaryOperation >

_OutputIterator partial_sum ( _InputIterator  __first, _InputIterator  __last, _OutputIterator  __result, _BinaryOperation  __binary_op  )

inline

Definition at line 102 of file _numeric.h.

                                                                    {
  return _STLP_PRIV __partial_sum(__first, __last, __result, _STLP_VALUE_TYPE(__first, _InputIterator),
                                  __binary_op);
}

power() [1/2]

template<class _Tp , class _Integer >

_Tp power ( _Tp  __x, _Integer  __n  )

inline

Definition at line 166 of file _numeric.h.

                                        {
  return _STLP_PRIV __power(__x, __n, multiplies<_Tp>());
}

power() [2/2]

template<class _Tp , class _Integer , class _MonoidOperation >

_STLP_MOVE_TO_STD_NAMESPACE _Tp power ( _Tp  __x, _Integer  __n, _MonoidOperation  __opr  )

inline

Definition at line 161 of file _numeric.h.

                                                                {
  return _STLP_PRIV __power(__x, __n, __opr);
}