美文网首页Golang进阶
【Golang】去除slice中重复的元素,认识空struct

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

作者: qishuai | 来源:发表于2017-12-18 12:24 被阅读19次

    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不占内存空间,可谓巧妙。

    相关文章

      网友评论

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

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