37. 使用accumulate或者for_each进行区间统计

accumulate和for_each在两个方面有所不同。

1. 名字accumulate暗示着这个算法将会计算出一个区间的统计信息。而for_each听起来就好像是对一个区间的每个元素做一个操作，用for_each来统计一个区间是合法的，但是不如accumulate来得清晰。

2. accumulate直接返回我们索要的统计结果，而for_each却返回一个函数对象，我们必须从这个函数对象中提取出我们索要的统计信息。在C++中，这意味着我们必须在函数子类中加入一个成员函数，以便获得我们想要的统计信息。

从个人的观点看，宁愿使用accumulate，因为它很清楚地表达了所要做的事情，当让然for_each也能工作，而且副作用(修改对象的内部状态)的问题对于for_each来说，有没有accumulate那么严重，两个算法都能用于统计区间。

下面分别给出SGI STL中accumulate和for_each的源码：

accmulate不给出操作时默认使用operator +。返回的是传入的__init。

template <class _InputIterator, class _Tp>
_Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp __init)
{
	__STL_REQUIRES(_InputIterator, _InputIterator);
	for (; __first != __last; ++__first)
		__init = __init + *__first;

	return __init;
}

template <class _InputIterator, class _Tp, class _BinaryOperation>
_Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp __init, _BinaryOperation __binary_op)
{
	__STL_REQUIRES(_InputIterator, _InputIterator);
	for (; __first != __last; ++__first)
		__init = __binary_op(__init, *__first);

	return __init;
}

for_each返回的是传入的函数对象__f。

// for_each.  Apply a function to every element of a range.
template <class _InputIter, class _Function> 
_Function for_each(_InputIter __first, _InputIter __last, _Function __f)
{
	__STL_REQUIRES(_InputIter, _InputIterator);
	for (; __first != __last; ++__first)
		__f(*__first);

	return __f; // 返回函数对象
}