TA貢獻(xiàn)1844條經(jīng)驗(yàn) 獲得超8個(gè)贊
您提出的解決方案不正確。問(wèn)題是當(dāng)您從切片中刪除一個(gè)元素時(shí)，所有后續(xù)元素都將被shift。但是循環(huán)不知道您更改了底層切片和循環(huán)變量（索引）像往常一樣增加，即使在這種情況下它不應(yīng)該因?yàn)槟菢幽^(guò)一個(gè)元素。
如果切片包含 2 個(gè)彼此相鄰的元素，這兩個(gè)元素都需要?jiǎng)h除，則第二個(gè)將不會(huì)被檢查，也不會(huì)被刪除。
所以如果你刪除一個(gè)元素，循環(huán)變量必須手動(dòng)遞減！讓我們看一個(gè)例子：刪除以 開(kāi)頭的單詞"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]
或者更好：使用向下循環(huán)，因此您無(wú)需手動(dòng)減少變量，因?yàn)樵谶@種情況下，移位的元素位于切片的“已處理”部分。
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)
輸出是一樣的。
替代多次移除
如果您必須刪除“許多”元素，這可能會(huì)很慢，因?yàn)槟仨氝M(jìn)行大量復(fù)制（append()復(fù)制）。想象一下：你有一個(gè)包含 1000 個(gè)元素的切片；僅刪除第一個(gè)元素需要將 999 個(gè)元素復(fù)制到前面。還將創(chuàng)建許多新的切片描述符：每次刪除元素都會(huì)創(chuàng)建2 個(gè)新的切片描述符 ( a[:i], a[i+1:])加上 a必須更新（ 的結(jié)果append()）。在這種情況下，將不可移動(dòng)元素復(fù)制到新切片可能更有效。
一個(gè)有效的解決方案：
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)
此解決方案分配與源長(zhǎng)度相同的切片，因此不會(huì)執(zhí)行新的分配（和復(fù)制）。此解決方案也可以使用range循環(huán)。如果您想要結(jié)果a，請(qǐng)將結(jié)果分配給a: a = b[:copied]。
輸出是一樣的。
就地替代進(jìn)行多次移除（和一般用途）
我們還可以通過(guò)一個(gè)循環(huán)來(lái)“就地”移除，通過(guò)維護(hù) 2 個(gè)索引并在同一切片中分配（向前復(fù)制）不可移除元素。
要記住的一件事是，我們應(yīng)該將已刪除元素的位置歸零，以刪除無(wú)法訪(fǎng)問(wèn)的值的引用，以便 GC 可以完成其工作。這也適用于其他解決方案，但僅在此處提及。
示例實(shí)現(xiàn)：
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上的所有示例。
舉報(bào)