一 函数对象Functor
STL中提供了一元和二元函数的两种Functor,通过unary_function和binary_function提供了这两种不同参数数量的Functor的基本结构,在这两个类型中,分别内嵌定义一元和二元函数操作在模版推演的时候需要用到的typedef.
//一元函数的定义为
template<class _A, class _R>
struct unary_function {
typedef _A argument_type;
typedef _R result_type;
};
//二元函数的定义为
template<class _A1, class _A2, class _R>
struct binary_function {
typedef _A1 first_argument_type;
typedef _A2 second_argument_type;
typedef _R result_type;
};
其他的一元和二元Functor可以从这两个基本结构继承,同时也就可以推演出函数的参数和返回值的类型,STL在上述这两个结构的基础上,实现了很多一元和二元的Functor.
//一元
negate
//二元
plus
minus
multiplies
divides
modulus
equal_to
not_equal_to
greater
greater_equal
less
less_equal
logical_and
logical_or
logical_not
上面的这些Functor都是基于模版实现的,可以象下面那样使用的方式:
plus<int> int_plus;
cout << int_plus(111,222) << endl;
二 函数对象适配器
函数对象适配器的作用就是使函数转化为函数对象,或是将多参数的函数对象转化为少参数的函数对象。
1)bind
bind1st //通过绑定第一个参数,使二元的函数对象转化为一元的函数对象
bind2nd //通过绑定第二个参数,使二元的函数对象转化为一元的函数对象
not1 //对一元的函数对象取反
not2 //对二元的函数对象取反
使用的方式:
bind1st( less<int>(), 10)(20);
not2( less<int() )(10,20);
这些Functor看起来好像好像用处不大,但是在和STL中的容器和算法结合在一起使用的时候,就会使得程序显得很简洁.
int i;
vector<int> lv;
for(i = 0; i < 100; i++)
{
lv.push_back(i);
}
//对vector中小于20的数进行记数
cout << count_if(lv.begin(), lv.end(), bind2nd(less<int>(), 20)) << endl;
//由大到小排序
sort(lv.begin(), lv.end(), not2(less<int>()) ) ;
for (i = 0; i < 100; i++)
{
cout << lv.at(i) << endl;
}
2)ptr_fun
ptr_fun是指将现有的函数转换为Functor的功能.在STL中提供了这个功能的Functor,就是pointer_to_unary_function和pointer_to_binary_function这两个类,这两个类对应一元
和二元两种函数,也就是说,对于调用参数为3个或者多于3个的函数,STL提供的Functor类,无法配接.
基本使用方法:
int u_func(int a)
{
int ret = a;
return ret;
}
int b_func(int a,int b)
{
return a+b;
}
void call()
{
pointer_to_unary_function<int,int> uf(u_func);
cout << uf(100) << endl;
pointer_to_binary_function<int,int,int> bf(b_func);
cout << bf(111,222) << endl;
//或者
cout << ptr_fun(u_func)(100) << endl;
cout << ptr_fun(b_func)(111,222) << endl;
}
可以看到,上面的方法改进了原先C和C++中通过函数指针来间接调用函数的方法,将函数指针封装到了类中.
问题:
第一部分中的Functor中是自己定义操作符(),但是在ptr_fun中,是将已经有的function转为Functor调用就会存在一个调用方式的问题.
c++中的函数,按调用方式可以分为__cdecl, __stdcall,__fastcall 三种,ptr_fun如何正确的识别给定的function的调用方式就会有问题.
其中:
vc6中的STL的ptr_fun代码中,统一将function认为是__cdecl调用方式. 而Dev-cpp中使用的SGI的代码中没有明确指明函数的调用方式,所以将使用编译器的确省设置.
但是如果将上面的b_func函数改为
int __stdcall b_func(int a,int b)
{
return a+b;
}
上面的使用代码在DEV-CPP中无法编译通过.
3)mem_fun
mem_fun是将某个类中的成员函数转变为Functor的功能.
一般的使用方法
struct mem_fun_struct
{
int n_mem_fun() {
cout << "mem_fun_struct::n_mem_fun()" << endl;
return 0;
}
int u_mem_fun(int a) {
cout << "mem_fun_struct::u_mem_fun(int) " << a << endl;
return a;
}
int b_mem_fun(int a,int b) {
cout << "mem_fun_struct::b_mem_fun(int,int)" << a << " " << b << endl;
return a+b;
}
};
void call()
{
mem_fun_struct ls;
mem_fun(&mem_fun_struct::n_mem_fun)(&ls);
mem_fun(&mem_fun_struct::u_mem_fun)(&ls, 10);
//mem_fun(&mem_fun_struct::u_mem_fun)(&ls, 10, 20);
}
上面的代码在dev-cpp 4.9.9中编译通过,SGI STL中没有提供二元成员函数的mem_fun,vc6中提供了mem_fun(无参数成员函数)和mem_fun1(一元参数成员函数), 而在vs2003中改变了用法.但是我看MSDN好像也只支持到一个参数.
三 总结
STL中提供了基本的一元和二元参数的Functor, 同时提供了相应的适配器可以对Functor进行修饰,Functor可以很好的和 STL容器,STL算法结合使用.
但是仍有问题:
1)上面说到的调用方式
2) 多参数函数对象适配
对于我们比较复杂的stl不能满足要求的问题,我们可以是用boost或loki来解决。
四 参考
本文基本是对hdqqq的文章转载,稍加整理!原文地址:http://www.cppblog.com/hdqqq/archive/2006/09/13/12424.aspx
同时参考msdn:http://msdn2.microsoft.com/en-us/library/4y7z5x4b(VS.80).aspx
Binder1st: // TEMPLATE CLASS binder1st template<class _Fn2> class binder1st : public unary_function<typename _Fn2::second_argument_type, typename _Fn2::result_type> { // functor adapter _Func(stored, right) public: typedef unary_function<typename _Fn2::second_argument_type, typename _Fn2::result_type> _Base; typedef typename _Base::argument_type argument_type; typedef typename _Base::result_type result_type; binder1st(const _Fn2& _Func, const typename _Fn2::first_argument_type& _Left) : op(_Func), value(_Left) { // construct from functor and left operand } result_type operator()(const argument_type& _Right) const { // apply functor to operands return (op(value, _Right)); } result_type operator()(argument_type& _Right) const { // apply functor to operands return (op(value, _Right)); } protected: _Fn2 op; // the functor to apply typename _Fn2::first_argument_type value; // the left operand };
相关推荐
第1部分是STL的入门知识,介绍了STL组件,STL与其他软件库的区别,迭代器的概念,STL类属算法,序列容器,有序关联容器,函数对象及容器、迭代器和函数适配器:第2部分是综合运用篇,其中给出了大量STL的应用实例;...
}3. 插入迭代器适配器|函数|作用||:-||insert_iterator<Container> inserter (Container& x, Itera
其中迭代器适配器的定义在头文件中,函数适配器的定义在头文件中。 (6)内存配置器(Allocators)。为STL提供空间配置的系统。 头文件中的主要部分是模板类allocator,它负责产生所有容器中的默认分配器。容器...
介绍STL设计原理和使用 STL概览 迭代器 迭代器适配器 容器 序列式容器-vector、list、deque、string 关联式容器-map、set、multimap、multiset 算法和函数对象 函数对象适配器 STL使用注意事项
STL有三大核心部分:容器(Container)、算法(Algorithms)、迭代器(Iterator),容器适配器(container adaptor),函数对象(functor),除此之外还有STL其他标准组件。
标准c++stl模板库的介绍:容器、迭代器、算法、函数对象、适配器、内存分配器、概念以及模型
STL模板与容器资料,容器包含vector,list,deque,set,stack等等,模板主要介绍了函数模板和类模板两种
4.4.4 函数对象(Function Object) 54 4.4.5 适配器(Adapter) 55 4.4.6 内存分配器(Allocator) 56 4.4.7 概念(Concept)和模型(Model) 56 4.5 C++ STL存在的一些问题 57 4.6 本章小结 57 第5章 C++ STL...
C++_STL标准模板库 比较全面 STL 简介 2 顺序性容器 2.1 C++ VECTOR(向量容器) 2.2 C++ LIST(双向链表) 2.3 C++ DEQUE(双向队列) 2.4 三者比较 ...6.3 函数对象 6.4 迭代器 6.5 分配器 6.6 数值
4.4.4 函数对象(Function Object) 54 4.4.5 适配器(Adapter) 55 4.4.6 内存分配器(Allocator) 56 4.4.7 概念(Concept)和模型(Model) 56 4.5 C++ STL存在的一些问题 57 4.6 本章小结 57 第5章 C++ STL...
C++思维导图Xmind文件和.png文件: 构造函数与析构函数思维导图Xmind文件和.png文件 拷贝构造思维导图xmind文件...STL适配器——stack && queue STL——list C++——继承 C++——搜索二叉树 C++——AVL树 C++——红黑树
1,STL的六大组件:容器container,算法algorithm,迭代器iterator,仿函数,适配器(配接器),空间配置器,,容器和算法是通过迭代器进行无缝连接起来的,STL几乎所有代码都采用了模板类或模板函数。 (1).容器:...
c++ stl The Standard Template Library, 容器(Container) 迭代器(Iterator) 算法(Algorithm)仿函数(Function object)迭代适配器(Adaptor)空间配制器(allocator)
该文件包含了很多C++中的标准模板库,以及算法的相关知识。在这里你可以更好的学习到很多容器的使用方法...其中包含了string类、系列容器,容器适配器、map容器、set容器、流迭代器、C++的常用算法!希望可以帮助到你!
4.4.4 函数对象(Function Object) 54 4.4.5 适配器(Adapter) 55 4.4.6 内存分配器(Allocator) 56 4.4.7 概念(Concept)和模型(Model) 56 4.5 C++ STL存在的一些问题 57 4.6 本章小结 57 第5章 C++ STL...
C++stl高级部分思维导图,STL六大组件的交互关系,容器通过空间配置器取得数据存储空间,算法通过迭代器存储容器中的内容,仿函数可以协助算法完成不同的策略变化,适配器可以修饰仿函数
11_copy构造函数调用时机4_函数返回值是匿名对象的去和留的剖析_传智扫地僧 12_构造和析构的重点整理 13_构造和析构总结 14_中午课程复习 15_构造函数的调用规则研究 16_浅拷贝问题抛出 17_浅拷贝问题分析_传智扫地...
7.2 const(常量)对象与const成员函数 7.3 复合:把对象作为类成员 7.4 友元函数与友元类 7.5 使用this指针 7.6 动态内存分配与new和delete运算符 7.7 static类成员 7.8 数据抽象与信息隐藏 7.8.1 范例:...
7.2 const(常量)对象与const成员函数 7.3 复合:把对象作为类成员 7.4 友元函数与友元类 7.5 使用this指针 7.6 动态内存分配与new和delete运算符 7.7 static类成员 7.8 数据抽象与信息隐藏 7.8.1 范例:...
此外,还将学习函数对象和适配器,以及它们的用法。 阅读完本书之后,你将能够了解如何扩展STL,如何定义自定义类型的C++组件,你还将能够定义既满足C++ STL要求又遵从最常见的设计模式和最佳实践的自定义类型。 ...