检查 Go 中的映射是否有重复值

Question

考虑下面的地图mymap := make(map[string]string)mymap["a"] = "one"mymap["b"] = "two"mymap["c"] = "one"如何判断值是否唯一？一种策略是迭代地图，创建值的一部分。然后迭代切片以查找重复项。有没有更好的办法？

Answer 1

如果您只需要判断是否存在重复值，而不需要知道哪些值是重复值或有多少个重复值，则用于跟踪现有值的最有效结构是具有空结构值的映射。

（为了方便起见，粘贴在下面）：

package main

import (

    "fmt"

)

func hasDupes(m map[string]string) bool {

    x := make(map[string]struct{})

    for _, v := range m {

        if _, has := x[v]; has {

            return true

        }

        x[v] = struct{}{}

    }

    return false

}

func main() {

    mapWithDupes := make(map[string]string)

    mapWithDupes["a"] = "one"

    mapWithDupes["b"] = "two"

    mapWithDupes["c"] = "one"

    fmt.Println(hasDupes(mapWithDupes)) // prints true

    mapWithoutDupes := make(map[string]string)

    mapWithoutDupes["a"] = "one"

    mapWithoutDupes["b"] = "two"

    mapWithoutDupes["c"] = "three"

    fmt.Println(hasDupes(mapWithoutDupes)) // prints false

}

Answer 2

func main() {

    m := map[int]int{

        1: 100,

        2: 200,

        3: 100,

        4: 400,

        6: 200,

        7: 700,

    }

    mNew := make(map[int]int)

    for k, v := range m {

        if val, has := mNew[v]; !has {

            mNew[v] = k

        } else {

            fmt.Println(k, m[k], ",", val, m[val])

        }

    }

将映射键和值与新映射交换第二个映射不会插入重复键，因此您可以找到值