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]
}