Go 我能得到一些关于“并发素数筛”示例的说明吗?

Go 我能得到一些关于“并发素数筛”示例的说明吗?,go,goroutine,Go,Goroutine,我是新手,有人能帮我解释一下这个例子吗: // A concurrent prime sieve package main // Send the sequence 2, 3, 4, ... to channel 'ch'. func Generate(ch chan<- int) { for i := 2; ; i++ { ch <- i // Send 'i' to channel 'ch'. } } // Copy the values f

我是新手,有人能帮我解释一下这个例子吗:

// A concurrent prime sieve

package main

// Send the sequence 2, 3, 4, ... to channel 'ch'.
func Generate(ch chan<- int) {
    for i := 2; ; i++ {
        ch <- i // Send 'i' to channel 'ch'.
    }
}

// Copy the values from channel 'in' to channel 'out',
// removing those divisible by 'prime'.
func Filter(in <-chan int, out chan<- int, prime int) {
    for {
        i := <-in // Receive value from 'in'.
        println("debug", i, prime)
        if i%prime != 0 {
            out <- i // Send 'i' to 'out'.
        }
    }
}

// The prime sieve: Daisy-chain Filter processes.
func main() {
    ch := make(chan int) // Create a new channel.
    go Generate(ch)      // Launch Generate goroutine.
    for i := 0; i < 10; i++ {
        prime := <-ch
        print(prime, "\n")
        ch1 := make(chan int)
        go Filter(ch, ch1, prime)
        ch = ch1
    }
}
  • 这就是为什么它被称为素筛。每个通道将一个筛/过滤器连接到下一个(较粗的筛)。这就是将输入连接到输出筛的原因:

    筛出2的倍数-->筛出3的倍数-->筛出5的倍数-->筛出

    你看:从一个筛子流出的东西流向下一个筛子/过滤器

  • 我不明白这个问题。9不是由2设计的,因此它通过2-过滤器。9可由3设计,因此由3-过滤器停止


    • 以一种简单的方式,假设每个通道都是一组数字(第一个通道由
      generate
      func提供,包含所有整数)和一个前导数字(我们通过
      prime:=获得它),我也有同样的问题,在弄明白后写了出来。希望能有所帮助

      debug 9 2
      debug 9 3
      debug 10 2
      debug 11 2
      debug 11 3