如何在 Go 中有效地从切片中删除元素？

问：

有几种方法可以删除切片元素。但是，如果我有一个密集处理切片的应用程序怎么办。Go 切片在添加新元素方面进行了很好的优化，但是有没有一种有效的方法可以从切片中删除元素（不仅速度，而且内存优化）。

我知道切片。删除 Go 1.21 中引入的功能，但在后台，它使用了以下众所周知的技术：

return append(s[:i], s[j:]...)

在这种情况下，基础数组似乎不会减少。这对速度有好处，但是如果我们有很多元素（例如，100k 或 1M），然后将它们减少到很少（例如，只有 10 个），该怎么办？看起来没有像用于增加切片容量的内存优化。

当我们不需要保留切片中元素的顺序时，可以使用以下方法（go playground 链接）：

func sliceDel[S ~[]E, E any](s S, i, j int) S {
    lastIdx := len(s) - (j - i)
    copy(s[i:], s[lastIdx:])
    return s[:lastIdx]
}

当我们有大切片和少量元素要删除时，这可能很有用（其背后的想法是复制少量切片元素）。

关于内存，在这两种情况下，容量将是相同的，并且不会减少。例如：

    // Reduce slice almost to zero
    for i := 0; i < sliceSize/2-1; i++ {
        sl = sliceDel(sl, 0, 2)
    }
    fmt.Printf("len = %d, cap = %d", len(sl), cap(sl))
        // Output: len = 2, cap = 100000

    // Reduce slice almost to zero
    for i := 0; i < sliceSize/2-1; i++ {
        sl = slices.Delete(sl, 0, 2)
    }
    fmt.Printf("len = %d, cap = %d", len(sl), cap(sl))
        // Output: len = 2, cap = 100000  

那么，有没有办法优化内存使用呢？例如，如果切片的长度小于其容量的一半，则将容量减少一半。

我也想知道如何有效地做到这一点，例如这样的技术（切片使用完整的切片表达式。Clip） 不会减少底层数组 - 它只会在切片结构中保存新容量，以避免在将新元素附加到子切片时重写父切片元素（如本提案中所述）。s[:len(s):len(s)]