一尘不染

如何防止类型用作地图键?

go

我有一个可用作地图键的类型,但我想防止这种情况的发生。我以为如果该类型包含一个私有成员,则其他软件包将无法实现,但这似乎仍然可行。使类型不能用作映射键的最佳方法是什么?

type MyType struct {
    A *A
    b b

    preventUseAsKey ?
}

阅读 235

收藏
2020-07-02

共1个答案

一尘不染

我认为禁止将类型用作键没有任何好处。它只是一个可能会使用或可能不会使用的选项,其类型不会因为您禁止将其用作地图键而变得更好,更小或更快。

但是,如果您想这样做:规格:地图类型:

比较操作符
==和=必须为键类型的操作数被完全定义!; 因此,键类型不能为函数,映射或切片。

因此,如果您可以违反比较运算符的条款,则可以隐式获得所需的内容。您structstruct类型有一个,术语:

如果结构的所有字段都是可比较的,则它们的值是可比较的。如果两个结构值对应的非空白字段相等,则它们相等。

因此,struct如果值的所有字段都是可比较的,则它们仅是可比较的(因此只能用作映射中的键)。 只需添加一个类型不可比较的字段。

切片,贴图和函数值不可比较。

例如,添加一个类型为切片的字段,就可以完成:

type MyType struct {
    S             string
    i             int
    notComparable []int
}

尝试将以上内容MyType用作键:

m := map[MyType]int{}

您得到一个编译时错误:

invalid map key type MyType

注意:

我写过关于禁止将类型作为密钥没有任何好处的信息。不仅如此:从现在起,您将无法再对类型值使用比较运算符(由于存在额外的,不可比较的字段),因此例如您失去了比较这些值的选项:

p1, p2 := MyType{}, MyType{}
fmt.Println(p1 == p2)

编译时错误:

invalid operation: p1 == p2 (struct containing []int cannot be compared)

注意,通过一点技巧,您仍然可以保留类型的可比性,例如,不导出类型而是嵌入原始类型的包装类型。并将额外的不可比类型添加到包装器类型,例如:

type myType struct {
    S string
    i int
}

type MyType struct {
    myType
    notComparable []int
}

func main() {
    p1, p2 := MyType{}, MyType{}
    fmt.Println(p1.myType == p2.myType)
}

这样,您myType可以保持可比性,但仍然可以防止将导出的包装器MyType类型用作键类型。

2020-07-02