More Effective C++之引用计数

Reference counting让我想起了Java,当如果想用C++来实现Java的能力的话,那Reference counting必不可少。Reference counting可以节省程序的运行成本,大量的构造、析构、分配、释放和拷贝的代价被省略。

实现

classRCObject
{
  public:
   RCObject():refCount(0),shareable(true){}
   RCObject(constRCObject&):refCount(0),shareable(true){}
   RCObject& operator=(constRCObject& rhs){return *this;}
   virtual ~RCObject()=0;
   void AddReference(){++refCount;}
   void RemoveReference(){if (--refCount == 0) deletethis;}
   void markUnshareable(){shareable = false;}
   bool isShareable() const{returnshareable;}
   bool isShared() const {returnrefCount > 1;}
  private:
   int refCount;
   bool shareable;
};
RCObject::~RCObject(){}
template <classT>
class RCPtr
{
  public:
   RCPtr(T* realPtr = 0):pointee(realPtr){init();}
   RCPtr(constRCPtr& rhs):pointee(rhs.pointee){init();}
   ~RCPtr(){if (pointee) pointee->RemoveReference();}
   RCPtr& operator = (constRCPtr& rhs)
   {
    if (pointee!=rhs.pointee)
    {
     if (pointee)
      pointee->RemoveReference();
      pointee = rhs.pointee;
      init();
    }
    return *this;
   }
   T* operator->() const { returnpointee;}
   T& operator*() const{return *pointee;}
  private:
   T* pointee;
   void init()
   {
    if (pointee == 0)
     return;
    if (pointee->isShareable() == false)
     pointee = newT(*pointee);
    pointee->AddReference();
   }
};
class String
{
  public:
   String(const char* value = ""):value(newStringValue(value)){}
   const char& operator[](intnIndex) const
   {
    return value->data[nIndex];
   }
   char& operator[](intnIndex)
   {
    if (value->isShared())
     value = newStringValue(value->data);
     value->markUnshareable();
     returnvalue->data[nIndex];
   }
  protected:
  private:
   struct StringValue:publicRCObject
   {
    char* data;
    String Value(constchar* initValue)
    {
     init(initValue);
    }
    String Value(constStringValue& rhs)
    {
     init(rhs.data);
    }
    void init(constchar * initValue)
    {
     data = newchar[strlen(initValue) + 1];
     strcpy(data,initValue);
    }
    ~String Value()
    {
     delete [] data;
    }
   };
   RCPtr<StringValue> value;
};

时间: 2024-09-16 09:55:22

More Effective C++之引用计数的相关文章

分布式Map中实现引用计数

前言 在<ReferenceCountSet无锁实现>中,详细介绍了如何在一个进程中实现一个无锁版本的ReferenceCountSet(或者说是在自己的代码里没有锁),但是最近遇到一个问题,如果是在分布式的环境中呢?如何实现这个引用计数?这个问题如果从头开始写,会是一个比较复杂的问题,在实际中,我们可以使用ZooKeeper设置时的version机制来实现,即CAS(Compare-And-Set).这是一个本人在实际项目中遇到的一个问题,但是会更简单一些,因为在我们的项目中,我们使用Gem

php引用计数与变量引用

每个php5.5变量都存储在一个叫做zval的变量容器中.   一个zval变量容器,除了包含变量的类型与值外,还包含两个字节的额外信息:   1.第一个是"is_ref",是个bool型,用来标识这个变量是否属于引用集合(reference set),若属于则其值为1,否则为0.   有个这个变量php引擎就能够将普通变量与引用变量区分开来.   2.第二个是"refcount",用来表示指向这个zval变量(符号)的个数.每个符号都有作用域(scope),那些主

reference counting:PHP源码分析-变量的引用计数、写时复制(Reference counting &amp;amp; Copy-on-Write)

PHP语法中有两种赋值方式:引用赋值.非引用赋值.<?php$a = 1;$b = $a; // 非引用赋值$c = &$b; // 引用赋值从表面看,通常会这样认为:"引用赋值就是两个变量对应同一个变量(在C中其实就是一个zval),非引用赋值则是直接产生的一个新的变量(zval),同时将值copy过来".这种认为在大部分情况下都是可以想通的.(#1)但有些情况下则会显得非常低效,例如:(#2)<?phpfunction print_arr($arr){//非引用

浅谈引用计数

浅谈引用计数前言 作为Delphi程序员,您可以不用看这节内容,但是如果您想更多的了解一些COM内部技术,或是在对象模型与引用模型之间可以进行很好的控制的话,笔者更希望你可以抽出些许时间来看这一切的内容,而益处提体的将很明显,您可以自由的用一些技巧来解决让您头疼的问题.好了,继续我们今天的交流: 在组件技术必备知识二中,我们对接口(Interface)进行了一些介绍,当我们并没有深入的对接口的实现/效率/优化等问题进行进一步的禅述,而了解它们的确对于我们以后的编程是有很大的帮助的,我们都知道,每

C++引用计数的智能指针有效回收方法

引用计数指针是否能有效地回收,对系统意外关机之后数据的恢复来说至关重要,关键是要避免对象复制. 怎样从灾难性故障中,恢复一个长期运行.系统级的后台守护进程或者服务,在如今的软件设计过程中,已成为了一个重要的考虑因素.当这些软件是由C++语言编成,并使用了引用计数的智能指针时,那么,智能指针的有效回收,对系统是否具有可伸缩级的恢复能力.甚至正确地继续未完成的操作来说,都显得至关重要. 在本文中,描述了一种方法,可从关机之后的软件恢复中,有效地回收引用计数指针,而且此方法在内存占用方面也非常高效,这

ios-自动引用计数释放calloc

问题描述 自动引用计数释放calloc 在应用中使用ARC,为了编码字符串在运行用到calloc,但是引发内存泄露. ARC能不能释放calloc?如果不能应该怎么释放? 解决方案 ARC只管理objectvie的对象,因此你只能直接进行内存管理. 释放calloc需要调用free: free(strResult);

Objective-C中的引用计数

 导言 Objective-C语言使用引用计数来管理内存,也就是说,每个对象都有个可以递增或递减的计数器.如果想使某个对象继续存活,那就递增其引用计数:用完了之后,就递减其计数.计数为0,就表示没人关注此对象了,于是,就可以把它销毁. 从Mac OS X 10.8开始,"垃圾收集器"(garbage collector)已经正式废弃了,以Objective-C代码编写Mac OS X程序时不应再使用它,而iOS则从未支持过垃圾收集.因此,掌握引用计数机制对于学好Objective-C来

PHP的垃圾回收机制——引用计数

每个php变量存在一个叫"zval"的变量容器中.一个zval变量容器,除了包含变量的类型和值,还包括两个字节的额外信息.第一个是"is_ref",是个bool值,用来标识这个变量是否是属于引用集合(reference set).通过这个字节,php引擎才能把普通变量和引用变量区分开来,由于php允许用户通过使用&来使用自定义引用,zval变量容器中还有一个内部引用计数机制,来优化内存使用.第二个额外字节是"refcount",用以表示指

obj-c编程11:内存管理和ARC(自动引用计数)

    乖乖隆地洞,这篇文章内容可是不得了,内存管理哦!首先,这个要是搞不明白,你就等着进程莫名其妙的挂死,或是疯狂申请内存却不释放,结果被OS杀死,不管是"自杀"还是"他杀",都不是那么好玩的哦.其次要记住这可不是windows 中的内存管理(Win32 api),也不是linux中C like的内存管理方法.这个比他们都"高级"的多啊!但是没有ruby的高级,也没有ruby的简单,如果mac编程用ruby的就好了,这不搞出一个雨燕(SWFIT