关闭通道的操作在递归函数中的实现

有志者，事竟成！如果你在学习Golang，那么本文《关闭通道的操作在递归函数中的实现》，就很适合你！文章讲解的知识点主要包括，若是你对本文感兴趣，或者是想搞懂其中某个知识点，就请你继续往下看吧~

我是 go 新手，正在尝试通道和 goroutine。我想使用不同的 goroutine 递归地遍历二叉树，但只能获取要打印的第一个值，并且不明白为什么。如果我不关闭正在使用的通道，所有值都会打印出来，但随后我会遇到线程锁问题。我还尝试使用两个不同的渠道，但也无法实现。任何帮助将不胜感激。

package main

import "golang.org/x/tour/tree"
import "fmt"

// Walk walks the tree t sending all values
// from the tree to the channel resCh.
func Walk(t *tree.Tree, resCh chan int) {
    
    resCh <- t.Value
    
    if t.Left==nil &&  t.Right==nil {
        return
    }

    if t.Left != nil {
        go Walk(t.Left, resCh)
    }

    if t.Right!=nil {
        go Walk(t.Right, resCh)
    }
}

func main() {
    resCh:= make(chan int, 10)
    Walk(tree.New(1), resCh)
    <-resCh
    close(resCh)
    for i := range resCh {
        fmt.Println(i)
    }
}

正确答案

首先让我感谢您提供的最小复制器。太多的人没有提供这样一个他们正在尝试做的事情的例子。你的例子的一个小问题是你没有说清楚这两行

<-resch
close(resch)

或者应该包含此块，但不能同时包含两者：

for i := range resch {
    fmt.println(i)
}

如果没有 close(resch)，就会发生死锁，因为 range 运算符最终会阻塞等待更多数据。由于没有其他正在运行的 goroutine，go 运行时会注意到该程序既不会终止也不会执行任何进一步的工作。因此出现死锁错误。解决办法是关闭walk函数底部的通道。您还应该在单独的 goroutine 中运行 walk，而不是依赖于通道能够缓冲足够的数据以防止导致不同类型的死锁。

由于递归调用实际上并不执行任何工作，因此您不需要在新的 goroutine 中运行它们，除非您确实想要引入不确定性。

下面是一种解决方案，它主要保留了原始解决方案的结构。显然，根据所需的遍历类型，还有其他方法可以做到这一点。

package main

import (
    "fmt"

    "golang.org/x/tour/tree"
)

// Walk walks the tree t sending all values
// from the tree to the channel resCh.
func WalkBranch(t *tree.Tree, resCh chan int) {

    resCh <- t.Value

    if t.Left == nil && t.Right == nil {
        return
    }

    if t.Left != nil {
        WalkBranch(t.Left, resCh)
    }

    if t.Right != nil {
        WalkBranch(t.Right, resCh)
    }
}

func Walk(t *tree.Tree, resCh chan int) {
    WalkBranch(t, resCh)
    close(resCh)
}

func main() {
    resCh := make(chan int, 2)
    go Walk(tree.New(1), resCh)
    for i := range resCh {
        fmt.Println(i)
    }
}

终于介绍完啦！小伙伴们，这篇关于《关闭通道的操作在递归函数中的实现》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识，快来关注吧！