18.5【STL常用算数生成算法accumulate、fill】

#include<iostream>
#include<cstdlib>
using namespace std;
#include<vector>
#include<numeric>
#include<algorithm>


/*
    5.5 常用算术生成算法

        算术生成算法属于小型算法，使用时包含的头文件为 #include <numeric>

    5.5.1 accumulate

        计算区间内 容器元素累计总和
        accumulate(iterator beg, iterator end, value);
        // 计算容器元素累计总和
        // beg 开始迭代器
        // end 结束迭代器
        // value 起始值

    5.5.2 fill
        向容器中填充指定的元素
        fill(iterator beg, iterator end, value);
        // 向容器中填充元素
        // beg 开始迭代器
        // end 结束迭代器
        // value 填充的值
*/


void test551()
{
    vector<int> v;
    for(int i=0; i<=100; i++)
    {
        v.push_back(i);
    }

    //0/1~100的和：5050
    int sum = accumulate(v.begin(), v.end(), 0); //0表示起始累加值
    cout << sum << endl;

    sum = accumulate(v.begin(), v.end(), 1000); //1000+5050
    cout << sum << endl;
}


class MyPrint
{
public:
    void operator()(int val)
    {
        cout << val << " ";
    }
};


void test552()
{
    vector<int> v;
    v.resize(10); //v中含有10个0

    cout << "填充前：" << endl;
    for_each(v.begin(), v.end(), MyPrint());
    cout << endl;

    fill(v.begin(), v.end(), 100);

    cout << "填充后：" << endl;
    for_each(v.begin(), v.end(), MyPrint());
    cout << endl;
}


int main()
{
    test551();
    test552();

    system("pause");
    return 0;
}