golang实现获取切片的交集和差集

本文介绍了在Go语言中如何使用map数据结构实现两个及多个切片的交集和差集操作,包括基于map的迭代和递归方法,示例代码详细展示了这两种操作的实现过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一.交集

1.两个切片的交集

采用map实现取两个切片的交集,其中如果map[key]访问成功,即有key这个键,ok为true,否则ok为false。,以string类型为例:

//a 切片, b 切片
func intersect(a []string, b []string) []string {
    //初始化一个切片
	inter := make([]uint, 0)
    /初始化一个map[string]bool  : string为a切片val
	mp := make(map[string]bool)
 
	for _, value := range a {  //循环a切片
		if _, ok := mp[value ]; !ok {  //判断mp切片是否存在,不存在则设置key-value
			mp[value] = true
		}
	}
    
	for _, val := range b {  //循环b切片
		if _, ok := mp[val]; ok {  //判断mp中是否存在b切片的值,如果存在,则append切片数据到inter中
			inter = append(inter, val)
		}
	}
 
	return inter
}

调试:

a := []string{"1", "2", "3", "4", "5", "1", "66", "6"}
b := []string{"6", "7", "", "4
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值