这篇文章主要介绍了golang利用channel和goroutine完成统计素数的思路详解,通过思路图分析及实例代码相结合给大家介绍的非常详细,需要的朋友可以参考下
1. 需求
要求统计1-200000的数字中,哪些是素数?这个问题在本章开篇就提出来了,可以使用goroutine和channel来完成
2.分析思路
传统的方法,就是使用一个循环,循环的判断各个数是不是素数【ok】
使用并发/并行的方式,将统计素数的任务分配给多个(x个)goroutine去完成,完成任务时间短
分析思路图:
代码实现:
package main import ( "fmt" "time" ) // 需求: // 要求统计1-200000的数字,哪些是素数?这个问题在本章开篇就提出了,现在我们有goroutine和channel的知识后,就可以完成了【测试数据:80000】 // 分析思路: // 传统的方法,就是使用一个循环,循环的判断各个数是不是素数【ok】 // 使用并发/并行的方式,将统计素数的任务分配给多个(x个)goroutine去完成,完成任务时间短 // 1. 向intChan放入1-8000的数字 func putNum(intChan chan int) { for i := 1; i <= 20000; i++ { intChan <- i } // 关闭intChan close(intChan) } // 从intChan中取出数据,并判断是否为素数,如果是,就放入到primeChan func primeNum1(intChan chan int, primeChan chan int, exitChan chan bool) { // 使用for循环 var flag bool for { time.Sleep(time.Millisecond * 10) num, ok := <- intChan if !ok { //intChan取不到,且关闭了管道 break } flag = true // 假设是素数 // 判断num是不是素数 for i := 2; i
结论:使用go协程结合channel后,执行的速度,会大大 提高
go中可以轻松开启1万个协程
以上就是关于golang利用channel和goroutine完成统计素数的思路的详细内容,更多请关注0133技术站其它相关文章!