为什么Filter在prime之前获取数据:=< - ch

时间:2018-04-19 07:31:21

标签: go

https://play.golang.org/p/AyKy5odhfZw

在我的视线中,prime:=< - ch这行在go Filter ()之前,每次输入ch的数据都会被素数直接输出。

// A concurrent prime sieve
package main

import "fmt"

// 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'.
        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
        fmt.Println(prime)
        ch1 := make(chan int)
        go Filter(ch, ch1, prime)
        ch = ch1
    }
}

1 个答案:

答案 0 :(得分:1)

过滤器不会首先接收数据。

编写代码的方式意味着变量prime将始终在前一个循环(或第一个循环中的生成器)中创建的过滤器goroutine的输出上接收 first 值。

下一次围绕主循环,由于循环结束处的行ch,通道变量ch=ch1将更改为下一个过滤器的输出。过滤器超出第一个输出的所有其他整数将传递到链中的下一个过滤器。

在过滤器goroutine中放置一些打印语句可以让你看到发生了什么:

   func Filter(in <-chan int, out chan<- int, prime int) {
    for {
        i := <-in // Receive value from 'in'.

        if i%prime != 0 {
            fmt.Printf("Prime filter (%d): passing %d\n", prime, i)
            out <- i // Send 'i' to 'out'.
        } else {
            fmt.Printf("Prime filter (%d): filtered %d\n", prime, i)
        }
    }
}

管道中的goroutines通过关闭发电机而没有关闭,这有点混乱,但这是另一个故事:)