改变我在合并排序中对通道的使用会杀死我的程序；或者我在处理 goroutines 时误解了范围？

Question

几天前，我发布了this topic on the Code Review site。在其中，我详细介绍了我第一次尝试将 goroutines 实现到我的合并排序代码中，虽然它运行良好，但我希望有一个更好的实现。当我考虑更多时，我有了一个我认为是可靠的想法：与其在将两侧合并之前不断等待左侧和右侧完成，不如从中获取（大概）排序的单例块左侧，因为它正在对自身进行排序，并对您从右侧获得的单个块进行排序，并在它们出现时对它们进行排序？

我试图重组我的代码，但我运行遇到了一些问题：据我所知，我对基本案例的实施导致了大量问题，或者我误解了范围goroutines 并告诉通道在不同的排序块中仍在使用时关闭。我希望有人可以帮助我完善我的理解，或者，如果我的代码以一种简单的方式被破坏，帮助我理解我将在这段代码之后提出的问题：

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 中启动所有内容的通道不是同一个通道？如果没有，有没有办法在保留名称的同时递归创建新频道？

希望这一切都有意义，感谢您的帮助。

Answer 1

您的频道使用不是您的问题。你的程序有两个问题。

首先，您必须在主 goroutine 中将结果收集到一个单独的数组中，否则，您将在排序时修改正在排序的数组。

二、本版块：

       } else {
            ms <- right
            right, lOK = <-rightMS

应该是

right, rOK = <-rightMS

您将 lOK 设置为 rightMS，而不是 rOK。

改变我在合并排序中对通道的使用会杀死我的程序；或者我在处理 goroutines 时误解了范围？

Altering my usage of channels in mergesort kills my program; OR am I misunderstanding scope when dealing with goroutines?

concurrency

mergesort

go

goroutine