关于常量引用的一点小麻烦（不翻译了，VC下将例子中的const去掉）
下面的例子说明发生器函数类对象的使用。
Listing 10. fiborand.cpp
#include <iostream.h>#include <algorithm> // Need random_shuffle()#include <vector> // Need vector#include <functional> // Need unary_function using namespace std; // Data to randomizeint iarray = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};vector<int> v(iarray, iarray + 10); // Function prototypevoid Display(vector<int>& vr, const char *s); // The FiboRand template function-object classtemplate <class Arg>class FiboRand : public unary_function<Arg, Arg> { int i, j; Arg sequence[18];public: FiboRand(); Arg operator()(const Arg& arg);}; void main(){ FiboRand<int> fibogen; // Construct generator object cout << "Fibonacci random number generator" << endl; cout << "using random_shuffle and a function object" << endl; Display(v, "Before shuffle:"); random_shuffle(v.begin(), v.end(), fibogen); Display(v, "After shuffle:");} // Display contents of vector vrvoid Display(vector<int>& vr, const char *s){ cout << endl << s << endl; copy(vr.begin(), vr.end(), ostream_iterator<int>(cout, " ")); cout << endl;} // FiboRand class constructortemplate<class Arg>FiboRand<Arg>::FiboRand(){ sequence[17] = 1; sequence[16] = 2;for (int n = 15; n > 0; n—)
sequence[n] = sequence[n + 1] + sequence[n + 2]; i = 17; j = 5;} // FiboRand class function operatortemplate<class Arg>Arg FiboRand<Arg>::operator()(const Arg& arg){ Arg k = sequence[i] + sequence[j]; sequence[i] = k; i--; j--; if (i == 0) i = 17; if (j == 0) j = 17; return k % arg;}编译运行输出如下:
$ g++ fiborand.cpp$ ./a.outFibonacci random number generatorusing random_shuffle and a function objectBefore shuffle:1 2 3 4 5 6 7 8 9 10After shuffle:6 8 5 4 3 7 10 1 9该程序用完全不通的方法使用使用rand_shuffle。Fibonacci 发生器封装在一个类中，该类能从先前的“使用”中记忆运行结果。在本例中，类FiboRand 维护了一个数组和两个索引变量I和j。
FiboRand类继承自unary_function() 模板:
template <class Arg>class FiboRand : public unary_function<Arg, Arg> {Arg是用户自定义数据类型。该类还定以了两个成员函数，一个是构造函数，另一个是operator()（）函数，该操作符允许random_shuffle()算法象一个函数一样“调用”一个FiboRand对象。
一个绑定器使用另一个函数对象f()和参数值V创建一个函数对象。被绑定函数对象必须为双目函数，也就是说有两个参数,A和B。STL 中的帮定器有：
· bind1st() 创建一个函数对象，该函数对象将值V作为第一个参数A。
· bind2nd()创建一个函数对象，该函数对象将值V作为第二个参数B。
举例如下：
Listing 11. binder.cpp
#include <iostream.h>#include <algorithm>#include <functional>#include <list> using namespace std; // Dataint iarray = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};list<int> aList(iarray, iarray + 10); int main(){ int k = 0; count_if(aList.begin(), aList.end(), bind1st(greater<int>(), 8), k); cout << "Number elements < 8 == " << k << endl; return 0;}Algorithm count_if()计算满足特定条件的元素的数目。 这是通过将一个函数对象和一个参数捆绑到为一个对象，并将该对象作为算法的第三个参数实现的。 注意这个表达式:
bind1st(greater<int>(), 8)该表达式将greater<int>()和一个参数值8捆绑为一个函数对象。由于使用了bind1st()，所以该函数相当于计算下述表达式：
8 > q表达式中的q是容器中的对象。因此，完整的表达式
count_if(aList.begin(), aList.end(), bind1st(greater<int>(), 8), k);计算所有小于或等于8的对象的数目。
所谓否定(negator)函数对象，就是它从另一个函数对象创建而来，如果原先的函数返回真，则否定函数对象返回假。有两个否定函数对象：not1()和not2()。not1()接受单目函数对象，not2()接受双目函数对象。否定函数对象通常和帮定器一起使用。例如，上节中用bind1nd来搜索q<=8的值：
count_if(aList.begin(), aList.end(), bind1st(greater<int>(), 8), k);如果要搜索q>8的对象，则用bind2st。而现在可以这样写：
start = find_if(aList.begin(), aList.end(),
not1(bind1nd(greater<int>(), 6)));你必须使用not1，因为bind1nd返回单目函数。
尽管很多程序员仍然在使用标准C函数，但是这就好像骑着毛驴寻找Mercedes一样。你当然最终也会到达目标，但是你浪费了很多时间。
尽管有时候使用标准C函数确实方便(如使用sprintf()进行格式化输出)。但是C函数不使用异常机制来报告错误，也不适合处理新的数据类型。而且标准C函数经常使用内存分配技术，没有经验的程序员很容易写出bug来。.
C++标准库则提供了更为安全，更为灵活的数据集处理方式。STL最初由HP实验室的Alexander Stepanov和Meng Lee开发。最近，C++标准委员会采纳了STL，尽管在不同的实现之间仍有细节差别。
STL的最主要的两个特点：数据结构和算法的分离，非面向对象本质。访问对象是通过象指针一样的迭代器实现的;容器是象链表，矢量之类的数据结构，并按模板方式提供;算法是函数模板，用于操作容器中的数据。由于STL以模板为基础，所以能用于任何数据类型和结构。