Golang：如何在自定义类型中实现基于哈希的比较？-Golang-PHP中文网

Golang：如何在自定义类型中实现基于哈希的比较？

王林

发布： 2024-09-28 11:30:02

原创

540人浏览过

go 中实现自定义类型哈希比较包括以下步骤：实现 hash() 方法，返回哈希值。实现 equal() 方法，比较类型实例并返回布尔值。使用此实现创建自定义类型哈希表。

Golang：如何在自定义类型中实现基于哈希的比较？

Go 中实现自定义类型哈希比较

在 Go 中，自定义类型可以实现 == 和 != 运算符，从而对类型实例进行基于哈希的比较。这在需要对自定义类型创建 哈希表 或集合（以值进行比较）时非常有用。

实现

要实现基于哈希的比较，需要实现 Hash() 和 Equal() 方法：

Hash(): 返回一个整数哈希值。
Equal(): 将类型实例与另一个实例进行比较，并返回一个布尔值。

以下是实现这两个方法的示例：

立即学习“go语言免费学习笔记（深入）”；

type MyType struct {
    field1 string
    field2 int
}

func (m MyType) Hash() (h uint32) {
    h = fnv.New32a()
    h.Write([]byte(m.field1))
    h.Write([]byte(strconv.Itoa(m.field2)))
    return h.Sum32()
}

func (m MyType) Equal(other MyType) bool {
    return m.field1 == other.field1 && m.field2 == other.field2
}

登录后复制

实战案例

接下来，我们可以使用此实现来创建自定义类型哈希表：

package main

import (
    "fmt"

    "github.com/dgryski/go-metrohash"
    "github.com/spaolacci/murmur3"
)

type MyType struct {
    field1 string
    field2 int
}

func (m MyType) Hash() (h uint32) {
    h = murmur3.Sum32([]byte(fmt.Sprintf("%s-%d", m.field1, m.field2)))
    return
}

func (m MyType) Equal(other MyType) bool {
    return m.field1 == other.field1 && m.field2 == other.field2
}

func main() {
    type MetroHasher interface {
        Hash() uint64
    }
    metroHasher := func(m MyType) (h uint64) {
        h = metrohash.Hash(metrohash.Options{}, []byte(fmt.Sprintf("%s-%d", m.field1, m.field2)))
        return
    }

    m1 := MyType{"Alice", 30}
    m2 := MyType{"Bob", 40}
    m3 := MyType{"Alice", 30}

    fmt.Println(m1 == m2)   // false
    fmt.Println(m1 == m3)   // true
    fmt.Println(metroHasher(m1) == metroHasher(m2)) // false
    fmt.Println(metroHasher(m1) == metroHasher(m3)) // true
}

登录后复制

在该示例中，我们创建了一个 MyType 类型，并实现了 Hash() 和 Equal() 方法来启用基于哈希的比较。我们还创建了一个 metrohash 哈希函数，并通过利用 MetroHasher 接口，将两个 metrohash 哈希值进行了比较。

这展示了如何将自定义类型与不同的哈希函数一起使用，以实现基于哈希的比较。

以上就是Golang：如何在自定义类型中实现基于哈希的比较？的详细内容，更多请关注php中文网其它相关文章！