Golangで重複を取り除く方法

2年 ago
海斗, 葵
1 minute

Go言語では、sortパッケージとsliceの性質を利用して、ソートと重複削除を行うことができます。

並び替え方法：

  1. sortパッケージのsort.Slice()関数は、スライスをソートする。そのパラメータは、ソートするスライス、ソートのLess関数、要素を入れ替えるSwap関数。例えば：
import (
    "sort"
)

func main() {
    nums := []int{5, 2, 6, 1, 3, 4}
    sort.Slice(nums, func(i, j int) bool {
        return nums[i] < nums[j]
    })
    fmt.Println(nums)  // 输出 [1 2 3 4 5 6]
}
  1. ソートする他のタイプのスライスを実装するには、sort.Interface インターフェイスの Len()、Less()、Swap() の 3 つの関数を実装します。たとえば
type Person struct {
    Name string
    Age  int
}

type ByAge []Person

func (p ByAge) Len() int {
    return len(p)
}

func (p ByAge) Less(i, j int) bool {
    return p[i].Age < p[j].Age
}

func (p ByAge) Swap(i, j int) {
    p[i], p[j] = p[j], p[i]
}

func main() {
    people := []Person{
        {"Alice", 25},
        {"Bob", 30},
        {"Charlie", 20},
    }
    sort.Sort(ByAge(people))
    fmt.Println(people)  // 输出 [{Charlie 20} {Alice 25} {Bob 30}]
}

重複取り除き方法：

  1. 重複を除去するためにマップを利用し、スライスの要素をマップのキー、重複を除去したスライスの要素をマップの値として設定します。次にマップを反復処理し、値を取り出して新しいスライスに格納します。たとえば：
func removeDuplicates(nums []int) []int {
    m := make(map[int]bool)
    var result []int
    for _, num := range nums {
        if !m[num] {
            m[num] = true
            result = append(result, num)
        }
    }
    return result
}

func main() {
    nums := []int{1, 2, 3, 2, 1, 4, 5, 4}
    result := removeDuplicates(nums)
    fmt.Println(result)  // 输出 [1 2 3 4 5]
}
  1. 二つのポインタの手法を使用して重複を除去します。一つのポインタは現在反復している要素を指し、もう一つのポインタは重複を除去したスライスの最後の要素を指します。スライスを反復処理するときに、現在の要素と最後の要素が等しくない場合は、現在の要素を最後の要素の後に追加します。
func removeDuplicates(nums []int) []int {
    n := len(nums)
    if n == 0 {
        return nums
    }
    j := 0
    for i := 1; i < n; i++ {
        if nums[i] != nums[j] {
            j++
            nums[j] = nums[i]
        }
    }
    return nums[:j+1]
}

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

Go言語における、ソートと重複削除の一般的な2つのアプローチを示しました。

bannerAds