accumulate函數

轉載於：https://blog.csdn.net/u011499425/article/details/52756242

accumulate定義在#include<numeric>中，作用有兩個，一個是累加求和，另一個是自定義類型數據的處理

1.累加求和

int sum = accumulate(vec.begin() , vec.end() , 42);

accumulate帶有三個形參：頭兩個形參指定要累加的元素范圍，第三個形參則是累加的初值。
accumulate函數將它的一個內部變量設置為指定的初始值，然后在此初值上累加輸入范圍內所有元素的值。accumulate算法返回累加的結果，其返回類型就是其第三個實參的類型。
可以使用accumulate把string型的vector容器中的元素連接起來：

string sum = accumulate(vec.begin() , vec.end() , string(" "));

這個函數調用的效果是：從空字符串開始，把vec里的每個元素連接成一個字符串。

2.自定義數據類型的處理

C++ STL中有一個通用的數值類型計算函數— accumulate(),可以用來直接計算數組或者容器中C++內置數據類型，例如：

#include <numeric>
int arr[]={10,20,30,40,50};
vector<int> va(&arr[0],&arr[5]);
int sum=accumulate(va.begin(),va.end(),0); //sum = 150

但是對於自定義數據類型，我們就需要自己動手寫一個回調函數來實現自定義數據的處理，然后讓它作為accumulate()的第四個參數，accumulate()的原型為

template<class _InIt,
class _Ty,
class _Fn2> inline
_Ty _Accumulate(_InIt _First, _InIt _Last, _Ty _Val, _Fn2 _Func)
{ // return sum of _Val and all in [_First, _Last), using _Func
for (; _First != _Last; ++_First)
_Val = _Func(_Val, *_First);
return (_Val);
}

【例1】

#include <vector>
#include <string>
using namespace std;

struct Grade
{
string name;
int grade;
};

int main()
{
Grade subject[3] = {
{ "English", 80 },
{ "Biology", 70 },
{ "History", 90 }
};

int sum = accumulate(subject, subject + 3, 0, [](int a, Grade b){return a + b.grade; });
cout << sum << endl;

system("pause");
return 0;
}