C++笔记——c++编程思想（下）通用算法和运行时类型识别

1. 函数对象是重载了operator()的类的一个实例，operator()是函数调用运算符，如定义了一个重载了operator的类gt_n，则：

gt_n f(4);//定义一个对象f，用4对它进行初始化。

f(3);//相当于f.operator(3)。

2. 函数对象根据其参数分为发生器（无参），一元和二元等。

3. 使用适配器可以固定函数对象的参数等，适配器有bind1st, bind2nd等。

4. 可以使用一个ptr_fun适配器将一个原始函数转化为函数对象。

5. stl的algorithm定义了常用的算法集（函数模板），其它头文件还定义了一系列的容器模板，包括：

序列容器：vector list dequeue

容器适配器：queue stack priority_queue

关联式容器：set map multiset multimap

string可以像vector一样，用iterator遍历其中的字符。

6. dynamic_cast<destination *> (source_pointer)方法可实现对象的向下转型，它首先检查源指针的RTTI信息，然后检查目的指针的类型信息，比较二者父子关系，再确定是否转型。因此代价比较大。

7. 最好少用RTTI，一般用虚机制实现多态。