第19篇 章 C++超值放送 ——标准库 C++教学用PPT .ppt

4. for_each：将函数应用于范围内的每个元素。 使用格式如下： template class InputIterator, class Function Function for_each (InputIterator first, InputIterator last, Function f); 说明：对[first、last)范围内的所有对象都使用f来处理。 返回值：返回值的类型与f函数相同。 【范例19-6】 计算相关算法的使用。 19.4 函数对象 19.4.1 函数对象的应用 19.4.2 自定义函数对象 19.4.1 函数对象的应用 函数对象是一个由模板类产生的对象，该模板类只有一 个用于重载的operator()函数。 在算法中使用函数对象方法是，先通过调用带数据类型 的默认构造函数，建立一个函数对象，然后就可以在容器 或算法使用该函数对象。 函数对象使用的数据类型必须与容器所容纳的数据类型 相同。 如：vector(string string ,greaterchar() ); sort(v1.begin(),v1.end(),greaterchar() ); STL提供的函数对象如下表所示。 运算 函数对象 功能说明 算术 plusT 两个类型为T的参数相加，并返回相加的和 算术 minusT 两个类型为T的参数相减，并返回相减的差 算术 timesT 两个类型为T的参数相乘，并返回相乘的积 算术 dividesT 两个类型为T的参数相除，并返回相除的商 算术 modulusT 两个类型为T的参数的余数，并返回余数 算术 negateT 返回类型为T的参数的相反值 比较 equal_toT 两个类型为T的参数，若相等则返回true，反之返回false 比较 not_equal_toT 两个类型为T的参数，若不相等则返回true，反之返回false 比较 greaterT 两个类型为T的参数，若前者大于后者则返回true，反之返回false 运算 函数对象 功能说明 比较 lessT 两个类型为T的参数，若前者小于后者则返回true，反之返回false 比较 Less_equalT 两个类型为T的参数，若前者小于或等于后者则返回true，反之返回false 比较 greater_equalT 两个类型为T的参数，若前者大于或等于后者则返回true，反之返回false 逻辑 logical_andT 两个类型为T的参数，返回它们“与”运算的结果 逻辑 logical_orT 两个类型为T的参数，返回它们“或”运算的结果 逻辑 logical_not 类型为T的参数，返回它的“非”运算的结果 19.4.2 自定义函数对象 自定义函数对象的使用有两种形式，一是建立函数对象 类，二是建立模板函数对象类。 1. 建立函数对象类 将【范例19-6】的square写成函数对象类，如下。 class square1 { public: operator( ) (int i){return i*i;} //数据类型为int } 2. 建立模板函数对象类 将【范例19-6】的square写成函数对象类，如下。 Template class t1 class square2 { public: operator( ) (t1 i){return i*i; } //数据类型为t1 } 自定义函数对象建立后，该函数对象的使用和系统的函 数对象的使用相同。 它们的使用形式如下。 transform (v1.begin(),v1.end(), v2.begin(), square1（） ); //使用函数对象类。这里没有数据类型，原因是square1已经被说明为int类型了。 transform (v1.begin(),v1.end(), v2.begin(), square2int（）); //使用模板函数对象类。这里需要带数据类型。 19.5 适配器 适配器和顺序容器相结合，提供了堆栈、队列和优先 队列的功能。 适配器有三种类型：容器适配器、迭代器适配器和函 数对象适配器。本书以容器适配器为例。 19.5.1 容器适配器 19.5.2 stack容器 19.5.1 容器适配器 容器适配器用于将顺序容器转换成另一种容器。也就 是以顺序容器为基础，修改后得到新的容器。 容器适配器并不是真正的容器，因此无法使用迭代 器。 各种容器适配器特征说明如下。 容器名 头文件 可被转换的容器 特征 stack stack 以vector、list、deque 产生，默认为deque 只从一端插入和删除，遵循后进先