STL函数适配器
一:适配器简介
C++中有三类适配器,分别是容器适配器,迭代器适配器和函数适配器,这里主要介绍函数适配器。
(一)函数适配器简介
STL中已经定义了大量的函数对象,但是有时候需要对函数返回值进行进一步的简单计算,或者填上多余的参数,
才可以带入其他的算法中进行下一步数据处理,不能直接带入算法。
函数适配器就实现了这一功能:将一种函数对象转化为另外一种符合要求的函数对象。
函数适配器可以分为4大类:
绑定适配器(bind adaptor),
组合适配器(composite adaptor),
指针函数适配器(pointer adaptor),
成员函数适配器(member function adaptor)
(二)绑定适配器(bind adaptor)
(三)组合适配器(composite adaptor)
(四) 指针函数适配器(pointer adaptor)
(五)成员函数适配器(member function adaptor)
二:函数适配器辅助函数
直接构造STL中的函数适配器通常会导致冗长的类型声明。---->之前说过模板函数和STL中类型是严格定义的,需要我们显式写出
为了简化函数适配器的构造,
STL还提供了函数适配器辅助函数,借助于泛型自动推断技术,无需显式的类型声明便可以实现函数适配器的构造。
三:常用函数适配器
标准库提供一组函数适配器,用来特殊化或者扩展一元和二元函数对象。
(一)绑定器(binder): 将二元函数对象转一元函数对象
binder通过把二元函数对象的一个实参绑定到一个特殊的值上,将其转换成一元函数对象。
C++标准库提供两种预定义的binder适配器(适配器辅助函数):
bind1st和bind2nd,前者把值绑定到二元函数对象的第一个实参上,后者绑定在第二个实参上。
(二)取反器(negator) : 操作谓词函数
negator是一个将函数对象的值翻转的函数适配器。
标准库提供两个预定义的ngeator适配器(适配器辅助函数):
not1翻转一元预定义函数对象的真值,而not2翻转二元谓词函数的真值。
(三)常用函数适配器案例:《重点》
1.使用绑定器和预定义函数对象
#include <iostream>
#include <vector>
#include <algorithm>
#include <functional> //由于要使用到预定义函数对象,所以引入 using namespace std; template<typename T>
void ShowEle(const T& t) //用于打印容器数据
{
cout << t << " ";
}
int main()
{
vector<int> v1, v2, v3; for (int i = ; i < ;i++)
v1.push_back(rand() % ); //v1数据插入 //打印数据
for_each(v1.begin(), v1.end(), ShowEle<int>);
cout << endl; int num = count_if(v1.begin(), v1.end(), bind2nd(greater<int>(), 2));
cout << num << endl; system("pause");
return ;
}
补充:count和count_if
1)count(first,last,value):first是容器的首迭代器,last是容器的末迭代器,value是询问的元素,整个函数返回int型。count函数的功能是:统计容器中等于value元素的个数。 2)count_if(first,last,comp) (在comp为true的情况下计数) 或者 count_if(first,last,value,comp) (这个是在comp为true的情况下统计容器中等于value的元素):first为首迭代器,last为末迭代器,value为要查询的元素,comp为比较bool函数,为true则计数,函数返回型是int。 注:此两个函数复杂度是线性的,适用于小规模运算。count_if更加灵活
2.使用自定义谓词和绑定器《重点》
template<typename T>
void ShowEle(const T& t) //用于打印容器数据
{
cout << t << " ";
} template<typename T>
class Mygreater :public binary_function<T, T, bool> //1.自定义谓词需要继承binary_function
{
public:
bool operator() (const T& iLeft, const T& iRight) const //2.重载()函数需要加上const,变为常函数
{
return (iLeft > iRight);//如果是实现less<int>的话,这边是写return (iLeft<iRight);
}
}; int main()
{
vector<int> v1, v2, v3; for (int i = ; i < ;i++)
v1.push_back(rand() % ); //v1数据插入 //打印数据
for_each(v1.begin(), v1.end(), ShowEle<int>);
cout << endl; int num = count_if(v1.begin(), v1.end(), bind2nd(Mygreater<int>(), ));
cout << num << endl; system("pause");
return ;
}
template<class _Ty = void>
struct greater
: public binary_function<_Ty, _Ty, bool>
{ // functor for operator>
bool operator()(const _Ty& _Left, const _Ty& _Right) const
{ // apply operator> to operands
return (_Left > _Right);
}
};
参照预定义函数greater
3.使用自定义二元函数对象和绑定器《重点》
template<typename T>
void ShowEle(const T& t) //用于打印容器数据
{
cout << t << " ";
} //自定义二元函数对象---数据相加
template<typename T>
class MySumAdd :public binary_function<T, T, int>
{
public:
int operator()(const T& t1, const T& t2) const
{
return t1 + t2;
}
};
int main()
{
vector<int> v1, v2, v3; for (int i = ; i < ;i++)
v1.push_back(rand() % ); //v1数据插入 //打印数据
for_each(v1.begin(), v1.end(), ShowEle<int>);
cout << endl; v2.resize(10); //将v1中所有数据加2
transform(v1.begin(), v1.end(), v2.begin(), bind2nd(MySumAdd<int>(), 2));
//打印数据
for_each(v2.begin(), v2.end(), ShowEle<int>);
cout << endl; system("pause");
return ;
}
总之:自定义的仿函数和函数配接器搭配使用时,要继承自template <...> unary_function or template <...> binary_function
unary_function可以作为一个一元函数对象的基类,他定义了两个模板参数,分别是函数参数类型argument_type和返回值类型result_type,本身并不重载函数符(),由派生类去完成()操作符的重载工作。
binary_function可以作为一个二元函数对象的基类,他定义了三个模板参数,两个函数参数类型first_argument_type和second_argument_type,以及返回值类型result_type,本身并不重载函数符(),由派生类去完成()操作符的重载工作
STL函数适配器的更多相关文章
- STL 函数适配器(function adapter)
函数适配器(function adapter):通过不同函数适配器的绑定,组合和修饰能力,可以实现强大的功能,配合STL泛型算法完成复杂功能. 绑定(bind) template <class ...
- C++STL 预定义函数对象和函数适配器
预定义函数对象和函数适配器 预定义函数对象基本概念:标准模板库STL提前定义了很多预定义函数对象,#include <functional> 必须包含. 1使用预定义函数对象: void ...
- STL算法设计理念 - 函数适配器
1)函数适配器的理论知识 2)常用函数函数适配器 标准库提供一组函数适配器,用来特殊化或者扩展一元和二元函数对象.常用适配器是: 1.绑定器(binder): binder通过把二元函数对象的一个实参 ...
- function adapter(函数适配器)和迭代器适配器
所谓function adapter(函数适配器)是指能够将不同的函数对象(或是和某值或某寻常函数)结合起来的东西,它自身也是个函数对象. 迭代器适配器 运用STL中的迭代器适配器,可以使得算法能够 ...
- ###STL学习--适配器
点击查看Evernote原文. #@author: gr #@date: 2014-08-24 #@email: forgerui@gmail.com STL中的适配器. ###stl学习 |--迭代 ...
- 函数适配器bind2nd 、mem_fun_ref 源码分析、函数适配器应用举例
一.适配器 三种类型的适配器: 容器适配器:用来扩展7种基本容器,利用基本容器扩展形成了栈.队列和优先级队列 迭代器适配器:(反向迭代器.插入迭代器.IO流迭代器) 函数适配器:函数适配器能够将仿函数 ...
- 二分优化lis和STL函数
LIS:最长上升子序列: 这个题我们很显然会想到使用dp, 状态设计:dp[i]代表以a[i]结尾的LIS的长度 状态转移:dp[i]=max(dp[i], dp[j]+1) (0<=j< ...
- C++11之function模板和bind函数适配器
在C++98中,可以使用函数指针,调用函数,可以参考之前的一篇文章:类的成员函数指针和mem_fun适配器的用法. 简单的函数调用 对于函数: void foo(const string &a ...
- ----堆栈 STL 函数库 ----有待补充
#include<cstdio> #include<string> #include<vector> #include<iostream> using ...
随机推荐
- 基于Java+Selenium的WebUI自动化测试框架(二)-----页面操作接口
在有了基础的Position类之后,我们需要考虑我们在寻找完页面元素之后,需要做什么.这个“做”什么,可以理解为我们在页面上需要对应的一系列动作.比如:点击,输入,切换窗口,寻找元素,判断元素是否存在 ...
- 猜数游戏-人机对战-经典的randint使用
翻阅去年的笔记,老师曾经教的random模块下的三种用法,其中之一是randint用法,今天上传,留作笔记参考.人生苦短,我用python! # -*- coding: UTF-8 -*- impor ...
- E:nth-last-child(n)
E:nth-last-child(n) 语法: E:nth-last-child(n) { sRules } 说明: 匹配父元素的倒数第n个子元素E,假设该子元素不是E,则选择符无效.大理石平台维修 ...
- PHP 创建 MySQL 表
CREATE TABLE 语句用于创建 MySQL 表. 创建表前,我们需要使用 use myDB 来选择要操作的数据库: use myDB; 我们将创建一个名为 "MyGuests&quo ...
- Laravel Repository Pattern
Laravel Repository Pattern The Repository Pattern can be very helpful to you in order to keep your ...
- Bootstap学习的实用网站
基本CSS样式 http://v2.bootcss.com/base-css.html 93 Twitter Bootstrap HTML Templates https://shapebootstr ...
- P/NP问题
目录 P NP NPC NPH 写在开头 1.多项式 如公式:y = axn-bxn-1+c.Ο(log2n).Ο(n). Ο(nlog2n).Ο(n2)和Ο(n3)称为多项式时间.Ο(2n)和Ο(n ...
- CSPS2019游(tuifei)记
%%%脸哥没脸%%% Day0,日常考前紧张,做不下题去.听各大主任送祝福(从里红(wa)到外) 然后就出发了,大巴上和云力一起坐,吃了好多东西.中午因不满火车站的不合理收费,选择了面包+火腿 下午在 ...
- ZROI Day6比赛总结
比赛还没结束而且我没有参加比赛就来这里了. T1 略 T2 设\(ans_d\)表示\(d|b_i\)的方案数(最后反演一下就可以) 设\(d\not|a_i\)的个数为\(l\)(可以\(O(n\l ...
- 如何在微信小程序中国引入fontawesome字体图标
fontawesome官网地址:http://fontawesome.dashgame.com/ 一. 二. 下载之后的字体图标 找到 文件中的如下图.ttf文件 三. 在https://transf ...