第15周 阅读程序 （1）



*Copyright(c) 2016.烟台大学计算机与控制工程学院
*ALL rights  reserved.
  *文件名称：main.cpp
  *作者：孙亚茹
*完成日期：2016年6月14日
*问题描述：阅读程序，领会STL的用法。
*//

#include <string>
#include <set>
#include <iterator>
#include <iostream>
using namespace std;
int main()
{
    set <string> strset;
    strset.insert("cantaloupes");
    strset.insert("grapes");
    strset.insert("apple");
    strset.insert("orange");
    strset.insert("banana");
    strset.insert("grapes");
    copy(strset.begin(), strset.end(), ostream_iterator<string>(cout, " "));
    cout << endl;
    return 0;
}

考查了 set的用法。

集合用来存储一组无重复的元素，集合的元素本身是有序的。

（2)

#include <functional>
#include <numeric>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
    vector<int> v(5);
    for (int i = 0; i < 5; i++)
        v[i] = i + 1;
    int sum = accumulate(v.begin(), v.end(), 0);
    cout << "Sum of values == " << sum << endl;
    int product = accumulate(v.begin(), v.end(), 1, multiplies<long>());
    cout << "Product of values == " << product << endl;
    return 0;
}

给数组里面赋上几个值，1 2 3 4 5，和是 15，积是120.

multiplies<T>

算术

输入两个类型为T的操作数x、y，返回x*y

（3）

#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;
}

accumulate   ：把集合里的各个数字想加

inner_product    ：累加两个序列对应元素的乘积，也就是序列的内积，1+8+21+6+10+8

partial_sum   ：

adjacent_difference   ：计算序列中相邻元素的差，并将结果保存在另一个序列中

总结：

          大部分为书上的内容，不懂的时候多查查手册。