美文网首页
去除slice中重复的元素,认识空struct

去除slice中重复的元素,认识空struct

作者: taj3991 | 来源:发表于2019-12-11 17:03 被阅读0次

    golang标准库本身没有提供一个去除slice中重复元素的函数,需要自己去实现。今天读源码时发现了一个,算是比较优秀的技巧了,如果你有更好的办法,欢迎讨论!
    另外让我们看一下空struct的作用,他之前一直没有被我重视,看来以后要多审视自己的coding了!

    func main() {
        s := []string{"hello", "world", "hello", "golang", "hello", "ruby", "php", "java"}
    
        fmt.Println(removeDuplicateElement(s))
    }
    
    func removeDuplicateElement(addrs []string) []string {
        result := make([]string, 0, len(addrs))
        temp := map[string]struct{}{}
        for _, item := range addrs {
            if _, ok := temp[item]; !ok {
                temp[item] = struct{}{}
                result = append(result, item)
            }
        }
        return result
    }
    
    //output:
    [hello world golang ruby php java]
    

    点评:

    • 该函数总共初始化两个变量,一个长度为0的slice,一个空map。由于slice传参是按引用传递,没有创建额外的变量。
    • 只是用了一个for循环,代码更简洁易懂。
    • 利用了map的多返回值特性。
    • 空struct不占内存空间,可谓巧妙。

    原文

    https://www.jianshu.com/p/5430eebd715c

    相关文章

      网友评论

          本文标题:去除slice中重复的元素,认识空struct

          本文链接:https://www.haomeiwen.com/subject/roqagctx.html