Golang结构中的属性没有被修改

本篇文章主要是结合我之前面试的各种经历和实战开发中遇到的问题解决经验整理的，希望这篇《Golang结构中的属性没有被修改》对你有很大帮助！欢迎收藏，分享给更多的需要的朋友学习~

问题内容

我来自 Java 并试图弄清楚 Go 的类型系统是如何工作的。我想创建一个简单的图形数据结构并实现广度优先搜索。这就是我到目前为止所拥有的。

package graph

import "fmt"

type Node struct {
    neighbors []Edge
    visited   bool
    name      string
}

type Edge struct {
    neighbor Node
}

type Graph struct {
    nodes []Node
}

func (g *Graph) addNode(node Node) {
    g.nodes = append(g.nodes, node)
}

func (n *Node) addEdge(neighbor Node) {
    edge := Edge{
        neighbor: neighbor,
    }
    n.neighbors = append(n.neighbors, edge)
}

func (g Graph) String() {
    for _, node := range g.nodes {
        //fmt.Printf("nodename: %v", node.name)
        fmt.Println(len(node.neighbors))
        if len(node.neighbors) > 0 {
            fmt.Print("node: %v, edges: ", node.name)
            for _, e := range node.neighbors {
                fmt.Print(e.neighbor.name)
            }
        }
    }
}

当我尝试使用测试代码运行它时：

func TestGraph(t *testing.T) {
    graph := Graph{}
    n1 := Node { name: "abc", }
    n2 := Node { name: "def", }
    graph.addNode(n1) 
    graph.addNode(n2) 
    n1.addEdge(n2)

    graph.String()
}

在我的 String() 方法中， len(node.neighbors) 始终为 0。我做错了什么？我认为，由于我在 addEdge 中采用了引用类型，它会修改节点引用，但我显然缺少关于 Go 类型系统的一些内容。

正确答案

这不是类型系统问题，而是 Go 中如何传递数据的问题。

我认为根本的误解是关于“通过引用传递”。在 Go 中，一切都是按值传递的，没有按引用传递（https://golang.org/doc/faq#pass_by_value）

因此，当您将Node结构传递给addEdge方法时，它实际上是在复制该结构。

如果你想引用相同的底层结构而不是复制它，你应该将指针传递给它。

尝试以下稍作修改的代码，它使用指针传递结构：（您可以在此处调整和运行代码：https: //play.golang.org/p/Qsbi4LBXS4）

package main

import "fmt"

type Node struct {
    neighbors []*Edge
    visited   bool
    name      string
}

type Edge struct {
    neighbor *Node
}

type Graph struct {
    nodes []*Node
}

func (g *Graph) addNode(node *Node) {
    g.nodes = append(g.nodes, node)
}

func (n *Node) addEdge(neighbor *Node) {
    edge := &Edge{
        neighbor: neighbor,
    }
    n.neighbors = append(n.neighbors, edge)
}

func (g Graph) String() {
    for _, node := range g.nodes {
        //fmt.Printf("nodename: %v", node.name)
        fmt.Printf("number of neighbors: %d\n", len(node.neighbors))
        if len(node.neighbors) > 0 {
            fmt.Printf("node: %v, edges: ", node.name)
            for _, e := range node.neighbors {
                fmt.Printf("%q", e.neighbor.name)
            }
            fmt.Println()
        }
    }
}

func main() {
    graph := &Graph{}
    n1 := &Node{name: "abc"}
    n2 := &Node{name: "def"}
    graph.addNode(n1)
    graph.addNode(n2)
    n1.addEdge(n2)

    graph.String()
}

今天带大家了解了golang的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~