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上的所有示例。
- 1 回答
- 0 關注
- 195 瀏覽
添加回答
舉報