五 STL算法(一)数值算法

一  概述：

使用数值算法需要包含头文件<numeric>，但它们实际定义于<bits/stl_numeric.h>中。

二 相关算法：

(1)accumulate：用来计算[first,last)内所有元素和init的值的总和。如果希望计算[first,last)中所有数值的总和，应该把init设置为0。

accumulate的定义：

//版本1

template<class InputIterator,class T>

T accumulate(InputIterator first,InputIterator last,T init)；

//版本2

template<class InputIterator,class T,class BinaryOperation>

T accumulate(InputIterator first,InputIterator last,T init,BinaryOperation binary_op)；

(2)adjacent_difference：用来计算[first,last)中相邻元素的差额。

(3)inner_product：计算[first1,last1)和[firs2t,first2+(last1-first1))的一般内积。

(4)partial_sum：计算局部总和。

以上四个是STL标准提供的，SGI STL还提供了以下两个(不在stl_numeric.h头文件中定义)：

(5)power：用来计算某数的n幂次方，这类所谓的n幂次方是指自己对自己进行某种运算到达n次。

(6)itoa：设定某个区间的内容，使其内的每一个元素从指定的value值开始，呈现递增状态。