关于golang利用channel和goroutine完成统计素数的思路
更新时间:2021年8月20日 16:00 点击:1442
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 < num; i++ { if num % i == 0 { // 说明该num不是素数 flag = false break } } if flag { // 将这个数放到primeChan primeChan<- num } } fmt.Println("有一个prieNum 协程因为取不到数据,退出") // 这里我们还不能关闭primeChan // 向exitChan写入true exitChan <- true } func main() { var intChan chan int = make(chan int, 1000) var primeChan chan int = make(chan int,2000) // 标识退出的管道 exitChan := make(chan bool,4) // 开启一个协程,向intChan放入 1-8000个数 go putNum(intChan) // 开启4个协程,从 intChan中取出数据,并判断是否为素数,如果是就放入到primeChan for i := 0; i < 10000; i++ { go primeNum1(intChan,primeChan,exitChan) } // 这里我们主线程,进行处理 go func() { for i := 0; i < 4; i++ { <-exitChan } // 当我们从exitChan中取出了4个结果,就可以放心的关闭primeChan close(primeChan) }() // 遍历我们的primeChan,把结果取出 for { res, ok := <- primeChan if !ok { break } // 将结果取出 fmt.Printf("素数=%d\n",res) } fmt.Println("main线程退出") }
结论:使用go协程结合channel后,执行的速度,会大大 提高
go中可以轻松开启1万个协程
到此这篇关于golang利用channel和goroutine完成统计素数的文章就介绍到这了,更多相关golang统计素数内容请搜索猪先飞以前的文章或继续浏览下面的相关文章希望大家以后多多支持猪先飞!
上一篇: Go中使用加密算法的方法
下一篇: Go中的条件语句Switch示例详解
相关文章
- 这篇文章主要介绍了golang 调用 php7详解及实例的相关资料,需要的朋友可以参考下...2017-01-15
- 这篇文章主要介绍了用golang实现替换某个文件中的字符串操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-04-25
- 这篇文章主要介绍了golang在GRPC中设置client的超时时间,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-04-27
- 这篇文章主要介绍了解决Golang json序列化字符串时多了\的情况,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-24
Golang中的自定义类型之间的转换的实现(type conversion)
这篇文章主要介绍了Golang中的自定义类型之间的转换的实现(type conversion),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-21- 这篇文章主要介绍了golang与php实现计算两个经纬度之间距离的方法,结合实例形式对比分析了Go语言与php进行经纬度计算的相关数学运算技巧,需要的朋友可以参考下...2016-07-29
解决golang处理http response碰到的问题和需要注意的点
这篇文章主要介绍了解决golang处理http response碰到的问题和需要注意的点,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-16- 这篇文章主要介绍了golang http使用踩过的坑与填坑指南,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-04-27
- Go(又称Golang)是Google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的编程语言。这篇文章给大家介绍golang 正则表达式的相关知识,感兴趣的朋友跟随小编一起看看吧...2021-05-07
- 这篇文章主要介绍了golang文件读取-按指定BUFF大小读取方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-22
- 这次文章为大家带来的是一个比较实用的示例:利用Golang生成整数随机数,对此感兴趣的可以一起来看看。 php随机数生成一个给定范围的随机数,用 PHP 就太简单不过了,而...2017-07-06
- 这篇文章主要介绍了golang DNS服务器的简单实现操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-05-01
- 这篇文章主要介绍了golang中json和struct的使用说明,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-05-01
Fedora14 Linux系统安装Golang开发环境笔记
这篇文章主要介绍了Fedora14 Linux系统安装Golang开发环境笔记,本文讲解了2种安装方法,需要的朋友可以参考下...2020-05-01- 这篇文章主要介绍了golang去除多余空白字符(含制表符)的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-04-25
golang elasticsearch Client的使用详解
这篇文章主要介绍了golang elasticsearch Client的使用详解,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-05-04- 这篇文章主要介绍了解决golang json解析出现值为空的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-24
- 这篇文章主要介绍了golang中的空接口使用,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-03-30
- 这篇文章主要介绍了Golang Cron 定时任务的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-05-11
- 这篇文章主要为大家介绍了golang开发安装go-torch火焰图操作步骤...2021-11-16