golang的slice如何去重


本文摘自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 gin怎么安装

go mongodb

编写可测试的 go 代码

聊聊dubbo-go-proxy的timeoutfilter

range 带中文的字符串的坑

go语言操作mysql语言基础知识

goalng 结构体比较问题

golang实现微信支付v2版本

又掉进slice切片的坑里面了

了解go中如何使用包、变量和函数

更多相关阅读请进入《golang》频道 >>




打赏

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,您说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

分享从这里开始,精彩与您同在

评论

管理员已关闭评论功能...