【C++杂货铺】C++11新特性——lambda

在这里插入图片描述

文章目录

  • 一、C++98中的排序
  • 二、先来看看 lambda 表达式长什么样
  • 三、lambda表达式语法
    • 3.1 捕捉列表的使用细节
  • 四、lambda 的底层原理
  • 五、结语

一、C++98中的排序

在 C++98 中,如果要对一个数据集合中的元素进行排序,可以使用 std::sort 方法,下面代码是对一个整型集合进行排序。

#include <algorithm>
#include <functional>
#include <iostream>
using namespace std;
int main()
{int array[] = { 4,1,8,5,3,7,0,9,2,6 }; cout << "原始数组:";for (auto e : array){cout << e << ' ';}cout << endl << endl << "排升序:";// 默认按照小于比较,排出来结果是升序std::sort(array, array + sizeof(array) / sizeof(array[0]));for (auto e : array){cout << e << ' ';}cout << endl << endl << "排降序:";// 如果需要降序,需要改变元素的比较规则std::sort(array, array + sizeof(array) / sizeof(array[0]), greater<int>());for (auto e : array){cout << e << ' ';}return 0;
}

在这里插入图片描述
小Tips:上面的 greater 是一个仿函数,这里传递仿函数是用来控制大小比较的。关于仿函数,在前面的文章中已经多次使用,在【C++杂货铺】优先级队列的使用指南与模拟实现一文中,我们使用仿函数来进行大小比较;在【C++杂货铺】一文带你走进哈希:哈希冲突 | 哈希函数 | 闭散列 | 开散列一文中,我们使用仿函数来获取 pair<K, V> 模型中的 key。总之,仿函数有着十分强大的功能。

如果待排序的元素为自定义类型,由于自定义类型中可能有多重不同的属性,因此需要用户自己来定义排序时的比较规则:

struct Goods
{string _name;  // 名字double _price; // 价格int _evaluate; // 评价Goods(const char* str, double price, int evaluate):_name(str), _price(price), _evaluate(evaluate){}
};ostream& operator<<(ostream& out, Goods& goods)
{out << goods._name << '-' << goods._price << '-' << goods._evaluate;return out;
}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;}
};struct CompareevaluateLess
{bool operator()(const Goods& gl, const Goods& gr){return gl._evaluate < gr._evaluate;}
};
struct CompareevaluateGreater
{bool operator()(const Goods& gl, const Goods& gr){return gl._evaluate > gr._evaluate;}
};
int main()
{vector<Goods> v = { { "苹果", 2.1, 5 }, { "香蕉", 3, 4 }, { "橙子", 2.2,3 }, { "菠萝", 1.5, 4 } };cout << "排序前:";for (auto e : v){cout << e << ' ';}cout << endl << endl << "按照价格排升序:";sort(v.begin(), v.end(), ComparePriceLess());for (auto e : v){cout << e << ' ';}cout << endl << endl << "按照价格排降序:";sort(v.begin(), v.end(), ComparePriceGreater());for (auto e : v){cout << e << ' ';}cout << endl << endl << "按照评价排升序:";sort(v.begin(), v.end(), CompareevaluateLess());for (auto e : v){cout << e << ' ';}cout << endl << endl << "按照评价排降序:";sort(v.begin(), v.end(), CompareevaluateGreater());for (auto e : v){cout << e << ' ';}cout << endl;
}

在这里插入图片描述

小Tips:上面代码中如果要使用库里面的仿函数 lessgreater,需要对 >< 进行运算符重载,实现 Goods 类的大小比较。但是上面的代码中并没有采取这种做法,而是直接自己写了两个仿函数进行大小关系的比较。前面那种提供运算符重载的方法比较局限,因为无论是 < 还是 > 都只能重载一份,即 operator<operator> 各自只能在代码中出现一份,且它们的内部只能根据一种属性进行大小比较,在同一段代码中不能实现根据不同属性去排序。而自己写仿函数就不会出现这种情况,我们可以在同一段代码中根据不同的属性去写不同的仿函数(只要类名不同即可)。

随着 C++ 语法的发展,人们开始觉得上面的写法太复杂了,每次为了实现一个排序算法,都要重新去写一个类(仿函数,实现大小比较),如果每次比较的逻辑不一样,还要去实现多个类,特别是相同类的命名,这些都给编程者带来了极大的不便。因此,在 C++11 语法中出现了 Lambda 表达式。

二、先来看看 lambda 表达式长什么样

struct Goods
{string _name;  // 名字double _price; // 价格int _evaluate; // 评价Goods(const char* str, double price, int evaluate):_name(str), _price(price), _evaluate(evaluate){}
};int main()
{vector<Goods> v = { { "苹果", 2.1, 5 }, { "香蕉", 3, 4 }, { "橙子", 2.2,3 }, { "菠萝", 1.5, 4 } };cout << "排序前:";for (auto e : v){cout << e << ' ';}cout << endl << endl << "按照价格排升序:";sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2)->bool {return g1._price < g2._price; });for (auto e : v){cout << e << ' ';}cout << endl << endl << "按照价格排降序:";sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2)->bool {return g1._price > g2._price; });for (auto e : v){cout << e << ' ';}cout << endl << endl << "按照评价排升序:";sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2)->bool {return g1._evaluate < g2._evaluate; });for (auto e : v){cout << e << ' ';}cout << endl << endl << "按照评价排降序:";sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2)->bool {return g1._evaluate > g2._evaluate; });for (auto e : v){cout << e << ' ';}cout << endl;
}

在这里插入图片描述
小Tips:上述代码就是使用 C++11 中的 lambda 表达式来解决,可以看出 lambda 表达式实际是一个匿名函数对象

三、lambda表达式语法

lambda 表达式书写格式为:[capture-list](parameters) mutable-> return-type {statement}

  • [capture-list]:捕捉列表。该列表总是出现在 lambda 函数的开始位置,编译器根据 [ ] 来判断后面的代码是否是 lambda 函数,捕捉列表能够捕捉上下文中的变量供 lambda 函数使用。

  • (parameters):参数列表。与普通函数的参数列表一致,如果不需要参数传递,则可以连同 () 一起省略。

  • mutable:默认情况下,lambda 函数总是一个 const 函数,mutable 可以取消其常量性。使用该修饰符时,参数列表不可省略(即使参数为空)。

  • ->returntype:返回值类型。用追踪返回类型形式声明函数的返回值类型,没有返回值时此部分可以省略。返回值类型明确的情况下,也可以省略,由编译器对返回值类型进行推断。

  • {statement}:函数体。在该函数体内,除了可以使用其参数外,还可以使用所有捕捉到的变量。

小Tips:在 lambda 函数定义中,参数列表和返回值类型都是可选部分,而捕捉列表和函数体可以为空。因此 C++11 中最简单的 lambda 函数为:[]{};。该 lambda 函数不能做任何事情。

实例

int AddFunc(int x, int y)
{return x + y;
}int num1 = 10, num2 = 20;int main()
{// 实现两个数相加的 lambda 函数int a = 1, b = 10;auto add = [](int x, int y)->int {return x + y; };cout << add(a, b) << endl;// 实现两个函数交换的 lambda 函数auto swap = [add, a, b](int& x, int& y){int tmp = x;x = y;y = tmp;// cout << add(a, b) << endl; // 在 lambda 函数的函数体中无法直接使用局部的 lambda 函数或者变量(对象).//cout << AddFunc(a, b) << endl; // 在 lambda 函数的函数体中可以直接使用全局的函数或者变量(对象).cout << AddFunc(num1, num2) << endl; // 在 lambda 函数的函数体中可以直接使用全局的函数或者变量(对象).};swap(a, b);return 0;
}

小Tips:在 lambda 函数的函数体中可以调用全局的函数,使用全局的变量。但是要想在 lambda 的函数体中使用局部的变量或对象,则需要通过捕捉列表或者参数列表。

3.1 捕捉列表的使用细节

捕捉列表描述了上下文中哪些数据可以被 lambda 使用,以及使用的方式是传值还是传引用。

  • [var]:表示值传递方式捕捉变量 var。

  • [=]:表示值传递方式捕捉所有父作用域中的变量(包括this)。

  • [&var]:表示引用传递捕捉变量 var。

  • [&]:表示引用方式传递捕捉所有父作用域中的变量(包括this)。

  • [this]:表示值传递方式捕捉当前的 this 指针。

小Tips

  • 父作用域指包含 lambda 函数语句块的作用域。

  • 值传递方式捕捉到的变量本质上是父作用域中变量的一份拷贝,在默认情况下会对捕捉到的变量加上 const 属性,即不可以在 lambda 函数体中对捕捉到的变量进行修改。如果想修改可以加上 mutable 取消其常量性。即 [x, y] 捕捉列表中的 xy 是父作用域中 xy 的一份拷贝,并且默认给捕捉列表中的 xy 加上了 const 属性。

  • 引用传递方式既可以捕捉普通的变量也可以捕捉 const 变量。

  • 语法上捕捉列表可以由多个捕捉项组成,并以逗号隔开。例如:[=, &a, &b]:以引用传递的方式捕捉变量 ab,以值传递方式捕捉其他所有变量;[&, a, this]:以值传递方式捕捉变量 athis,以引用方式捕捉其他变量。如果由多个捕捉项组成,=& 只能出现在捕捉列表的开头,即 [&a, &b, = ] 这样写是错误的。

  • 捕捉列表不允许变量重复传递,否则就会导致编译出错。例如:[=, a]:= 已经以值传递的方式捕捉了所有变量,在去捕捉 a 就会导致重复捕捉。

  • 在块作用域以外的 lambda 函数捕捉列表必须为空。

  • 在块作用域中的 lambda 函数仅能捕捉父作用域中的局部变量,捕捉任何非此作用域或者 非局部变量都会导致编译报错。

  • lambda 表达式之间不能相互赋值,即使看起来类型相同。

四、lambda 的底层原理

lambda 看起来很厉害,但它本质上就是仿函数。

int main() 
{auto func1 = [](int x, int y) {return x + y; };auto func2 = [](int x, int y) {return x + y; };cout << typeid(func1).name() << endl;cout << typeid(func2).name() << endl;func1(1, 2);return 0;
}

在这里插入图片描述

如上面代码所示,两个仿函数对象 func1func2 它们看起来是一模一样的,但是通过打印它们各自的类型可以看出,它们的类型有所不同,因此 func1func2 本质上就是两个不同的类对象,所以 lambda 表达式之间不能相互赋值,即使看起来类型相同。func1(1, 2) 本质上就是 func1 这个仿函数的对象在调用 operator()

在这里插入图片描述

五、结语

今天的分享到这里就结束啦!如果觉得文章还不错的话,可以三连支持一下,春人的主页还有很多有趣的文章,欢迎小伙伴们前去点评,您的支持就是春人前进的动力!

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/309319.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

计算机网络复习6

应用层 文章目录 应用层网络应用模型域名系统DNS文件传输协议FTP电子邮件万维网 网络应用模型 客户/服务器模型 客户/服务器&#xff08;Client/Server&#xff0c;C/S)模型中&#xff0c;有一个总是打开的主机称为服务器&#xff0c;它服务于许多来自其他称为客户机的主机请求…

记二开金蝶云星空动态表单艰辛历程

需求描述 需要在云星空系统的的其他出库中选择且业务系统的数据&#xff0c;并且填入选择的请示单单号。以下是实现的效果图。 首先要解决点击文本弹出单据 因为没有实现过这样的功能&#xff0c;于是提了工单。经过漫长的等待&#xff0c;终于金蝶的研发老师打联系过来了&a…

QML 怎么调用 C++ 中的内容?

以下内容为本人的学习笔记&#xff0c;如需要转载&#xff0c;请声明原文链接 微信公众号「ENG八戒」https://mp.weixin.qq.com/s/z_JlmNe6cYldNf11Oad_JQ 先说明一下测试环境 编译器&#xff1a;vs2017x64 开发环境&#xff1a;Qt5.12 这里主要是总结一下&#xff0c;怎么在…

Sensor Demosaic IP 手册PG286笔记

《 UG1449 Multimedia User Guide》中包含了大量的多媒体IP简介。 本IP 用于对bayer RGB&#xff08;每个pixel只有单个R/G/B&#xff09;做去马赛克处理&#xff0c;恢复成每个pixel点都有完整的RGB值。通过axi接口配置IP内部erg。 1、算法手册中的描述 提到了几种插值算法&…

GBASE南大通用-GBase 8s分片表操作 提升大数据处理性能

目录 一、GBase 8s分片表的优势 二、六种分片方法 轮转 1.轮转法 基于表达式分片 2.基本表达式 3.Mod运算表达式 4.Remainder关键字方式 5.List方式 6.interval 固定间隔 三、分片表的索引 1.创建索引的注意事项 2.detach索引替代delete功能展现 3.在现有分片表上增加一个新…

新火种AI|AI正在让汽车成为“消费电子产品”

作者&#xff1a;一号 编辑&#xff1a;小迪 AI正在让汽车产品消费电子化 12月28日&#xff0c;铺垫许久的小米汽车首款产品——小米SU7正式在北京亮相。命里注定要造“电车”的雷军&#xff0c;在台上重磅发布了小米的五大自研核心技术。在车型设计、新能源技术以及智能科技…

力扣题目学习笔记(OC + Swift)206. 反转链表

206. 反转链表 给你单链表的头节点 head &#xff0c;请你反转链表&#xff0c;并返回反转后的链表。 示例 方法一、迭代 在遍历链表时&#xff0c;将当前节点的 next\textit{next}next 指针改为指向前一个节点。由于节点没有引用其前一个节点&#xff0c;因此必须事先存储其…

腾讯云4核8G服务器选择轻量还是标准型S5服务器?

腾讯云4核8G服务器优惠价格表&#xff0c;云服务器CVM标准型S5实例4核8G配置价格15个月1437.3元&#xff0c;5年6490.44元&#xff0c;轻量应用服务器4核8G12M带宽一年446元、529元15个月&#xff0c;阿腾云atengyun.com分享腾讯云4核8G服务器详细配置、优惠价格及限制条件&…

模式识别与机器学习-判别式分类器

模式识别与机器学习-判别式分类器 生成式模型和判别式模型的区别线性判别函数多分类情况多分类情况1多分类情况2多分类情况3 例题 广义线性判别函数实例 分段线性判别函数Fisher线性判别感知机算法例&#xff1a;感知机多类别分类 谨以此博客作为学习期间的记录 生成式模型和判…

【嵌入式开发学习必备专栏】

文章目录 嵌入式开发学习必备专栏1.1 ARM Coresight SoC-400/SoC-600 专栏导读目录1.1.1 Performance Profiling1.1.2 ARM Coresight Debug 工具系列1.1.2.1 ARM DS5 系列1.1.2.2 劳特巴赫 Trace32 系列1.1.2.3 JTAG OpenOCD 系列 1.2 ARM Cache 专栏1.3 ARM AMBA Bus 专栏1.3.…

【Linux操作系统】探秘Linux奥秘:操作系统的入门与实战

&#x1f308;个人主页&#xff1a;Sarapines Programmer&#x1f525; 系列专栏&#xff1a;《操作系统实验室》&#x1f516;诗赋清音&#xff1a;柳垂轻絮拂人衣&#xff0c;心随风舞梦飞。 山川湖海皆可涉&#xff0c;勇者征途逐星辉。 目录 &#x1fa90;1 初识Linux OS …

AD域组策略

题目&#xff1a; 除manager 组和IT组&#xff0c;所有用户隐藏C盘&#xff1b;除manager 组和IT组&#xff0c;所有普通给用户禁止使用cmdIT01用户登陆域后&#xff0c;会自动增加驱动器X&#xff0c;该驱动器自动关联DC1的C:\tools文件夹&#xff1b;sales用户组的InternetE…