golang 切片去重|极客教程

golang 切片去重

在Go语言中，切片是一种常用的数据结构，它允许你在不知道元素个数的情况下动态添加和删除元素。然而，有时我们需要对切片进行去重操作，即移除重复的元素。本文将介绍几种在Go语言中实现切片去重的方法。

方法一：使用map去重

package main

import (
    "fmt"
)

func removeDuplicates(s []int) []int {
    result := []int{}
    unique := map[int]bool{}

    for _, v := range s {
        if !unique[v] {
            unique[v] = true
            result = append(result, v)
        }
    }

    return result
}

func main() {
    slice := []int{1, 2, 3, 3, 4, 5, 5}
    result := removeDuplicates(slice)
    fmt.Println(result)
}

运行结果：

[1 2 3 4 5]

在上面的示例中，我们定义了一个removeDuplicates函数，该函数接受一个整数切片作为参数，并返回一个去重后的整数切片。我们使用了一个map[int]bool来存储已经出现过的元素，并通过遍历切片来实现去重。

方法二：使用双重for循环去重

package main

import (
    "fmt"
)

func removeDuplicates(s []int) []int {
    result := []int{}

    for i := 0; i < len(s); i++ {
        isDuplicate := false
        for j := 0; j < i; j++ {
            if s[i] == s[j] {
                isDuplicate = true
                break
            }
        }
        if !isDuplicate {
            result = append(result, s[i])
        }
    }

    return result
}

func main() {
    slice := []int{1, 2, 3, 3, 4, 5, 5}
    result := removeDuplicates(slice)
    fmt.Println(result)
}

运行结果：

[1 2 3 4 5]

在上面的示例中，我们定义了一个removeDuplicates函数，该函数接受一个整数切片作为参数，并返回一个去重后的整数切片。我们使用了双重for循环来实现去重，对比每个元素和之前的元素是否重复。

方法三：使用排序去重

package main

import (
    "fmt"
    "sort"
)

func removeDuplicates(s []int) []int {
    result := []int{}

    sort.Ints(s)

    for i := 0; i < len(s); i++ {
        if i == 0 || s[i] != s[i-1] {
            result = append(result, s[i])
        }
    }

    return result
}

func main() {
    slice := []int{1, 2, 3, 3, 4, 5, 5}
    result := removeDuplicates(slice)
    fmt.Println(result)
}

运行结果：