简化较为复杂的地图，去除多余的信息

最近发现不少小伙伴都对Golang很感兴趣，所以今天继续给大家介绍Golang相关的知识，本文《简化较为复杂的地图，去除多余的信息》主要内容涉及到等等知识点，希望能帮到你！当然如果阅读本文时存在不同想法，可以在评论中表达，但是请勿使用过激的措辞~

我知道函数 delete(...)。但我有一系列地图：

[
  {key: "aa", value1: 1, value2: "33"},
  {key: "bb", value1: 23, value2: "333"},
  {key: "cc", value1: 33, value2: "3366"},
  {key: "yy", value1: 99, value2: "666"},
  // other items
]

如何从此结构中删除具有某些 key-s 的项目？比方说， key == "bb" 和 key == "yy"

请注意，该数组的实际大小更大 - 数十或数百个项目。因此，我更喜欢高性能的解决方案。

正确答案

您可以使用标准技巧，在迭代时将切片中的内容向下移动，然后在末尾截断。

j := 0
for _, v := range myslice {
    if v.key != "bb" && v.key != "yy" {
        myslice[j] = v
        j++
    }
}
myslice = myslice[:j]

这使用 o(1) 额外内存，并且效率很高。

在 go1.18 中，您将能够编写一个通用函数（通常称为过滤器）来执行切片。这是一个完整的示例，您也可以run on the gotip playground.

package main

import "fmt"

// filter returns a slice (reusing the backing array of m), that
// contains all the elements of m for which f returns true.
func filter[T any](m []T, f func(*T) bool) []T {
    j := 0
    for i := range m {
        if f(&m[i]) {
            m[j] = m[i]
            j++
        }
    }
    return m[:j]
}

type data struct {
    key    string
    value1 int
    value2 string
}

func main() {
    xs := []data{
        {key: "aa", value1: 1, value2: "33"},
        {key: "bb", value1: 23, value2: "333"},
        {key: "cc", value1: 33, value2: "3366"},
        {key: "yy", value1: 99, value2: "666"},
    }
    xs = filter(xs, func(x *data) bool { return x.key != "bb" && x.key != "yy" })
    fmt.Println(xs)
}

今天关于《简化较为复杂的地图，去除多余的信息》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于的内容请关注golang学习网公众号！