0

0

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

心靈之曲

心靈之曲

发布时间:2025-07-10 19:26:02

|

797人浏览过

|

来源于php中文网

原创

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

本文深入探讨Go语言中复合类型(特别是旧版container/vector和现代切片)的赋值行为。通过示例代码,阐释了当结构体字段是指针类型时,简单的赋值操作仅复制指针值,导致多个变量共享同一底层数据,而非创建独立副本。文章提供了解决此问题的深拷贝方法,并扩展至现代Go切片的深拷贝实践,旨在帮助开发者避免常见的共享数据陷阱。

go语言以其简洁高效而闻名,但在处理数据结构,尤其是涉及指针和复合类型的赋值时,其行为有时会令初学者感到困惑。本文将深入解析go语言中旧版container/vector以及现代切片(slice)的赋值机制,揭示浅拷贝与深拷贝的本质差异,并提供正确的深拷贝实践方法,以避免潜在的数据共享问题。

Go语言中的赋值语义:值拷贝的本质

在Go语言中,所有的赋值操作(包括函数参数传递)都是值拷贝。这意味着,当你将一个变量赋值给另一个变量时,实际上是复制了该变量的值。然而,对于复合类型,特别是当其内部包含指针时,这个“值”的含义就变得微妙。

如果一个结构体字段本身是一个指针(例如 *vector.Vector 或 *[]int),那么复制的“值”就是这个指针本身的内存地址。这意味着新旧变量的指针都指向了同一块底层数据。因此,通过任一指针修改底层数据,都会影响到所有指向该数据的变量。这就是所谓的“浅拷贝”或“引用传递”的表象。

旧版container/vector的陷阱与浅拷贝问题

在Go语言的早期版本中,container/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 实例
}

在上述代码中,PegPuzzle结构体的movesAlreadyDone字段被定义为*vector.Vector,这意味着它是一个指向vector.Vector实例的指针。当调用NewChildPegPuzzle函数时,retVal.movesAlreadyDone = parent.movesAlreadyDone这行代码仅仅是将parent的movesAlreadyDone指针的值(即内存地址)复制给了retVal的movesAlreadyDone。结果是,cp1、cp2以及最初的p都指向了同一个vector.Vector实例。因此,任何通过cp1.doMove或cp2.doMove对该vector进行的修改,都会在所有共享该vector的PegPuzzle实例中体现出来。

Figma
Figma

Figma 是一款基于云端的 UI 设计工具,可以在线进行产品原型、设计、评审、交付等工作。

下载

立即学习go语言免费学习笔记(深入)”;

实现深拷贝:创建独立的副本

为了解决上述问题,确保每个PegPuzzle实例拥有自己独立的movesAlreadyDone数据副本,我们需要执行深拷贝。对于旧版container/vector,可以使用其提供的InsertVector方法来复制整个向量的内容。

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 实例,互不影响
}

通过在NewChildPegPuzzle中先初始化一个新的vector.Vector实例,然后使用InsertVector(0, parent.movesAlreadyDone)将父向量的所有元素复制到新的实例中,我们成功地创建了一个独立的副本。现在,cp1和cp2各自拥有独立的movesAlreadyDone向量,彼此的操作

相关专题

更多
golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

193

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

184

2025.07.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

311

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

517

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

48

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

188

2025.08.29

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

529

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

4

2025.12.22

俄罗斯搜索引擎Yandex最新官方入口网址
俄罗斯搜索引擎Yandex最新官方入口网址

Yandex官方入口网址是https://yandex.com;用户可通过网页端直连或移动端浏览器直接访问,无需登录即可使用搜索、图片、新闻、地图等全部基础功能,并支持多语种检索与静态资源精准筛选。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1

2025.12.29

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Rust 教程
Rust 教程

共28课时 | 3.9万人学习

Kotlin 教程
Kotlin 教程

共23课时 | 2.1万人学习

Go 教程
Go 教程

共32课时 | 3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号