C++17 STL Cook Book
  • Introduction
  • 前言
  • 关于本书
  • 各章梗概
  • 第1章 C++17的新特性
    • 使用结构化绑定来解包绑定的返回值
    • 将变量作用域限制在if和switch区域内
    • 新的括号初始化规则
    • 构造函数自动推导模板的类型
    • 使用constexpr-if简化编译
    • 只有头文件的库中启用内联变量
    • 使用折叠表达式实现辅助函数
  • 第2章 STL容器
    • 擦除/移除std::vector元素
    • 以O(1)的时间复杂度删除未排序std::vector中的元素
    • 快速或安全的访问std::vector实例的方法
    • 保持对std::vector实例的排序
    • 向std::map实例中高效并有条件的插入元素
    • 了解std::map::insert新的插入提示语义
    • 高效的修改std::map元素的键值
    • std::unordered_map中使用自定义类型
    • 过滤用户的重复输入,并以字母序将重复信息打印出——std::set
    • 实现简单的逆波兰表示法计算器——std::stack
    • 实现词频计数器——std::map
    • 实现写作风格助手用来查找文本中很长的句子——std::multimap
    • 实现个人待办事项列表——std::priority_queue
  • 第3章 迭代器
    • 建立可迭代区域
    • 让自己的迭代器与STL的迭代器兼容
    • 使用迭代适配器填充通用数据结构
    • 使用迭代器实现算法
    • 使用反向迭代适配器进行迭代
    • 使用哨兵终止迭代
    • 使用检查过的迭代器自动化检查迭代器代码
    • 构建zip迭代适配器
  • 第4章 Lambda表达式
    • 使用Lambda表达式定义函数
    • 使用Lambda为std::function添加多态性
    • 并置函数
    • 通过逻辑连接创建复杂谓词
    • 使用同一输入调用多个函数
    • 使用std::accumulate和Lambda函数实现transform_if
    • 编译时生成笛卡尔乘积
  • 第5章 STL基础算法
    • 容器间相互复制元素
    • 容器元素排序
    • 从容器中删除指定元素
    • 改变容器内容
    • 在有序和无序的vector中查找元素
    • 将vector中的值控制在特定数值范围内——std::clamp
    • 在字符串中定位模式并选择最佳实现——std::search
    • 对大vector进行采样
    • 生成输入序列的序列
    • 实现字典合并工具
  • 第6章 STL算法的高级使用方式
    • 使用STL算法实现单词查找树类
    • 使用树实现搜索输入建议生成器
    • 使用STL数值算法实现傅里叶变换
    • 计算两个vector的误差和
    • 使用ASCII字符曼德尔布罗特集合
    • 实现分割算法
    • 将标准算法进行组合
    • 删除词组间连续的空格
    • 压缩和解压缩字符串
  • 第7章 字符串, 流和正则表达
    • 创建、连接和转换字符串
    • 消除字符串开始和结束处的空格
    • 无需构造获取std::string
    • 从用户的输入读取数值
    • 计算文件中的单词数量
    • 格式化输出
    • 使用输入文件初始化复杂对象
    • 迭代器填充容器——std::istream
    • 迭代器进行打印——std::ostream
    • 使用特定代码段将输出重定向到文件
    • 通过集成std::char_traits创建自定义字符串类
    • 使用正则表达式库标记输入
    • 简单打印不同格式的数字
    • 从std::iostream错误中获取可读异常
  • 第8章 工具类
    • 转换不同的时间单位——std::ratio
    • 转换绝对时间和相对时间——std::chrono
    • 安全的标识失败——std::optional
    • 对元组使用函数
    • 使用元组快速构成数据结构
    • 将void*替换为更为安全的std::any
    • 存储不同的类型——std::variant
    • 自动化管理资源——std::unique_ptr
    • 处理共享堆内存——std::shared_ptr
    • 对共享对象使用弱指针
    • 使用智能指针简化处理遗留API
    • 共享同一对象的不同成员
    • 选择合适的引擎生成随机数
    • 让STL以指定分布方式产生随机数
  • 第9章 并行和并发
    • 标准算法的自动并行
    • 让程序在特定时间休眠
    • 启动和停止线程
    • 打造异常安全的共享锁——std::unique_lock和std::shared_lock
    • 避免死锁——std::scoped_lock
    • 同步并行中使用std::cout
    • 进行延迟初始化——std::call_once
    • 将执行的程序推到后台——std::async
    • 实现生产者/消费者模型——std::condition_variable
    • 实现多生产者/多消费者模型——std::condition_variable
    • 并行ASCII曼德尔布罗特渲染器——std::async
    • 实现一个小型自动化并行库——std::future
  • 第10章 文件系统
    • 实现标准化路径
    • 使用相对路径获取规范的文件路径
    • 列出目录下的所有文件
    • 实现一个类似grep的文本搜索工具
    • 实现一个自动文件重命名器
    • 实现一个磁盘使用统计器
    • 计算文件类型的统计信息
    • 实现一个工具:通过符号链接减少重复文件,从而控制文件夹大小
Powered by GitBook
On this page
  • How to do it...
  • How it works...

Was this helpful?

  1. 第4章 Lambda表达式

使用Lambda表达式定义函数

我们可以使用Lambda表达式来包装代码,为了在之后对其进行调用。我们可以像调用函数那样,给Lambda表达式传入不同的参数,从而得到不同的结果,这样我们就不需要在类中实现这个函数了。

C++11标准正式将Lambda语法加入C++,之后的C++14和C++17标准中对Lambda语法进行了升级。本节我们将看到如何使用Lambda表达式,以及其给我们带来的改变。

How to do it...

现在我们就来使用Lambda表达式完成一个程序,在实践中体验Lambda表达式:

  1. Lambda表达式不需要任何库,不过我们需要将一些字符串打印在屏幕上,所以需要包含必要的的头文件:

    #include <iostream>
    #include <string>
  2. 这次我们所有内容都会在主函数中完成。我们定义了两个没有参数的函数对象,并且返回整型常量1和2。需要注意的是,返回部分在大括号对{}中,就像普通的函数那样,而小括号()表示没有参数传入,当然也可以像普通函数那样定义函数签名,对于第二个Lambda表达式没有添加小括号对。不过两个表达式都有中括号对[]:

    int main()
    {
        auto just_one ( [](){ return 1; } );
        auto just_two ( []  { return 2; } );
  3. 那么现在我们就来调用这两个函数,就像调用普通函数那样:

        std::cout << just_one() << ", " << just_two() << '\n';
  4. 现在,来定义另一个函数对象,其名为plus,因为它要将两个参数进行加和:

        auto plus ( [](auto l, auto r) { return l + r; } );
  5. 这个函数对象也不难用。使用auto类型定义两个参数,只要是作为参数的实参类型支持加法操作,那么就没有任何问题:

        std::cout << plus(1, 2) << '\n';
        std::cout << plus(std::string{"a"}, "b") << '\n';
  6. 当然,我们可以不使用变量的方式对Lambda表达式进行保存。我们只需要在使用到的地方对其进行定义即可:

        std::cout
            << [](auto l, auto r){ return l + r; }(1, 2)
            << '\n';
  7. 接下来,我们定义一个闭包,包里面装着一个计数器。当我们调用这个计数器时,其值就会自加,并且会将自加后的值返回。为了对计数变量进行初始化,我们(在中括号对中)对count进行了赋值。为了能让函数对获取的值进行修改,我们使用mutable关键字对函数进行修饰,否则在编译时会出问题:

        auto counter (
            [count = 0] () mutable { return ++count; }
        );
  8. 现在让我们调用函数对象5次,并且打印其返回值,观察每次调用后计数器增加后的值:

        for (size_t i {0}; i < 5; ++i) {
            std::cout << counter() << ", ";
        }
        std::cout << '\n';
  9. 我们也可以通过捕获已经存在的变量的引用,在闭包中进行修改。这样的话,捕获到的值会自加,并且在闭包外部也能访问到这个变量。为了完成这个任务,我们在中括号对中写入&a,&符号就意味着捕获的是对应变量的引用,而非副本:

        int a {0};
        auto incrementer ( [&a] { ++a; } );
  10. 如果这样能行,那我们就可以多次的调用这个函数对象,并且直接在外部对a变量的值进行观察:

       incrementer();
       incrementer();
       incrementer();
    
       std::cout
           << "Value of 'a' after 3 incrementer() calls: "
           << a << '\n';
  11. 最后一个例子是一个多方位展示,这个例子中一个函数对象可以接受参数,并且将其传入另一个函数对象中进行保存。在这个plus_ten函数对象中,我们会调用plus函数对象:

        auto plus_ten ( [=] (int x) { return plus(10, x); } );
        std::cout << plus_ten(5) << '\n';
    }
  12. 编译并运行代码,我们将看到如下的内容打印在屏幕上。我们也可以自己计算一下,看看打印的结果是否正确:

    1, 2
    3
    ab
    3
    1, 2, 3, 4, 5,
    Value of a after 3 incrementer() calls: 3
    15

How it works...

上面的例子并不复杂——添加了数字,并对调用进行计数,并打印计数的结果。甚至用一个函数对象来连接字符串,并用这个函数对象对对应字符串进行计数。不过,这些实现对于对Lambda表达式不太了解的人来说,看着就很困惑了。

所以,先让我们了解一下Lambda表达式的特点:

[capture list] (parameters)
    mutable            (optional)
    constexpr        (optional)
    exception attr    (optional)
    -> return type    (optional)
{
    body
}

Lambda表达式的最短方式可以写为[]{}。其没有参数,没有捕获任何东西,并且也不做实质性的执行。

那么其余的部分是什么意思呢?

捕获列表 capture list

指定我们需要捕获什么。其由很多种方式,我们展示两种比较“懒惰”的方式:

  • 将Lambda表达式写成[=] () {...}时,会捕获到外部所有变量的副本。

  • 将Lambda表达式写成[&] () {...}时,会捕获到外部所有变量的引用。

当然,也可以在捕获列表中单独的去写需要捕获的变量。比如[a, &b] () {...},就是捕获a的副本和b的引用,这样捕获列表就不会去捕获那些不需要捕获的变量。

本节中,我们定义了一个Lambda表达式:[count=0] () {...},这样我们就不会捕获外部的任何变量。我们定义了一个新的count变量,其类型通过初始化的值的类型进行推断,由于初始化为0,所以其类型为int。

所以,可以通过捕获列表捕获变量的副本和/或引用:

  • [a, &b] () {...}:捕获a的副本和b的引用。

  • [&, a] () {...}:除了捕获a为副本外,其余捕获的变量皆为引用。

  • [=, &b, i{22}, this] () {...}:捕获b的引用,this的副本,并将新变量i初始化成22,并且其余捕获的变量都为其副本。

Note:

当你需要捕获一个对象的成员变量时,不能直接去捕获成员变量。需要先去捕获对象的this指针或引用。

mutable (optional)

当函数对象需要去修改通过副本传入的变量时,表达式必须用mutable修饰。这就相当于对捕获的对象使用非常量函数。

constexpr (optional)

如果我们显式的将Lambda表达式修饰为constexpr,编译器将不会通过编译,因为其不满足constexpr函数的标准。constexpr函数有很多条件,编译器会在编译时对Lambda表达式进行评估,看其在编译时是否为一个常量参数,这样就会让程序的二进制文件体积减少很多。

当我们不显式的将Lambda表达式声明为constexpr时,编译器就会自己进行判断,如果满足条件那么会将Lambda表达式隐式的声明为constexpr。当我们需要一个Lambda表达式为constexpr时,我们最好显式的对Lambda的表达式进行声明,当编译不通过时,编译器会告诉我们哪里做错了。

exception attr (optional)

这里指定在运行错误时,是否抛出异常。

return type (optional)

当想完全控制返回类型时,我们不会让编译器来做类型推导。我们可以写成这样[] () -> Foo {},这样就告诉编译器,这个Lambda表达式总是返回Foo类型的结果。

Previous第4章 Lambda表达式Next使用Lambda为std::function添加多态性

Last updated 6 years ago

Was this helpful?