在我们的项目(Linderdaum Engine http://www.linderdaum.com)中,我们使用介入式指针。为了避免循环引用和孤立孤岛,我们通过以下方式实现了弱侵入式指针:

namespace LPtr
{
    clPtr<iObject> GetObjectsGraphPtrWrapper( sEnvironment* Env, iObject* Obj, size_t Generation );
};

/// Intrusive weak smart pointer
template <class T> class clWeakPtr
{
public:
    /// default constructor
    clWeakPtr(): Env( NULL ), FObject( NULL ), FGeneration( 0 ) {}
    explicit clWeakPtr( T* Ptr )
     : Env( Ptr ? Ptr->Env : NULL )
     , FObject( Ptr )
     , FGeneration( Ptr ? Ptr->FGeneration : 0 ) {}
    explicit clWeakPtr( const clPtr<T>& Ptr )
     : Env( Ptr ? Ptr->Env : NULL )
     , FObject( Ptr.GetInternalPtr() )
     , FGeneration( Ptr ? Ptr->FGeneration : 0 ) {}
    clPtr<T> Lock() const
    {
        clPtr<iObject> P = LPtr::GetObjectsGraphPtrWrapper( Env, FObject, FGeneration );

        return P.DynamicCast<T>();
    }
private:
    sEnvironment* Env;
    T*            FObject;
    size_t        FGeneration;
};

此处GetObjectsGraphPtrWrapper只是为了进行前向声明,并且大致执行以下操作:
LMutex Lock( &FObjectsGraphMutex );

clObjectsGraph::const_iterator i = std::find( Env->ObjectsGraph.begin(), Env->ObjectsGraph.end(), Obj );

if ( i == Env->ObjectsGraph.end() ) return clPtr<iObject>();

bool IsSame  = Obj->FGeneration == Generation;
bool IsAlive = Obj->GetReferenceCounter() > 0;

return  ( IsSame && IsAlive ) ? clPtr<iObject>( Obj ) : clPtr<iObject>();
GenerationsEnvironment的范围内是全局的,并且每次实例化新对象时都会自动增加。

我的问题是:

1)像这样实现弱引用安全吗?

2)有什么方法可以优化clWeakPtr::Lock()

最佳答案

1)确实确实安全,但是对图形的任何修改都会对LPtr::GetObjectsGraphPtrWrapper产生一些争议

2)读写锁可能会有所帮助,至少您可以并行调用多个Lock()
您的解决方案的问题在于,它克服了非侵入式弱指针带来的局限性。
根据并发级别,这可能会成为一个问题,因为每次对Lock()的调用都会阻止任何对象的创建,并且会阻止任何其他没有读写锁的Lock()调用。

关于c++ - 在C++中实现弱侵入式指针,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/13343511/

10-11 17:53