如何将哈希表的属性与 Powershell 中的哈希表数组进行比较

Question

我正在尝试找到返回存储在数组中的哈希表的最佳方法，匹配另一个哈希表的所有属性，该哈希表与数组分开。

例如，我有以下 Array 和 Hash Table 变量：

$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 with Arrays。

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 是可以接受的，它应该在没有它的情况下运行得更快。它将比蛮力迭代使用更多的内存，但应该一次执行整个数组，而不是一次处理一个哈希表。