1

Quadtreeのコピーコンストラクターに取り組んでいます。これが私がこれまでに持っているものです：

    //Copy Constructor
    Quadtree :: Quadtree(const Quadtree & other)
    {
    root = copy(other.root);
    resolution = other.resolution;
    }

   //Copy Constructor helper function
    Quadtree::QuadtreeNode *Quadtree :: copy (const QuadtreeNode* newRoot)
    { 
    if (newRoot != NULL)
    {
        QuadtreeNode *node = new QuadtreeNode(newRoot->element);
        node->nwChild = copy(newRoot->nwChild);
        node->neChild = copy(newRoot->neChild);
        node->swChild = copy(newRoot->swChild);
        node->seChild = copy(newRoot->seChild);

        return node;    
    }
    else
        return NULL; 
     }

どこが間違っているのかわかりませんが、メモリリークが発生し、Valgrindは初期化されていない値があることを指摘しています。助けてください？

添付されているのは、buildTree関数です。実際にツリーを作成します。私はここで何か間違ったことをしているのでしょうか？

    void Quadtree :: buildTree (PNG const & source, int theResolution)
    {
        buildTreeHelp (root, 0, 0, theResolution, source);  
    }

   void Quadtree :: buildTreeHelp (QuadtreeNode * & newRoot, int xCoord, int yCoord, int d, PNG const & image)
    {
       if (d == 1)
       {
            RGBAPixel pixel = *image(xCoord, yCoord);
            newRoot = new QuadtreeNode(pixel);
            return; 
       }
        newRoot = new QuadtreeNode ();
        newRoot = NULL;

            buildTreeHelp(newRoot->nwChild, xCoord, yCoord, d/2, image);
        buildTreeHelp(newRoot->neChild, xCoord + d/2, yCoord, d/2, image);
        buildTreeHelp(newRoot->swChild, d/2, yCoord + d/2, d/2, image);
        buildTreeHelp(newRoot->seChild, d/2 + xCoord, d/2 + yCoord, d/2, image);
    }
4

1 に答える 1

1

メモリリークはここにあると思います：

    newRoot = new QuadtreeNode ();
    newRoot = NULL;

メモリを割り当ててから、メモリの割り当てを解除せずにポインタを設定してNULLいます。また、次の行では、NULL に設定したポインターを逆参照しようとしています。

    buildTreeHelp(newRoot->nwChild, xCoord, yCoord, d/2, image);

std::unique_ptrおよびへの生の呼び出しを使用する代わりに、メモリを管理するなどのスマート ポインターを使用することでメリットが得られる可能性がnewありdeleteます。

于 2013-03-18T19:50:40.653 に答える