谁来帮我看看这个程序的运行过程。。。


这个程序很简单,作用也很明显,就是打印20个素数。
但是。。。怎么做到的。。。
要被逼疯了。。。


 package main

import (
. "fmt"
)

func Generate(ch chan<- int) {
    for i := 2; ; i++ {
        ch <- i
    }
}

func Filter(in <-chan int, out chan<- int, prime int) {
    for {
        i := <-in
        if i%prime != 0 {
            out <- i
        }
    }
}

func main() {
    ch := make(chan int)
    go Generate(ch)
    for i := 0; i < 20; i++ {
        prime := <-ch
        Println(prime, "n")
        ch1 := make(chan int)
        go Filter(ch, ch1, prime)
        ch = ch1
    }
}

go 并发 算法

Diane-明 10 years, 2 months ago

楼主,几个要点:
1。ch, ch1是size为1的channel,放入一个数后,如果未被取出,再次放入数,会阻塞;
2。go Generate(ch)并发产生数字,并且为异步的形式,如果ch是阻塞的,也不会影响下面程序的执行;
3。for i := 0; i < 20; i++ { } 会执行20次;
4.prime := <-ch,将素数取出,第一个为2,不用到go Filter
5.ch1是取出素数的
6。Filter是验证数字是否是素数,Generate 在产生数字,放入了in,在Filter中的in中取出,验证,是素的话放入out,主进程从ch1(out)中拿出素数。

来自死亡战线的 answered 10 years, 1 month ago

Your Answer