Wie man Eigenschaften einer Hashtabelle mit einem Array von Hashtabellen in Powershell vergleicht

Question

Ich versuche den besten Weg zu finden, die in einem Array gespeicherten Hashtabellen zurückzugeben, die alle Eigenschaften einer anderen Hashtabelle entsprechen, die separat ist aus dem Array.

Zum Beispiel, ich habe die folgende Array und Hash Table Variablen:

$myarr = @(
    @{"first" = "A";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "E"}, 
    @{"first" = "M";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "E";"sixth"="F"}, 
    @{"first" = "A";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "Z"}) 

$crit = @{"first"="A";"third"="C"} 

Ich brauche eine Art und Weise jede gesamte Hash Table in dem Array gespeichert zurückzukehren, wo alle Eigenschaften von $crit abgestimmt sind. In diesem Beispiel möchte ich $myarr[0] und $myarr[2] zurückgegeben werden.

Ich kann dies erreichen, indem ich nacheinander die Eigenschaften von $crit durchlaufen und sie mit jeder Hash-Tabelle im Array vergleichen, aber ich wollte sehen, ob es einen besseren Weg gibt, die Hash-Tabellen zu vergleichen kann nicht herausfinden, ähnlich wie Compare-Object mit Arrays.

ForEach ($hash in $myarr) { 
    $match = $true 
    ForEach ($key in $crit.Keys) {If ($hash.$key -ne $crit.$key) {$match = $false;Break}} 
    If ($match) {$hash}} 

Das Endziel hierfür ist der Vergleich mit der geringsten Menge an Speichernutzung zu tun, da die reale Anwendung sein wird Hunderttausende dieser Arrays zu vergleichen, mehrere hundert Hash Tables enthält, die alle 100 haben + Eigenschaften. Natürlich wird jede Hilfe in die richtige Richtung geschätzt, aber mein Ziel ist es, diesen Vergleich so weit wie möglich zu optimieren.

Answer 1

Konvertieren Sie zuerst die Hashes in Objekte.Ich habe zwei mögliche Optionen enthalten

$myarr = @(
    @{"first" = "A";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "E"}, 
    @{"first" = "M";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "E";"sixth"="F"}, 
    @{"first" = "A";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "Z"} 
)|ForEach-Object {New-Object -TypeName psobject -Property $_} 

# or 

$myarr = @(
    [pscustomobject]@{"first" = "A";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "E"}, 
    [pscustomobject]@{"first" = "M";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "E";"sixth"="F"}, 
    [pscustomobject]@{"first" = "A";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "Z"} 
) 

starten Sie die Sammlung Filterung

1. kopieren den vollständigen Satz in $result
2. Schleife über jede Bedingung
   1. Verwenden Where-Object unter dieser Bedingung filtern
   2. Speichern Sie das gefilterte Ergebnis für die nächste in $result Schleife

Code wie folgt aussieht

$crit = @{"first"="A";"third"="C"} 

$result=$myarr 
$crit.GetEnumerator()|ForEach-Object { 
    $result=$result|Where-Object -Property $_.Name -EQ $_.Value 
} 
$result 

Ausgang ist

first : A 
second : B 
third : C 
fourth : D 
fifth : E 

first : A 
second : B 
third : C 
fourth : D 
fifth : Z 

Answer 2

Gerät eine grundlegende Funktion, um Ihre Kriterien gegen eine Hashtabelle zu testen, dann verwenden Sie Where-Object, um das Array von Hash-Tabellen zu filtern.

Für den ersten Teil haben wir so etwas wie diese

function Compare-HashtableSubset 
{ 
    param(
    [Parameter(Mandatory,Position=0)] 
    [hashtable]$HashTable, 

    [Parameter(Mandatory,Position=1)] 
    [hashtable]$SubTable 
) 

    foreach($entry in $SubTable.GetEnumerator()) { 
    if((-not $HashTable.ContainsKey($entry.Key)) -or $HashTable[$entry.Key] -ne $entry.Value){ 
     # missing key or value mismatch, we're done here 
     return $false 
    } 
    } 
    # made it to the end, must be good 
    return $true 
} 

Jetzt tun könnten, dass wir zwei Hash-Tabellen vergleichen können, lassen sie es zu benutzen!

PS C:\> $filteredArray = $myarr |Where-Object { Compare-HashtableSubset $_ $crit } 
PS C:\> $filteredArray.Count 
2 

Answer 3

Sie nicht wissen, ob dies oder nicht hilft, aber man kann es gegen einen Testsatz laufen und sehen, ob es nicht besser skaliert als Brute-Force-Iteration:

$myarr = @(
    @{"first" = "A";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "E"}, 
    @{"first" = "M";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "E";"sixth"="F"}, 
    @{"first" = "A";"second" = "B";"third" = "C";"fourth" = "D";"fifth" = "Z"}) 

$crit = @{"first"="A";"third"="C"} 

$match1 = '*"first": "A"*' 
$match2 = '*"third": "C"*' 

($myarr |% {$_ | convertto-json}) -like $match1 -like $match2 | convertfrom-json 

Sie können oder brauche das letzte convertfrom-json nicht. Es sollte schneller ohne es laufen, wenn das Ergebnis als JSON akzeptabel ist. Es wird mehr Speicher als die Brute-Force-Iteration verwenden, sollte aber ein gesamtes Array auf einmal statt einer Hash-Tabelle gleichzeitig ausführen.