第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

為什么在使用遞歸函數(shù)時(shí)會(huì)更新我的(初始)變量?

為什么在使用遞歸函數(shù)時(shí)會(huì)更新我的(初始)變量?

Go
泛舟湖上清波郎朗 2022-06-06 14:44:04
我決定在 go 中創(chuàng)建快速排序算法。我的快速排序代碼是:package sortingfunc QuickSort(input []int) []int {    if len(input) <= 1 {        return input    }    sorted := input    pivotIndx := len(sorted) - 1 // The index of the last item of the array    pivot := sorted[pivotIndx]   // The value of the last item in the array    curLowIndx := 0    for indx, val := range sorted {        if val < pivot {            // Swap the items            sorted[indx], sorted[curLowIndx] = sorted[curLowIndx], sorted[indx]            // Increment the index on which the low position is stored.            // We need to do this so that the next item that is lower can be stored/swapped with the correct position            curLowIndx = curLowIndx + 1        }    }    sorted[curLowIndx], sorted[pivotIndx] = sorted[pivotIndx], sorted[curLowIndx]    // Sort the sub-arrays    QuickSort(sorted[:curLowIndx])    QuickSort(sorted[curLowIndx+1:])    return sorted}主文件代碼:package mainimport (    "fmt"    "github.com/.../.../sorting")func main() {    // Sorting examples    toSort := []int{100, 20, 70, 30, 90, 40, 120, 123, 10, 23}    fmt.Println(toSort) // returns: [100 20 70 30 90 40 120 123 10 23]    shouldBeSorted := sorting.QuickSort(toSort)     fmt.Println(shouldBeSorted) // returns: [10 20 23 30 40 70 90 100 120 123]    fmt.Println(toSort) // ALSO returns: [10 20 23 30 40 70 90 100 120 123]}在我的主函數(shù)中,我在一個(gè)變量中有一個(gè)切片,我想對(duì)其進(jìn)行排序(toSort)。我創(chuàng)建了一個(gè)新變量,我想在其中存儲(chǔ)排序后的切片 ( shouldBeSorted)。但在這里我發(fā)現(xiàn)了一些我沒(méi)有預(yù)料到,也沒(méi)有理解的東西。當(dāng)我調(diào)用sorting.QuickSort(toSort)它時(shí),它會(huì)對(duì)其進(jìn)行排序并將返回值分配給shouldBeSorted變量,但接下來(lái)它還會(huì)toSort使用來(lái)自sorting.QuickSort(toSort).我已經(jīng)閱讀了 go 中指針的用法,并且在傳遞指針時(shí)會(huì)出現(xiàn)這種行為,但在傳遞“常規(guī)”變量時(shí)不會(huì)。所以我的實(shí)際問(wèn)題是:為什么會(huì)發(fā)生這種情況?為什么它會(huì)改變toSort變量?是不是我做錯(cuò)了什么或者這是預(yù)期的,為什么會(huì)這樣?旁注:當(dāng)遞歸發(fā)生時(shí),它自身的 QuickSort 函數(shù)也會(huì)發(fā)生同樣的事情:QuickSort(sorted[:curLowIndx])QuickSort(sorted[curLowIndx+1:])我首先認(rèn)為我需要組合我將返回的切片,但顯然它會(huì)更新原始排序切片。
查看完整描述

2 回答

?
LEATH

TA貢獻(xiàn)1936條經(jīng)驗(yàn) 獲得超7個(gè)贊

Go 中的切片實(shí)際上由一個(gè)帶有元信息的結(jié)構(gòu)和一個(gè)指向存儲(chǔ)實(shí)際數(shù)據(jù)的連續(xù)內(nèi)存位置的指針組成。即使您toSort按值傳遞,復(fù)制的元結(jié)構(gòu)仍然引用相同的底層內(nèi)存位置。這就是為什么toSort也會(huì)改變。

如果您不希望這種情況發(fā)生,您可以使用 copy 創(chuàng)建一個(gè)新切片并將其傳遞。

切片內(nèi)部:https ://blog.golang.org/slices-intro

復(fù)制:https ://golang.org/pkg/builtin/#copy


查看完整回答
反對(duì) 回復(fù) 2022-06-06
?
寶慕林4294392

TA貢獻(xiàn)2021條經(jīng)驗(yàn) 獲得超8個(gè)贊

切片只是指向基礎(chǔ)數(shù)據(jù)的指針,因此當(dāng)您更新給定參數(shù)時(shí),您正在更改實(shí)際數(shù)據(jù)。這就是您需要復(fù)制數(shù)據(jù)的原因:


func copySlice(s []int) []int {

    c := make([]int, len(s))

    copy(c, s)

    return c

}


func main() {

    toSort := []int{100, 20, 70, 30, 90, 40, 120, 123, 10, 23}

    sorted := sorting.QuickSort(copySlice(toSort))

    fmt.Println(toSort)

    fmt.Println(sorted)


查看完整回答
反對(duì) 回復(fù) 2022-06-06
  • 2 回答
  • 0 關(guān)注
  • 164 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)