比较两个数组并获取不常见的值

Question

我想要一个小逻辑来比较两个数组的内容并使用 powershell 获取它们之间不常见的值

例子

$a1=@(1,2,3,4,5)
$b1=@(1,2,3,4,5,6)

$c 作为输出应该给我值“6”，这是两个数组之间不常见值的输出。

谁能帮我解决这个问题！谢谢！

Answer 1

PS > $c = Compare-Object -ReferenceObject (1..5) -DifferenceObject (1..6) -PassThru
PS > $c
6

Answer 2

$a = 1..5
$b = 4..8

$Yellow = $a | Where {$b -NotContains $_}

$Yellow 包含$a 中的所有项目，$b 中的项目除外：

PS C:\> $Yellow
1
2
3

$Blue = $b | Where {$a -NotContains $_}

$Blue 包含$b 中的所有项目，$a 中的项目除外：

PS C:\> $Blue
6
7
8

$Green = $a | Where {$b -Contains $_}

没有问题，但无论如何； Green 包含$a 和$b 中的项目。

PS C:\> $Green
4
5

_{注意：Where 是Where-Object 的别名。别名可能会引入可能的问题并使脚本难以维护。}

---

2019 年 10 月 12 日附录

正如@xtreampb 和@mklement0 评论的那样：尽管问题中的示例没有显示，问题所暗示的任务（值“不共同”）是两个输入集之间的对称差异（黄色和蓝色的结合）。

联合

$a 和 $b 之间的对称差异可以从字面上定义为 $Yellow 和 $Blue 的并集：

$NotGreen = $Yellow + $Blue

写出来的：

$NotGreen = ($a | Where {$b -NotContains $_}) + ($b | Where {$a -NotContains $_})

性能

您可能会注意到，此语法中有很多（冗余）循环：列表$a 中的所有项目迭代（使用Where）通过列表$b（使用-NotContains）中的项目，反之亦然.不幸的是，冗余是难以避免的，因为很难预测每一方的结果。哈希表通常是提高冗余循环性能的好解决方案。为此，我想重新定义问题：获取在集合总和中出现一次的值（$a + $b）：

$Count = @{}
$a + $b | ForEach-Object {$Count[$_] += 1}
$Count.Keys | Where-Object {$Count[$_] -eq 1}

通过使用ForEach 语句而不是ForEach-Object cmdlet 和Where 方法而不是Where-Object，您可以将性能提高2.5 倍：

$Count = @{}
ForEach ($Item in $a + $b) {$Count[$Item] += 1}
$Count.Keys.Where({$Count[$_] -eq 1})

LINQ

但Language Integrated Query (LINQ) 将轻松击败任何本机 PowerShell 和本机 .Net 方法（另请参阅 High Performance PowerShell with LINQ 和 mklement0 对 Can the following Nested foreach loop be simplified in PowerShell? 的回答：

要使用 LINQ，您需要显式定义数组类型：

[Int[]]$a = 1..5
[Int[]]$b = 4..8

并使用[Linq.Enumerable]:: 运算符：

$Yellow   = [Int[]][Linq.Enumerable]::Except($a, $b)
$Blue     = [Int[]][Linq.Enumerable]::Except($b, $a)
$Green    = [Int[]][Linq.Enumerable]::Intersect($a, $b)
$NotGreen = [Int[]]([Linq.Enumerable]::Except($a, $b) + [Linq.Enumerable]::Except($b, $a))

基准测试

基准测试结果很大程度上取决于集合的大小以及实际共享的项目数量，作为“平均值”，我假设每个集合的一半是与另一个共享的。

Using             Time
Compare-Object    111,9712
NotContains       197,3792
ForEach-Object    82,8324
ForEach Statement 36,5721
LINQ              22,7091

为了获得良好的性能比较，应该清除缓存，例如开始一个新的 PowerShell 会话。

$a = 1..1000
$b = 500..1500

(Measure-Command {
    Compare-Object -ReferenceObject $a -DifferenceObject $b  -PassThru
}).TotalMilliseconds
(Measure-Command {
    ($a | Where {$b -NotContains $_}), ($b | Where {$a -NotContains $_})
}).TotalMilliseconds
(Measure-Command {
    $Count = @{}
    $a + $b | ForEach-Object {$Count[$_] += 1}
    $Count.Keys | Where-Object {$Count[$_] -eq 1}
}).TotalMilliseconds

(Measure-Command {
    $Count = @{}
    ForEach ($Item in $a + $b) {$Count[$Item] += 1}
    $Count.Keys.Where({$Count[$_] -eq 1})
}).TotalMilliseconds

[Int[]]$a = $a
[Int[]]$b = $b
(Measure-Command {
    [Int[]]([Linq.Enumerable]::Except($a, $b) + [Linq.Enumerable]::Except($b, $a))
}).TotalMilliseconds

Answer 3

看Compare-Object

Compare-Object $a1 $b1 | ForEach-Object { $_.InputObject }

或者如果你想知道对象属于哪里，那么看看 SideIndicator：

$a1=@(1,2,3,4,5,8)
$b1=@(1,2,3,4,5,6)
Compare-Object $a1 $b1

Answer 4

试试：

$a1=@(1,2,3,4,5)
$b1=@(1,2,3,4,5,6)
(Compare-Object $a1 $b1).InputObject

或者，您可以使用：

(Compare-Object $b1 $a1).InputObject

顺序无关紧要。

Answer 5

除非首先对数组进行排序，否则您的结果将无济于事。 要对数组进行排序，请通过 Sort-Object 运行它。

$x = @(5,1,4,2,3)
$y = @(2,4,6,1,3,5)

Compare-Object -ReferenceObject ($x | Sort-Object) -DifferenceObject ($y | Sort-Object)

Answer 6

这应该有帮助，使用简单的哈希表。

$a1=@(1,2,3,4,5) $b1=@(1,2,3,4,5,6)


$hash= @{}

#storing elements of $a1 in hash
foreach ($i in $a1)
{$hash.Add($i, "present")}

#define blank array $c
$c = @()

#adding uncommon ones in second array to $c and removing common ones from hash
foreach($j in $b1)
{
if(!$hash.ContainsKey($j)){$c = $c+$j}
else {hash.Remove($j)}
}

#now hash is left with uncommon ones in first array, so add them to $c
foreach($k in $hash.keys)
{
$c = $c + $k
}