golang slice去重|极客笔记

golang slice去重

在日常开发中，经常会遇到需要对切片（slice）进行去重操作的情况。在Go语言中，切片是一种非常常用的数据结构，但是Go语言中并没有提供类似于Set这样的数据结构，因此我们需要自己实现对切片的去重操作。

本文将详细介绍在Go语言中如何实现对切片进行去重操作，包括使用map、双指针等方法。

方法一：使用map实现去重

在Go语言中，可以使用map的key唯一性来实现对切片的去重。具体的步骤如下：

遍历切片，将切片的元素作为map的key，value可以设为固定值比如1。
判断当前元素是否在map中存在，如果存在则表示已经出现过，否则将其加入到map中。
最后再将map中的key取出，即为去重后的切片。

下面是使用map实现去重的示例代码：

package main

import "fmt"

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

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

    return result
}

func main() {
    s := []int{1, 2, 2, 3, 3, 4, 5, 5}
    result := removeDuplicate(s)

    fmt.Println(result) // [1 2 3 4 5]
}

在上面的示例代码中，我们定义了removeDuplicate函数，接收一个切片作为参数，并返回去重后的切片。在removeDuplicate函数中，我们使用了一个map来存储切片的元素，并判断是否已经存在，从而实现了去重操作。

方法二：使用双指针实现去重

除了使用map来实现去重外，还可以使用双指针来实现去重。具体的步骤如下：

首先对切片进行排序，确保相同的元素是相邻的。
使用两个指针，一个指向当前元素，一个指向下一个元素。
比较两个指针所指向的元素，如果相同则忽略，如果不同则将后一个元素拷贝到前一个元素的位置。
遍历完成后，取出前面的元素即为去重后的切片。

下面是使用双指针实现去重的示例代码：

package main

import (
    "fmt"
    "sort"
)

func removeDuplicate(s []int) []int {
    sort.Ints(s)

    i := 0
    for j := 1; j < len(s); j++ {
        if s[i] != s[j] {
            i++
            s[i] = s[j]
        }
    }

    return s[:i+1]
}

func main() {
    s := []int{1, 2, 2, 3, 3, 4, 5, 5}
    result := removeDuplicate(s)

    fmt.Println(result) // [1 2 3 4 5]
}