Golang比较两个slice是否相等的问题

2023-03-22 17:03:03 slice 两个 Golang

1、为什么在Golang中无法直接使用==来比较两个slice？

和数组不同的是，slice无法做比较，因此不能使用==来测试两个slice是否拥有相同的元素。这里主要是两个原因：

首先和数组元素不同，slice元素是非直接的，有可能slice可以包含它自身。虽然有办法处理这种特殊情况，但是始终没有一种方法是简单、高效、直观的；
其次，因为slice的元素不是直接的，所以如果底层数组元素改变，同一个slice在不同的时间会有不同的元素；

2、如何实现两个slice的比较呢？

标准库里面提供了高度优化的函数bytes.Equal来比较两个字节类型的slice([]byte)

2.1 深度比较

自己写一个方法，首先比较两个slice的长度，再比较两个slice对应位置元素是否相等。

package main

import (
    "fmt"
)

func main() {
    slice1 := []int{1, 3, 4}
    slice2 := []int{1, 2, 4}
    fmt.Printf("Expect:false\tOutput:%v\n", equal(slice1, slice2)) // Expect:false    Output:false
    slice1 = []int{1, 2, 4}
    slice2 = []int{1, 2, 4}
    fmt.Printf("Expect:true\tOutput:%v\n", equal(slice1, slice2)) // Expect:true     Output:true
}

func equal(slice1, slice2 []int) bool {
    // 比较长度
    if len(slice1) != len(slice2) {
        return false
    }
    // 比较对应位置的元素是否相同
    for i := 0; i < len(slice1); i++ {
        if slice1[i] != slice2[i] {
            return false
        } else {
            continue
        }
    }
    return true
}

2.2 使用reflect.DeepEqual函数

使用反射包中提供的DeepEqual可以更加简洁的实现。另外有些时候我们需要对结构体对象进行比较的时候，我们可以使用该函数

package main

import (
    "fmt"
    "reflect"
)

func main() {
    slice1 := []int{1, 3, 4}
    slice2 := []int{1, 2, 4}
    fmt.Printf("Expect:false\tOutput:%v\n", reflect.DeepEqual(slice1, slice2))

    // fmt.Printf("Expect:false\tOutput:%v\n", equal(slice1, slice2))
    slice1 = []int{1, 2, 4}
    slice2 = []int{1, 2, 4}
    fmt.Printf("Expect:true\tOutput:%v\n", reflect.DeepEqual(slice1, slice2))

    // fmt.Printf("Expect:true\tOutput:%v\n", equal(slice1, slice2))
}

3、扩展：如何在map中让slice充当key？⭐️

由于散列表（Golang中map的底层实现原理）仅对元素做浅拷贝，这就要求散列表里面的键在散列表的整个生命周期内必须保持不变。因此正常情况下，我们无法让一个slice作为一个map的键，但是如果有这样的业务需要我们怎么来实现呢？

本质上，其实是将slice按其字面转化为string
%q 该值对应的单引号括起来的go语法字符字面值，必要时会采用安全的转义表示

package main

import "fmt"

// "reflect"

type MyMap map[string]int

func (mm MyMap) Add(list []string) {
    mm[k(list)]++
}

func (mm MyMap) Count(list []string) int {
    return mm[k(list)]
}

func k(list []string) string {
    return fmt.Sprintf("%q", list)
}

func main() {

    slice1 := []string{"1", "3", "4"}
    slice2 := []string{"1", "3", "4"}
    slice3 := []string{"1", "2", "4"}

    m := make(MyMap)

    m.Add(slice1)
    m.Add(slice2)
    m.Add(slice3)

    fmt.Printf("Expect:1\tOutput:%v\n", m.Count(slice2)) // Expect:1        Output:1
    fmt.Printf("Expect:2\tOutput:%v\n", m.Count(slice1)) // Expect:2        Output:2
    fmt.Printf("%v\n", m) // map[["1" "2" "4"]:1 ["1" "3" "4"]:2]
}

到此这篇关于Golang比较两个slice是否相等的问题的文章就介绍到这了,更多相关Golang比较两个slice相等内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持！

相关文章