Go で 2 つの文字列スライス間の違いを効率的に見つけるにはどうすればよいですか?

2 つの文字列スライス間の違いを見つける

プログラミングでは、2 つのスライスの内容を比較するのが一般的なタスクです。この質問は、あるスライスには存在するが別のスライスには存在しない要素を特定し、それらの間の「違い」を効果的に見つけることに焦点を当てています。

望ましい結果は、最初のスライスからの一意の要素を含む新しいスライスを受け取ることです。 2番目には存在しません。たとえば、slice1 に ["foo", "bar", "hello"] が含まれ、slice2 に ["foo", "bar"] が含まれる場合、違いは ["hello"] になります。

マップを使用した簡単な解決策

この問題を解決するための信頼できるアプローチには、マップの利用が含まれます。 Go のマップは、ほぼ一定の時間計算量 O(1) で、効率的な検索操作を提供します。このアプローチを実装する方法は次のとおりです。

// difference returns the elements in `a` that aren't in `b`.
func difference(a, b []string) []string {
    mb := make(map[string]struct{}, len(b))
    for _, x := range b {
        mb[x] = struct{}{}
    }

    var diff []string
    for _, x := range a {
        if _, found := mb[x]; !found {
            diff = append(diff, x)
        }
    }

    return diff
}

説明

この関数は、2 つの文字列スライス a と b を入力として受け取ります。 b の各要素を空の構造体にマップするマップ mb を構築します。このマップは、O(1) ルックアップで b 内の要素の存在を効率的に判断するために使用されます。

その後、関数は a を反復処理し、各要素を mb に存在する要素と照合してチェックします。 a の要素が mb で見つからない場合、差分スライスに追加されます。

最後に、b には存在しない a の一意の要素を含む差分スライスが返されます。

以上がGo で 2 つの文字列スライス間の違いを効率的に見つけるにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。