Go语言中旧版Vector（及现代切片）的赋值与深拷贝机制解析

package main

import (
    "container/vector" // 注意：此包已废弃
    "fmt"
)

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

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

func (p *PegPuzzle) InitPegPuzzle() {
    // 原始代码：p.movesAlreadyDone = vector.New(0);
    // 正确的旧版初始化：
    p.movesAlreadyDone = new(vector.Vector)
}

func NewChildPegPuzzle(parent *PegPuzzle) *PegPuzzle {
    retVal := new(PegPuzzle)
    // 问题所在：这里只是复制了指针，而非底层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.doMove(Move{3, 2, 5, 1})
    cp2.printPuzzleInfo() // 此时 cp2 的 movesAlreadyDone 包含 {1,1,2,3} 和 {3,2,5,1}
    // 为什么？因为 cp1 和 cp2 共享了 p.movesAlreadyDone 指向的同一个 vector 实例
}

package main

import (
    "container/vector"
    "fmt"
)

// Move 结构体定义不变
type Move struct {
    x0, y0, x1, y1 int
}

// PegPuzzle 结构体定义不变
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() // 初始化新的vector实例
    // 使用 InsertVector 将父向量的内容复制到新向量中
    // 这会创建一个独立的 vector 副本
    retVal.movesAlreadyDone.InsertVector(0, parent.movesAlreadyDone)
    return retVal
}

// doMove 方法不变
func (p *PegPuzzle) doMove(move Move) {
    p.movesAlreadyDone.Push(move)
}

// printPuzzleInfo 方法不变
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.doMove(Move{3, 2, 5, 1})
    cp2.printPuzzleInfo() // cp2 的 movesAlreadyDone 仅包含 {3,2,5,1}
    // 此时 cp1 和 cp2 各自拥有独立的 vector 实例，互不影响
}