std::accumulate

Posted 林多

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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> v2,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-1-0-3-1
    std::cout << s << std::endl;
    return 0;

以上是关于std::accumulate的主要内容,如果未能解决你的问题,请参考以下文章

std::accumulate

std::accumulate() 仅是复数 std::vector 的实部

如何将 std::accumulate 用于矩阵

C++ STL应用与实现86: 如何使用std::accumulate

std::string,std::vector,std::accumulate注意事项

#417 Div2 Problem C Sagheer and Nubian Market (二分 && std::accumulate)