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

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 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)

}

游乐场：https://play.golang.org/p/-RpkH51FSt2

输出：

[0 1 2 3 4 5 6 7]

[0 2 5 6]