$ g++ accum.cpp
$ ./a.out
Sum of values == 55
Product of values == 3628800
『注意使用了函数对象的accumulate()的用法。accumulate() 在内部将每个容器中的对象和第三个参数作为multiplies函数对象的参数,multiplies(1,v)计算乘积。VC中的这些模板的源代码如下：

        // TEMPLATE FUNCTION accumulate

template<class _II, class _Ty> inline

    _Ty accumulate(_II _F, _II _L, _Ty _V)

    {for (; _F != _L; ++_F)

        _V = _V + *_F;

    return (_V); }

        // TEMPLATE FUNCTION accumulate WITH BINOP

template<class _II, class _Ty, class _Bop> inline

    _Ty accumulate(_II _F, _II _L, _Ty _V, _Bop _B)

    {for (; _F != _L; ++_F)

        _V = _B(_V, *_F);

    return (_V); }

        // TEMPLATE STRUCT binary_function

template<class _A1, class _A2, class _R>

    struct binary_function {

    typedef _A1 first_argument_type;

    typedef _A2 second_argument_type;

    typedef _R result_type;

    };

        // TEMPLATE STRUCT multiplies

template<class _Ty>

    struct multiplies : binary_function<_Ty, _Ty, _Ty> {

    _Ty operator()(const _Ty& _X, const _Ty& _Y) const

        {return (_X * _Y); }

    };

引言：如果你想深入了解STL到底是怎么实现的，最好的办法是写个简单的程序，将程序中涉及到的模板源码给copy下来，稍作整理，就能看懂了。所以没有必要去买什么《STL源码剖析》之类的书籍，那些书可能反而浪费时间。』

发生器函数对象
有一类有用的函数对象是“发生器”(generator)。这类函数有自己的内存，也就是说它能够从先前的调用中记住一个值。例如随机数发生器函数。

普通的C程序员使用静态或全局变量 “记忆”上次调用的结果。但这样做的缺点是该函数无法和它的数据相分离『还有个缺点是要用TLS才能线程安全』。显然，使用类来封装一块：“内存”更安全可靠。先看一下例子：

Listing 9. randfunc.cpp

#include <iostream.h>
#include <stdlib.h>    // Need random(), srandom()
#include <time.h>      // Need time()
#include <algorithm>   // Need random_shuffle()
#include <vector>      // Need vector
#include <functional>  // Need ptr_fun()
 
using namespace std;
 
// Data to randomize
int iarray = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
vector<int> v(iarray, iarray + 10);
 
// Function prototypes
void Display(vector<int>& vr, const char *s);
unsigned int RandInt