如何比较哈希表的属性与Powershell中的哈希表阵列

Question

我试图找到最佳方式来返回存储在数组中的哈希表，匹配另一个哈希表的所有属性，这是另一个哈希表来自阵列。

例如，我有以下数组和哈希表变量：

$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"} 

我需要一种方法来恢复存储在阵列中，所有来自$crit属性的匹配每个整个哈希表。在这个例子中，我希望看到$myarr[0]和$myarr[2]返回。

我可以通过一个通过$crit一个属性循环，并在如下阵列比较每个哈希表实现这一点，但我想看看是否有更好的方法来比较的哈希表，我无法弄清楚，类似于数组Compare-Object。

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

这样做的最终目标是做内存使用量最少的比较，因为现实世界的应用程序将是比较成千上万的这些数组，包含数百哈希表，它们都具有100 +属性。显然任何帮助正确的方向是赞赏，但我的目标是尽可能简化这种比较。

Answer 1

首先将散列转换为对象。我已经包括了两个可能的选项

$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"} 
) 

然后开始过滤收集

1. 复制全套进入$result
2. 遍历每个条件
   1. 使用Where-Object对这一条件进行过滤
   2. 将过滤后的结果存储到$result中进行下一步环

代码看起来像这样

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

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

输出是

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

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

Answer 2

设备一个基本功能来测试您的标准对一个散列表，然后使用Where-Object过滤散列表的数组。

在第一部分，我们可以做这样的事情

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 
} 

现在我们可以比较两个哈希表，让我们把它用！

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

Answer 3

不知道如果这能帮助或没有，但你可以对测试集运行它，看看它是否鳞比任何蛮力迭代更好：

$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 

您可能会或可能不需要最后一次convertfrom-json。如果以JSON结果可接受，它应该运行得更快。它将使用比蛮力迭代更多的内存，但应该一次执行整个数组，而不是一次执行一个哈希表。