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

在您的代码中，movesAlreadyDone是*vector.Vector;分配retVal.movesAlreadyDone = parent.movesAlreadyDone;时，您正在复制引用。无论何时在retVal.movesAlreadyDone或parent.movesAlreadyDone进行矢量修改，您都将修改相同的基础矢量。

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

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

Answer 2

答案是偶然的，但最近版本的Go已删除vector.New。你需要写

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
}

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

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

2 个答案: