Go语言中切片/向量赋值的引用行为与深度复制策略

type PegPuzzle struct {
    movesAlreadyDone * vector.Vector;
}

func NewChildPegPuzzle(parent *PegPuzzle) *PegPuzzle{
    retVal := new(PegPuzzle);
    retVal.movesAlreadyDone = parent.movesAlreadyDone; // 问题所在
    return retVal
}

package main

import "fmt"
import "container/vector" // 注意：此包在现代Go版本中已不推荐使用，推荐使用内置切片

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

type PegPuzzle struct {
    movesAlreadyDone * vector.Vector;
}

// 修正：vector.New 已被删除，应使用 new(vector.Vector)
func (p *PegPuzzle) InitPegPuzzle(){
    p.movesAlreadyDone = new (vector.Vector);
}

// 修正：实现movesAlreadyDone的深度复制
func NewChildPegPuzzle(parent *PegPuzzle) *PegPuzzle{
    retVal := new (PegPuzzle);
    retVal.InitPegPuzzle (); // 初始化新的vector实例
    // 将父谜题的movesAlreadyDone内容深度复制到新的retVal.movesAlreadyDone中
    retVal.movesAlreadyDone.InsertVector (0, 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(); // 此时 cp1 的 movesAlreadyDone 包含 {1,1,2,3}

    cp2 = NewChildPegPuzzle(p);
    cp2.doMove(Move{3,2,5,1});
    cp2.printPuzzleInfo(); // 此时 cp2 的 movesAlreadyDone 包含 {1,1,2,3}, {3,2,5,1}
                           // 注意：这里仍然会包含 {1,1,2,3}，因为 NewChildPegPuzzle(p) 是基于 p 的初始状态，
                           // 而 p 在 cp1 操作后并未被修改。
                           // 如果期望 cp2 仅包含自己的 move，则 p 应该在 NewChildPegPuzzle(p) 调用前不被修改，
                           // 或者 NewChildPegPuzzle 应该从 cp1 复制，而非 p。
                           // 修正后的代码解决了 cp1 和 cp2 不共享 vector 实例的问题。
                           // 原始意图可能是 cp1 和 cp2 都从 "p" 的初始空状态派生，
                           // 那么 cp1 和 cp2 应该各自独立。
                           // 运行修正后的代码，cp1 会显示 {1,1,2,3}，cp2 会显示 {3,2,5,1}。
                           // 这是因为 NewChildPegPuzzle(p) 每次都从 p (其 movesAlreadyDone 始终为空) 复制。
}

-----------START----------------------
moves already done: [1 1 2 3]
------------END-----------------------
-----------START----------------------
moves already done: [3 2 5 1]
------------END-----------------------