1. ホーム
  2. powershell

[解決済み] PowerShellにおけるセット(データ構造)

2022-03-04 20:22:37

質問

を定義する方法はありますか? データ構造を設定する PowerShell ?

コンピュータサイエンスにおいて、集合とは、特定の値を順不同に、かつ繰り返しなく格納できる抽象的なデータ型である。数学の有限集合の概念をコンピュータに実装したものである。他の多くのコレクション型とは異なり、セットから特定の要素を取り出すのではなく、通常、セット内のメンバーかどうかを値でテストします。

キーストアとしてデータ構造を使用する必要があるのですが。

  • 繰り返しのないことを保証する。
  • 要素の取得と削除のための計算量を最小化する。

どのように解決するのですか?

.NETの HashSet の下にあるクラスです。 System.Collections.Generic :

$set = New-Object System.Collections.Generic.HashSet[int]

コレクションはユニークなアイテムを保証し Add , Remove および Contains メソッドはすべて平均してO(1)の複雑さで動作します。