STL学习笔记（数值算法）

运用数值算法之前必须先加入头文件<numeric>

加工运算后产生结果

1.对序列进行某种运算

T

accumulate(InputIterator beg,InputIterator end,

                   T initValue)

T 

accumulate(InputIterator beg,InputIterator end,

                   T initValue,BinaryFunc op)

1.第一种形式计算InitValue和区间[beg,end)内所有元素的总和。

2.第二种形式计算initValue和区间[beg,end)内每一个元素进行op运算的结果。更具体的说，它针对每一个元素调用以下表达式：

   initValue=op(initValue,elem)

下面这个例子展示如何使用accumulate()得到区间内所有元素的总和和乘积：

#include "algostuff.hpp"
using namespace std;

int main()
{
    vector<int> coll;
    INSERT_ELEMENTS(coll,1,9);
    PRINT_ELEMENTS(coll);
    cout<<"sum: "
        <<accumulate(coll.begin(),coll.end(),0)
        <<endl;
    cout<<"sum: "
        <<accumulate(coll.begin(),coll.end(),-100)
        <<endl;
    cout<<"product: "
        <<accumulate(coll.begin(),coll.end(),1,multiplies<int>())
        <<endl;
    cout<<"product: "
        <<accumulate(coll.begin(),coll.end(),0,multiplies<int>())
        <<endl;
}

2.计算两序列的内积

T

inner_product(InputIterator beg1,InputIterator end1,

                       InputIterator beg2,T initValue)

T

inner_product(InputIterator beg1,InputIterator end1,

                       InputIterator beg2,T initValue,

                       BinaryFunc op1,BinaryFunc op2)

1.第一种形式针对“两区间内的每一组对应元素”调用以下表达式：

   initValue=initValue+elem1+elem2

2.第二形式则调用以下表达式:

  initValue=op1(initValue,op2(elem1,elem2))

以下程序示范inner_product()的用法

#include "algostuff.hpp"
using namespace std;

int main()
{
    list<int> coll;
    INSERT_ELEMENTS(coll,1,6);
    PRINT_ELEMENTS(coll);
    cout<<"inner product: "
        <<inner_product(coll.begin(),coll.end(),coll.begin(),0)
        <<endl;
    cout<<"inner reverse product: "
        <<inner_product(coll.begin(),coll.end(),coll.rbegin(),0)
        <<endl;
    cout<<"product of sums: "
        <<inner_product(coll.begin(),coll.end(),coll.begin(),1,multiplies<int>(),plus<int>())
        <<endl;
}

相对值跟绝对值之间的转换

1.将相对值转换成绝对值

OutputIterator

partial_sum(InputIterator sourceBeg,

                    InputIterator sourceEnd,

                    OutputIterator destBeg)

OutputIterator

partial_sum(InputIterator sourceBeg,

                    InputIterator sourceEnd,

                    OutputIterator destBeg,BinaryFunc op)

1.第一形式计算源区间[sourceBeg,sourceEnd)中每个元素的部分和，然后将结果写入以destBeg为起点的目标区间

2.第二形式将源区间[sourceBeg,sourceEnd)中的每个元素和其先前所有元素进行op运算，并将结果写入destBeg为起点的目标区间

   例如对于以下数值序列:a1 a2 a3 ...

   它们分别计算：

   a1,a1+a2,a1+a2+a3,..

   a1,a1 op a2,a1 op a2 op a2,...

以下程序示范partial_sum()的用法

#include <iterator>
#include "algostuff.hpp"
using namespace std;

int main()
{
    vector<int> coll;
    INSERT_ELEMENTS(coll,1,6);
    PRINT_ELEMENTS(coll);
    partial_sum(coll.begin(),coll.end(),ostream_iterator<int>(cout," "));
    cout<<endl;
    partial_sum(coll.begin(),coll.end(),ostream_iterator<int>(cout," "),multiplies<int>());
    cout<<endl;
}

2.将绝对值转换成相对值

OutputIterator

adjacent_difference(InputIterator sourceBeg,

                                InputIterator sourceEnd,

                                OutputIterator destBeg)

OutputIterator

adjacent_difference(InputIterator sourceBeg,

                                InputIterator sourceEnd,

                                OutputIterator destBeg)

1.第一种形式计算区间[sourceBeg,sourceEnd)中每一个元素和其紧邻前驱元素的差额，并将结果写入destBeg为起点的目标区间

2.第二种形式针对区间[sourceBeg,sourceEnd)中每一个元素和其紧邻前驱元素调用op操作，并将结果写入destBeg为起点的目标区间

   对于以下数值序列：

   a1,a2,a3,a4,...

   它们分别计算：

   a1,a2-a1,a3-a2,a4-a3,...

   a1,a2 op a1,a3 op a2,a4 op a3,...

以下程序示范adjacent_difference()的用法

#include <iterator>
#include "algostuff.hpp"
using namespace std;

int main()
{
    deque<int> coll;
    INSERT_ELEMENTS(coll,1,6);
    PRINT_ELEMENTS(coll);
    adjacent_difference(coll.begin(),coll.end(),ostream_iterator<int>(cout," "),plus<int>());
    cout<<endl;
    adjacent_difference(coll.begin(),coll.end(),ostream_iterator<int>(cout," "),multiplies<int>());
    cout<<endl;
}