Golang 中切片的值传递和底层数组的行为解析

亲爱的编程学习爱好者，如果你点开了这篇文章，说明你对《Golang 中切片的值传递和底层数组的行为解析》很感兴趣。本篇文章就来给大家详细解析一下，主要介绍一下，希望所有认真读完的童鞋们，都有实质性的提高。

我正在尝试在 go 中实现深度优先搜索，但遇到以下问题。

在 go 中，每当我们将切片传递给函数时，它都应该创建一个新的切片头，因为 go 是按值语言传递的，但同时新创建的切片应该指向与前一个切片所指向的相同的底层数组。

但是看起来在我的深度优先搜索函数中，传递的切片没有指向同一个数组。

正如我们在下面提到的代码中看到的，我以节点和切片作为参数递归调用深度优先遍历函数，其中切片存储每个访问节点的值。遍历整个树后，我应该获取切片中的所有节点，但切片是空的。

func (b *BinarySearchTree) DFSInOrder(node *Node, list []int) {

    if node.Left != nil {
        b.DFSInOrder(node.Left, list)
    }

    list = append(list, node.Value)

    if node.Right != nil {
        b.DFSInOrder(node.Right, list)
    }
}

func main() {
    //...
    //BinarySearchTree creation code
    //...
    
    var list []int
    b.DFSInOrder(b.Root, list)
    fmt.Println()
    fmt.Println("List after traversing:", list)
}

理想情况下，在每个递归调用中，即使它正在创建新切片，它也应该更新相同的底层数组，最后原始切片应该具有所有节点，但它是空的。

有人可以解释一下为什么会发生这种情况吗？

请在此处找到完整代码以了解更多详细信息：https://play.golang.com/p/pcradg3zyv8

检查第 51 行的功能。

注意：如果我传递切片指针 (list *[]int) 那么它工作正常。

正确答案

请参阅此示例 go playground。append 正在分配一个新切片，并将新切片保存到值，而不是引用。您是对的，您不需要通过引用传递切片来修改底层元素，这就是我的示例中 editslice 函数所做的事情。

package main

import (
    "fmt"
)

func main() {
    slice := []int{10, 20}
    appendSlice(slice)
    fmt.Println("slice after append ", slice)

    editSlice(slice)
    fmt.Println("slice after edit ", slice)
}

func appendSlice(s []int) {
    s = append(s, s[0])
    fmt.Println("the appended slice ", s)
}

func editSlice(s []int) {
    s[0] = s[0] * 2
}

如果您仍然想在代码中使用 append 语法，我将其更新为通过引用传递和修改切片 (go playground)。

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于Golang的相关知识，也可关注golang学习网公众号。