golang的slice如何去重

互联网 19-12-28

合并两个整型slice,返回没有重复元素的切片,有两种去重策略

1. 通过双重循环来过滤重复元素(时间换空间) (推荐学习:go)

// 通过两重循环过滤重复元素 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. 通过字典来过滤(空间换时间)

因为字典的主键唯一,所以可以用来判断元素是否重复

// 通过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如何去重的详细内容,更多内容请关注技术你好其它相关文章!

来源链接:
免责声明:
1.资讯内容不构成投资建议,投资者应独立决策并自行承担风险
2.本文版权归属原作所有,仅代表作者本人观点,不代表本站的观点或立场
标签: golang
上一篇:php获取远程图片并下载保存到本地的方法分析 下一篇:golang的hashmap怎么扩容

相关资讯