学步园

accumulate？就是sum up a range of elements。呵呵。这个挺简单的。下面是这个算法的简介：

Syntax:
#include <numeric>//呵呵，使用这个算法这个头文件是必须要包括进来滴！
TYPE accumulate( input_iterator start, input_iterator end, TYPE val );
TYPE accumulate( input_iterator start, input_iterator end, TYPE val, BinaryFunction f );

The accumulate function computes the sum of val and all of the elements in the range [start,end).
If the binary function f is specified, it is used instead of the + operator to perform the summation.
The accumulate function runs in linear time. //我看了很久，linear time 应该说的这个算法的复杂度是O（n）吧，呵呵~~~百度之貌似没有结果。

嗯，废话少说，下面来看它的应用。用这个算法来计算1到100的和。

#include <iostream><br /> #include <vector><br /> #include <numeric><br /> using namespace std;<br /> int main()<br /> {<br /> vector<int> v;<br /> const int START = 1, END = 100;<br /> for( int i = START; i <= END; ++i )<br /> v.push_back(i);//把1到100压入vector容器中！<br /> int sum = accumulate( v.begin(), v.end(), 0 );//就是这个算法，很神奇吧。<br /> cout << "sum from " << START << " to " << END << " is " << sum << '/n';<br /> return 0;<br /> }

毫无疑问，它的运行结果是"sum from 1 to 100 is 5050"值得注意的是，TYPE accumulate( input_iterator start, input_iterator end, TYPE val );val也是要加进去滴！上面是0，肯定等于没加！

当然，这个程序我们一般用个for循环解决就是，干嘛还要这么大费周折呢。呵呵，其实 accumulate 可爱的地方不仅仅在于对于数字运算支持，对于非数值运算也是支持的！

The accumulate function can also be used on non-numerical types. The following example uses accumulate to concatenate all of the strings in a vector into a single string:

#include <iostream><br /> #include <vector><br /> #include <string><br /> #include <numeric><br /> using namespace std;<br /> int main ()<br /> {<br /> string str = "Hello World!";<br /> vector<string> vec(10,str); // vec = ["Hello World!", "Hello World!", ...]<br /> string a = accumulate( vec.begin(), vec.end(), string("HaHaHa----") );<br /> cout << a << endl; // displays "HaHaHa----Hello World!Hello World!Hello..."<br /> return 0;<br /> }

呵呵，第一个STL C++ Algorithms accumulate 算法介绍完毕！