Go如何對數組切片進行去重

原文地址：https://segmentfault.com/a/1190000020696388

Go如何對數組切片進行去重

package main

import (
    "fmt"
)

func main() {
    s := []string{"hello", "world", "hello", "golang", "hello", "ruby", "php", "java"}

    fmt.Println(removeDuplicateElement(s)) //output: hello world golang ruby php java
}

func removeDuplicateElement(languages []string) []string {
    result := make([]string, 0, len(languages))
    temp := map[string]struct{}{}
    for _, item := range languages { 
        if _, ok := temp[item]; !ok { //如果字典中找不到元素，ok=false，!ok爲true，就往切片中append元素。
            temp[item] = struct{}{}
            result = append(result, item)
        }
    }
    return result
}

go run demo1.go                             
[hello world golang ruby php java]

解釋
removeDuplicateElement函數總共初始化兩個變量，一個長度爲0的slice，一個空map。由於slice傳參是按引用傳遞，沒有創建佔用額外的內存空間。
map[string]struct{}{}創建了一個key類型爲String值類型爲空struct的map，等效於使用make(map[string]struct{})
空struct不佔內存空間，使用它來實現我們的函數空間複雜度是最低的。