STL源码剖析笔记-6算法(6.3 数值算法）

6.3 数值算法

• 欲使用它们，客户端必须包含表头<numeric>
• SGI将它们实现于<stl_numeric.h>中
• accumulate:计算某个区间内的元素和，累加到初值上。

template <class InputIterator, class T>
T accumulate(InputIterator first, InputIterator last, T init)

• adjacent_difference:计算区间内相邻元素的差值，储存第一元素的值，然后储存后继元素的差值，如1,2,3,4,5的计算结果是1,1,1,1,1。

template <class InputIterator, class OutputIterator>
OutputIterator adjacent_difference(InputIterator first, InputIterator last, OutputIterator result)

• inner_product:计算两个序列的内积，加到初值上

template <class InputIterator1, class InputIterator2, class T>
T inner_product(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, T init)

• partial_sum:计算区间内的局部和，例如1,2,3,4,5的计算结果就是1,3,6,10,15.

template <class InputIterator, class OutputIterator>
OutputIterator partial_sum(InputIterator first, InputIterator last, OutputIterator result)

• power:计算某数的n次幂方。这里的n幂次是指自己对自己进行某种运算n次，如果指定为乘法，就是乘幂。此算法不在STL标准之列，由SGI专属。

template <class T, class Integer>
inline T power(T x, Integer n)

• iota:在区间内填入value, value+1, value+2…

template <class ForwardIterator class T>
void iota(ForwardIterator first, ForwardIterator last, T value)