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...
  • There's more...

Was this helpful?

  1. 第8章 工具类

处理共享堆内存——std::shared_ptr

上一节中,我们了解了如何使用unique_ptr。这个类型非常有用,能帮助我们管理动态分配的对象。不过,所有权只能让一个类型对象所有,不能让多个对象指向同一个动态分配的对象。

指针类型shared_ptr就是为了应对这种情况所设计的。共享指针可以随时进行拷贝,其内部有一个计数器,记录了有多少对象持有这个指针。只有当最后一个持有者被销毁时,才会对动态分配的对象进行删除。同样,其也不会让我们陷入内存泄漏的窘境,因为对象也会在使用之后进行自动删除。同时,需要确定对象没有过早的被删除,或是删除的过于频繁(每次对象的创建都要进行一次删除)。

本节中,你将了解到如何使用shared_ptr自动的对动态对象进行管理,并且能在多个所有者间共享动态对象,而后了解其与unique_ptr之间的区别:

How to do it...

我们将完成一个与unique_ptr节类似的程序,以展示shared_ptr的用法:

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

    #include <iostream>
    #include <memory>
    
    using namespace std;
  2. 然后定义一个辅助类,其能帮助我们了解类何时创建和销毁。我们将会使用shared_ptr对内存进行管理:

    class Foo
    {
    public:
        string name;
    
        Foo(string n)
            : name{move(n)}
        { cout << "CTOR " << name << '\n'; }
    
        ~Foo() { cout << "DTOR " << name << '\n'; }
    };
  3. 接下来,我们将实现一个函数Foo,其参数的类型为共享指针。接受共享指针作为参数的方式,要比引用有意思的多,因为这样我们不会进行拷贝,但是会改变共享这指针内部的计数器:

    void f(shared_ptr<Foo> sp)
    {
        cout << "f: use counter at "
            << sp.use_count() << '\n';
    }
  4. 主函数中声明一个空的共享指针。通过默认构造方式对其进行构造,其实际上是一个null指针:

    int main()
    {
        shared_ptr<Foo> fa;
  5. 下一步,我们将创建一个代码段,并创建两个Foo对象。使用new操作符对第一个对象进行创建,然后使用构造函数在shared_ptr中创建这一对象。直接使用make_shared<Foo>对第二个实例进行创建,使用我们提供的参数创建一个Foo实例。这种创建的方式很优雅,使用auto进行类型推断,对象也算第一次访问。这里与unique_ptr很类似:

        {
            cout << "Inner scope begin\n";
    
            shared_ptr<Foo> f1 {new Foo{"foo"}};
            auto f2 (make_shared<Foo>("bar"));
  6. 当共享指针被共享时,需要记录有多少个指针共享了这个对象。这需要内部引用计数器或使用独立计数器完成,我们可以使用use_count将这个值进行输出。现在其值为1,因为其还没进行拷贝。我们可以f1拷贝到fa,其计数值将会为2。

        cout << "f1's use counter at " << f1.use_count() << '\n';
        fa = f1;
        cout << "f1's use counter at " << f1.use_count() << '\n';
  7. 离开这个代码段时,共享指针f1和f2将会被销毁。f1变量引用计数将会减少1,现在只有fa拥有这个Foo实例。当f2被回收时,其引用计数将减为0。因此,shared_ptr指针将对对象进行销毁:

        }
        cout << "Back to outer scope\n";
    
        cout << fa.use_count() << '\n';
  8. 现在,让我们用两种方式调用f函数。第一种,我们使用直接拷贝fa的方式。f函数将会将引用计数输出,值为2。在第二次对f的调用时,我们将指针移动到函数中。现在只有f函数对其指向的对象具有所有权:

        cout << "first f() call\n";
        f(fa);
        cout << "second f() call\n";
        f(move(fa));
  9. f返回之后,Foo实例就被立即销毁,因为没有任何指针对其有所有权。因此,在主函数返回前,所有对象就都会被销毁:

        cout << "end of main()\n";
    }
  10. 编译并运行程序就会得到如下输出。起初,我们可以看到foo和bar被创建。然后指针的副本f1出现(其指向foo实例),引用计数增加到2。当离开代码段时,因为没有任何指针在对指向bar实例的共享指针具有所有权,所以其会自动进行销毁。现在fa的引用计数为1,因为现在只有fa对foo对象具有所有权。之后,我们调用了两次f函数。第一次调用,我们对fa进行了拷贝,会再次将引用计数增为2。第二次调用时,我们将fa移动到f中,其对引用计数的数值并无影响。此外,因为f函数具有了foo对象指针的所有权,所以当f函数结束时,foo对象就自动销毁了。主函数打印出最后一行前,堆上分配的动态对象就会被全部销毁:

    $ ./shared_ptr
    Inner scope begin
    CTOR foo
    CTOR bar
    f1's use counter at 1
    f1's use counter at 2
    DTOR bar
    Back to outer scope
    1
    first f() call
    f: use counter at 2
    second f() call
    f: use counter at 1
    DTOR foo
    end of main()

How it works...

shared_ptr的工作方式与unique_ptr的类似。构造共享指针和唯一指针的方法也非常类似(使用make_shared函数创建共享对象的指针,使用make_unique创建unique_pointer)。

unique_ptr和shared_pointer的最大区别在于可复制性上,因为共享指针内部具有一块控制区域(control block),其中有用来管理对象的指针,还有一个计数器。当有N个shared_ptr实例指向某个对象时,其内部的计数器的值就为N。当shared_ptr实例销毁时,内部计数器会减1。当没有指针对对象具有所有权时,计数器的值即为0,对象就会被自动销毁。这样我们就不用担心内存泄漏了。

为了更加形象的说明,我们来看一下下面的图:

第1步中,我们具有两shared_ptr实例用于管理Foo类型的一个对象。所以其引用个数为2。然后,shared_ptr2被销毁,计数就会变为1。因为还有指针指向其实例,所以Foo对象并未被销毁。第3步中,最后一个共享指针也被销毁了,这就导致引用计数为0。第4步会很快在第3步之后发生,所有控制块和Foo实例都会被销毁,并且其内存也会在堆上释放。

了解了shared_ptr和unique_ptr,我们将能很容易的对动态分配的对象进行管理,并且不用担心出现内存泄漏。不过,这里有个忠告——共享指针避免在循环引用的指针间进行,这样会让计数器无法归零,导致内存泄漏。

There's more...

来看一下下面的代码。你能告诉我这段代码是否会发生内存泄漏吗?

void function(shared_ptr<A>, shared_ptr<B>, int);
// "function" is defined somewhere else

// ...somewhere later in the code:
function(new A{}, new B{}, other_function());

你可能会反问我,“怎么可能有内存泄漏呢?”,A和B在分配后就放入shared_ptr类型中,并且其之后会进行释放,所以不会有内存泄漏。

你说的没错,当我们确定shared_ptr实例获取了对应的指针时,那么我们不会遇到内存泄漏。不过这个问题又好像有点琢磨不透。

我们调用函数f(x(), y(), z())时,编译器需要在f前找到x,y,z函数的定义,并先运行这些函数,然后将其返回值传入f函数中。结合我们上面的例子来说的话,对于编译器来说执行x,y和z函数的顺序并没有被规定。

回看下我们给出的例子,当编译器决定首先进行new A{}的操作,然后进行other_function(),再进行new B{}操作时,那么能确保这些操作的结果会传到function中吗?当other_function()抛出一个异常,因为没有使用shared_ptr对A进行管理,所以会造成内存泄漏。无论我们如何捕获这个异常,对这个对象的处理机会已经不在,我们无法将其删除。

这里有两种方法可以规避这个问题:

// 1.)
function(make_shared<A>(), make_shared<B>(), other_function());

// 2.)
shared_ptr<A> ap {new A{}};
shared_ptr<B> bp {new B{}};
function(ap, bp, other_function());

这样,对象在传入函数之前就被shared_ptr所保管,也就无所谓函数是否会在中途抛出异常了。

Previous自动化管理资源——std::unique_ptrNext对共享对象使用弱指针

Last updated 6 years ago

Was this helpful?