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

使用智能指针简化处理遗留API

智能指针(unique_ptr,shared_ptr和weak_ptr)非常有用,并且对于开发者来说,可以使用其来代替手动分配和释放空间。

当有对象不能使用new操作进行创建,或不能使用delete进行释放呢?过去有很多库都有自己的分配和释放函数。这看起来好像是个问题,因为我么了解的智能指针都依赖于new和delete。那么如何在智能指针中,使用指定的工厂函数对特定类型的对象进行创建或是销毁呢?

这个问题一点都不难。本节中,我们将来了解一下如何为智能指针指定特定的分配器和销毁器。

How to do it...

本节中,我们将定义一种不能使用new创建的类型,并且也不能使用delete进行释放。对于这种限制,我们依旧选择直接使用智能指针,这里使用unique_ptr和shared_ptr实例来进行演示。

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

    #include <iostream>
    #include <memory>
    #include <string>
    
    using namespace std;
  2. 声明一个类,将其构造函数和析构函数声明为private。我们使用这样的方式来模拟无法直接和销毁对象实例的情况:

    class Foo
    {
        string name;
    
        Foo(string n)
            : name{n}
        { cout << "CTOR " << name << '\n'; }
    
        ~Foo() { cout << "DTOR " << name << '\n';}
  3. 然后,声明两个静态函数create_foo和destroy_foo,这两个函数用来对Foo实例进行创建和销毁,其会对裸指针进行操作。这是用来模拟使用旧C风格的API,这样我们就不能用之前的方式直接对shared_ptr指针进行使用:

    public:
        static Foo* create_foo(string s) {
            return new Foo{move(s)};
        }
    
        static void destroy_foo(Foo *p) { delete p; }
    };
  4. 现在,我们用shared_ptr来对这样的对象进行管理。对于共享指针,我们可以通过create_foo函数来构造相应的对象。只有销毁的方式有些问题,因为shared_ptr默认的销毁方式会有问题。解决方法就是我们将自定义的销毁器给予shared_ptr。删除函数或删除可调用对象的函数签名需要需要与destroy_foo函数统一。当我们的删除函数非常复杂,那我们可以使用Lambda表达式对其进行包装:

    static shared_ptr<Foo> make_shared_foo(string s)
    {
        return {Foo::create_foo(move(s)), Foo::destroy_foo};
    }
  5. 需要注意的是make_shared_foo函数,将会返回一个普通的shared_ptr<Foo>实例,因为设置了自定义的销毁器,并不会对其类型有所影响。从编程角度上,之前是因为shared_ptr调用了虚函数,将设置销毁器的步骤隐藏了。唯一指针(unique_ptr)不会带来任何额外开销,所以这种方式不适合唯一指针。目前,我们就需要对unique_ptr所持有的类型进行修改。我们将void(*)(Foo*)类型作为第二个模板参数传入,其也就是destroy_foo函数的类型:

    static unique_ptr<Foo, void (*)(Foo*)> make_unique_foo(string s)
    {
        return {Foo::create_foo(move(s)), Foo::destroy_foo};
    }
  6. 主函数中,我们直接使用函数对两个智能指针进行实例化。程序的输出中,我们将看到相应的对象会被创建,然后自动销毁:

    int main()
    {
        auto ps (make_shared_foo("shared Foo instance"));
        auto pu (make_unique_foo("unique Foo instance"));
    }
  7. 编译并运行程序,我们就会得到如下输出,输出与我们的期望一致:

    $ ./legacy_shared_ptr
    CTOR shared Foo instance
    CTOR unique Foo instance
    DTOR unique Foo instance
    DTOR shared Foo instance

How it works...

通常来说,当unique_ptr和shared_ptr要销毁其持有的对象时,只会对内部指针使用delete。本节中,我们的类无法使用C++常用的方式进行创建和销毁。Foo::create_foo函数会返回一个构造好的Foo指针,这对于智能指针来说没什么,因为指针指针也可以对裸指针进行管理。

其问题在于,当对象不能使用默认方式删除时,如何让unique_ptr和shared_ptr接触到对象的析构函数。

在这方面,两种智能指针有些不同。为了为unique_ptr设置一个自定义销毁器,我们需要对其类型进行修改。因为Foo的销毁函数为void Foo::destroy_foo(Foo*);,那么unique_ptr所是有Foo的类型必须为unique_ptr<Foo, void(*)(Foo*)>。现在,unique_ptr也就获取了destroy_foo的指针了,在make_unique_foo函数中其作为构造的第二个模板参数传入。

unique_ptr为了自定义销毁器函数,需要对持有类型进行修改,那么为什么shared_ptr就不需要呢?我们也能向shared_ptr的第二个模板参数传入对应的类型的呀。为什么shared_ptr的操作就要比unique_ptr简单呢?

这是因为shared_ptr支持可调用删除器对象,而不用影响共享指针做指向的类型,这种功能在控制块中进行。共享指针的控制块是一个对象的虚函数。这也就意味着标准共享指针的控制块,与给定了自定义的销毁器的共享指针的控制块不同!当我们要让一个唯一指针使用一个自定义销毁器时,就需要改变唯一指针所指向的类型。当我们想让共享指针使用自定义销毁器时,只需要对内部控制块的类型进行修改即可,这种修改的过程对我们是不可见的,因为其不同隐藏在虚函数的函数接口中。

当然,我们可以手动的为unique_ptr做发生在shared_ptr上的事情,不过这会增加运行时的开销。这是我们所不希望看到的,因为unique_ptr能够保证在运行时无任何额外开销。

Previous对共享对象使用弱指针Next共享同一对象的不同成员

Last updated 6 years ago

Was this helpful?