go - 从 slice 中删除选定元素的最佳方法

Question

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

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

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

Answer 1

I have a slice A and another slice B. Slice A contains n elements and slice B is a subset of slice A where each element is a pointer to Slice A.

What would be the cheapest method to remove all elements from A which is referred in B.

A 和 B 可能有重复项，并且可能无法排序。

<小时/>

例如，增长率O(n)，

package main

import "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)
}

Playground :https://play.golang.org/p/-RpkH51FSt2

输出:

[0 1 2 3 4 5 6 7]
[0 2 5 6]