| /* |
| * |
| * Copyright (c) 1994 |
| * Hewlett-Packard Company |
| * |
| * Copyright (c) 1996,1997 |
| * Silicon Graphics Computer Systems, Inc. |
| * |
| * Copyright (c) 1999 |
| * Boris Fomitchev |
| * |
| * This material is provided "as is", with absolutely no warranty expressed |
| * or implied. Any use is at your own risk. |
| * |
| * Permission to use or copy this software for any purpose is hereby granted |
| * without fee, provided the above notices are retained on all copies. |
| * Permission to modify the code and to distribute modified code is granted, |
| * provided the above notices are retained, and a notice that the code was |
| * modified is included with the above copyright notice. |
| * |
| */ |
| |
| /* NOTE: This is an internal header file, included by other STL headers. |
| * You should not attempt to use it directly. |
| */ |
| |
| #ifndef _STLP_INTERNAL_NUMERIC_H |
| #define _STLP_INTERNAL_NUMERIC_H |
| |
| #ifndef _STLP_INTERNAL_FUNCTION_BASE_H |
| # include <stl/_function_base.h> |
| #endif |
| |
| #ifndef _STLP_INTERNAL_ITERATOR_BASE_H |
| # include <stl/_iterator_base.h> |
| #endif |
| |
| _STLP_BEGIN_NAMESPACE |
| |
| template <class _InputIterator, class _Tp> |
| _STLP_INLINE_LOOP |
| _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp _Init) { |
| _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) |
| for ( ; __first != __last; ++__first) |
| _Init = _Init + *__first; |
| return _Init; |
| } |
| |
| template <class _InputIterator, class _Tp, class _BinaryOperation> |
| _STLP_INLINE_LOOP |
| _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp _Init, |
| _BinaryOperation __binary_op) { |
| _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) |
| for ( ; __first != __last; ++__first) |
| _Init = __binary_op(_Init, *__first); |
| return _Init; |
| } |
| |
| template <class _InputIterator1, class _InputIterator2, class _Tp> |
| _STLP_INLINE_LOOP |
| _Tp inner_product(_InputIterator1 __first1, _InputIterator1 __last1, |
| _InputIterator2 __first2, _Tp _Init) { |
| _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1)) |
| for ( ; __first1 != __last1; ++__first1, ++__first2) |
| _Init = _Init + (*__first1 * *__first2); |
| return _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) { |
| _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1)) |
| for ( ; __first1 != __last1; ++__first1, ++__first2) |
| _Init = __binary_op1(_Init, __binary_op2(*__first1, *__first2)); |
| return _Init; |
| } |
| |
| _STLP_MOVE_TO_PRIV_NAMESPACE |
| |
| template <class _InputIterator, class _OutputIterator, class _Tp, |
| class _BinaryOperation> |
| _OutputIterator |
| __partial_sum(_InputIterator __first, _InputIterator __last, |
| _OutputIterator __result, _Tp*, _BinaryOperation __binary_op); |
| |
| _STLP_MOVE_TO_STD_NAMESPACE |
| |
| template <class _InputIterator, class _OutputIterator> |
| inline _OutputIterator |
| partial_sum(_InputIterator __first, _InputIterator __last, |
| _OutputIterator __result) { |
| return _STLP_PRIV __partial_sum(__first, __last, __result, _STLP_VALUE_TYPE(__first, _InputIterator), |
| _STLP_PRIV __plus(_STLP_VALUE_TYPE(__first, _InputIterator))); |
| } |
| |
| template <class _InputIterator, class _OutputIterator, class _BinaryOperation> |
| inline _OutputIterator |
| partial_sum(_InputIterator __first, _InputIterator __last, |
| _OutputIterator __result, _BinaryOperation __binary_op) { |
| return _STLP_PRIV __partial_sum(__first, __last, __result, _STLP_VALUE_TYPE(__first, _InputIterator), |
| __binary_op); |
| } |
| |
| _STLP_MOVE_TO_PRIV_NAMESPACE |
| |
| template <class _InputIterator, class _OutputIterator, class _Tp, |
| class _BinaryOperation> |
| _OutputIterator |
| __adjacent_difference(_InputIterator __first, _InputIterator __last, |
| _OutputIterator __result, _Tp*, |
| _BinaryOperation __binary_op); |
| |
| _STLP_MOVE_TO_STD_NAMESPACE |
| |
| template <class _InputIterator, class _OutputIterator> |
| inline _OutputIterator |
| adjacent_difference(_InputIterator __first, |
| _InputIterator __last, _OutputIterator __result) { |
| return _STLP_PRIV __adjacent_difference(__first, __last, __result, |
| _STLP_VALUE_TYPE(__first, _InputIterator), |
| _STLP_PRIV __minus(_STLP_VALUE_TYPE(__first, _InputIterator))); |
| } |
| |
| template <class _InputIterator, class _OutputIterator, class _BinaryOperation> |
| _OutputIterator |
| adjacent_difference(_InputIterator __first, _InputIterator __last, |
| _OutputIterator __result, _BinaryOperation __binary_op) { |
| return _STLP_PRIV __adjacent_difference(__first, __last, __result, |
| _STLP_VALUE_TYPE(__first, _InputIterator), |
| __binary_op); |
| } |
| |
| _STLP_MOVE_TO_PRIV_NAMESPACE |
| |
| template <class _Tp, class _Integer, class _MonoidOperation> |
| _Tp __power(_Tp __x, _Integer __n, _MonoidOperation __opr); |
| |
| _STLP_MOVE_TO_STD_NAMESPACE |
| |
| #if !defined (_STLP_NO_EXTENSIONS) |
| |
| // Returns __x ** __n, where __n >= 0. _Note that "multiplication" |
| // is required to be associative, but not necessarily commutative. |
| |
| _STLP_MOVE_TO_PRIV_NAMESPACE |
| |
| template <class _Tp, class _Integer> |
| inline _Tp __power(_Tp __x, _Integer __n) { |
| return __power(__x, __n, multiplies<_Tp>()); |
| } |
| |
| _STLP_MOVE_TO_STD_NAMESPACE |
| |
| // Alias for the internal name __power. Note that power is an extension, |
| // not part of the C++ standard. |
| template <class _Tp, class _Integer, class _MonoidOperation> |
| inline _Tp power(_Tp __x, _Integer __n, _MonoidOperation __opr) { |
| return _STLP_PRIV __power(__x, __n, __opr); |
| } |
| |
| template <class _Tp, class _Integer> |
| inline _Tp power(_Tp __x, _Integer __n) { |
| return _STLP_PRIV __power(__x, __n, multiplies<_Tp>()); |
| } |
| |
| // iota is not part of the C++ standard. It is an extension. |
| |
| template <class _ForwardIterator, class _Tp> |
| _STLP_INLINE_LOOP |
| void iota(_ForwardIterator __first, _ForwardIterator __last, _Tp __val) { |
| _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) |
| while (__first != __last) |
| *__first++ = __val++; |
| } |
| #endif |
| |
| _STLP_END_NAMESPACE |
| |
| #if !defined (_STLP_LINK_TIME_INSTANTIATION) |
| # include <stl/_numeric.c> |
| #endif |
| |
| #endif /* _STLP_INTERNAL_NUMERIC_H */ |
| |
| // Local Variables: |
| // mode:C++ |
| // End: |