go语言交集,差集,去重(泛型版)

package main

import "fmt"

type MYMAP[K comparable, V any] map[K]V

func main() {
	int1 := []int{1, 2, 3}
	int2 := []int{3, 4, 5}
	fmt.Println("diff:", DiffArray(int1, int2))
	fmt.Println("intersect:", IntersectArray(int1, int2))

	str1 := []string{"a", "b", "c"}
	str2 := []string{"c", "d", "e"}
	fmt.Println("diff:", DiffArray(str1, str2))
	fmt.Println("intersect:", IntersectArray(str1, str2))

	//过滤重复元素
	intSlice := []int{1, 2, 3, 1, 2, 3}
	strSlice := []string{"a", "b", "c", "d", "a", "b"}
	fmt.Println("intSlice remove rep:", RemoveRepByMap(intSlice))
	fmt.Println("strSlice remove rep:", RemoveRepByMap(strSlice))
}

// DiffArray 求两个切片的差集
func DiffArray[T comparable](a []T, b []T) []T {
	var diffArray []T
	var temp MYMAP[T, struct{}] = map[T]struct{}{}
	for _, val := range b {
		if _, ok := temp[val]; !ok {
			temp[val] = struct{}{}
		}
	}

	for _, val := range a {
		if _, ok := temp[val]; !ok {
			diffArray = append(diffArray, val)
		}
	}

	return diffArray
}

// IntersectArray 求两个切片的交集
func IntersectArray[T comparable](a []T, b []T) []T {
	var inter []T
	var mp MYMAP[T, bool] = map[T]bool{}

	for _, s := range a {
		if _, ok := mp[s]; !ok {
			mp[s] = true
		}
	}
	for _, s := range b {
		if _, ok := mp[s]; ok {
			inter = append(inter, s)
		}
	}

	return inter
}

// RemoveRepByMap 通过map主键唯一的特性过滤重复元素
func RemoveRepByMap[T comparable](slc []T) []T {
	var result []T
	var tempMap MYMAP[T, bool] = map[T]bool{}
	for _, e := range slc {
		if _, ok := tempMap[e]; !ok {
			result = append(result, e)
			tempMap[e] = true
		}
	}
	return result
}

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yilukuangpao

你的鼓励是我创造最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值