C++ STL源码分析——算法(一)

本文深入剖析了C++ STL中的accumulate、for_each以及replace、replace_if、replace_copy等算法的源码。通过示例解释了accumulate在不同初值类型下可能导致的类型转换问题,以及for_each、replace系列算法的工作原理。
摘要由CSDN通过智能技术生成

【侯捷-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<>(),即对初值和容器数据进行默认累加操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值