std::accumulate

std::accumulate

• 头文件

#include <numeric>

• 作用累加求和，对于字符串可以将其连接起来（string类型的加，相当于字符串连接)
• 例：累加求和

std::vector<int> vec;
vec.push_back(10);
vec.push_back(20);
vec.push_back(30);

// 参数1，累加范围的起始
// 参数2，累加范围的终止
// 参数3，累加值的初始值
// 返回值，累加的结果
int sum = accumulate(vec.begin(), vec.end(), 0);

自定义数据类型

• accumulate，可以直接计算数组或容器中C++内置数据类型。
• 对于自定义数据类型，accumulate提供了回调函数（第四个参数），来实现自定义数据的处理。
• 下面是accmulate函数大致的实现方法，可以看出其对回调函数的调用。

// accmulate原型
template<class _Init,
	class _Ty,
	class _Fn2> inline
	_Ty _Accmulate(_Init _First, _Init _Last, _Ty _Val, _Fn2 _Func)
{
	for (; _First != _Last; ++_First) {
		// _Func为回调函数
		_Val = _Func(_Val, *_First);
	}

	return _Val;
}

• 例：自定义回调函数

#include <iostream>
#include <numeric>
#include <vector>
#include <string>
#include <functional>

int main()
{
    std::vector<int> v{2,0,1,8,10,31};
    
    std::string s = std::accumulate(
        std::next(v.begin()), 
        v.end(),
        std::to_string(v[0]),
        [](std::string a, int b) {
            return a + '-' + std::to_string(b);
        });
    
    //2-0-1-8-10-3-1
    std::cout << s << std::endl;
    return 0;
}