标准库概述迭代器算法函数对象适配器字符串库.pptVIP

4.for_each：将函数应用于范围内的每个元素。使用格式如下：templateclassInputIterator,classFunctionFunctionfor_each(InputIteratorfirst,InputIteratorlast,Functionf);说明：对[first、last)范围内的所有对象都使用f来处理。返回值：返回值的类型与f函数相同。【范例19-6】计算相关算法的使用。19.4函数对象19.4.1函数对象的应用19.4.2自定义函数对象

19.4.1函数对象的应用函数对象是一个由模板类产生的对象，该模板类只有一个用于重载的operator()函数。在算法中使用函数对象方法是，先通过调用带数据类型的默认构造函数，建立一个函数对象，然后就可以在容器或算法使用该函数对象。函数对象使用的数据类型必须与容器所容纳的数据类型相同。如：vector(stringstring,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写成函数对象类，如下。classsquare1{public:operator()(inti){returni*i;} //数据类型为int}2.建立模板函数对象类将【范例19-6】的square写成函数对象类，如下。Templateclasst1classsquare2{public:operator()(t1i){returni*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.2stack容器19.5.1容器适配器容器适配器用于将顺序容器转换成另一种容器。也就是以顺序容器为基础，修改后得到新的容器。容器适配器并不是真正的容器，因此无法使用迭代器。各种容器适配器特征说明如下。容器名头文件可被转换的容器特征stackstack以vector、list、deque产生，默认为deque只从一端插入和删除，遵循后进先