go 语言 比较两个切片(slice)、哈希表(map)是否相等

利用reflect.DeepEqual函数判断是否相等

package main

import (
	"fmt"
	"reflect"
)

func slice_demo() {
	str1 := []string{"123", "hwt"}
	str2 := []string{"123", "hwt"}
	str3 := []string{"hwt", "123"}

	ok := reflect.DeepEqual(str1, str2)
	if ok {
		fmt.Println("str1 == str2!")
	} else {
		fmt.Println("str1 != str2!")
	}
	//会从data序号依次比较,所以两个slice数值和位置需要一一对应
	ok = reflect.DeepEqual(str1, str3)
	if ok {
		fmt.Println("str1 == str3!")
	} else {
		fmt.Println("str1 != str3!")
	}
}

func map_demo() {
	mp1 := map[int]int{1: 10, 2: 20}
	mp2 := map[int]int{1: 10, 2: 20}
	mp3 := map[int]int{2: 20, 1: 10}
	ok := reflect.DeepEqual(mp1, mp2)
	if ok {
		fmt.Println("mp1 == mp2!")
	} else {
		fmt.Println("mp1 != mp2!")
	}

	//只比较两个哈希表的 key/value是否等量相等
	ok = reflect.DeepEqual(mp1, mp3)
	if ok {
		fmt.Println("mp1 == mp3!")
	} else {
		fmt.Println("mp1 != mp3!")
	}
}

func main() {
	slice_demo()
	map_demo()
}

测试结果如下:
在这里插入图片描述
reflect.DeepEqual函数中,slice的比较逻辑如下,可以发现是按照序号来依次比较的,所以str1和str3虽然有一样的值,但并不相等

case Slice:
		if v1.IsNil() != v2.IsNil() {
			return false
		}
		if v1.Len() != v2.Len() {
			return false
		}
		if v1.Pointer() == v2.Pointer() {
			return true
		}
		for i := 0; i < v1.Len(); i++ {
			if !deepValueEqual(v1.Index(i), v2.Index(i), visited) {
				return false
			}
		}
		return true

reflect.DeepEqual函数中,map的比较逻辑如下,可以发现就是找到每个key值,然后比较两个map[key]的value值是否相等,所以mp1和mp3相等

case Map:
		if v1.IsNil() != v2.IsNil() {
			return false
		}
		if v1.Len() != v2.Len() {
			return false
		}
		if v1.Pointer() == v2.Pointer() {
			return true
		}
		for _, k := range v1.MapKeys() {
			val1 := v1.MapIndex(k)
			val2 := v2.MapIndex(k)
			if !val1.IsValid() || !val2.IsValid() || !deepValueEqual(val1, val2, visited) {
				return false
			}
		}
		return true
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Go语言中的 mapslice 都是非常常用的数据结构,它们的实现都是基于底层的数组实现的。 ### Map Go语言中的 map 是一种无序的键值对集合,可以通过 key 来快速查找对应的 value。map 的底层实现是一个哈希表,可以通过哈希函数将 key 映射到一个桶中,每个桶中存储一个链表,用于解决哈希冲突。 当我们向 map 中添加一个元素时,会先根据 key 计算哈希值,然后将元素插入到对应的桶中。如果两个 key 的哈希值相同,那么它们会被插入到同一个桶中,采用链表方式解决冲突。 在对 map 进行遍历时,Go语言会按照 key 的哈希值顺序遍历所有的桶,然后依次遍历每个桶中的链表,因此 map 的遍历是无序的。 ### Slice Go语言中的 slice 是一种动态数组,可以根据需要动态增加或删除元素。slice 的底层实现是一个数组指针、一个长度和一个容量。slice 本身不存储元素,而是引用底层数组中的元素。 当我们向 slice 中添加一个元素时,如果当前 slice 的长度已经达到了容量上限,Go语言会自动重新分配一个更大的底层数组,并将原有元素复制到新的数组中。因此,slice 的容量也可以动态增加。 在对 slice 进行遍历时,可以使用 for range 循环,也可以使用下标方式访问 slice 中的元素。 需要注意的是,mapslice 都是引用类型,因此在函数调用时,传递的是引用,而不是值。如果修改了 mapslice 中的元素,会影响到原始的 mapslice

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值