golang 中的深度复制数据结构

Question

我想复制数据结构的实例。由于 go 没有任何内置函数，因此我使用第三方库：

https://github.com/emirpasic/gods

。

例如，我可能会尝试使用带有哈希集的深复制。

var c, d hashset.Set
c = *hashset.New()
c.Add(1)
deepcopy.Copy(d, c)
c.Add(2)
fmt.Println(c.Contains(2))
fmt.Println(d.Contains(2))
fmt.Println(c.Contains(1))
fmt.Println(d.Contains(1))

但是，哈希集的内容根本没有被复制。我知道深层复制模块无法复制未导出的值，但是由于库中没有内置的“复制构造函数”，这是否意味着无法在不修改其代码的情况下使用库完全复制数据结构实例？ （我研究过的其他一些库也出现类似的问题）。

我是 golang 新手，感觉不对，因为类似的事情可以很容易地在 C++ 中实现。我知道我可以编写自己的版本或修改他们的代码，但这比预期的工作量太多，这就是为什么我认为应该有一种惯用的方式。

PS：对于那些可能会说“不需要这样的功能”的人，我正在将一些具有某些数据结构的复杂状态分配给并行计算线程，他们直接使用状态并且不能互相干扰。

Answer 1

无论不幸与否，在 Go 中都没有办法做到这一点。我想到的第一个工具是反射（包

reflect

），但是使用反射你只能读取未导出的字段，但不能设置它们。请参阅如何克隆具有未导出字段的结构？

克隆具有未导出字段的结构的唯一方法是使用包

unsafe

（请参阅此处的示例：在 golang/reflect 中访问未导出的字段？），但正如其名称所示：它是不安全，而你应尽可能远离它。使用

unsafe

创建的程序不能保证它们能够继续与较新的 Go 版本一起使用，或者它们在每个平台上的行为都相同。

一般来说 Go 中支持克隆的唯一且正确的方法是包本身支持此类操作。

注#1：

这并不意味着在某些“特定”情况下，您不能通过创建新值并手动构建其状态来“模仿”克隆。例如，您可以通过创建新映射、迭代原始映射的键值对并将它们设置在新映射中来克隆 map。

注#2：

请注意，您可以通过简单地将具有未导出字段的结构体

分配

到另一个结构体变量（相同类型）来制作“精确”副本，这也将正确复制未导出的字段。 就像这个例子：

type person struct {
    Name string
    age  *int
}

age := 22
p := &person{"Bob", &age}
fmt.Println(p)

p2 := new(person)
*p2 = *p
fmt.Println(p2)

哪个会输出（在

Go Playground

上尝试一下）：

&{Bob 0x414020}
&{Bob 0x414020}

我们甚至可以使用 

reflect

进行概括，而不依赖于具体类型：

type person struct {
    Name string
    age  *int
}

age := 22
p := &person{"Bob", &age}
fmt.Println(p)

v := reflect.ValueOf(p).Elem()
vp2 := reflect.New(v.Type())
vp2.Elem().Set(v)
fmt.Println(vp2)

在 

Go Playground

上尝试一下这个。

但是我们不能做

的是更改person.age未导出的字段以指向其他内容。如果没有声明包的帮助，它只能是

nil

或相同的指针值（指向与原始字段相同的对象）。另请参阅相关内容：

在 golang 中深度复制对象的更快方法

Answer 2

func CloneMyStruct(orig *model.MyStruct) (*model.MyStruct, error) {
    origJSON, err := json.Marshal(orig)
    if err != nil {
        return nil, err
    }

    clone := model.MyStruct{}
    if err = json.Unmarshal(origJSON, &clone); err != nil {
        return nil, err
    }

    return &clone, nil
}

Answer 3

proto.Clone

中使用

https://github.com/golang/protobuf

，请参阅

godoc

获取更多帮助。

Answer 4

在你的例子中：

func NewHashSetCopy(src *hashset.Set) *hashset.Set{
    dst := *hashset.New()
    iterator := src.Iter()
    for elem := range iterator {
        dst.Add(elem)
    }
    return dst
}

Answer 5

Reprint 库

对深度复制有适当的支持，包括复制未导出的字段。

package main

import (
    "fmt"

    "github.com/qdm12/reprint"
)

type Test struct {
    field []int
}

func main() {
    orig := Test{field: []int{1, 2}}
    copy := reprint.This(orig).(Test)
    orig.field[0] = 3
    fmt.Println("orig", orig.field[0])
    fmt.Println("copy", copy.field[0])
}