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

共享同一对象的不同成员

试想我们在一个共享指针中持有一个组成非常复杂的动态分配对象,然后使用新的线程完成一些特别耗时的任务。当我们想要对共享指针所持有的对象进行释放时,线程很有可能仍旧会对这个对象进行访问。当然,我们并不想把这个非常复杂的对象交给线程,因为这样的设计有违我们的初衷。那么就意味着我们要手动对内存进行管理了么?

非也!这个问题可以由共享指针来解决,指向一个非常大的共享对象。另外,可以在初始化阶段就接管对对象的内存管理任务。

在这个例子中,我们将模拟这样一种情况(为了简单,不使用线程),让我们来看一下shared_ptr是如何来解决这个问题的。

How to do it...

我们将定义一个结构体,其中包含了多个成员。然后,我们会使用共享指针来管理这个类型的动态分配实例。对于共享指针来说,不会直接指向这个对象的本身,而会指向其成员:

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

    #include <iostream>
    #include <memory>
    #include <string>
    
    using namespace std;
  2. 定义一个类型,其中包含了不同的成员,将使用共享指针指向这些成员。为了能清晰的了解类型实例何时被创建与销毁,我们让构造和析构函数都打印一些信息:

    struct person {
       string name;
       size_t age;
    
       person(string n, size_t a)
           : name{move(n)}, age{a}
       { cout << "CTOR " << name << '\n'; }
    
       ~person() { cout << "DTOR " << name << '\n'; }
    };
  3. 再来创建几个共享指针,用于指向person类型实例中的name和age成员变量:

    int main()
    {
        shared_ptr<string> shared_name;
        shared_ptr<size_t> shared_age;
  4. 接下来,创建一个新代码段,并创建一个person对象,并且用共享指针对其进行管理:

        {
            auto sperson (make_shared<person>("John Doe", 30));
  5. 使用之前定义的两个共享指针,分别指向name和age成员。使用了shared_ptr的特定构造函数,其能接受一个共享指针和一个共享指针持有对象的成员变量。这样就能对整个对象进行管理,但不指向其本身!

            shared_name = shared_ptr<string>(sperson, &sperson->name);
            shared_age = shared_ptr<size_t>(sperson, &sperson->age);
        }
  6. 离开代码段后,我们将会打印person的name和age的值。这个操作只是用来验证,对象是否依旧存在:

        cout << "name: " << *shared_name
            << "\nage: " << *shared_age << '\n';
    }
  7. 编译并运行程序,我们就是会看到如下的输出。从析构函数的信息中,我们看到通过指向成员的智能指针,打印person的name和age时,对象依旧存在:

    $ ./shared_members
    CTOR John Doe
    name: John Doe
    age:30
    DTOR John Doe

How it works...

本节中,我们首先动态创建了一个person对象,交给共享指针进行管理。然后,我们创建两个智能指针,分别指向person对象的两个成员变量。

为了描述我们创建了一个什么样的情景,可以看一下下面的图:

注意shared_ptr1是直接指向person对象,而shared_name和shared_age则指向的是同一个对象的name和age成员变量。显然,这些指针管理着整个对象的生命周期。可能是因为内部控制块都指为同一个控制块,这样就无所谓是否仅指向对象的子对象了。

这种情况下,控制块中的使用计数为3。person对象在shared_ptr1销毁时,其对象也不会被销毁,因为还有其他指针指向它。

创建指向对象成员的指针的写法,看起来有些奇怪。为了让shared_ptr<string>指向person对象的name成员,我们的代码需要这样写:

auto sperson (make_shared<person>("John Doe", 30));
auto sname (shared_ptr<string>(sperson, &sperson->name));

为了得到指向共享对象成员的指针,我们使用成员的类型对共享指针进行特化,以便其能对成员进行访问。这也就是为什么我们在上面的代码中,创建智能指针的部分写成shared_ptr<string>的原因。构造函数中,我们提供了持有person对象的原始共享指针,第二个参数则是新共享指针所要指向对象的地址。

Previous使用智能指针简化处理遗留APINext选择合适的引擎生成随机数

Last updated 6 years ago

Was this helpful?