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