亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

如何修復Go中的并發合并排序

如何修復Go中的并發合并排序

Go
手掌心 2023-06-26 17:15:56
我正在嘗試學習 go lang,并面臨同時實現合并排序的問題。它沒有正確對數組進行排序我嘗試過尋找任何競爭條件,并嘗試在各個階段進行打印。但似乎無法弄清楚這個問題。有什么工具可以分析和指出此類問題。package mainimport (    "fmt"    "time")func merge(a []int, ch chan int) {    //     defer close(ch)    if len(a) == 0 {        close(ch)        return    }    if len(a) == 1 {        ch <- a[0]        close(ch)        return    }    mid := len(a) / 2    ch1 := make(chan int)    go merge(a[:mid], ch1)    ch2 := make(chan int)    go merge(a[mid:], ch2)    v1, ok1 := <-ch1    v2, ok2 := <-ch2    var t []int    for ok1 == true && ok2 == true {        if v1 < v2 {            ch <- v1            t = append(t, v1)            v1, ok1 = <-ch1        } else {            ch <- v2            t = append(t, v2)            v2, ok2 = <-ch2        }    }    close(ch)}func Merge(a []int) (sortedA []int) {    ch := make(chan int)    go merge(a, ch)    for v := range ch {        sortedA = append(sortedA, v)    }    return}func main() {    arr := []int{3, 34, 23, 65, 34, 7, -1, 0, -23}    start := time.Now()    b := Merge(arr)    fmt.Printf("Time taken to sort: %v, sorted: %v", time.Since(start), b)}我預計輸出是[-23 -1 0 3 7 23 34 34 65]但實際輸出只是-23
查看完整描述

1 回答

?
臨摹微笑

TA貢獻1982條經驗 獲得超2個贊

您的合并階段已被破壞:您必須發送來自和 的ch所有值,但一旦或中的任何一個耗盡,您的代碼就會停止。一旦你耗盡,例如,你必須將所有東西從 發送到。ch1ch2ch1 ch2ch2ch1c


一些事情(一定要清理條件?。?/p>


for ok1 || ok2 {

    if (ok1 && ok2 && v1 < v2) || (ok1 && !ok2) {

        ch <- v1

        v1, ok1 = <-ch1

    } else if (ok1 && ok2 && v1 >= v2) || (!ok1 && ok2) {

        ch <- v2

        v2, ok2 = <-ch2

    }

}


查看完整回答
反對 回復 2023-06-26
  • 1 回答
  • 0 關注
  • 166 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號