Go スライスから重複要素を効率的に削除するにはどうすればよいですか?

Go スライスでの重複削除の最適化

はじめに

重複要素を含むデータセットは次のとおりです。特に大規模なデータ収集を伴うシナリオでは一般的です。これらの重複を削除して一意の値を取得することは、さまざまな操作にとって重要です。 Go では、これを達成するには、時間と空間の複雑さを最小限に抑えるための効率的なアルゴリズムが必要です。この記事では、文字列または整数のスライスから重複を削除するための包括的なソリューションについて説明します。

ジェネリック実装

最初のアプローチは、Go v1.18 以降で利用可能なジェネリックを利用します。 、同等のタイプ (T) のスライスを処理します。マップを利用して検出された値を追跡し、結果のスライスに一意の要素のみが追加されるようにします。

func removeDuplicate[T comparable](sliceList []T) []T {
    allKeys := make(map[T]bool)
    list := []T{}
    for _, item := range sliceList {
        if _, value := allKeys[item]; !value {
            allKeys[item] = true
            list = append(list, item)
        }
    }
    return list
}

文字列固有の最適化

のみを含むスライスの場合文字列の場合は、make 関数を使用したより最適化されたソリューションがあります。入力スライスのサイズでマップを初期化し、動的なサイズ変更や潜在的なパフォーマンスの低下の必要性を排除します。

func removeDuplicateStr(strSlice []string) []string {
    allKeys := make(map[string]bool, len(strSlice))
    list := []string{}
    for _, item := range strSlice {
        if _, value := allKeys[item]; !value {
            allKeys[item] = true
            list = append(list, item)
        }
    }
    return list
}

整数固有の最適化

と同様文字列固有のアプローチでは、整数のスライスに特化した関数で make 関数を利用して機能を強化できます。

func removeDuplicateInt(intSlice []int) []int {
    allKeys := make(map[int]bool, len(intSlice))
    list := []int{}
    for _, item := range intSlice {
        if _, value := allKeys[item]; !value {
            allKeys[item] = true
            list = append(list, item)
        }
    }
    return list
}

使用法

スライスの種類に関係なく、これらの関数の使用法は単純です。入力スライスを引数として渡すだけで、一意の要素のみを含むスライスを受け取ります。

cities := []string{"Mumbai", "Delhi", "Ahmedabad", "Mumbai", "Bangalore", "Delhi", "Kolkata", "Pune"}
uniqueCities := removeDuplicate(cities)

fmt.Println(uniqueCities) // [Mumbai Delhi Ahmedabad Bangalore Kolkata Pune]

以上がGo スライスから重複要素を効率的に削除するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。