一元函数 unary_function .有返回值. .只有一个参数. template <class Arg, class Result> struct unary_function { typedef Arg argument_type; typedef Result result_type; }; unary_function可以作为一个一元函数对象的基类,它只定义了参数和返回值的类型,本身并不重载()操作符,这个任务应该交由派生类去完成. 二元函数 binary_function .有…

一.仿函数(也叫函数对象)概观 仿函数的作用主要在哪里?从第6章可以看出,STL所提供的各种算法,往往有两个版本,其中一个版本表现出最常用(或最直观)的某种运算,第二个版本则表现出最泛化的演算流程,允许用户“以template参数来指定所要采行的策略”.以sort()为例,其第一版本是以operator<为排序时的元素位置调整依据,第二版本则允许用户指定任何“操作”,务求排序后的两两相邻元素都能令该操作结果为true. 要将某种“操作”当做算法的参数,唯一办法就是先将该“操作”(可能拥有数条以上…

--介绍 函数和类似函数的对象(仿函数)遍布STL.关联容器使用它们来使元素保持有序:find_if这样的算法使用它们来控制它们的行为: 如果缺少它们,那么比如for_each和transform这样的组件就没有意义了:比如not1和bind2nd这样的适配器会积极地产生它们. --定义 仿函数(functor)就是一个重载了"()"运算符的struct或class(基本上使用struct),利用对象支持operator()的特性,来达到模拟函数调用效果的技术. 仿函数的相应型别主要用…

1.仿函数为算法服务,特点是重载操作符() 2.一共分为3大类,包括算术类,逻辑运算类,相对关系(比较大小):都继承了binary_function 3.仿函数的一些调用示例,其中右边的仿函数没有继承binary_function,并没有真正的融入STL,有些特性可能没有. 4.仿函数可以继承两个类(参数个数不同)…

本文参考文献::GeekBand课堂内容,授课老师:张文杰 :C++ Primer 11 中文版(第五版) page 37 :网络资料: 叶卡同学的部落格  http://www.leavesite.com/ 前言:本文主要通过关联容器set解释下仿函数的实现及工作原理. 一.STL六大组件简介 1.Containers(容器):各种数据结构,如Vector,List,Deque,Set,Map,用来存放数据2.Algorithms(算法):如. Sort,Search.3.Iterators(…

一:仿函数functor介绍 尽管函数指针被广泛用于实现函数回调,但C++还提供了一个重要的实现回调函数的方法,那就是函数对象. functor,翻译成函数对象,伪函数,算符,是重载了“()”操作符的普通类对象.从语法上讲,它与普通函数行为类似. 实际上仿函数对象仅仅占用1字节,因为内部没有数据成员,仅仅是一个重载的方法而已.实际上可以通过传递函数指针实现类似的功能,但是为了和STL内部配合使用,他提供了仿函数的特性. 之前使用的greater<>与less<>就是仿函数对象. 二…

标准STL序列容器:vector.string.deque和list. 标准STL关联容器:set.multiset.map和multimap. 非标准序列容器slist和rope.slist是一个单向链表,rope本质上是一个重型字符串 非标准关联容器hash_set.hash_multiset.hash_map和hash_multimap. 标准STL容器提供了四种不同的迭代器:iterator. const_iterator.reverse_iterator和const_reverse_i…

所谓的适配器就是底层利用仿函数,然后修改仿函数的接口,达到自己的目的: 例如:template<class operation> class binder1st的适配器,其本质是一个类,它的模板参数operation其实是仿函数类(仿函数其实是struct类),内部函数调用operator()(const typename Operation::second_argument_type& x) const,其中x是我们适配器调用的参数,由于此适配器的目的就是绑定第一个参数,使得我们的调…

##定义 仿函数(functor):一种具有函数性质的对象. 仿函数在C++中的新名称为函数对象(function object). 仿函数类对象像函数一样被调用,调用仿函数类对象时,实际调用的是仿函数类中重载的operator()函数. 仿函数的主要用途是搭配STL算法. ##应用 STL的算法通常定义两个版本: 一种实现常用的功能,采用默认的处理方法. 另一种提供泛化能力,允许用户指定算法的比较准则,或者指定算法对容器中元素施加的"操作"等.这里的比较准则是算法中的一个模板参数.…

#include <iostream> #include <map> #include <vector> using namespace std; /* STL容器类都有一个内置数据类型 value_type value_type本质上就是模板类型 例如: vector<int> v1; vector<int>::value_type x; //定义x变量,x的数据类型就是int 在map关联容器类型中,执行更新操作时,map::operator…