【C++】function包装器全解(代码演示,例题演示)

前言

大家好吖,欢迎来到 YY 滴C++系列 ,热烈欢迎! 本章主要内容面向接触过C++的老铁
主要内容含:
【C++】function包装器全解(代码演示,例题演示)_第1张图片

欢迎订阅 YY滴C++专栏!更多干货持续更新!以下是传送门!

  • YY的《C++》专栏
  • YY的《C++11》专栏
  • YY的《Linux》专栏
  • YY的《数据结构》专栏
  • YY的《C语言基础》专栏
  • YY的《初学者易错点》专栏
  • YY的《小小知识点》专栏

目录

  • 一.为什么需要包装器function?
  • 二.function包装器
    • 【1】function基本语法一览
    • 【2】function解决可调用对象的类型问题——>把可调用对象包装器来,存放到数组中去
  • 三.包装器,解决模板的效率低下,同一函数模板实例化多份的问题
  • 四.包装器的一个具体应用oj题:逆波兰表达式(利用map+function来解决)

一.为什么需要包装器function?

  • 我们可以观察下面这段代码,我们会发现我们难以判断func( )到底是什么
  • 因为其有可能是 函数名?函数指针?函数对象(仿函数对象)?也有可能是lamber表达式对象
  • 为了方面管理这些【不同的可调用对象的类型问题】 ,我们引入了 function
ret = func(x);
template<class F, class T>
T useF(F f, T x)
{
    static int count = 0;
    cout << "count:" << ++count << endl;
    cout << "count:" << &count << endl;

    return f(x);
}

double f(double i)
{
    return i / 2;
}

struct Functor
{
    double operator()(double d)
    {
        return d / 3;
    }
};

int main()
{
	// 函数指针
	cout << useF(f, 11.11) << endl;

	// 函数对象
	cout << useF(Functor(), 11.11) << endl;

	// lambda表达式
	cout << useF([](double d)->double { return d / 4; }, 11.11) << endl;

	return 0;
}

二.function包装器

【1】function基本语法一览

std::function在头文件<functional>
// 类模板原型如下
template <class T> function;     // undefined
template <class Ret, class... Args>
class function<Ret(Args...)>;
模板参数说明:
Ret: 被调用函数的返回类型
Args…:被调用函数的形参

【2】function解决可调用对象的类型问题——>把可调用对象包装器来,存放到数组中去

  • function包装器 也叫作 适配器
  • C++中的function本质是一个 类模板
  • 在以往的学习中,面对不同的可调用对象,我们希望能把他们放到一个vector中方便调用,但是 类型不同显然做不到
  • 而function包装器就恰好解决了这个问题(可调用对象的类型问题)
  • 如在下面代码中,第一部分ret = func(x);(可能是函数名?函数指针?函数对象(仿函数对象)?也有可能是lamber表达式对象)
  • 我们 通过function语法即可成功把他们放到vector中
template<class F, class T>
T useF(F f, T x)
{
    static int count = 0;
    cout << "count:" << ++count << endl;
    cout << "count:" << &count << endl;

    return f(x);
}

double f(double i)
{
    return i / 2;
}

struct Functor
{
    double operator()(double d)
    {
        return d / 3;
    }
};

int main()
{
	// 函数指针
	cout << useF(f, 11.11) << endl;

	// 函数对象
	cout << useF(Functor(), 11.11) << endl;

	// lambda表达式
	cout << useF([](double d)->double { return d / 4; }, 11.11) << endl;

	// 可调用对象存储到容器中
	//vector<>

	// 包装器 -- 可调用对象的类型问题
	//function<返回值类型(参数类型)>
	function<double(double)> f1 = f;// 函数名
	function<double(double)> f2 = [](double d)->double { return d / 4; };// 函数对象
	function<double(double)> f3 = Functor();// lamber表达式

	//vector> v = { f1, f2, f3 };//写法一
	//我们 通过function语法即可成功把他们放到vector中 
	vector<function<double(double)>> v = { f, [](double d)->double { return d / 4; }, Functor() };//写法二

	double n = 3.3;
	for (auto f : v)
	{
		cout << f(n++) << endl;//遍历vector,每个元素是一个包装器
	}

	return 0;
}

三.包装器,解决模板的效率低下,同一函数模板实例化多份的问题

  • 我们观察下面代码
  • count 是一个静态局部变量,它确实存储在静态存储区域。
  • 静态局部变量在程序生命周期内只被初始化一次,然后保留其值直到程序结束。因此,从理论上讲,count 应该在整个程序运行过程中保持唯一的值。然而,我们在 main 函数中使用了三个不同的函数对象(函数名、函数对象和 lambda 表达式),每个都调用了 useF 函数, 实例化了三份useF函数 ,因此count值不会增加,还是1;
    【C++】function包装器全解(代码演示,例题演示)_第2张图片
  • 经过包装器包装后,我们再来看这段代码:
  • 我们发现,useF函数 只被实例化成了一份 【C++】function包装器全解(代码演示,例题演示)_第3张图片

四.包装器的一个具体应用oj题:逆波兰表达式(利用map+function来解决)

  • 逆波兰表达式oj链接:传送门
  • 题目一览:
    【C++】function包装器全解(代码演示,例题演示)_第4张图片
  • 分析:我们原本用栈来完成,现在我们可以用map+function来解决
  • 改进后,用function把lambda表达式包装起来了
  • lambda相关博客传送门:【C++11特性篇】lambda表达式玩法全解
    【C++】function包装器全解(代码演示,例题演示)_第5张图片

你可能感兴趣的:(YYの小小知识点,c++,开发语言)