std::accumulate

原创已于 2022-10-12 12:09:18 修改 · 2w 阅读

25 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #accumlate #std #stl #标准库

于 2018-10-31 15:27:19 首次发布

C++ 专栏收录该内容

87 篇文章

订阅专栏

本文深入讲解了C++标准库中的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;
}