ホームページ >バックエンド開発 >Golang >Go スライスから重複要素を効率的に削除するにはどうすればよいですか?

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

Barbara Streisand
Barbara Streisandオリジナル
2024-12-26 21:23:17256ブラウズ

How to Efficiently Remove Duplicate Elements from a Go Slice?

Go でスライスから重複する文字列または整数を削除する

問題:
のスライスがあります重複するエントリが含まれる可能性がある学生の都市。任意のスライスからすべての重複文字列を削除する汎用ソリューションを作成したいと考えています。

非効率なソリューション:
現在のソリューションでは、スライス内の各要素が別のループに存在するかどうかを確認する必要があります。これは大きなスライスの場合は非効率的です。

効率的な解決策: Map
重複を削除する効率的な方法は、マップを使用して一意の要素を保存することです。スライスを反復処理しながら、現在の要素がマップ内に存在するかどうかを確認します。そうでない場合は、それをマップとフィルター処理された結果に追加します。

一般的な解決策:
これは、任意のスライスから重複を削除する一般的な関数です。ここで、 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
}

文字列と整数:
コードを簡素化するために、文字列と整数用の特定の関数を作成することもできます:

func removeDuplicateStr(strSlice []string) []string {
    // [Remove duplicate code here]
}

func removeDuplicateInt(intSlice []int) []int {
    // [Remove duplicate code here]
}

使用例:

studentsCities := []string{"Mumbai", "Delhi", "Ahmedabad", "Mumbai", "Bangalore", "Delhi", "Kolkata", "Pune"}

uniqueStudentsCities := removeDuplicate(studentsCities)
fmt.Println(uniqueStudentsCities) // Output: ["Mumbai", "Delhi", "Ahmedabad", "Bangalore", "Kolkata", "Pune"]

このアプローチを使用すると、タイプに関係なく、任意のスライスから重複を効果的に削除できます。

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

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。