复杂数据类型作为Go中映射中的键

Question

我正在尝试在Go中创建一个由大整数键控的地图.Effective Go明确表示:

结构,数组和切片不能用作映射键,因为没有在这些类型上定义相等性.

这是有道理的.我当然可以将大整数转换为字符串并使用字符串作为键,但我在这里寻找更通用的解决方案.我可以将我的结构包装成实现相等功能的东西(接口吗？)并使用它来代替？

示例代码当然不起作用:

package main                                                                                                           

import (                                                                                                               
        "big"                                                                                                          
        "fmt"                                                                                                          
)                                                                                                                      

func main() {                                                                                                          
        one1 := big.NewInt(1)                                                                                          
        one2 := big.NewInt(1)                                                                                          

        hmap := make(map[*big.Int] int)                                                                                
        hmap[one1] = 2                                                                                                 
        _, exists := hmap[one2]                                                                                        
        fmt.Printf("Exists=%v\n", exists)                                                                              
}                                                                                                                      

Answer 1

关于平等的规则将很快改变.从Go 1计划:

Go 1将定义结构和数组值的相等性,这些值由定义了相等性的字段组成(逐元素比较).除了与nil进行比较之外,它将删除函数和映射值的相等性.Go 1将继续排除切片的相等性.(在一般情况下,这是不可行的.)

但是,即使使用此规则,也不能将其*BigInt用作键,因为它包含切片.另请注意,Go中不可能编写自定义相等运算符(也不可能覆盖任何其他运算符).但在我看来,这实际上是Go的优势 - 没有它,事情就更简单了.

因此,您必须使用字符串作为密钥.但是,只要您不想打印它们,就不需要以十进制(或任何其他格式)格式化字符串.因此,最快的方法可能是使用该Bytes()方法(也将丢弃该符号,确保将其单独包含在您的字符串中).