过早删除共享指针持有的指针

时间:2012-05-29 03:51:36

标签: c++ shared-ptr

我的一类有析构函数,如:

virtual ~MergeMove()
{

    mergeIndex1=-1; // for debugging
    mergeIndex2=-1; // for debugging
}

另一个类包含boost::shared_ptr<Move>类型的成员,其中MoveMergeMove的基类。 Move的析构函数是虚拟的。

class Forest
{
     vector< boost::shared_ptr<Move> > moves;
     ....
}

在我的代码崩溃时,我发现moves.at(i)->mergeIndex1=-1。 我非常确定只有析构函数可以将其设置为-1。此外,valgrind报告一些无效的读取。 我已经调试了这个问题超过24小时......没有运气。 我想我已遵循使用shared_ptrs的标准指南。

1)始终立即将shared的结果分配给shared_ptr。没有原始指针。

2)在将this传递给期待shared_ptr的函数时,我使用了shared_from_this()。但是我已经将*this传递给了一些引用的函数 - 我想它应该没问题。

可能是什么问题?我使用的是gcc版本4.4.5(Ubuntu / Linaro 4.4.4-14ubuntu5.1) 有一些已知的错误吗?我该如何进一步调试?

这是valgrind的输出...确认过早删除:

==28242== Invalid read of size 8
==28242==    at 0x5CAAFA: boost::shared_ptr<Symbol>::get() const (shared_ptr.hpp:424)
==28242==    by 0x5E0160: bool boost::operator==<Symbol, Symbol>(boost::shared_ptr<Symbol> const&, boost::shared_ptr<Symbol> const&) (shared_ptr.hpp:481)
==28242==    by 0x5C5851: MergeMove::applyMove(Forest&) (mcmcParsh.h:1022)
==28242==    by 0x5C43C4: Forest::applyMove(int) (mcmcParsh.h:704)
==28242==    by 0x5C4408: Forest::applyMoveToClone(int) (mcmcParsh.h:709)
==28242==    by 0x5C46C1: Forest::genMoveAndApplyToClone() (mcmcParsh.h:753)
==28242==    by 0x5C64D3: BeamSearch::sampleNextBeam() (mcmcParsh.h:1414)
==28242==    by 0x5C65F9: BeamSearch::runBeamSearch() (mcmcParsh.h:1431)
==28242==    by 0x58F2CA: find_most_violated_constraint_marginrescaling(pattern, label, structmodel*, struct_learn_parm*) (svm_struct_api.cpp:221)
==28242==    by 0x5AC5FE: find_most_violated_constraint(svector**, double*, example*, svector*, long, structmodel*, struct_learn_parm*, double*, double*, long*) (svm_struct_learn.cpp:944)
==28242==    by 0x5AB339: svm_learn_struct_joint(sample, struct_learn_parm*, learn_parm*, kernel_parm*, structmodel*, int) (svm_struct_learn.cpp:719)
==28242==    by 0x5A62F5: main (svm_struct_main.cpp:81)
==28242==  Address 0x31461568 is 152 bytes inside a block of size 200 free'd
==28242==    at 0x4C27A83: operator delete(void*) (vg_replace_malloc.c:387)
==28242==    by 0x5C4EC0: MergeMove::~MergeMove() (mcmcParsh.h:971)
==28242==    by 0x60A0BA: void boost::checked_delete<MergeMove>(MergeMove*) (checked_delete.hpp:34)
==28242==    by 0x63A299: boost::detail::sp_counted_impl_p<MergeMove>::dispose() (sp_counted_impl.hpp:78)
==28242==    by 0x5AFBD9: boost::detail::sp_counted_base::release() (sp_counted_base_gcc_x86.hpp:145)
 ==28242==    by 0x5AFC9C: boost::detail::shared_count::~shared_count() (shared_count.hpp:217)
==28242==    by 0x5C367D: boost::shared_ptr<Move>::~shared_ptr() (shared_ptr.hpp:169)
==28242==    by 0x61EA5F: void std::_Destroy<boost::shared_ptr<Move> >(boost::shared_ptr<Move>*) (stl_construct.h:83)
==28242==    by 0x615EFF: void std::_Destroy_aux<false>::__destroy<boost::shared_ptr<Move>*>(boost::shared_ptr<Move>*, boost::shared_ptr<Move>*) (stl_construct.h:93)
==28242==    by 0x609806: void std::_Destroy<boost::shared_ptr<Move>*>(boost::shared_ptr<Move>*, boost::shared_ptr<Move>*) (stl_construct.h:116)
==28242==    by 0x5F57C4: void std::_Destroy<boost::shared_ptr<Move>*, boost::shared_ptr<Move> >(boost::shared_ptr<Move>*, boost::shared_ptr<Move>*, std::allocator<boost::shared_ptr<Move> >&) (stl_construct.h:142)
==28242==    by 0x5DF807: std::vector<boost::shared_ptr<Move>, std::allocator<boost::shared_ptr<Move> > >::~vector() (stl_vector.h:313)

这是Base类的代码

class Move
{
 private:
double costDelta;
double transProb;
LOSS_MAP_TYPE addMap;
LOSS_MAP_TYPE delMap;
protected:
bool transProbSet;
bool applied;


void setTransProbFromDelta()
{
    transProb=exp(costDelta/10.0);
    transProbSet=true;
}

public:
typedef  boost::shared_ptr<Move> SPtr;

virtual Move::SPtr clone()=0;
void applylabelMapDelta( LOSS_MAP_TYPE & lab)
{
    subtractLabelmap(delMap,lab);

    appendLabelmap(addMap,lab);
}

typedef SupportComplex<Floor> SCENE_TYPE;
void resetCostDelta()
{
    costDelta=0;
}

void adjustCostDeltaForNodeAddition(Symbol::Ptr newNode, Forest & cfor);
void adjustCostDeltaForNodeRemoval(Symbol::Ptr remNode, Forest & cfor);
virtual void adjustCostDeltaByLossForNodeAddition(Symbol::Ptr newNode, Forest & cfor);
virtual void adjustCostDeltaByLossForNodeRemoval(Symbol::Ptr remNode, Forest & cfor);

virtual string toString()=0;
double getCostDelta()
{
    return costDelta;
}

Move()
{
    transProb=false;
    costDelta=0;
    applied=false;
}

virtual bool moveCreationSucceded()
{
    return true;
}


virtual void applyMove(Forest & cfor)=0;
/**
 * 
 * @return Q(f',f) where f' is the forest which will be generated when
 * applyMove is called on f
 */
virtual double getTransitionProbUnnormalized()
{
    assert(transProbSet);
    return transProb;
}

virtual bool isInvalidatedOnDeletion(int index)=0;
virtual bool handleMove(int oldIndex, int newIndex)=0;
virtual ~Move() {}
};

Symbol::Ptr也是一个shared_ptr

class MergeMove: public Move
{
int mergeIndex1,mergeIndex2;
Symbol::Ptr mergeNode1,mergeNode2; // store nodes also for additional safety check
RulePtr mergeRule;
NonTerminal_SPtr mergeResult;

public:
virtual Move::SPtr clone()
{
    boost::shared_ptr<MergeMove> ret (new MergeMove(*this));
    cerr<<"mmclon:"<<toString()<<":"<<this<<"->"<<ret.get()<<endl;
    assert(ret->mergeIndex1!=-1);
    assert(ret->mergeIndex2!=-1);
    return ret;
}
typedef  boost::shared_ptr<MergeMove> SPtr;

virtual bool moveCreationSucceded()
{
    return (mergeResult!=NULL);
}

vector<Symbol::Ptr> marshalParams(RulePtr mergeRule)
{
    vector<Symbol::Ptr> nodes;
    if(mergeRule->getChildrenTypes().at(0)==string(typeid(*mergeNode1).name()))
    {
          nodes.push_back(mergeNode1);
          nodes.push_back(mergeNode2);
    }
    else
    {            
        assert(mergeRule->getChildrenTypes().at(0)==string(typeid(*mergeNode2).name()));
          nodes.push_back(mergeNode2);
          nodes.push_back(mergeNode1);            
    }
    return nodes;
}

virtual ~MergeMove()
{

    if(moveCreationSucceded())
            cerr<<"mmdel:"<<toString()<<":"<<this<<endl;
    mergeIndex1=-1; // for debugging
    mergeIndex2=-1; // for debugging
}

MergeMove(Forest & cfor, int mergeIndex1, int mergeIndex2, RulePtr mergeRule)
{

    assert(mergeIndex1>=0);
    assert(mergeIndex2>=0);
    this->mergeIndex1=mergeIndex1;
    this->mergeIndex2=mergeIndex2;
    this->mergeRule=mergeRule;
    assert(mergeRule->getChildrenTypes().size()==2);

    assert(mergeIndex1!=mergeIndex2);

    mergeNode1=cfor.getTree(mergeIndex1);
    mergeNode2=cfor.getTree(mergeIndex2);

    assert(cfor.getTree(mergeIndex1)==mergeNode1);
    assert(cfor.getTree(mergeIndex2)==mergeNode2);
    mergeResult=mergeRule->applyRuleMarshalledParams(marshalParams(mergeRule));


    if(mergeResult==NULL)
    {
        return;
    }

    mergeResult->declareOptimal(false);

            adjustCostDeltaForNodeAddition(mergeResult,cfor);
    adjustCostDeltaForNodeRemoval(mergeNode1,cfor);
    adjustCostDeltaForNodeRemoval(mergeNode2,cfor);
    setTransProbFromDelta();
            cerr<<"mmcreat:"<<toString()<<endl;

}

virtual string toString()
{
    return mergeNode1->getName()+","+mergeNode2->getName()+"->"+mergeResult->getName();
}

virtual void applyMove(Forest & cfor)
{
    applied=true;
    // safety checks ... in the face of index updates
    assert(cfor.getTree(mergeIndex1)==mergeNode1);
    assert(cfor.getTree(mergeIndex2)==mergeNode2);


    cfor.deleteTree(mergeIndex1);// max to reduce #index updates in moves

    assert(cfor.getTree(mergeIndex2)==mergeNode2);

    cfor.replaceTree(mergeIndex2,mergeResult); // isSpanDisjo
}


virtual bool isInvalidatedOnDeletion(int index)
{
    if(index==mergeIndex1 || index==mergeIndex2)
        return true;


    return false;
}

virtual bool handleMove(int oldIndex, int newIndex )
{
    bool changed=false;


    if(mergeIndex1 == oldIndex)
    {
        mergeIndex1 = newIndex;
        changed=true;
    }

    if(mergeIndex2 == oldIndex)
    {
        mergeIndex2 = newIndex;
        changed=true;
    }



    return changed;
}
};

1 个答案:

答案 0 :(得分:0)

看起来我修复了段错误。此外,valgrind不再报告无效读取。但我不确定为什么早些时候是segfaulting。也许,我在问题的第二点第二点的假设是错误的 - “但我已经将这个传给了一些参考的函数 - 我想它应该没问题。”

之前,Move :: applyMove被声明为

virtual void applyMove(Forest & cfor)=0;

我制作了一个包装器并确保所有调用都使用了包装器。

virtual void applyMove(boost::shared_ptr<Forest> cfor)
{
    applyMove(*cfor);
}

我的代码中的所有Forest对象都由shared_ptr

动态分配和管理

相应地,我的Forest :: applyMove(int)已从

更改
void applyMove(int index)
{
    Move::SPtr selMove=moves.at(index);
    selMove->applyMove(*this);
}

void applyMove(int index)
{
    Move::SPtr selMove=moves.at(index);
    selMove->applyMove(shared_from_this());
}