首頁 >後端開發 >Golang >golang的slice如何去重

golang的slice如何去重

(*-*)浩
(*-*)浩原創
2019-12-28 09:55:533891瀏覽

golang的slice如何去重

合併兩個整型slice,傳回沒有重複元素的切片,有兩種去重策略

1. 透過雙重循環來過濾重複元素(時間換空間)                    (推薦學習:go

// 通过两重循环过滤重复元素
func RemoveRepByLoop(slc []int) []int {
    result := []int{}  // 存放结果
    for i := range slc{
        flag := true
        for j := range result{
            if slc[i] == result[j] {
                flag = false  // 存在重复元素,标识为false
                break
            }
        }
        if flag {  // 标识为false,不添加进结果
            result = append(result, slc[i])
        }
    }
    return result
}

2. 通過字典來過濾(空間換時間)

因為字典的主鍵唯一,所以可以用來判斷元素是否重複

// 通过map主键唯一的特性过滤重复元素
func RemoveRepByMap(slc []int) []int {
    result := []int{}
    tempMap := map[int]byte{}  // 存放不重复主键
    for _, e := range slc{
        l := len(tempMap)
        tempMap[e] = 0
        if len(tempMap) != l{  // 加入map后,map长度变化,则元素不重复
            result = append(result, e)
        }
    }
    return result
}

ps : 這裡為了節省內存,使用map[int]byte。因為map的value並沒有用到,所以什麼型別都可以。

以上是golang的slice如何去重的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn