改变合并排序中通道的使用会杀死我的程序;或者我在处理 goroutine 时误解了范围?
来源:stackoverflow
时间:2024-04-22 18:18:34 107浏览 收藏
大家好,今天本人给大家带来文章《改变合并排序中通道的使用会杀死我的程序;或者我在处理 goroutine 时误解了范围?》,文中内容主要涉及到,如果你对Golang方面的知识点感兴趣,那就请各位朋友继续看下去吧~希望能真正帮到你们,谢谢!
几天前,我在代码审查网站上发布了这个主题。在其中,我详细介绍了我在合并排序代码中实现 goroutine 的第一次尝试,虽然它运行良好,但我希望有更好的实现。当我想得更多时,我有了一个我认为可靠的想法:与其在将两侧合并在一起之前不断等待左侧和右侧都完成,为什么不采用从左侧,因为它正在对自己进行排序,并对从右侧获得的单个块进行排序,然后对它们进行排序?
我试图重组我的代码,但遇到了一些问题:据我所知,我对基本案例的实现导致了巨大的问题,或者我误解了 goroutine 的范围并告诉频道当它们在不同的排序块中仍在使用时关闭。我希望有人可以帮助我完善我的理解,或者,如果我的代码以简单的方式被破坏,帮助我理解我将在此代码之后提出的问题:
package main import ( "crypto/rand" "fmt" "os" "strconv" ) var ( nums []byte //The slice of numbers we want to sort numVals int = -1 ) //User can optionally add a parameter that determines how many random numbers will be sorted //If none are provided, 100 will be used func main() { if len(os.Args) >= 2 { numVals, _ = strconv.Atoi(os.Args[1]) } else { numVals = 2 } nums = initSlice() ms := make(chan byte) go mergeSort(nums, ms) pos := 0 for val := range ms { nums[pos] = val pos++ } for _, value := range nums { fmt.Printf("%d\n", value) } } func initSlice() []byte { vals := make([]byte, numVals) _, err := rand.Read(vals) if err != nil { panic(err) } return vals } func mergeSort(arr []byte, ms chan byte) { if len(arr) <= 1 { if len(arr) == 1 { //base case ms <- arr[0] } close(ms) return } leftMS := make(chan byte) go mergeSort(arr[:len(arr)/2], leftMS) rightMS := make(chan byte) go mergeSort(arr[len(arr)/2:], rightMS) left, lOK := <-leftMS right, rOK := <-rightMS for lOK && rOK { leftLeast := left <= right if leftLeast { ms <- left left, lOK = <-leftMS } else { ms <- right right, lOK = <-rightMS } } if lOK { ms <- left for val := range leftMS { ms <- val } } if rOK { ms <- right for val := range rightMS { ms <- val } } close(ms) }
总的来说,我最大的问题是,假设我们有以下排序:
如果我当前正在处理“38”和“27”配对,并且关闭该 ms 通道,我希望它与在 main 中启动所有内容的通道不是同一个通道?如果没有,有没有办法可以在保留名称的同时递归创建新频道?
希望这一切都有意义,并感谢您的帮助。
解决方案
您的频道使用不是您的问题。您的程序有两个问题。
首先,您必须将结果收集到主 goroutine 中的单独数组中,否则,您将在排序时修改正在排序的数组。
二、这个块:
} else { ms <- right right, lok = <-rightms
应该是
right, rOK = <-rightMS
您使用 rightms
设置 lok
,而不是 rok
。
今天关于《改变合并排序中通道的使用会杀死我的程序;或者我在处理 goroutine 时误解了范围?》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注golang学习网公众号!
-
502 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
139 收藏
-
204 收藏
-
325 收藏
-
477 收藏
-
486 收藏
-
439 收藏
-
357 收藏
-
352 收藏
-
101 收藏
-
440 收藏
-
212 收藏
-
143 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习