Question

我正在尝试创建一个AVL树，我正在使用动态指针数组来跟踪哪些节点受插入的影响。我的问题是，如果删除动态数组也会删除指针的内容。代码还没有完成，但我认为它会让你知道我的意思。如果它不起作用那么我应该怎么做？提前谢谢。

treenode *newnode,**roadnodes,*parent ;
int x=(int)log(numberofnodes)+2,l=0 ;
bool *rightorleft,flag=true ;
newnode=new treenode ;
roadnodes=new treenode*[x] ;
rightorleft=new bool[x] ;
newnode->id=i ;
newnode->hl=0;
newnode->hr=0;
newnode->hm=0;
newnode->left=NULL;
newnode->right=NULL ;
if(head==NULL)
{
    delete[] roadnodes ;
    delete[] rightorleft ;
    numberofnodes++ ;
    head=newnode ;
    return true ;
}
parent=head ;
while(flag)
{
    roadnodes[l]=parent ;
    if(parent->id>i)
    {
        if(parent->left)
            parent=parent->left ;
        else
        {
            flag=false ;
            parent->left=newnode ;
        }
        rightorleft[l]=true ;
        l++ ;
    }
    else
    {
        if(parent->right)
            parent=parent->right ;
        else
        {
            flag=false ;
            parent->right=newnode ;
        }
        rightorleft[l]=false ;
        l++ ;
    }

}
return true ;

Answer 1

如果您问delete[] roadnodes;是否隐式delete roadnodes[0]; delete roadnodes[1]; ...，答案是否定的。绝对不会。您有责任删除它们。正如一些评论中所建议的那样，使用标准容器和智能指针是一种更好的方法。

Answer 2

问题是如果删除动态数组也会删除指针的内容。

在动态数组上调用delete时，会调用每个元素的析构函数。正如您可能猜测原始指针没有析构函数或者它是noop所以没有，那个内存不会被释放。因此，您要么使用析构函数将释放内存的智能指针，要么需要手动为每个指针调用delete。

删除指针数组

2 个答案: