卓越飞翔博客卓越飞翔博客

卓越飞翔 - 您值得收藏的技术分享站
技术文章64336本站已运行4115

golang数组怎么去重

go 语言数组去重有两种方法:使用 map 跟踪元素出现次数,获取不重复元素作为新数组的键;迭代数组,使用 append 和 contains 函数将不重复元素添加到新数组中。

golang数组怎么去重

Go 语言数组去重的两种方法

在 Go 语言中,数组是一种固定大小的连续内存块,它存储相同类型的值。有时,我们可能需要从数组中删除重复的元素,以获得一个不包含重复元素的新数组。

方法 1:使用 map

一种有效的方法是使用 map。map 是键值对的集合,其中每个键对应一个值。我们可以将数组中的每个元素作为键,并使用 map 来跟踪它们出现的次数。最终,我们可以从 map 中获取键(不重复的元素)来形成新数组。

func removeDuplicates(arr []int) []int {
    m := make(map[int]int)
    for _, v := range arr {
        m[v]++
    }
    result := make([]int, 0)
    for k := range m {
        result = append(result, k)
    }
    return result
}

方法 2:使用 append 和 make

另一种方法是使用 append 和 make 函数。我们可以迭代数组,并将不重复的元素添加到新数组中。

func removeDuplicates(arr []int) []int {
    result := make([]int, 0)
    for _, v := range arr {
        if !contains(result, v) {
            result = append(result, v)
        }
    }
    return result
}

// 辅助函数,检查元素是否在数组中
func contains(arr []int, v int) bool {
    for _, e := range arr {
        if e == v {
            return true
        }
    }
    return false
}

这两种方法的效率都很好,根据具体情况选择最合适的方法即可。

卓越飞翔博客
上一篇: 轻量级 PHP 框架如何提高性能?
下一篇: golang框架的社区支持和资源
留言与评论(共有 0 条评论)
   
验证码:
隐藏边栏