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 -