删除切片中的元素

Question

Go不提供任何高级函数来从切片中删除元素。我写了一个函数，以一种通常在这里建议的方式从切片中删除给定值，但它产生了非常意外的结果。

package main

import "fmt"

type Area struct {
    Cells [2][]uint8
}
func main() {
    var area1 Area
    area1.Cells[1] = []uint8 {5, 6, 7}

    area2 := area1

    area1.Cells[1] = removeValueFromCell(area1.Cells[1], 6)

    fmt.Println(area1.Cells[1])
    fmt.Println(area2.Cells[1])
}


func removeValueFromCell(cell []uint8, value uint8) []uint8{
    var res = cell
    for i := 0; i < len(cell); i++ {
        if cell[i] == value {
            res = append(cell[:i], cell[i+1:]...)
        }
    }
    return res
}

该计划输出：

[5 7] <- as expected

[5 7 7] <- why not [5 6 7] or [5 7] ?

Answer 1

切片值只是标题，指向后备数组。切片标头仅包含指针。因此，复制切片值时，副本也将指向相同的后备阵列。因此，如果您通过原始切片标头更改后备阵列，则副本也会观察更改。

这就是你的情况。你将area1分配给area2。 Cells是一个切片数组。因此将复制数组，其中包含切片标头，因此将复制切片标头。 Sice头包含指向后备阵列的指针，后备阵列不会重复。

因此，只有一个支持[5, 6, 7]元素的支持数组。然后调用removeValueFromCell()，它将修改这个后备数组：

Before:
[5, 6, 7]
After:
[5, 7, 7]

因为删除了元素6，并且复制了切片的其余部分（元素[7]）来代替被移除的元素。

并且您将这个新的切片标头（恰当地只包含2个元素）分配给area1.Cells[1]。

但切片值area2.Cells[1]指向相同的后备阵列，并且由于您没有触及此切片值，因此它的长度为3，因此它将看到所有后备阵列更改的元素：[5, 7, 7]。

另请注意，removeValueFromCell()的实现有问题，因为如果可移动元素在切片中多次列出，则表现不正确。这样做的原因是当你删除一个元素时，后续元素的索引会被移位（变得小于1），但是你的循环变量并没有考虑到这一点。最容易处理的是使用向下循环。有关详细信息，请参阅How to remove element of struct array in loop in golang。