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