Satz (Struktur der Daten) in der PowerShell

Gibt es eine Möglichkeit, die definieren, eine Legen Sie die Daten-Struktur in PowerShell?

In der informatik eine Menge ist eine abstrakte Datentyp speichern können, bestimmte Werte, ohne bestimmte Reihenfolge, und keine sich wiederholenden Werte. Es ist eine computer-Umsetzung des mathematischen Konzept einer endlichen Menge. Im Gegensatz zu den meisten anderen collection-Typen, eher als das abrufen eines bestimmten Elements aus einer Menge, einer Regel-tests einen Wert für die Zugehörigkeit zu einer Gruppe.

Muss ich verwenden eine Datenstruktur, die als Schlüsselspeicher, der:

  • sichert keine Wiederholungen;
  • minimiert den berechnungsaufwand in, um und entfernen Sie ein element.
InformationsquelleAutor vdenotaris | 2015-03-18
  1. 32

    Sie können den Einsatz .NET HashSet Klasse, die ist zu finden unter System.Collections.Generic:

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

    Sammlung garantiert einzigartige Gegenstände und die Add, Entfernen, und Contains Methoden alle arbeiten mit O(1) Komplexität im Durchschnitt.

    InformationsquelleAutor iCodez
  2. 7

    Wenn Sie es vorziehen, mit Stock, native PowerShell-Typen, die Sie verwenden können HashTable und ignorieren einfach die wichtigsten Werte:

    # Initialize the set
$set = @{}

# Add an item
$set.Add("foo", $true)

# Or, if you prefer add/update semantics
$set["foo"] = $true

# Check if item exists
if ($set.Contains("foo"))
{
    echo "exists"
}

# Remove item
$set.Remove("foo")

    Weitere Informationen finden Sie unter: https://powershellexplained.com/2016-11-06-powershell-hashtable-everything-you-wanted-to-know-about/#removing-and-clearing-keys

    • Zumindest mit den powershell-core $set.Add("foo", $true) eine Ausnahme auslöst, wenn der Schlüssel bereits vorhanden ist. Daher $set["foo"] = $true sollte stattdessen verwendet werden, da es nicht nur ermöglicht die Erstellung von neuen keys, sondern auch zur Aktualisierung der bereits bestehenden bei.
    • das hängt wirklich davon ab, das Verhalten, das Sie nach - Sie könnte sehr wohl wollen, dass die Ausnahme bestimmter Szenarien. Ich räumte ein, dass es mehr im Einklang mit der Remove Verhalten (die nicht werfen, wenn das Element nicht vorhanden ist), also werde ich es hinzufügen, um meine Antwort - danke!
    InformationsquelleAutor Ohad Schneider
Schreibe einen Kommentar