0

我已经创建了一个八叉树数据结构，但它还不完美。我为复制构造函数和析构函数而苦苦挣扎。这是我的头文件：

class Octree
{
public:
static int lastbranch;
static bool utolsoelotti;

struct node
{
    int value;
    node *child[8];
};

Octree();
~Octree();
Octree(const Octree& oct);

void clear(node* node);
node* searchandset(int dec, int value);
node* search(int dec);
node* step(node *node, int k);
node* copy(node *n);
void Print(node *n)const;
void deletebranch(int branch);
node *root;
};

构造函数、析构函数、复制构造函数

Octree::Octree()
{
root = new node;
root->value = 0;

for (int i = 0; i < 8; i++)
    root->child[i] = 0;
}
Octree::~Octree()
{
clear(root);
}

Octree::Octree(const Octree& oct) {
root = copy(oct.root);
}

void Octree::clear(node *node){
    for (int i = 0; i < 8; i++)
        if (node->child[i])
            clear(node->child[i]);

    delete node;
}

Octree::node*Octree::copy(node *n) {
node* n2 = new node;
if (n) {
    for (int i = 0; i < 8; i++) {
        n2->child[i] = copy(n->child[i]);
    }
}
return n2;
}

以下是我主要创建对象的方式：

int main() {

Octree tree;
Octree tree2(tree);

tree.searchandset(8, 2);
tree2.Print(tree2.search(8));
return 0;
}

在searchandset函数中，我在第一棵树上为节点号 8 赋值。之后，我调用复制构造函数并打印第二棵树的第 8 个节点。该值与我为第一棵树提供的值相同，但是当调用析构函数时，我总是遇到此异常：

抛出异常：读取访问冲突。节点为 0xDDDDDDDD。

据我所知，这意味着我试图删除已删除的节点。对象“tree2”是与“tree”不同的对象，具有相同的值和节点，不是吗？然后我不明白上面的那个例外。我是 C++ 的新手，我知道它是基本的东西，所以如果有人能引导我走向正确的方向，我将不胜感激。

4

1 回答 1

1

问题在于copy功能。让我们一步一步来：

node* n2 = new node;

if (n) {
    for (int i = 0; i < 8; i++)
        n2->child[i] = copy(n->child[i]);
}
return n2;

对于空的Octree oct，使用默认构造函数构造，然后复制到另一个Octree：

  1. 一个新node的被创造出来，n2
  2. n是 的root，oct所以条件 iftrue
  3. child[i]of对应的子节点n2的值为 a copy，所以copy再次调用
  4. n2创建了一个新节点
  5. n是nullptr（因为所有的孩子都nullptr在oct），所以不要执行条件
  6. 返回n2
  7. 重复步骤3至68 次
  8. 返回根n2
  9. 为复制的对象分配新指针 ( n2)root

可是等等！您是否注意到在第 6 步中，您正在return输入一个新指针，即使孩子应该是nullptr!

这就是问题所在，因为在 中clear，您将遍历每个孩子。那还是可以的，对吧？但是，您尝试访问未初始化的子项（它们具有随机值，条件将评估为true），因此您得到 a Read access violation，因为这不是您的记忆。

那么解决方案呢？n2只为if nis not分配内存nullptr。

于 2016-05-16T17:52:48.060 回答