积累知识,胜过积蓄金银!毕竟在Golang开发的过程中,会遇到各种各样的问题,往往都是一些细节知识点还没有掌握好而导致的,因此基础知识点的积累是很重要的。下面本文《使用channel求质数问题时channel是如何工作的?》,就带大家讲解一下知识点,若是你对本文感兴趣,或者是想搞懂其中某个知识点,就请你继续往下看吧~
问题内容我有一种使用 go 解决查找素数问题的方法,如下所示:
package main
import (
"fmt"
)
// Generate natural seri number: 2,3,4,...
func GenerateNatural() chan int {
ch := make(chan int)
go func() {
for i := 2; ; i++ {
ch <- i
}
}()
return ch
}
// Filter: delete the number which is divisible by a prime number to find prime number
func PrimeFilter(in <-chan int, prime int) chan int {
out := make(chan int)
go func() {
for {
if i := <-in; i%prime != 0 {
out <- i
}
}
}()
return out
}
func main() {
ch := GenerateNatural()
for i := 0; i < 100; i++ {
prime := <-ch
fmt.Printf("%v: %v\n", i+1, prime)
ch = PrimeFilter(ch, prime)
}
}
我不知道这种方法会发生什么:
- 我知道无法不间断地打印频道内容:无法打印频道内容
- 通道大小:默认缓冲区通道大小为
1
,这意味着:
默认情况下,通道是无缓冲的,这表明它们只会 如果有相应的接收 (<- chan),则接受发送 (chan <-) 准备好接收发送的值
我无法想象上面的 go 程序是如何运行的!
有人可以帮我演示一下上述 go 程序处理前 10 个数字的分步流程吗?
解决方案
这是一个非常复杂的例子。在这两个函数中, go func(){...}()
创建一个匿名 goroutine 并异步运行它,然后返回将从 goroutine 接收值的通道。 PrimeFilter
返回一个通道,该通道将接收不能被某个候选者整除的数字。
这个想法是 prime := <-ch
始终从通道中获取第一个元素。因此,要可视化流程:
GenerateNatural()
首先将数字 2、3、4... 发送到ch
。第一次循环迭代:
a.
prime := <-ch
读取第一个(素数)数字2
。b.
PrimeFilter(ch, 2)
然后继续接收其余数字(3
、4
、5
,...),并将不能被2
整除的数字发送到输出通道。因此,PrimeFilter(ch, 2)
返回的通道将接收数字(3
、5
、7
,...)。c.主函数中的
ch = PrimeFilter(ch, prime)
现在用上一步中PrimeFilter(ch, 2)
的输出替换本地ch
变量。第二次循环迭代:
a.
prime := <-ch
从当前ch
实例中读取第一个(素数)数字(第一个数字是3
)。b.
PrimeFilter(ch, 3)
然后继续接收(已过滤的)数字,第一个数字除外(因此,5
、7
、9
,...),并将不能被3
整除的数字发送到输出通道。因此,PrimeFilter(ch, 2)
返回的通道将收到数字5
、7
、11
、...,因为9
可被3
整除。c.主函数中的
ch = PrimeFilter(ch, prime)
现在用上一步中PrimeFilter(ch, 3)
的输出替换本地ch
变量。...
文中关于的知识介绍,希望对你的学习有所帮助!若是受益匪浅,那就动动鼠标收藏这篇《使用channel求质数问题时channel是如何工作的?》文章吧,也可关注编程网公众号了解相关技术文章。