Go スライスまたは配列内の一意の要素を効率的に見つけるにはどうすればよいですか?

Go スライスまたは配列内の固有の要素の検索

Golang では、さまざまな方法で固有の要素を見つけることができます。特定のシナリオに対処するために、提供されたコードを詳しく調べて問題を調査し、解決策を提案しましょう。

コード分析

元のコードは、コード内の固有の要素を特定することを目的としています。訪問構造のスライス。ただし、その機能を妨げる問題がいくつかあります。

1. 間違った比較: コードは、reflect.DeepEqual() を使用して訪問値を比較します。ただし、訪問は同等のタイプであるため、これは不要です。値の等価性を得るには、単純に == 演算子を使用できます。
2. 重複の追加: 内部ループのロジックは、既存の要素と等しくない要素を一意に追加します。ただし、このアプローチでは、一意の複数の要素が新しい要素と異なる場合に重複が追加される可能性があります。
3. 最適化: コードは O(n^2) 個の比較を実行するため、非常に非効率になる可能性があります。大きなスライスの場合。

代替ソリューション

スライスまたは配列内で一意の要素を見つけるには、より効率的な方法があります。

マップの使用

Go のマップ タイプは、キーが一意の要素を表すセットとして機能します。次のコードは、このアプローチを示しています。

<code class="go">m := make(map[visit]bool)
for _, v := range visited {
    m[v] = true
}

unique := make([]visit, 0, len(m))
for k := range m {
    unique = append(unique, k)
}

fmt.Println(unique)</code>

このソリューションでは、一意の要素の挿入と取得の両方に O(n) 時間と空間の複雑さがかかります。

セット ライブラリの使用

あるいは、「set」パッケージなどのサードパーティ ライブラリを使用して、固有の要素をより効率的に処理することもできます。以下に例を示します。

<code class="go">import "github.com/golang/collections/set"

s := set.New()
for _, v := range visited {
    s.Add(v)
}

unique = s.List()
fmt.Println(unique)</code>

このアプローチは、固有の要素を操作するための便利でパフォーマンスの高い方法を提供します。

コードの問題に対処し、代替ソリューションを検討することにより、固有の要素を効果的に特定できます。効率性と可読性を確保しながら、Go スライスまたは配列を作成します。

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