Go语言中切片（Vector）赋值行为解析：理解值拷贝与深拷贝

a := 10
b := a // b是a的一个独立副本，修改b不影响a
b = 20
fmt.Println(a, b) // 输出: 10 20

package main

import (
    "fmt"
    "container/vector" // 注意：此包在现代Go中已不常用，但此处为解释原问题而保留
)

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

type PegPuzzle struct {
    movesAlreadyDone *vector.Vector // 注意：这是一个指向vector.Vector的指针
}

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

func NewChildPegPuzzle(parent *PegPuzzle) *PegPuzzle {
    retVal := new(PegPuzzle)
    // 问题所在：这里复制的是指针的值，即内存地址
    // retVal.movesAlreadyDone 和 parent.movesAlreadyDone 指向同一个 vector.Vector 实例
    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)
    p.InitPegPuzzle()

    cp1 := NewChildPegPuzzle(p)
    cp1.doMove(Move{1, 1, 2, 3})
    cp1.printPuzzleInfo() // 此时 cp1.movesAlreadyDone 包含 {1,1,2,3}

    cp2 := NewChildPegPuzzle(p) // cp2 同样从原始的 p 派生
    cp2.doMove(Move{3, 2, 5, 1})
    // 预期 cp2.movesAlreadyDone 仅包含 {3,2,5,1}
    // 实际 cp2.movesAlreadyDone 包含 {1,1,2,3} 和 {3,2,5,1}
    cp2.printPuzzleInfo()
}

package main

import (
    "fmt"
    "container/vector"
)

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

type PegPuzzle struct {
    movesAlreadyDone *vector.Vector
}

func (p *PegPuzzle) InitPegPuzzle() {
    p.movesAlreadyDone = new(vector.Vector) // 正确的初始化方式
}

// NewChildPegPuzzle 函数现在执行深拷贝
func NewChildPegPuzzle(parent *PegPuzzle) *PegPuzzle {
    retVal := new(PegPuzzle)
    retVal.InitPegPuzzle() // 初始化新的 PegPuzzle 实例的 vector

    // 执行深拷贝：将父 PegPuzzle 的 movesAlreadyDone 内容复制到子 PegPuzzle 的新 vector 中
    // InsertVector(index, otherVector) 将 otherVector 的所有元素插入到当前 vector 的指定索引处
    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)
    p.InitPegPuzzle()

    cp1 := NewChildPegPuzzle(p)
    cp1.doMove(Move{1, 1, 2, 3})
    cp1.printPuzzleInfo() // 输出：moves already done: [{1 1 2 3}]

    cp2 := NewChildPegPuzzle(p)
    cp2.doMove(Move{3, 2, 5, 1})
    // 此时 cp2 的 vector 是独立的，它只包含自己的移动
    cp2.printPuzzleInfo() // 输出：moves already done: [{3 2 5 1}]

    // 验证 p 仍然是原始状态
    p.printPuzzleInfo() // 输出：moves already done: [] (如果 p 未被直接修改)
}

// 使用内置切片进行深拷贝示例
func NewChildPegPuzzleWithSlice(parent *PegPuzzle) *PegPuzzle {
    retVal := new(PegPuzzle)
    // 假设 PegPuzzle 的 movesAlreadyDone 字段类型为 []Move
    // retVal.movesAlreadyDone = make([]Move, len(parent.movesAlreadyDone))
    // copy(retVal.movesAlreadyDone, parent.movesAlreadyDone)
    return retVal
}