本文摘自php中文网,作者(*-*)浩,侵删。

合并两个整型slice,返回没有重复元素的切片,有两种去重策略
1. 通过双重循环来过滤重复元素(时间换空间) (推荐学习:go)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | // 通过两重循环过滤重复元素
func RemoveRepByLoop(slc []int) []int {
result := []int{} // 存放结果
for i := range slc{
flag := true
for j := range result{
if slc[i] == result[j] {
flag = false // 存在重复元素,标识为false
break
}
}
if flag { // 标识为false,不添加进结果
result = append(result, slc[i])
}
}
return result
}
|
2. 通过字典来过滤(空间换时间)
因为字典的主键唯一,所以可以用来判断元素是否重复
1 2 3 4 5 6 7 8 9 10 11 12 13 | // 通过map主键唯一的特性过滤重复元素
func RemoveRepByMap(slc []int) []int {
result := []int{}
tempMap := map[int]byte{} // 存放不重复主键
for _, e := range slc{
l := len(tempMap)
tempMap[e] = 0
if len(tempMap) != l{ // 加入map后,map长度变化,则元素不重复
result = append(result, e)
}
}
return result
}
|
ps : 这里为了节省内存,使用map[int]byte。 因为map的value并没有用到,所以什么类型都可以。
以上就是golang的slice如何去重的详细内容,更多文章请关注木庄网络博客!!
相关阅读 >>
golang写爬虫乱码怎么办
如何处理golang返回值较多问题
golang基础数据类型-布尔和字符
手撸golang 基本数据结构与算法 冒泡排序
golang 的内存管理(上篇)
go语言基础之运算符
golang 断言是什么
golang入门三:类型
这一次,彻底搞懂 go cond
用go实现路由的链式定义
更多相关阅读请进入《golang》频道 >>
老貘
一个与时俱进的Go编程知识库。
转载请注明出处:木庄网络博客 » golang的slice如何去重