Effective STL学习笔记-条款37

用accumulate或for_each来统计区间

一般的统计算法可以使用count和count_if来替代，他们告诉你某个区间有多少等于某个值的元素。
而accumulate和for_each是对于区间的的统计。

accumulate

看个简单例子：

    list<double> ld = { 0.0, 0.1, 1.1, 2.2, 3.0 };
    double sum = std::accumulate(ld.begin(), ld.end(), 1.1);
    cout << "sum :" << sum << endl;

这个结果就是sum:7.5，他是从第一个元素1.1开始逐步累加区间的数值

我们还可以按照自己的想法给定一个仿函数实现各种累加：

string::size_type stringLenSum(string::size_type sum, const string& s)
{
    return sum + s.size();
}

    set<string> ss = { "a", "abc" };
    string::size_type ssum = accumulate(ss.begin(),
        ss.end(), 0, stringLenSum);

    cout << "ssum:" << ssum << endl;

打印结果为4。

让他计算区间的积将更简单，因为我们可以使用标准的multiplies仿函数类：

    vector<float> vf = { 1.0f, 1.2f, 2.0f };
    float product = accumulate(vf.begin(), vf.end(),
        1.0f, multiplies<float>());

    cout << "vf : " << product << endl;

计算结果为：2.4f。特别注意计算乘积起始值如果为0，那么结果都是0了。

最后一个晦涩点的例子，他用来寻找point区间的平均值，并且我们也可以看一下accumulate和for_each的区别。

struct Point
{
    Point(double x_, double y_) :x(x_), y(y_) {};

    double x;
    double y;
};
//增加一个处理的仿函数,我们可以按照以下方式使用
    vector<Point> lp =
    {
        { Point(1.0, 2.0) },
        { Point(2.0, 4.0) },
        { Point(3.0, 6.0)},
    };
    Point avg = std::accumulate(lp.begin(), lp.end(), Point(0,0), PointAvg());
    cout << "Point:" << avg.x << "  " << avg.y << endl;

接下来是使用accumulate方式的仿函数实现：

class PointAvg
{
public:
    PointAvg():nums(0),xSum(0.0),ySum(0.0){}
    const Point operator()(const Point& avg, const Point& p)
    {
        ++nums;
        xSum += p.x;
        ySum += p.y;
        return Point(xSum / nums, ySum / nums);
    }
private:
    size_t nums;
    double xSum;
    double ySum;
};

然而实际上，成员变量的nums，xSum和ySum的存在，可能会造成副作用，技术上讲，以上代码会导致结果未定义。所以for_each出场了。

• 除了副作用问题，for_each和accumulate的不同主要在两个方面。首先，accumulate的名字表示它是一个产生区
  间统计的算法，for_each听起来好像你只是要对区间的每个元素进行一些操作，而且，当然，那是那个算法
  的主要应用。用for_each来统计一个区间是合法的，但是它没有accumulate清楚。
• 其次，accumulate直接返回那些我们想要的统计值，而for_each返回一个函数对象，我们必须从这个对象中提取想要的统计信息。在C++里，那意味着我们必须给仿函数类添加一个成员函数，让我们找回我们追求的统计信息。

class PointAvg
{
public:
    PointAvg():nums(0),xSum(0.0),ySum(0.0){}
    void operator()(const Point& p)
    {
        ++nums;
        xSum += p.x;
        ySum += p.y;
    }
    Point result() const
    {
        return Point(xSum / nums, ySum / nums);
    }
private:
    size_t nums;
    double xSum;
    double ySum;
};

    Point avg2 = std::for_each(lp.begin(), lp.end(), PointAvg()).result();
    cout << "Point:" << avg2.x << "  " << avg2.y << endl;

就个人来说，我更喜欢用accumulate来统计，因为我认为它最清楚地表达了正在做什么，但是for_each也可
以，而且不像accumulate，副作用的问题并不跟随for_each。两个算法都能用来统计区间。使用最适合你的那
个。
你可能想知道为什么for_each的函数参数允许有副作用，而accumulate不允许。这是一个刺向STL心脏的探针
问题。唉，尊敬的读者，有一些秘密总是在我们的知识范围之外。为什么accumulate和for_each之间有差别？
我尚待听到一个令人信服的解释。 — 原作者。