您如何在Go中执行结构的深层复制？ [英] How do you perform a deep copy of a struct in Go?

问题描述

我正在尝试对以下结构进行深层复制：

I'm attempting to perform a deep copy of the following struct:

// Ternary Tree
type Tree struct {
    Left  *Tree
    Mid *Tree
    Right *Tree
    Value interface{}
    Parent *Tree
    Orientation string
    IsTerminal bool
    Type string
}

以下是我很抱歉的尝试。看来我是在根上创建一棵新树，但是它的孩子仍然指向内存中的相同地址。

The following is my sorry attempt. It looks like I'm creating a new tree at the root but it's children are still pointing to the same address in memory.

func (tree *Tree) CopyTree() *Tree {
    if (tree == nil) {
        return nil
    } else {
        copiedTree := &Tree {
            tree.Left.CopyTree(),
            tree.Mid.CopyTree(),
            tree.Right.CopyTree(),
            tree.Value,
            tree.Parent.CopyTree(),
            tree.Orientation,
            tree.IsTerminal,
            tree.Type}
        return copiedTree
    }
}

是否有go中有助于深度复制结构的有用结构？如果没有，我将如何自己进行深层复制？请注意， deepcopy 包不再适用于它使用了Go 1发行版中已弃用的一些函数。

Are there any useful constructs in go that assist with deep copying a struct? If not, how would I perform this deep copy myself? Note, the "deepcopy" package no longer works as it uses a few functions that were deprecated with the release of Go 1

推荐答案

我已经关闭了。我应该已经将copyedTree分配给父属性。

I was close. I should have assigned the copiedTree to the parent property.

func (tree *Tree) CopyTree() *Tree {
    if (tree == nil) {
        return nil
    } else {
        copiedTree := &Tree {
            tree.Left.CopyTree(),
            tree.Mid.CopyTree(),
            tree.Right.CopyTree(),
            tree.Value,
            nil,
            tree.Orientation,
            tree.IsTerminal,
            tree.Type,
        }

        if copiedTree.Left != nil {
            copiedTree.Left.Parent = copiedTree
        }
        if copiedTree.Right != nil {
            copiedTree.Right.Parent = copiedTree
        }
        if copiedTree.Mid != nil {
            copiedTree.Mid.Parent = copiedTree
        }
        return copiedTree
    }
}

这篇关于您如何在Go中执行结构的深层复制？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！