从切片中删除选定元素的最佳方法

Question

我有一个切片 A 和另一个切片 B。切片 A 包含 n 个元素，切片 B 是切片 A 的子集，其中每个元素都是指向切片 A 的指针。

从 B 中引用的 A 中删除所有元素的最便宜的方法是什么？

经过一番谷歌搜索后，我能想到的唯一方法是为 B 中的每个元素重新切片 A 。这是唯一的方法还是有更简单的方法？

Answer 1

我有一个切片 A 和另一个切片 B。切片 A 包含 n 个元素，切片 B 是切片 A 的子集，其中每个元素都是指向切片 A 的指针。从 B 中引用的 A 中删除所有元素的最便宜的方法是什么？A和B可能有重复并且可能无法排序。例如，增长率O(n)，package mainimport "fmt"func remove(a []int, b []*int) []int {    d := make(map[*int]bool, len(b))    for _, e := range b {        d[e] = true    }    var c []int    if len(a) >= len(d) {        c = make([]int, 0, len(a)-len(d))    }    for i := range a {        if !d[&a[i]] {            c = append(c, a[i])        }    }    return c}func main() {    a := []int{0, 1, 2, 3, 4, 5, 6, 7}    fmt.Println(a)    b := []*int{&a[1], &a[3], &a[3], &a[7], &a[4]}    a = remove(a, b)    fmt.Println(a)}游乐场：https://play.golang.org/p/-RpkH51FSt2输出：[0 1 2 3 4 5 6 7][0 2 5 6]