Go语言中基于用户自定义类型实现集合：理解Map键的比较机制

package main

import "fmt"

type Point struct {
    row int
    col int
}

// NewPoint 创建Point的指针
func NewPoint(r, c int) *Point {
    return &Point{r, c}
}

// String 方法用于打印Point
func (p *Point) String() string {
    return fmt.Sprintf("{%d, %d}", p.row, p.col)
}

func main() {
    // 尝试使用*Point作为map的键
    set := make(map[*Point]bool)

    // 创建两个内容相同的Point，但它们是不同的内存地址
    pA := NewPoint(0, 0)
    pB := NewPoint(0, 0)

    // 将pA添加到集合中
    set[pA] = true
    fmt.Printf("添加pA: %s (地址: %p), 当前Set: %v\n", pA, pA, set)

    // 尝试查找pB，即使其内容与pA相同
    _, ok := set[pB]
    if ok {
        fmt.Printf("错误：成功找到pB: %s (地址: %p)\n", pB, pB)
    } else {
        fmt.Printf("正确：未找到pB: %s (地址: %p)，因为地址不同\n", pB, pB)
    }

    fmt.Printf("pA的地址: %p, pB的地址: %p\n", pA, pB)
}

添加pA: {0, 0} (地址: 0xc000010040), 当前Set: map[0xc000010040:true]
正确：未找到pB: {0, 0} (地址: 0xc000010050)，因为地址不同
pA的地址: 0xc000010040, pB的地址: 0xc000010050

package main

import "fmt"

type Point struct {
    row int
    col int
}

func main() {
    // 使用Point结构体作为键
    set := make(map[Point]bool)

    // 创建两个内容相同的Point值
    pA := Point{0, 0} // 直接创建Point值
    pB := Point{0, 0} // 另一个Point值，内容相同

    // 将pA添加到集合中
    set[pA] = true
    fmt.Printf("添加pA: %v, 当前Set: %v\n", pA, set)

    // 尝试查找pB
    _, ok := set[pB]
    if ok {
        fmt.Printf("正确：成功找到pB: %v，因为值相同\n", pB)
    } else {
        fmt.Printf("错误：未找到pB: %v\n", pB)
    }

    // 添加一个不同的点
    set[Point{0, 2}] = true
    fmt.Printf("添加{0, 2}, 当前Set: %v\n", set)
}

添加pA: {0 0}, 当前Set: map[{0 0}:true]
正确：成功找到pB: {0 0}，因为值相同
添加{0, 2}, 当前Set: map[{0 0}:true {0 2}:true]

package main

import "fmt"

type Point struct {
    row int
    col int
}

// ToInt64Key 为Point定义一个生成复合键的方法
// 将row和col组合成一个int64。
// 假设row和col都在int32范围内，左移32位可以避免冲突，确保唯一性。
func (p Point) ToInt64Key() int64 {
    return int64(p.row)<<32 | int64(p.col)
}

func main() {
    // 使用int64作为键
    set := make(map[int64]bool)

    pA := Point{0, 0}
    pB := Point{0, 0} // 内容与pA相同

    // 将pA的复合键添加到集合中
    set[pA.ToInt64Key()] = true
    fmt.Printf("添加pA的键: %d, 当前Set: %v\n", pA.ToInt64Key(), set)

    // 尝试查找pB的复合键
    _, ok := set[pB.ToInt64Key()]
    if ok {
        fmt.Printf("正确：成功找到pB的键: %d，因为复合键相同\n", pB.ToInt64Key())
    } else {
        fmt.Printf("错误：未找到pB的键: %d\n", pB.ToInt64Key())
    }

    // 添加一个不同的点
    pC := Point{0, 2}
    set[pC.ToInt64Key()] = true
    fmt.Printf("添加pC的键: %d, 当前Set: %v\n", pC.ToInt64Key(), set)
    fmt.Println("最终Set:", set)
}

添加pA的键: 0, 当前Set: map[0:true]
正确：成功找到pB的键: 0，因为复合键相同
添加pC的键: 8589934592, 当前Set: map[0:true 8589934592:true]
最终Set: map[0:true 8589934592:true]