如何确定 'map[string][][]int' 是否有值

Question

鉴于此代码：var a map[string][][]intvar aa map[string][][]int = map[string][][]int{"a": [][]int{{10, 10}, {20, 20}}}var bb map[string][][]int = map[string][][]int{"b": [][]int{{30, 30}, {40, 40}}}fmt.Println(aa) // >> map[a:[[10 10] [20 20]] b:[[30 30] [40 40]]]我怎么知道 '[30, 30]' 是否在 'aa' 中？我想检查“aa”是否有“[30 30]”。

Answer 1

您必须遍历地图的内容以检查该地图中是否包含某个元素。

例如：

target := []int{30, 30}

for _, v := range myMap {

    for _, sub := range v {

        if len(sub) == len(target) && sub[0] == target[0] && sub[1] == target[1] {

            fmt.Println("yeah")

        }

    }

}

使用myMapasaa你将不会得到任何输出，而使用myMapasbb你将打印出“Yeah”。

如果最里面的切片变长，您也应该将检查步骤作为一个循环来执行，而不是像那样硬编码。

Answer 2

地图仅按键索引。这意味着找到aor既便宜又容易（理想情况下是恒定的时间复杂度） b，但更难找到一个值（线性时间复杂度）。

因此，它是几个 for 循环：

func find(searchFor [][]int, m map[string][][]int) bool {

  for _, v := range m {

    if sliceEq(v, searchFor) {

      return true

    }

  }

  return false

}

func sliceEq(a, b [][]int) bool {

  if len(a) != len(b) {

    return false

  }

  for i := range a {

    if a[i] != b[i] {

      return false

    }

  }

  return true

}