golang 使用通道实现生成器/收益：奇怪的通道行为

Question

以下代码在 golang 中实现了 yield 模式。作为一个实验，我正在实现一个all permutations 生成器。但是，当我将切片 A 返回到通道时，如果我不创建数组的新副本，则会得到不正确的结果。

请查看“???”周围的代码。有人可以解释这里的幕后发生了什么吗？我认为由于通道没有缓冲，我保证在将数组的切片发布到通道后，我确保在继续之前会消耗结果。

package main

import (
    "fmt"
)

func swap(A []int, i int, j int) {
    t := A[i]
    A[i] = A[j]
    A[j] = t
}

func recurse(A []int, c chan []int, depth int) {

    if depth == len(A) {
        // ??? Why do I need to copy the data?
        // If I do c <- A I get an incorrect answer.
        ra := make([]int, len(A))
        copy(ra, A)
        c <- ra
        return
    }

    for i := depth; i < len(A); i++ {
        swap(A, depth, i)
        recurse(A, c, depth+1)
        swap(A, depth, i)
    }
}

func yieldPermutations(A []int, c chan []int) {
    recurse(A, c, 0)
    close(c)
}

func main() {
    A := []int{1, 2, 3}
    c2 := make(chan []int)

    go yieldPermutations(A, c2)
    for v := range c2 {
        fmt.Println(v)
    }
}

如果我不复制数据，我会得到以下结果：

[1 3 2]
[1 3 2]
[2 3 1]
[2 3 1]
[3 1 2]
[3 1 2]

显然，正确的结果（我们通过数据复制得到）是：

[1 2 3]
[1 3 2]
[2 1 3]
[2 3 1]
[3 2 1]
[3 1 2]

Answer 1

认为这段代码就像 Python 中的生成器/yield 是错误的，这就是导致错误的原因。

在 Python 中，当您从生成器请求下一项时，生成器开始执行并在到达下一个 yield <value> 语句时停止。 Python 的生成器没有并行性：消费者运行直到它想要一个值，然后生成器运行直到它产生一个值，然后消费者获取值并继续执行。

在您的 go 代码中，goroutine 与消费项目的代码同时执行。一旦从主代码的通道中读取了一个项目，goroutine 就会同时工作以生成下一个项目。 goroutine 和 consumer 都运行直到它们到达通道发送/接收，然后值从 goroutine 发送到 consumer，然后它们都继续执行。

这意味着A 的后备数组在 goroutine 生成下一项时同时被修改。这是一种竞争条件，会导致您的意外输出。为了证明这是一场比赛，请在频道发送后插入time.Sleep(time.Second)。然后代码会产生正确的结果（虽然速度很慢）：https://play.golang.org/p/uEa_k6Brcc