转载

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

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

原文  https://studygolang.com/articles/25309
正文到此结束
Loading...