博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[OOD-More C++ Idioms] 写时拷贝 (Copy on Write)
阅读量:6176 次
发布时间:2019-06-21

本文共 2026 字,大约阅读时间需要 6 分钟。

目的

达到延迟拷贝(lazy copy)的优化目的。和延迟初始化(lazy initialization)相似, 选择在恰当的时机更加有效。

别名

  • COW (copy-on-write)
  • Lazy copy

动机

拷贝对象有时会带来性能损失(performance penalty)。如果对象经常拷来拷去,但以很少修改,copy-on-write就能明显地提升性能。为了实现copy-on-write, 需要使用一个智能指针将真正的对象值封装起来,每次修改时都要检查一下对象的引用计数。如果对象被多次引用,就在修改前创建一个复本。

解决方案及示例

#ifndef COWPTR_HPP#define COWPTR_HPP#include 
template
class CowPtr{ public: typedef std::shared_ptr
RefPtr; private: RefPtr m_sp; void detach() { T* tmp = m_sp.get(); if( !( tmp == 0 || m_sp.unique() ) ) { m_sp = RefPtr( new T( *tmp ) ); } } public: CowPtr(T* t) : m_sp(t) {} CowPtr(const RefPtr& refptr) : m_sp(refptr) {} const T& operator*() const { return *m_sp; } T& operator*() { detach(); return *m_sp; } const T* operator->() const { return m_sp.operator->(); } T* operator->() { detach(); return m_sp.operator->(); }};#endif
译注:原文代码使用boost库,都改为std的实现了。

这是一个简单的实现版本。除了必须通过智能指针解引用(dereferencing)来引用其内部对象有点不太方便外,还至少有一个缺点:类可以返回内部状态的引用:

char & String::operator[](int)
这样会带有一些无法预期的行为。

考虑下面的代码段:

CowPtr
s1 = new std::string("Hello");char &c = s1->operator[](4); // 非常量的detach操作什么也不做CowPtr
s2(s1); // 延迟拷贝,共享的状态c = '!'; // 悲催啦

最后一行原本要修改原始的字串s1, 而不是它的复本s2,而事实上s2也被修改了。

一个比较好的做法是写一个自定义的copy-on-write实现,封装需要延时拷贝(lazy-copy)的类,并且保持对用户透明。为了解决上面的问题,可以标记对象为”不可共享(unshareable)”状态表示已经交出了对内存对象的引用,也就是强制进行深度拷贝。进一步优化,可以在那些不会放弃内部对象引用的non-const操作后恢复为”共享(shareable)”状态,(比如, `void string::clear())),因为客户端代码期望这些引用都会失效。

译注:这一部分说得不清楚。标记对象为不可共享,比如上面例子中,取出字符c后设为不可共享,再建构s2时直接进行深拷贝。另外说在non-const操作没有放弃内部对象,指的是这类操作创建了一个复本,这时候的原来的对象可以更新为shareable。

已知的应用

  • Active Template Library
  • Many Qt classes ()

相关的惯用法

参考

  • Herb Sutter, More Exceptional C++, Addison-Wesley 2002 - Items 13–16

更多翻译内容请访问。

转载地址:http://qjhba.baihongyu.com/

你可能感兴趣的文章
批量删除oracle中以相同类型字母开头的表
查看>>
大数据传输,文件传输的专业解决方案!
查看>>
常用URL地址
查看>>
struts国际化
查看>>
数据库 : 事物以及隔离性导致的问题
查看>>
SEO的重要性
查看>>
关于angularjs过滤器的理解
查看>>
同样的神经网络引擎,苹果A11芯片比华为麒麟970牛在哪?
查看>>
ubuntu server 10.4下NFS服务的配置
查看>>
《数据库技术原理与应用教程》一第2章 数据库的基础知识
查看>>
Linux集群和自动化维1.6 小结
查看>>
为hexo博客添加基于gitment评论功能
查看>>
puppet学习之puppet证书验证
查看>>
创建数据库快照并恢复数据
查看>>
我的友情链接
查看>>
Eclipse工具进行Spring开发时,Spring配置文件智能提示需要安装STS插件
查看>>
NSURLCache内存缓存
查看>>
jquery click嵌套 事件重复注册 多次执行的问题
查看>>
Dev GridControl导出
查看>>
开始翻译Windows Phone 8 Development for Absolute Beginners教程
查看>>