文章目录
一、C++98中的一个例子
如果想要对一个数据集合中的元素进行排序,可以使用std::sort方法。
#include <algorithm>
#include <functional>
int main()
{
int array[] = { 4,1,8,5,3,7,0,9,2,6 };
// 默认按照小于比较,排出来结果是升序
std::sort(array, array + sizeof(array) / sizeof(array[0]));
// 如果需要降序,需要改变元素的比较规则
std::sort(array, array + sizeof(array) / sizeof(array[0]), std::greater<int>());
return 0;
}
如果待排序元素为自定义类型,需要用户定义排序时的比较规则:
struct Goods
{
string _name; // 名字
double _price; // 价格
int _evaluate; // 评价
Goods(string name, double price, int evaluate)
:_name(name)
, _price(price)
, _evaluate(evaluate)
{}
};
// 按照价格的升序
struct ComparePriceLess
{
bool operator()(const Goods& gl, const Goods& gr)
{
return gl._price < gr._price;
}
};
// 按照价格降序
struct ComparePriceGreater
{
bool operator()(const Goods& gl, const Goods& gr)
{
return gl._price > gr._price;
}
};
int main()
{
vector<Goods> v = { { "苹果", 2.1, 5}, { "香蕉", 3, 4}, { "橙子", 2.2,3}, {"菠萝", 1.5, 4} };
sort(v.begin(), v.end(), ComparePriceLess());
sort(v.begin(), v.end(), ComparePriceGreater());
return 0;
}
随着C++语法的发展,人们开始觉得上面的写法太复杂了,每次为了实现一个algorithm算法,都要重新去写一个类,如果每次比较的逻辑不一样,还要去实现多个类,特别是相同类的命名,这些都给编程者带来了极大的不便。因此,在C++11语法中出现了Lambda表达式。
二、Lambda表达式
2.1 Lambda的使用
int main()
{
vector<Goods> v = { { "苹果", 2.1, 5}, { "香蕉", 3, 4}, { "橙子", 2.2,3}, {"菠萝", 1.5, 4} };
sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {return g1._price < g2._price; });
sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {return g1._price > g2._price; });
sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {return g1._evaluate < g2._evaluate; });
sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {return g1._evaluate > g2._evaluate; });
return 0;
}
上述代码就是使用C++11中的lambda表达式来解决
2.2 Lambda表达式语法
Lambda表达式也可以叫做匿名函数
书写格式:[capture-list] (parameters) mutable -> return-type { statement }
2.2.1 表达式各部分说明
- [capture-list] 捕捉列表,该列表总是出现在lambda函数的开始位置,编译器根据[ ]来判断接下来的代码是否为lambda函数,捕捉列表能够捕捉上下文中的变量lambda 函数使用。
- (parameters) 参数列表。与普通函数的参数列表一致,如果不需要参数传递,则可以连同( )一起省略。
- mutable 默认情况下,lambda函数总是一个const函数,mutable可以取消其常量 性。使用该修饰符时,参数列表不可省略(即使参数为空)。
- -> return-type 返回值类型。用追踪返回类型形式声明函数的返回值类型,没有返回值时此部分可省略。返回值类型明确情况下,也可省略,由编译器对返回类型进行推导。
- { statement } 函数体。在该函数体内,除了可以使用其参数外,还可以使用所有捕获到的变量。
注意:在lambda函数定义中,参数列表和返回值类型都是可选部分,而捕捉列表和函数体可以为空。因此C++11中最简单的lambda函数为:[ ]{ };
该lambda函数不能做任何事情。
demo如下:
int main()
{
// 实现两个数字相加的lambda
auto add1=[](int a, int b)->int { return a + b; };
//返回值类可以省略
auto add2 = [](int a, int b){ return a + b; };
cout << typeid(add1).name() << endl;
cout << add1(1, 9) << endl;// 调用方法与函数类似
cout << add2(1, 9)<<endl;// 调用方法与函数类似
// 没有参数时,可以省略参数列表
auto func = []{cout << "hello func!" << endl; };
func();
return 0;
}
2.2.2 捕捉列表的使用
捕捉列表描述了上下文中哪些数据可以被lambda使用,以及使用的方式传值还是传引用。
- [var]:表示值传递方式捕捉变量var,多个值用逗号分割
- [=]:表示值传递方式捕获所有父作用域中的变量(成员函数中包括this)
- [&var]:表示引用传递捕捉变量var
- [&]:表示引用传递捕捉所有父作用域中的变量(成员函数中包括this)
注意:
- 父作用域指包含lambda函数的语句块。
- 语法上捕捉列表可由多个捕捉项组成,并以逗号分割。
比如:[=, &a, &b]
:以引用传递的方式捕捉变量a和b,值传递方式捕捉其他所有变量。
[&, a, this]
:值传递方式捕捉变量a和this,引用方式捕捉其他变量 。 - 捕捉列表不允许变量重复传递, 否则就会导致编译错误。 比如:
[=, a]
:= 已经以值传递方式捕捉了所有变量,捕捉a重复。 - 在块作用域以外的lambda函数捕捉列表必须为空(在全局域中不能捕捉对象)。
- 在块作用域中的lambda函数仅能捕捉父作用域中局部变量,捕捉任何非此作用域或者非局部变量都会导致编译报错。
- lambda表达式之间不能相互赋值,即使看起来类型相同。
int main()
{
// 捕捉列表的用处
int a1 = 1;
int b1 = 2;
int a2 = 1;
int b2 = 2;
int a3 = 1;
int b3 = 2;
// 写一个Lambda表达式,交换a、b
auto swap1 = [](int& x, int& y) {
int z = x;
x = y;
y = z;
};
swap1(a1, b1);
cout << "a1:" << a1 << endl << "b1:" << b1 << endl;
// 换一种写法 传值捕捉
auto swap2 = [a2,b2]()mutable {
int c = a2;
a2 = b2;
b2 = c;
};
swap2();
cout << "a2:" << a2 << endl << "b2:" << b2 << endl;
// 再换一种写法 引用捕捉
auto swap3 = [&a3, &b3]()mutable {
int c = a3;
a3 = b3;
b3 = c;
};
swap3();
cout << "a3:" << a3 << endl << "b3:" << b3 << endl;
return 0;
}
2.3.3 Lambda表达式原理
//底层原理
class Rate
{
public:
Rate(double rate)
: _rate(rate)
{}
double operator()(double money, int year)
{
return money * _rate * year;
}
private:
double _rate;
};
int main()
{
// 函数对象
double rate = 0.49;
Rate r1(rate);
r1(10000, 2);
// lamber
auto r2 = [=](double monty, int year)->double {return monty * rate * year;
};
r2(10000, 2);
return 0;
}
从使用方式上来看,函数对象与lambda表达式完全一样,像函数一样去调用即可。
我们通过汇编来看一下:
函数对象将rate作为其成员变量,在定义对象时给出初始值即可,lambda表达式通过捕获列表可以直接将该变量捕获到。
实际在底层编译器对于lambda表达式的处理方式,完全就是按照函数对象的方式处理的,即:如果定义了一个lambda表达式,编译器会自动生成一个类叫做lambda_uuid
,在该类中重载了operator( )
。
2、包装器
2.1 function包装器及模板的低效性
C++中提供了多个包装器也叫作适配器。C++中的function
本质是一个类模板,也是一个包装器。
ret=func(x);
func是什么呢?它可以是函数指针,函数名称,仿函数或者Lambda表达式。所以这些都是可调用对象类型,鉴于可调用对象类型如此丰富,这可能导致模板效率极低。
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;
// lamber表达式
cout << useF([](double d)->double { return d / 4; }, 11.11) << endl;
return 0;
}
这个例子中,模板F会被实例化成3个不同的对象。加入一个static的计数器,我们能够看到3个不同的int都为1,由此可以证明,确实实例化出了3份。
有没有什么方法可以让useF函数模板只实例化出一份呢?
包装器就可以解决上述问题!!!
std::function在头文件< functional >
,它从调用特征标的角度定义了一个对象,可用于包装调用特征标相同的函数指针、函数对象、或者lambda表达式。(调用特征标:是由返回类型以及用括号括起来并用逗号分割的参数列表定义的,因此这三个实例的调用特征标是double(double)
)
类模板的原型如下:
template <class T> function; // undefined
template <class Ret, class... Args>
class function<Ret(Args...)>;
模板参数说明:
Ret: 被调用函数的返回类型
Args…:被调用函数的形参
例如:这个声明对象
std::function<double(char,int)> fdci;
此对象它可以接收一个char类型和int类型的参数,并且返回一个double值的任何函数指针、函数对象或者lambda表达式赋值给它。
使用方法如下:
int f(int a, int b)
{
return a + b;
}
struct Functor
{
public:
int operator() (int a, int b)
{
return a * b;
}
};
class Plus
{
public:
static int plusi(int a, int b)
{
return a + b + 1;
}
double plusd(double a, double b)
{
return a + b;
}
};
int main()
{
function<int(int, int)> f1 = f;
cout << f1(1, 2) << endl;
function<int(int, int)> f2 = Functor();
cout << f2(1, 2) << endl;
function<int(int, int)> f3 = &Plus::plusi;
cout << f3(1, 2) << endl;
// 包装非静态的成员函数 要加一个参数,因为非静态的成员函数,要用对象才能调用
function<double(Plus,double, double)> f4 =&Plus::plusd;//成员函数取地址要加 &,普通函数的函数名就是地址
cout << f4(Plus(),1.1, 2.2) << endl;
return 0;
}
有了包装器,如何解决模板的效率低下,实例化多份的问题呢?
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()
{
// 函数名
std::function<double(double)> func1 = f;
cout << useF(func1, 11.11) << endl;
// 函数对象
std::function<double(double)> func2 = Functor();
cout << useF(func2, 11.11) << endl;
// lamber表达式
std::function<double(double)> func3 = [](double d)->double { return d / 4; };
cout << useF(func3, 11.11) << endl;
return 0;
}
结果展示:
确实只实例化出了一份!
实用场景:逆波兰表达式
// 常规写法
class Solution {
public:
int evalRPN(vector<string>& tokens) {
stack<int> st;
for(const auto str:tokens)
{
// str为操作符
if(str=="+"||str=="-"||str=="*"||str=="/")
{
// 先取出右操作数
int right=st.top();
st.pop();
int left=st.top();
st.pop();
//switch语句中表达式类型只能是整型或者字符型
switch(str[0])
{
case '+':
st.push(left+right);
break;
case '-':
st.push(left-right);
break;
case '*':
st.push((long)left*(long)right);
break;
case '/':
st.push(left/right);
break;
default:
assert(false);
}
}
// str为操作数
else
{
st.push(stoi(str));
}
}
return st.top();
}
};
// 利用Lambda表达式提高效率
class Solution
{
public:
int evalRPN(vector<string>& tokens) {
map<string,function<int(int,int)>> opFuncMap;
opFuncMap["+"]=[](int a,int b){return a+b;};
opFuncMap["-"]=[](int a,int b){return a-b;};
opFuncMap["*"]=[](long a,long b){return a*b;};
opFuncMap["/"]=[](int a,int b){return a/b;};
stack<int> s;
for(size_t i=0;i<tokens.size();++i)
{
string& str=tokens[i];
// str为操作符
if(opFuncMap.find(str)==opFuncMap.end())
{
s.push(stoi(str));
}
else
{ // str为操作数
int right=s.top();
s.pop();
int left=s.top();
s.pop();
s.push(opFuncMap[str](left,right));
}
}
return s.top();
}
};
2.2 bind绑定
std::bind
函数定义在头文件中,是一个函数模板,它就像一个函数包装器(适配器),接受一个可调用对象(callable object)
,生成一个新的可调用对象来“适应”原对象的参数列表。一般而言,我们用它可以把一个原本接收N个参数的函数fn,通过绑定一些参数,返回一个接收M个(M可以大于N,但这么做没什么意义)参数的新函数。同时,使用std::bind函数还可以实现参数顺序调整等操作。
// 原型如下:
template <class Fn, class... Args>
/* unspecified */ bind (Fn&& fn, Args&&... args);
// with return type (2)
template <class Ret, class Fn, class... Args>
/* unspecified */ bind (Fn&& fn, Args&&... args);
可以将bind函数看作是一个通用的函数适配器,它接受一个可调用对象,生成一个新的可调用对象来“适应”原对象的参数列表。
调用bind的一般形式:auto newCallable =bind(callable,arg_list);
其中,newCallable
本身是一个可调用对象,arg_list是一个逗号分隔的参数列表,对应给定的callable
的参数。当我们调用newCallable
时,newCallable
会调用callable
,并传给它arg_list
中的参数。
arg_list
中的参数可能包含形如_n
的名字,其中n是一个整数,这些参数是“占位符”,表示newCallable
的参数,它们占据了传递给newCallable
的参数的“位置”。数值n表示生成的可调用对象中参数的位置:_1为newCallable
的第一个参数,_2为第二个参数,以此类推。
int SubFunc(int a, int b)
{
return a - b;
}
class Sub
{
public:
int sub(int a, int b)
{
return a - b;
}
};
int main()
{
function<int(int, int)> f1 = SubFunc;
cout << f1(100, 2) << endl;
function<int(int, int)> f2 = bind(SubFunc, placeholders::_1, placeholders::_2);
cout << f2(100, 2) << endl;
// 通过bind调整参数顺序
function<int(int, int)> f3 = bind(SubFunc, placeholders::_2, placeholders::_1);
cout << f3(100, 2) << endl;
// 调整bind参数个数
function<int(Sub,int,int)> f4 = &Sub::sub;
cout << f4(Sub(),100, 2) << endl;
function<int(int, int)> f5 = bind(&Sub::sub,Sub(), placeholders::_1, placeholders::_2);
cout << f5(100, 2) << endl;
return 0;
}