智能指针或“更好”的析构函数

Question

哪种类型的智能指针（共享的，作用域的）最适合此类数据结构...

结构1：

//Class with cross-references to points p1, p2
class PointTopo
{
private:
    double x, y;
    PointTopo * p1;
    PointTopo * p2;

public:
    PointTopo(double xx, double yy): x(xx), y(yy) {this-> p1 = NULL; this->p2 = NULL;}
    ...

};

结构2：

//Class  with cross references: topological model for Delaunay triangulation
class Edge
{
   private:
      Point * start; //Only 2D point without topo information
      Edge *next;
      Edge *previous;
      Edge *twin;
...
};

我想使用向量存储Edges和PointTopo：

class PointsTopoList
{
   private:
      std::vector <PointTopo *> points;
   public:

      inline void push_back ( PointTopo *p ) { points.push_back ( p );}
      ~PointsTopoList() {clear();}
      void clear()
        {
           for ( TNodes2DList::iterator i_points= points.begin(); i_points!= points.end(); ++i_points)
            {
            if ( *i_points!= NULL )
            {
                delete *i_points;
                *i_points= NULL;
            }

             points.clear();
        }

}

但是析构函数存在一些问题，因此我想知道是否使用引用计数。

int main()
{
   PointTopo *p1 = new PointTopo(0,0);
   PointTopo *p2 = new PointTopo(10,10);
   PointTopo *p3 = new PointTopo(20,20);
   PointTopo *p4 = new PointTopo(30,30);

   PointsTopoList tl1;
   tl1.push_back(p1);
   tl1.push_back(p2);
   tl1.push_back(p3);
   tl1.push_back(p4);

   PointsTopoList tl2;
   tl2.push_back(p1);  //P1 is stored in tl1 and tl2
   tl2.push_back(p2);  //P2 is stored in tl1 and tl2
}

点p1，p2将存储在两个列表tl1，tl2中。 tl2的析构函数导致异常，点p1和p2已使用tl1析构函数删除。

这个例子不是合成的。 想象一下，nl2代表nl1的子集，例如nl1的凸包...

我认为，没有引用计数就无法解决此问题...所以我尝试使用一些智能指针...

非常感谢您的帮助...

Answer 1

tl2的析构函数导致异常，点p1和p2已使用tl1析构函数删除。

您试图两次delete对象p1 （和p2 ）。 这调用了UB-做一件坏事。 尝试在std::tr1命名空间（请参阅编译器文档以获取更多详细信息）或Boost中都可用的shared_ptr （引用计数的智能指针）。

另一件事是复制对象（而不是复制指针）。 PointTopo需要复制PointTopo对象。

（就我个人而言，我倾向于对Edge和PointTopo成员单独使用unique_ptr 。）

Answer 2

shared_ptr<>会引用计数和管理指向同一对象的多个指针，并在销毁指向该对象的最后一个指针时删除该对象。

scoped_ptr<>使指针的行为类似于堆栈变量，一旦指针超出范围，它将删除指向的对象。 这不是您在此处寻找的行为。

在您的用例中， shared_ptr<>提供的引用计数就是您想要的。

Answer 3

您需要的是boost :: shared_ptr