在Go Tour等价二叉树上使用多个goroutine

Question

当试图在Go Tour中解决等效二叉树问题的树行走部分时，显而易见的解决方案是使用递归。其他解决方案，如闭包，在对如何解决问题的一般性问题的回答中提供。

我最初的想法是在步行的每一步都使用Goroutine。这不是更好，更Go-onic（什么是Pythonic的围棋等价物？）解决方案？问题是我不知道如何A）在树行走后关闭频道，或者B）以其他方式发出树行走完成的信号。之前的示例使用2个通道，一个用于数据，一个用于退出信号。通过第二个通道不符合问题定义，行走何时结束的根本问题仍然存在。有没有一个优雅的解决方案，每个步骤都有一个Goroutine，或者递归是最好的解决方案？

func Walk(t *tree.Tree, ch chan int) {
    if t != nil {
        go Walk(t.Left, ch)
        ch <- t.Value
        go Walk(t.Right, ch)
    }
    //Done with this node, how do I know when all are done?
}

Answer 1

您可以使用sync。等待组

func internalWalk(t *tree.Tree, wg *sync.WaitGroup, ch chan int) {
    wg.Add(1)
    if t != nil {
        go Walk(t.Left, ch)
        ch <- t.Value
        go Walk(t.Right, ch)
    }
    wg.Done()
}
func Walk(t *tree.Tree, ch chan int) {
    var wg sync.WaitGroup
    internalWalk(t, &wg, ch)
    wg.Wait()
    //they are all done now, do something here
}

Answer 2

在行走的每一步都使用goroutine是行不通的。除了不知道什么时候可以关闭频道（我不知道有什么好方法可以解决这个问题），你不一定能得到你想要的订单。例如，以下代码：

go fmt.Println(1)
go fmt.Println(2)
go fmt.Println(3)

可以打印123、132、213、231、312或321中的任何一个，具体取决于计划程序选择如何运行这些goroutine。这意味着您的Walk实现将不再以正确的顺序提供值。

Goroutines是唯一正确的答案，当你实际上想同时做一些事情时；由于通道的输出必须严格排序，因此在这个问题中没有可利用的并发性。