关于golang利用channel和goroutine完成统计素数的思路

这篇文章主要介绍了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技术站其它相关文章!

赞(0) 打赏
未经允许不得转载:0133技术站首页 » 其他教程