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. 第8章 工具类

安全的标识失败——std::optional

当程序与外界的联系只依赖于一些变量时,那么各种失败都可能发生。

也就是,我们写了一个函数,其会返回一个值,但是当函数接口进行变更后,可能就无法获取这个返回值了。我们来看下对一个返回字符串的函数,怎样的接口会容易出现失败的情况:

  • 使用引用值作为返回值:bool get_string(string&);

  • 返回一个可以被设置为nullptr的指针(或智能指针):string* get_string();

  • 当函数出错时,直接抛出异常:string get_string();

以上的方式有缺点,也有优点。在C++17之后,我们会使用一种新类型来解决这个问题:std::optional。可选值的概念来自于纯函数式编程语言(在纯函数式语言中,这个类型为Maybe类型),并且可以让代码看上去很优雅。

我们可以将optional包装到我们的类型中,其可以表示空值或错误值。本节中,我们就会来学习怎么使用这个类型。

How to do it...

本节,我们将实现一个程序用于从用户输入中读取整型数,然后将这些数字加起来。因为不确定用户会输入什么,所以我们会使用optional进行错误处理:

  1. 包含必要的头文件,并声明所使用的命名空间。

    #include <iostream>
    #include <optional>
    
    using namespace std;
  2. 定义一个整型类型,其可能会包含一个值,使用std::optional类型来完成这件事。将目标类型包装进optional,我们会给其一个附加状态,其表示当前对象中没有值:

    using oint = optional<int>;
  3. 使用包装后的整型类型,我们用其来表示函数返回失败的情况。当从用户输入中获取一个整数时,这个函数可能会失败,因为用户可能输入的就不是我们想要的东西,返回可选整型就能很好的解决这个问题。当成功的读取一个整数,我们会将其放入optional<int>的构造函数中。否则,我们将返回一个默认构造的optional,其代表没有获取成功:

    oint read_int()
    {
        int i;
        if (cin >> i) { return {i}; }
        return {};
    }
  4. 除了获取整数,我们还能做的更多。那怎么使用两个可选整数进行相加呢?如果两个可选整数中具有相应的整数值,那么使用实际的数值直接相加。存在有空的可选变量时,我们会返回一个空的可选变量。这个函数需要简单的来解释一下:通过隐式转换,将optional<int>变量a和b转化成一个布尔表达式(写成!a和!b),这就能让我们确定可选变量中是否有值。如果其中有值,我们将对其使用指针或是迭代器的方式,对a和b直接解引用:

    oint operator+(oint a, oint b)
    {
        if (!a || !b) { return {}; }
        return {*a + *b};
    }
  5. 重载加法操作,可以直接和一个普通整数进行相加:

    oint operator+(oint a, int b)
    {
        if (!a) { return {}; }
    
        return {*a + b};
    }
  6. 现在来完成主函数部分,我们会让用户输入两个数值:

    int main()
    {
        cout << "Please enter 2 integers.\n> ";
    
        auto a {read_int()};
        auto b {read_int()};
  7. 然后,将获取的数值进行相加,并再与10进行相加。这里a和b为可选整型类变量,sum也为可选整型类变量:

        auto sum (a + b + 10);
  8. 当a和/或b中不包含一个值时,sum就也不包含任何值。可选整型可依然我们不必显式的对a和b进行检查。当遇到空值的时,我们定义的操作符能很完美的处理这样的情况。这样,我们只需要对结果可选整型变量进行检查即可。如果包含一个值,那就可以安全的对这个值进行访问,并将其进行打印:

    if (sum) {
        cout << *a << " + " << *b << " + 10 = "
            << *sum << '\n';
  9. 当用户输入了非数字内容,我们将会输出错误信息:

        } else {
            cout << "sorry, the input was "
                    "something else than 2 numbers.\n";
        }
    }
  10. 完成了!编译并运行程序,我们将会得到如下输出:

    $ ./optional
    Please enter 2 integers.
    > 1 2
    1 + 2 + 10 = 13
  11. 当输入中包含非数字元素,我们将会得到如下输出:

    $ ./optional
    Please enter 2 integers.
    > 2 z
    sorry, the input was something else than 2 numbers.

How it works...

optional非常简单易用。其可以帮助我们对错误的情况进行处理,当我们所需要的类型为T时,可以将其特化std::optional<T>版本类型进行封装。

当需要从一些地方获取一些值时,我们可以用其来检查我们是否成功的获取了对应的数值。bool optional::has_value()可以帮助我们完成这件事。当其包含值时,其会返回true,我们就能直接对数值进行访问,对可选类型的值访问也可以通过函数T& optional::value()进行。

例子中,使用if (x) {...}和*x来替代if (x.has_value()) {...}和x.value()。std::optonal类型可以隐式的转换成bool类型,并且使用解引用操作符的方式和普通指针差不多。

另一个方便辅助操作符就是对optional的operator->操作符进行重载。当有一个结构体struct Foo { int a; string b; }类型,并且我们想要通过一个optional<Foo>来访问其成员变量x,那么就可以写成x->a或x->b。当然,需要对x和b进行检查,确定其是否有值。

当可选变量中没有值时,我们还要对其进行访问,其就会抛出一个std::logic_error异常。这样,就可以对大量的可选值在不进行检查的情况下进行使用。try-catch块的代码如下:

cout << "Please enter 3 numbers:\n";

try {
    cout << "Sum: "
        << (*read_int() + *read_int() + *read_int())
        << '\n';
} catch (const std::bad_optional_access &) {
    cout << "Unfortunately you did not enter 3 numbers\n";
}

std::optional具有一个有趣的optional::value_or操作。当我们想要在失败的时候,可选变量包含一个默认值进行返回时,这个操作就很有用了。x = optional_var.value_or(123)就能将123作为可选变量失败时的默认数值。

Previous转换绝对时间和相对时间——std::chronoNext对元组使用函数

Last updated 6 years ago

Was this helpful?