第十五周阅读程序-3

/*copyright(c)2016.烟台大学计算机学院
 * All rights reserved,
 * 文件名称：text.Cpp
 * 作者：刘涛
 * 完成日期：2016年6月5日
 * 版本号：vc++6.0
 * 问题描述:阅读下面程序，并写出运行结果
 */

#include <algorithm>
#include <functional>
#include <vector>
#include <iostream>
#include <numeric>
#include <iterator>
using namespace std;
int main()
{
    int a[] = {1,4,7,2,5,8};
    int b[] = {1,2,3,3,2,1};
    const int ASZ = sizeof a / sizeof a[0];
    const int BSZ = sizeof b / sizeof b[0];
    ostream_iterator<int> out(cout,"  ");
    copy(a, a + ASZ, out);
    cout<<endl;
    copy(b, b + BSZ, out);
    cout<<endl;
    int r = accumulate(a, a + ASZ, 0);
    cout << "accumulate 1: " << r << endl;
    // Should produce the same result:
    r = accumulate(b, b + BSZ, 0, plus<int>());
    cout << "accumulate 2: " << r << endl;
    r = inner_product(a, a + ASZ, b, 0);
    // 或  r = inner_product(a, a + ASZ, b, 0, plus<int>(), multiplies<int>());
    cout << "inner_product : " << r << endl;
    int* it = partial_sum(a, a + ASZ, b);
    // 或 int* it = partial_sum(a, a + ASZ, b, plus<int>());
    copy(b, it, out);
    cout<<endl;
    it = adjacent_difference(a, a + ASZ, b);
    // 或 it = adjacent_difference(a, a + ASZ, b, minus<int>());
    copy(b, it, out);
    cout<<endl;
    return 0;
}

运行结果;

<img src="https://img-blog.csdn.net/20160605104133265?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

过程分析：

out为输出流的一个对象，在copy语句中直接输出a,b数组的元素。accumulate是求和算法，头两个形参指定要<strong>累加的元素范围</strong>，第三个形参则是<strong>累加的初值。</strong>

<strong>所以accumulate1,2输出的是a,b数组元素的和。inner_product返回作为两个序列乘积而生成的元素的总和。步调一致地检查两个序列,将来自两个序列的元素相乘,将相乘的结果求和。由 init 指定和的初值。假定从beg2 开始的第二个序列具有至少与第一个序列一样多的元素,忽略第二个序列中超出第一个序列长度的任何元素。init 的类型决定返回类型。这里a和b的长度一样，所以输出每个对应元素乘积的和。pattial_sum函数作用是把n项相加赋值给n。所以1+4=5,1+4+7=12........</div><div class="para" label-module="para"><span style="color: rgb(0, 0, 0);">对于给定的序列x0,x1,...,x(n-1)，计算序列中相邻两个元素的差序列x1-x0,x2-x1,...,x(n-1)-x(n-2)。该可以把结果序列保存在原序列中，也可以保存在另一个区间中。所以就是4-1,7-4...