本文从不断复杂的应用场景入手,来说明C++设计仿函数和适配器的原因,并深入源码来介绍仿函数和适配器的使用方法。

仿函数

现有一个vector,需要统计大于8的元素个数。

使用std::count_if,代码可能长这个样子。

bool greaterThan8(int n){
return n > 8;
}
int count = count_if(vec.begin(), vec.end(), greaterThan8);

count_if第三个参数接收的是一个函数指针,并且这个函数指针只接收一个参数,返回值是bool。

count_if是将参数1和参数2之间的每一项都会作为参数去调用第三个参数,然后返回第三个参数每一次true的次数。

这里是将8直接写在这里,并不符合编程规则,也不容易维护。

或者新加个参数

bool greaterThanN(int n, int x){
return n > x;
}

看起来可以解决问题。

但是上文说了,count_if的第三个参数函数指针,只能接收一个参数。

如何取消这个参数呢?

1、全局变量

int minValue = 8;
bool greaterThanN(int n){
return n > minValue ;
}

能解决问题,但是并不优雅。

1、容易出错

  为什么这么说呢,我们必须先初始化maxLength的值,才能继续接下来的工作,如果我们忘了,则结果未定义。

此外,变量maxLength和函数LengthIsLessThan之间是没有必然联系的,编译器无法确定在调用该函数前是否将变量初始化。

需要使用者自己控制,则增加维护成本和出错可能性。

2、没有可扩展性

  如果我们每遇到一个类似的问题就新建一个全局变量,尤其是多人合作写代码时,很容易引起命名空间污染(namespace polution)的问题。

3、全局变量的问题

  全局变量花销很大,一般是编程过程中极力避免的

\#define VALUE 8
bool greaterThanN(int n){
return n > VALUE;
}

换成宏是节省了全局变量的代价。但是依然不够优雅,容易出错且可扩展性差。

3.成员变量

我们既想要它既能想普通函数一样传入给定数量的参数,还能存储或者处理更多我们需要的有用信息。

如果存成成员变量,那成员函数调用不就是很正常的事了吗?

对,为了实现上面的内容,C++语言引入了仿函数的概念。

仿函数(functor),其实是像函数一样使用的对象,也被称为函数对象(function object)。仿函数里面重载了"()"操作符,是我们可以像调用函数一样调用它。

仿函数的基本使用

class functor {
public:
functor(int x) { value =x; }
void operator()(const int& x) { cout << x+value << endl;}
private:
int value;
}; functor fun(10);
fun(5); //15

为了满足文初的应用场景,使用仿函数的代码,大概长这样

template<typename T>
class greater{
public:
greater(const T&x) { info = x; }
bool operator()(const T& x) { return info > x; }
private:
T info;
};

调用代码

greater<int> ge(20);
int count = count_if(vec.begin(), vec.end(), ge);

或者直接使用临时变量

int count = count_if(vec.begin(), vec.end(), greater<int>(20));

当然,这里可以不用模板,但是为了扩展和方便,建议还是养成用模板的习惯。

另外,不用普通函数指针是因为函数指针的局限:

  1. 不能满足STL的抽象要求

    参数,返回值如何设置
  2. 无法和STL其他组件交互
template<typename _Kty, typename _Pr = less<_Kty>,...>
class set{...}; class Person{...}; std::set<Person, std::less<Person> > set1, set2; //operator<做排序行为
std::set<Person, std::greater<Person> >set3,set4;//operator>做排序行为 set1 = set2; //正确,相同的型别
set1 = sete3; //错误,不同的型别!

STL中也预先实现了一些仿函数,需要包头文件#include<functional>

另外在c++11里面可以通过lambda表达式解决上述问题:

#include <vector>
#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;
int main()
{
std::vector<int> c{ 1, 5, 3, 4, 5, 6, 7 };
int x = 5;
int k=std::count_if(c.begin(), c.end(), [x](int n){return x == n; });
cout << k << endl;
return 0;
}

适配器

bind1st/bind2nd

vector<int> vec{0,0,0,10};

怎么找到第一个非0元素?

通过std::not_equal_to,代码应该是下面这样

std::vector<int>::iterator it = std::find_if(vec.begin(), vec.end(),
std::not_equal_to<int>(0));

无法通过编译。为什么?

  • not_equal_to结构没有一个参数的构造函数
  • not_equal_tooperator()需要接受两个参数
template<class _Ty = void>
struct not_equal_to
{ // functor for operator!=
typedef _Ty first_argument_type;
typedef _Ty second_argument_type;
typedef bool result_type; _CONST_FUN bool operator()(const _Ty& _Left, const _Ty& _Right) const
{ // apply operator!= to operands
return (_Left != _Right);
}
};

现在,这里需要一个插座,也就是适配器模式里的适配器。

typename std::not_equal_to<int>::first_argument_type nonZeroItem(0);
std::not_equal_to<int> f;
std::vector<int>::iterator iter = find_if(vec.begin(), vec.end(),
std::binder1st<std::not_equal_to<int> >(f, nonZeroItem));

具体调用如下

使用f, nonZeroItem来构造std::not_equal_to<int>类型的bind1stoperator()实际上调用的是std::not_equal_to<int> operator()

为了方便使用,std使用bind1st进行了封装

template<class _Fn2,
class _Ty> inline
binder1st<_Fn2> bind1st(const _Fn2& _Func, const _Ty& _Left)
{ // return a binder1st functor adapter
typename _Fn2::first_argument_type _Val(_Left);
return (binder1st<_Fn2>(_Func, _Val));
}

那我们的代码应该会变成这个样子

	std::vector<int>::iterator iter = find_if(vec.begin(), vec.end(),
std::bind1st(std::not_equal_to<int>(), 0));

binder2ndbinder1st类似。区别只在于_Func操作的是左值还是右值。

也就是说以下两句代码的同义的

std::vector<int>::iterator iter = find_if(vec.begin(), vec.end(),
std::bind1st(std::less<int>(), 0)); //std::bind2nd(std::greater<int>(), 0) std::vector<int>::iterator iter = find_if(vec.begin(), vec.end(),
std::bind2nd(std::greater<int>(), 0));

bind1st操作的是左值,找到第一个X,使满足0 < X

bind2nd操作的是右值,找到第一个X,使满足X > 0

mem_fun/mem_fun_ref

设计和上面类似,是用于适配对象的函数

需求:打印vector中所有Person类的成员

	std::vector<Person*> vec;
vec.push_back(new Person("I",1));
vec.push_back(new Person("love", 2));
vec.push_back(new Person("u", 3));
vec.push_back(new Person("so much", 4)); std::for_each(vec.begin(), vec.end(), &Person::Print); //编译不通过

如何能在函数中调用对象的成员函数呢?

首先,有对象obj,和函数fun,调用方法有如下几种:

1. fun(obj)  //fun是全局函数,非成员函数
2. obj.fun() //obj非指针,fun是成员函数
3. obj->fun() //obj指针对象,fun是成员函数

for_each会调用_For_each

只接收fun(obj)的调用

所以代码应该是下面这个样子

std::for_each(vec.begin(), vec.end(), std::mem_fun(&Person::Print));

具体调用

mem_fun_ref类似,但是用于容器中存放的不是指针的情况

释放内存

方法一
for (vector<Person*>::iterator it = vec.begin(); it != vec.end(); ++it)
delete (*it);
vec.clear(); 方法二
struct DeleteItem {
template<typename _Ty>
void operator()(const _Ty p) const
{
delete (p);
}
};
std::for_each(vec.begin(), vec.end(), DeleteItem());
vec.clear();
注意

1、有继承的情况下,容器存放指针而不是对象

  • 对象拷贝比指针拷贝对象大得多
  • 父对象的容器存放子对象时,数据会Slice

2、使用指针记得释放内存

3、尽量用算法代替手写循环

代码更优雅,据说速度更快,但是还没测试过

C++ 仿函数和适配器的更多相关文章

  1. stl仿函数和适配器

    所谓的适配器就是底层利用仿函数,然后修改仿函数的接口,达到自己的目的: 例如:template<class operation> class binder1st的适配器,其本质是一个类,它 ...

  2. C++标准库分析总结(八)——<仿函数、适配器、istream_iterator、ostream_iterator、bind>

    一.仿函数定义 仿函数是STL中最简单的部分,存在的本质就是为STL算法部分服务的,一般不单独使用.仿函数(functors)又称为函数对象(function objects),虽然函数指针虽然也可以 ...

  3. STL标准库-仿函数与仿函数适配器

    技术在于交流.沟通,本文为博主原创文章转载请注明出处并保持作品的完整性 概要: 1.仿函数 2.bind2nd() 3.not1() 4.bind() 仿函数的实现:声明一个类,重载它的operato ...

  4. STL六大组件之——适配器代表大会

    适配器也是一种常用的设计模式: 将一个类的接口转换为另一个类的接口,使得原本因接口不兼容而不能合作的两个类可以一起运作.STL提供三种适配器:改变容器接口的容器适配器.改变迭代器接口的迭代器适配器以及 ...

  5. [GeekBand] STL 仿函数入门详解

    本文参考文献::GeekBand课堂内容,授课老师:张文杰 :C++ Primer 11 中文版(第五版) page 37 :网络资料: 叶卡同学的部落格  http://www.leavesite. ...

  6. 【转载】C++知识库内容精选 尽览所有核心技术点

    原文:C++知识库内容精选 尽览所有核心技术点 C++知识库全新发布. 该知识库由C++领域专家.CSDN知名博客专家.资深程序员和项目经理安晓辉(@foruok)绘制C++知识图谱,@wangshu ...

  7. C++ STL小知识

    五种迭代器: 在STL中,迭代器主要分为5类,分别是:输入迭代器.输出迭代器.前向迭代器.双向迭代器和随机访问迭代器. 输入迭代器 :只读,支持++.==.!=: 输出迭代器 :只写,支持++: 前向 ...

  8. C++ 进阶必备

    C++ 进阶要点(原理+熟练使用) 持续更新中 虚函数 虚继承 多继承 构造函数,拷贝构造函数,赋值构造函数,友元类,浅拷贝,深拷贝,运算符重载 class 类的基本使用,iostream获取屏幕输入 ...

  9. 一步一步的理解C++STL迭代器

    一步一步的理解C++STL迭代器 "指针"对全部C/C++的程序猿来说,一点都不陌生. 在接触到C语言中的malloc函数和C++中的new函数后.我们也知道这两个函数返回的都是一 ...

随机推荐

  1. docker 入门4 - 群 【翻译】

    开始,第 4 部分:群 先决条件 安装 Docker 版本 1.13 或更高版本. 获取第 3 部分先决条件中所述的 Docker Compose. 获取 Docker Machine, Mac 的 ...

  2. 【原创】大叔经验分享(76)confluence和jira配置

    一 下载 confluence https://product-downloads.atlassian.com/software/confluence/downloads/atlassian-conf ...

  3. Ubuntu12.04 root登陆方法【保证有效】

    su -取得root权限后,gedit /etc/lightdm/lightdm.conf ,里面的内容全部改为 [SeatDefaults] greeter-session=unity-greete ...

  4. 搞懂String、StringBuffer、StringBuilder的区别

    String.StringBuffer.StringBuilder有什么区别呢? 1.String: 首先String是不可变的这是家喻户晓的,它的底层是用一个final修饰的char数组来保存数据的 ...

  5. tomcat 部署 React 项目后,浏览器刷新报404问题

    问题:tomcat部署了react前端项目,可以正常访问,但是页面刷新就报404 一.问题截图 二.解决办法 在tomcat 配置文件web.xml中配置如下代码: web.xml 路径: apach ...

  6. moment日期格式化插件

    Moment.js是一个轻量级的JavaScript时间库,它方便了日常开发中对时间的操作,提高了开发效率.日常开发中,通常会对时间进行下面这几个操作:比如获取时间,设置时间,格式化时间,比较时间等等 ...

  7. 字节流、字符串、16进制字符串转换__java

    package com.dvn.li.main; /** * @Package: * @ClassName:TypeConversion * @Description:字节流.字符串.16进制字符串转 ...

  8. 如何上传HTML5应用到SAP云平台的Cloud Foundry环境下

    先使用WebIDE创建一个HTML5应用.New->Project from Template: 从可选模板里选择SAPUI5 Application: 创建一个HTML5 Module,取名为 ...

  9. 修正Calendar的Bug

    procedure TAndroidNativeCalendarListener.onSelectedDayChange(view: JCalendarView; year, month, dayOf ...

  10. linux入门常用指令2.安装nginx

    下载nginx包 nginx-1.10.3.tar.gz 解压 [root@localhost src]# tar -zxvf nginx-1.10.3.tar.gz [root@localhost ...