2015-03-18 14 views
8

C'è un modo in cui la definiscono una Set data-structure in PowerShell?Set (struttura dei dati) in PowerShell

In informatica, un set è un tipo di dati astratto che può memorizzare determinati valori, senza un ordine particolare e senza valori ripetuti. È un'implementazione al computer del concetto matematico di un insieme finito. A differenza della maggior parte degli altri tipi di raccolta, piuttosto che recuperare un elemento specifico da un set, in genere si verifica un valore per l'appartenenza a un set.

Ho bisogno di utilizzare una struttura di dati come chiavi che:

  • assicura non-ripetizione;
  • minimizza lo sforzo computazionale per recuperare e rimuovere un elemento.

risposta

13

È possibile utilizzare la classe .NET HashSet che si trova sotto System.Collections.Generic:

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

La collezione garantisce oggetti unici e la Add, Remove e Contains metodi tutti operano con O (1) la complessità in media.

Problemi correlati