_numeric.c File Reference

#include <stl/_numeric.h>

Include dependency graph for _numeric.c:

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

Go to the source code of this file.

Macros
#define	_STLP_NUMERIC_C

Functions
template<class _InputIterator , class _OutputIterator , class _Tp , class _BinaryOperation >
_STLP_BEGIN_NAMESPACE _STLP_MOVE_TO_PRIV_NAMESPACE _OutputIterator	__partial_sum (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _Tp *, _BinaryOperation __binary_op)
template<class _InputIterator , class _OutputIterator , class _Tp , class _BinaryOperation >
_OutputIterator	__adjacent_difference (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _Tp *, _BinaryOperation __binary_op)
template<class _Tp , class _Integer , class _MonoidOperation >
_Tp	__power (_Tp __x, _Integer __n, _MonoidOperation __opr)

Macro Definition Documentation

_STLP_NUMERIC_C

#define _STLP_NUMERIC_C

Definition at line 27 of file _numeric.c.

Function Documentation

__adjacent_difference()

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

_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_BEGIN_NAMESPACE _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()

template<class _Tp , class _Integer , class _MonoidOperation >

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