我有一個(gè)切片 A 和另一個(gè)切片 B。切片 A 包含 n 個(gè)元素，切片 B 是切片 A 的子集，其中每個(gè)元素都是指向切片 A 的指針。從 B 中引用的 A 中刪除所有元素的最便宜的方法是什么？經(jīng)過(guò)一番谷歌搜索后，我能想到的唯一方法是為 B 中的每個(gè)元素重新切片 A 。這是唯一的方法還是有更簡(jiǎn)單的方法？
1 回答
jeck貓
TA貢獻(xiàn)1909條經(jīng)驗(yàn) 獲得超7個(gè)贊
我有一個(gè)切片 A 和另一個(gè)切片 B。切片 A 包含 n 個(gè)元素，切片 B 是切片 A 的子集，其中每個(gè)元素都是指向切片 A 的指針。
從 B 中引用的 A 中刪除所有元素的最便宜的方法是什么？
A和B可能有重復(fù)并且可能無(wú)法排序。
例如，增長(zhǎng)率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)
}
游樂(lè)場(chǎng)：https://play.golang.org/p/-RpkH51FSt2
輸出：
[0 1 2 3 4 5 6 7]
[0 2 5 6]
- 1 回答
- 0 關(guān)注
- 150 瀏覽
添加回答
舉報(bào)
0/150
提交
取消