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

将void*替换为更为安全的std::any

有时我们会需要将一个变量保存在一个未知类型中。对于这样的变量,我们通常会对其进行检查,以确保其是否包含一些信息,如果是包括,那我们将会去判别所包含的内容。以上的所有操作,都需要在一个类型安全的方法中进行。

以前,我们会将可变对象存与void*指针当中。void类型的指针无法告诉我们其所指向的对象类型,所以我们需要将其进行手动转换成我们期望的类型。这样的代码看起来很诡异,并且不安全。

C++17在STL中添加了一个新的类型——std::any。其设计就是用来持有任意类型的变量,并且能提供类型的安全检查和安全访问。

本节中,我们将会来感受一下这种工具类型。

How to do it...

我们将实现一个函数,这个函数能够打印所有东西。其就使用std::any作为参数:

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

    #include <iostream>
    #include <iomanip>
    #include <list>
    #include <any>
    #include <iterator>
    
    using namespace std;
  2. 为了减少后续代码中尖括号中的类型数量,我们对list<int>进行了别名处理:

    using int_list = list<int>;
  3. 让我们实现一个可以打印任何东西的函数。其确定能打印任意类型,并以std::any作为其参数:

    void print_anything(const std::any &a)
    {
  4. 首先,要做的事就是对传入的参数进行检查,确定参数中是否包含任何东西,还是只是一个空实例。如果为空,那就没有必要再进行接下来的打印了:

        if (!a.has_value()) {
            cout << "Nothing.\n";
  5. 当非空时,就要需要对其进行类型比较,直至匹配到对应类型。这里第一个类型为string,当传入的参数是一个string,我们可以使用std::any_cast将a转化成一个string类型的引用,然后对其进行打印。我们将双引号当做打印字符串的修饰:

        } else if (a.type() == typeid(string)) {
            cout << "It's a string: "
                << quoted(any_cast<const string&>(a)) << '\n';
  6. 当其不是string类型时,其也可能是一个int类型。当与之匹配是使用any_cast<int>将a转换成int型数值:

        } else if (a.type() == typeid(int)) {
            cout << "It's an integer: "
                << any_cast<int>(a) << '\n';
  7. std::any并不只对string和int有效。我们将map或list,或是更加复杂的数据结构放入一个any变量中。让我们输入一个整数列表看看,按照我们的预期,函数也将会打印出相应的列表:

        } else if (a.type() == typeid(int_list)) {
            const auto &l (any_cast<const int_list&>(a));
    
            cout << "It's a list: ";
            copy(begin(l), end(l),
                ostream_iterator<int>{cout, ", "});
            cout << '\n';
  8. 如果没有类型能与之匹配,那就不会进行猜测了。我们会放弃对类型进行匹配,然后告诉使用者,我们对输入毫无办法:

        } else {
            cout << "Can't handle this item.\n";
        }
    }
  9. 主函数中,我们能够对调用函数传入任何类型的值。我们可以使用大括号对来构建一个空的any变量,或是直接输入字符串“abc”,或是一个整数。因为std::any可以由任何类型隐式转换而成,这里并没有语法上的开销。我们也可以直接构造一个列表,然后丢入函数中:

    int main()
    {
        print_anything({});
        print_anything("abc"s);
        print_anything(123);
        print_anything(int_list{1, 2, 3});
  10. 当我们想要传入的参数比较大,那么拷贝到any变量中就会花费很长的时间,这是可以使用立即构造的方式。in_place_type_t<int_list>{}表示一个空的对象,对于any来说其就能够知道应该如何去构建对象了。第二个参数为{1,2,3}其为一个初始化列表,其会用来初始化int_list对象,然后被转换成any变量。这样,我们就避免了不必要的拷贝和移动:

        print_anything(any(in_place_type_t<int_list>{}, {1, 2, 3}));
    }
  11. 编译并运行程序,我们将得到如下的输入出:

    $ ./any
    Nothing.
    It's a string: "abc"
    It's an integer: 123
    It's a list: 1, 2, 3,
    It's a list: 1, 2, 3,

How it works...

std::any类型与std::optional类型很类似——具有一个has_value()成员函数,能告诉我们其是否携带一个值。不过这里,我们还需要对字面的数据进行保存,所以any要比optional类型复杂的多。

访问any变量的内容前,我们需要知道其所承载的类型,然后将any变量转换成那种类型。

这里,使用的比较方式为x.type == typeid(T)。如果比较结果匹配,那么就使用any_cast对其内容进行转换。

需要注意的是any_cast<T>(x)将会返回x中T值的副本。如果想要避免对复杂对象不必要的拷贝,那就需要使用any_cast<T&>(x)。本节的代码中,我们使用引用的方式来获取string和list<int>对象的值。

Note:

如果any变量转换成为一种错误的类型,其将会抛出std::bad_any_cast异常。

Previous使用元组快速构成数据结构Next存储不同的类型——std::variant

Last updated 6 years ago

Was this helpful?