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

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

刪除 for 中的切片元素

刪除 for 中的切片元素

Go
慕碼人8056858 2021-11-22 10:39:22
row不是對中值的引用grid,而是切片值的副本。錯誤是因為您為 分配了一個新切片row,但從未使用過該值。這更有可能是您想要的:http://play.golang.org/p/86yHqw_JX-grid := make([][]string, 2)for i := range grid {    grid[i] = []string{"foo", "bar"}}fmt.Println(grid)
查看完整描述

1 回答

?
婷婷同學_

TA貢獻1844條經驗 獲得超8個贊

您提出的解決方案不正確。問題是當您從切片中刪除一個元素時,所有后續元素都將被shift。但是循環不知道您更改了底層切片和循環變量(索引)像往常一樣增加,即使在這種情況下它不應該因為那樣您跳過一個元素。


如果切片包含 2 個彼此相鄰的元素,這兩個元素都需要刪除,則第二個將不會被檢查,也不會被刪除。


所以如果你刪除一個元素,循環變量必須手動遞減!讓我們看一個例子:刪除以 開頭的單詞"a":


func conditionMeets(s string) bool {

    return strings.HasPrefix(s, "a")

}

解決方案(在Go Playground上嘗試使用以下所有其他示例):


a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}

for i := 0; i < len(a); i++ {

    if conditionMeets(a[i]) {

        a = append(a[:i], a[i+1:]...)

        i--

    }

}

fmt.Println(a)

輸出:


[bbc ccc]

或者更好:使用向下循環,因此您無需手動減少變量,因為在這種情況下,移位的元素位于切片的“已處理”部分。


a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}

for i := len(a) - 1; i >= 0; i-- {

    if conditionMeets(a[i]) {

        a = append(a[:i], a[i+1:]...)

    }

}

fmt.Println(a)

輸出是一樣的。


替代多次移除

如果您必須刪除“許多”元素,這可能會很慢,因為您必須進行大量復制(append()復制)。想象一下:你有一個包含 1000 個元素的切片;僅刪除第一個元素需要將 999 個元素復制到前面。還將創建許多新的切片描述符:每次刪除元素都會創建2 個新的切片描述符 ( a[:i], a[i+1:])加上 a必須更新( 的結果append())。在這種情況下,將不可移動元素復制到新切片可能更有效。


一個有效的解決方案:


a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}

b := make([]string, len(a))

copied := 0

for _, s := range(a) {

    if !conditionMeets(s) {

        b[copied] = s

        copied++

    }

}

b = b[:copied]

fmt.Println(b)

此解決方案分配與源長度相同的切片,因此不會執行新的分配(和復制)。此解決方案也可以使用range循環。如果您想要結果a,請將結果分配給a: a = b[:copied]。


輸出是一樣的。


就地替代進行多次移除(和一般用途)

我們還可以通過一個循環來“就地”移除,通過維護 2 個索引并在同一切片中分配(向前復制)不可移除元素。


要記住的一件事是,我們應該將已刪除元素的位置歸零,以刪除無法訪問的值的引用,以便 GC 可以完成其工作。這也適用于其他解決方案,但僅在此處提及。


示例實現:


a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}

copied := 0

for i := 0; i < len(a); i++ {

    if !conditionMeets(a[i]) {

        a[copied] = a[i]

        copied++

    }

}

for i := copied; i < len(a); i++ {

    a[i] = "" // Zero places of removed elements (allow gc to do its job)

}

a = a[:copied]

fmt.Println(a)

輸出是一樣的。嘗試Go Playground上的所有示例。


查看完整回答
反對 回復 2021-11-22
  • 1 回答
  • 0 關注
  • 195 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號

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