C++ STL源码分析——算法（一）

【侯捷-SL体系结构内核分析-算法】

目录：
accumulate
for_each
replace, replace_if, replace_copy

accumulate

源码

accumulate 的源码如下。

template<class _InIt,
	class _Ty,
	class _Fn>
	_NODISCARD inline _Ty accumulate(const _InIt _First, const _InIt _Last, _Ty _Val, _Fn _Reduce_op)
	{
   	// return noncommutative and nonassociative reduction of _Val and all in [_First, _Last), using _Reduce_op
	_Adl_verify_range(_First, _Last);
	auto _UFirst = _Get_unwrapped(_First);
	const auto _ULast = _Get_unwrapped(_Last);
	for (; _UFirst != _ULast; ++_UFirst)
		{
   
		_Val = _Reduce_op(_Val, *_UFirst);
		}

	return (_Val);
	}

template<class _InIt,
	class _Ty>
	_NODISCARD inline _Ty accumulate(const _InIt _First, const _InIt _Last, _Ty _Val)
	{
   	// return noncommutative and nonassociative reduction of _Val and all in [_First, _Last)
	return (_STD accumulate(_First, _Last, _Val, plus<>()));
	}

• 它有两个重载函数，第一个函数参数为：容器的 begin iterator、容器的 end iterator、计算初值、仿函数或者函数指针。计算初始和容器元素依据传入的函数方法 _Reduce_op 进行相应累计操作。如下行代码：

_Val = _Reduce_op(_Val, *_UFirst);

• 第二个函数参数则将函数操作指定为 plus<>()，即对初值和容器数据进行默认累加操作。