登录
首页 >  Golang >  Go问答

改变合并排序中通道的使用会杀死我的程序;或者我在处理 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学习网公众号!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>