Go 并发实战核心编程【一】
1. 需求
- 启动一个goroutine,将1-10000的数字放入chan中
- 启动4个goroutine从chan中读取数字,并计算是不是素数
- 是素数就讲结果放入结果chan中
- 最后遍历结果chan,打印素数集合
2. 思路
这道题思路很简单,首先明确一个点就是这个需求有三种类型的goroutine:
- 第一种类型就是生产者,它主要负责数据的生产;
- 第二种类型就是消费者,他主要负责消费数据做加工;
- 第三种类型就是main goroutine,他主要负责调度这些goroutine并且等待他们退出。
明确思路之后我们在深入分析下,这个需求需要三个chan:
- 第一个就是生产者和消费者之间的通信是需要一个chan的,这个chan就是生产者生产数字放到chan中,消费者从chan取出数字。
- 第二个就是消费者计算完素数之后结果得放入一个chan中,这个chan需要和main goroutine通信,因为main goroutine需要遍历打印这些素数;
- 最后一个就是main goroutine需要等待所有消费goroutine的退出,因为我不知道消费者什么时候结束,所以也需要一个chan和main goroutine通信。
因此这个需求需要三种类型的goroutine和三种类型的chan。
3. 编码
package main import "fmt" // 生产者 func producer(intChan chan int) { fmt.Println("producer goroutine 开始生产数据啦") for i:=1; i<10000; i++ { intChan <- i } //生产完毕就关闭 close(intChan) fmt.Println("producer goroutine 退出啦") } // 消费者 func consumer(intChan chan int, primeChan chan int, exitChan chan bool) { fmt.Println("consumer goroutine 开始消费数据啦") for { num, ok := <- intChan if !ok { break //生产者已经关闭intChan 那么消费者读取到关闭信号之后就应该退出 } //计算素数 flag := true for i:=2; i<num; i++ { if num%i == 0 { flag = !flag break } } //素数存储到primeChan中 if flag { primeChan <- num } } // 处理结束之后 退出 exitChan <- true fmt.Println("consumer goroutine 退出啦") } func main() { intChan := make(chan int, 10000) exitChan := make(chan bool, 4) primeChan := make(chan int, 5000) // 起一个goroutine生产数据 go producer(intChan) // 起四个goroutine消费数据 for i:=0; i<4; i++ { go consumer(intChan, primeChan, exitChan) } // 起一个goroutine等待消费者goroutine退出 并且退出之后关闭结果chan(primeChan) // 这里可以在main goroutine中直接同步等待退出,但是考虑到并发特性,还是go func出去等,不要阻塞main goroutine go func() { for i:=0; i<4; i++ { <- exitChan } close(primeChan) }() //main goroutine 打印结果 for v := range primeChan { fmt.Println("main goroutine 接收到的素数是:", v) } fmt.Println("main goroutine 退出啦") }
4. 小结
- 谁负责生产数据到chan,谁就负责关闭chan
- 谁最后处理完chan中数据,就应该通知调用方自己退出了
- main goroutine一定是程序最后一个goroutine退出的
- END -