矢量分配是通过Google的Go语言按值还是通过引用复制的？

Question

在下面的代码中，我创建了一个peg puzzle，然后对其进行移动，这会向moveAlreadyDone向量添加一个移动。然后我创建另一个peg拼图，然后对其进行移动，这会向其moveAlreadyDone向量添加一个移动。当我打印出第二个矢量中的值时，它从第一个移动到第二个移动。任何人都可以告诉我为什么它似乎是通过引用分配而不是价值？矢量分配是通过Google的Go语言按值或引用复制的吗？

package main

import "fmt"
import "container/vector"

type Move struct { x0, y0, x1, y1 int }

type PegPuzzle struct {
    movesAlreadyDone * vector.Vector;
}

func (p *PegPuzzle) InitPegPuzzle(){
    p.movesAlreadyDone = vector.New(0);
}

func NewChildPegPuzzle(parent *PegPuzzle) *PegPuzzle{
    retVal := new(PegPuzzle);
    retVal.movesAlreadyDone = parent.movesAlreadyDone;
    return retVal
}

func (p *PegPuzzle) doMove(move Move){
    p.movesAlreadyDone.Push(move);
}

func (p *PegPuzzle) printPuzzleInfo(){
    fmt.Printf("-----------START----------------------\n");
    fmt.Printf("moves already done: %v\n", p.movesAlreadyDone);
    fmt.Printf("------------END-----------------------\n");
}

func main() {
    p := new(PegPuzzle);
    cp1 := new(PegPuzzle);
    cp2 := new(PegPuzzle);

    p.InitPegPuzzle();

    cp1 = NewChildPegPuzzle(p);
    cp1.doMove(Move{1,1,2,3});
    cp1.printPuzzleInfo();

    cp2 = NewChildPegPuzzle(p);
    cp2.doMove(Move{3,2,5,1});
    cp2.printPuzzleInfo();
}

任何帮助将不胜感激。谢谢！

Answer 1

附带答案，但 vector.New 已从最新版本的Go中删除。你需要写

func (p *PegPuzzle) InitPegPuzzle(){
    p.movesAlreadyDone = new (vector.Vector);
}

在原始代码中，您复制的内容是指向矢量的指针。这与C中的指针相同。您可以通过“引用”来称呼它。如果你愿意，但他们是指针。

要复制整个矢量，请使用 InsertVector ：

func (p *PegPuzzle) InitPegPuzzle(){
    p.movesAlreadyDone = new (vector.Vector);
}

func NewChildPegPuzzle(parent *PegPuzzle) *PegPuzzle{
    retVal := new (PegPuzzle);
    retVal.InitPegPuzzle ();
    retVal.movesAlreadyDone.InsertVector (0, parent.movesAlreadyDone);
    return retVal
}

这提供了完整的独特副本。

Answer 2

在您的代码中， movesAlreadyDone 是 * vector.Vector ;当您指定 retVal.movesAlreadyDone = parent.movesAlreadyDone; 时，您正在复制引用。无论何时在 retVal.movesAlreadyDone 或 parent.movesAlreadyDone 上进行矢量修改，您都将修改相同的底层矢量。

如果要将一个向量的内容复制到另一个向量，则需要遍历源向量并将其元素推送到目标向量。像这样：

for n := range srcVect.Iter() {
    dstVect.Push(n);
}