golang 实现并发求和
来源:脚本之家
时间:2023-01-21 16:22:21 440浏览 收藏
IT行业相对于一般传统行业,发展更新速度更快,一旦停止了学习,很快就会被行业所淘汰。所以我们需要踏踏实实的不断学习,精进自己的技术,尤其是初学者。今天golang学习网给大家整理了《golang 实现并发求和》,聊聊并发、求和,我们一起来看看吧!
使用golang并发求和,作为对golang并发的一个练习.
为了验证结果的正确性,要给出最传统的版本:
func sum1(data []int) int { s := 0 l := len(data) for i := 0; i第二种方法
使用N个goroutine, 然后将N个分段的和写入N个channel中:
func sum2(data []int) int { s := 0 l := len(data) const N = 5 seg := l / N var chs [N]对于一个求和的任务来说,用worker这种“模式”可能 太过麻烦,
看第三种
直接一个函数写出来:
func sum3(data []int) int { s := 0 l := len(data) const N = 5 seg := l / N var mu sync.Mutex var wg sync.WaitGroup wg.Add(N) // 直接加N个 for i := 0; i注意sum3要在读写s的地方加锁,因为s可能被多个goroutine并发读写。
最后一种方法有data race问题
不过运行结果是对的,看一下思路:
var sum4Tmp int var sum4mu sync.Mutex // 这个有data race问题,可以用WaitGroup改,只是提供一种思路 func sum4(data []int) int { //s := 0 l := len(data) const N = 5 seg := l / N for i := 0; i 1,因为要排除main // 这种方法不可靠,只是一种思路 for runtime.NumGoroutine() > 1 { } // go run -race sum.go会报data race问题 // main goroutine对它读 // 别的goroutine会对它写(go subsum4) return sum4Tmp } func subsum4(s []int) { length := len(s) sum := 0 sum4mu.Lock() for i := 0; i最后测试如下:
首先创建一个slice, 放1e8(1亿)个整数(范围[0,10))进去,
然后用4种方法进行计算
func calcTime(f func([]int) int, arr []int, tag string) { t1 := time.Now().UnixNano() s := f(arr) t2 := time.Now().UnixNano() - t1 fmt.Printf("%15s: time: %d, sum: %d\n", tag, t2, s) } func main() { const MAX = 1e8 // 1亿 arr := make([]int, MAX) for i := 0; i我的笔记本输出结果:
for: time: 61834200, sum: 450032946
worker: time: 51861100, sum: 450032946
WaitGroup: time: 153628200, sum: 450032946
NumGoroutine: time: 63791300, sum: 450032946
欢迎补充指正!
补充:Golang并发求和(竞争而非分段)
举例
如果要求2个goroutine并发完成1到100的和而不是分段的情况如何解决呢?
解决方案:
var wg sync.WaitGroup var ch chan int32 var receiveCh chan int32 func add(){ var sum int32 sum = 0 Loop: for { select { case val, ok :=以上为个人经验,希望能给大家一个参考,也希望大家多多支持golang学习网。如有错误或未考虑完全的地方,望不吝赐教。
终于介绍完啦!小伙伴们,这篇关于《golang 实现并发求和》的介绍应该让你收获多多了吧!欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识,快来关注吧!
-
417 收藏
-
328 收藏
-
367 收藏
-
221 收藏
-
109 收藏
-
202 收藏
-
199 收藏
-
145 收藏
-
168 收藏
-
165 收藏
-
473 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 507次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习
-
- 苹果乌冬面
- 这篇博文真是及时雨啊,太详细了,很棒,码起来,关注作者大大了!希望作者大大能多写Golang相关的文章。
- 2023-05-02 06:33:20
-
- 甜蜜的手链
- 太给力了,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,帮助很大,总算是懂了,感谢up主分享技术贴!
- 2023-04-15 23:50:05
-
- 哭泣的书包
- 太细致了,码起来,感谢作者的这篇文章内容,我会继续支持!
- 2023-03-03 19:42:55
-
- 俊秀的保温杯
- 赞 👍👍,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,帮助很大,总算是懂了,感谢作者分享文章内容!
- 2023-03-01 20:22:22
-
- 合适的树叶
- 这篇技术贴太及时了,博主加油!
- 2023-02-23 22:25:55
-
- 坚定的悟空
- 这篇技术文章真是及时雨啊,太细致了,感谢大佬分享,收藏了,关注楼主了!希望楼主能多写Golang相关的文章。
- 2023-02-23 05:43:23
-
- 悲凉的眼神
- 这篇技术贴太及时了,太细致了,受益颇多,码住,关注老哥了!希望老哥能多写Golang相关的文章。
- 2023-02-09 19:58:17
-
- 爱撒娇的小笼包
- 这篇文章太及时了,太详细了,很好,收藏了,关注楼主了!希望楼主能多写Golang相关的文章。
- 2023-02-08 15:24:22
-
- 受伤的康乃馨
- 太全面了,收藏了,感谢作者大大的这篇技术文章,我会继续支持!
- 2023-02-06 23:08:53
-
- 细腻的棒棒糖
- 这篇文章内容真是及时雨啊,细节满满,很好,mark,关注博主了!希望博主能多写Golang相关的文章。
- 2023-02-01 19:58:55
-
- 聪慧的麦片
- 很有用,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,帮助很大,总算是懂了,感谢楼主分享博文!
- 2023-01-31 08:07:04
-
- 安详的西牛
- 太细致了,已收藏,感谢师傅的这篇技术文章,我会继续支持!
- 2023-01-27 11:09:24
-
- 陶醉的世界
- 太详细了,已加入收藏夹了,感谢作者大大的这篇文章,我会继续支持!
- 2023-01-25 23:04:28
-
- 热情的春天
- 这篇博文真及时,大佬加油!
- 2023-01-25 20:04:52
-
- 傻傻的舞蹈
- 太给力了,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,帮助很大,总算是懂了,感谢博主分享技术文章!
- 2023-01-24 09:52:20
-
- 大力的大白
- 写的不错,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,看完之后很有帮助,总算是懂了,感谢博主分享博文!
- 2023-01-23 03:37:19
-
- 健忘的微笑
- 这篇文章真及时,博主加油!
- 2023-01-22 09:53:48
-
- 可爱的天空
- 这篇文章出现的刚刚好,太全面了,感谢大佬分享,码住,关注老哥了!希望老哥能多写Golang相关的文章。
- 2023-01-22 03:37:14
-
- 心灵美的老虎
- 这篇文章内容太及时了,太全面了,很棒,已收藏,关注老哥了!希望老哥能多写Golang相关的文章。
- 2023-01-21 18:14:44