C++参悟：accumulate 累加器

accumulate 累加器

一、概述
二、快速代码版
- 1. 简单的容器求和
- 2. 带自定义求和器去求和
- 3. 重载 + 运算符号

一、概述

accumulate 有两个参数版本如下：

template< class InputIt, class T >
T accumulate( InputIt first, InputIt last, T init );template< class InputIt, class T, class BinaryOperation >
T accumulate( InputIt first, InputIt last, T init,BinaryOperation op );

求和本质上最需要三个参数，求和的范围，求和的初值

first, last - 要求和的元素范围
init - 和的初值
op - 被使用的二元函数对象。
- 该函数等价于：
  Ret fun(const Type1 &a, const Type2 &b);
  形参中并不需要有 const &。
  类型 Type1 必须使得 T 类型的对象能隐式转换到 Type1。类型 Type2 必须使得 InputIt 类型的对象能在解引用后隐式转换到 Type2。类型 Ret 必须使得 T 类型对象能被赋 Ret 类型值。这个Ret类型就是接受最后值的类型。

二、快速代码版

1. 简单的容器求和

下面的就是以 0 为初值去求这个列表的所有值。

#include <vector>
#include <numeric>std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};int sum = std::accumulate(v.begin(), v.end(), 0);

2. 带自定义求和器去求和

这个场景用得多，很多求和的都是需要求解某一个数据结构的和，就可以像下面的这种写法

std::vector<PointF> list{PointF{2.43, 546}, PointF{6.76, 8.35}, PointF{6.05, 24.676}};auto sum_x = [](double sum, PointF b)
{return std::move(sum) + b.x();
};double s = std::accumulate(list.begin(), list.end(), 0.0f, sum_x);// 可以简化
double s2 = std::accumulate(list.begin(), list.end(), 0.0f,[](double sum, QPointF b){return std::move(sum) + b.x();});// 输出 -> 15.24

3. 重载 + 运算符号

这种就可以避免第二种的一次只能迭代加累加一个元素的问题。要对多个一个数据结构多个部分求和的话就可以用这种方法。

class Point{
public:Point(){};Point (int x, int y): x(x),y(y) {};Point operator+(const Point &b){ //类内重载，运算符重载函数作为类的成员函数Point ret;ret.x = this->x + b.x;ret.y = this->y + b.y;return ret;}int x,y;
};std::vector<PointF> list{PointF{2.43, 546}, PointF{6.76, 8.35}, PointF{6.05, 24.676}};Point s = std::accumulate(list.begin(), list.end(), PointF(0,0));// s => (15.24, 579.026)