如何检查地图是否可以在 golang 中部分匹配另一个地图

Question

假设，我有两个 map[string]([]string) MAP1 := map[string]([]string) {    "User" : []string{"11", "33"},    "Type" : []string{"A"},    }MAP2 := map[string]([]string) {    "User" : []string{"11", "17"},    "Type" : []string{"B"},    }在这里，部分MAP1匹配MAP2。User = 11 is in both map我怎样才能以简单的方式检查这个？

Answer 1

对于例如：

package main

import "fmt"

func Max(x, y int) int {

    if x > y {

        return x

    }

    return y

}

func Intersect(as, bs []string) []string {

    i := make([]string, 0, Max(len(as), len(bs)))

    for _, a := range as {

        for _, b := range bs {

            if a == b {

                i = append(i, a)

            }

        }

    }

    return i

}

func main() {

    MAP1 := map[string][]string{

        "User": []string{"11", "33"},

        "Type": []string{"A"},

    }

    MAP2 := map[string][]string{

        "User": []string{"11", "17"},

        "Type": []string{"B"},

    }

    MAP3 := make(map[string][]string)

    for k, _ := range MAP1 {

        MAP3[k] = Intersect(MAP1[k], MAP2[k])

    }

    fmt.Println(MAP3) // MAP3 contains commonalities between MAP1 and MAP2

}

请注意，此解决方案没有利用任何潜在的性能优化（例如假设字符串数组将以某种方式排序，或者其他方式），因此具有 O(m • n 2 )的运行时性能，其中：

m 是映射中的键数（假设两个映射相同）

n 是每个字符串切片中的元素数（假设两个对应的映射条目都相同）

这是好的，但不是很好。

Answer 2

您检查这两个地图之间的交集的基数是否大于 0。

参见例如set.goIntersect in deckarep/golang-set。

// Returns a new set containing only the elements

// that exist only in both sets.

//

// Note that the argument to Intersect

// must be of the same type as the receiver

// of the method. Otherwise, Intersect will

// panic.

Intersect(other Set) Set