2

尝试在 Powershell 中完成笛卡尔积算法时，我变得非常困难。使用在stackoverflow上找到的其他公式，这就是我想出的：

clear

Function New-GenericDictionary([type] $keyType, [type]$valueType)
{
    $base = [System.Collections.Generic.Dictionary``2]
    $ct = $base.MakeGenericType(($keyType, $valueType))
    New-Object $ct
}

$sets = New-GenericDictionary int string
$sets[0] = "1"
$sets[1] = "0,1"
$sets[2] = "0,1"

$iterations = 1
$stringCombo = ""
foreach($key in $sets.Keys) {
    $pieces = $sets[$key].Split(",")
    $iterations = $iterations * $pieces.Length
}

for ($i = 0; $i -lt $iterations; $i++) {
    $stringCombo = ""
    foreach($key in $sets.Keys) {
        $pieces = $sets[$key].Split(",")
        $val = $pieces.Length
        $get = $i%$val
        $stringCombo = $stringCombo + " " + $pieces[$get]
    }

    Write-Host $stringCombo.Trim()
}

#output hoped for:
#1 0 0
#1 0 1
#1 1 0
#1 1 1

#output is:
#1 0 0
#1 1 1
#1 0 0
#1 1 1

从代码片段底部的注释中可以看出，输出并没有完全产生预期的结果。迭代计数返回正确的值，但组合未正确完成。

在此代码段中 $sets[x] 是固定的，但在实际脚本中 $sets 字典项目是作为循环的一部分创建的，并且每次迭代可以包含 1 到多个项目。

有人可以提供第二双眼睛来告诉我我错过了什么吗？

谢谢

4

5 回答 5

2

我认为您不需要为此使用通用词典。一对简单的数组就可以了：

PS> $c1 = 0,1
PS> $c2 = 0,1
PS> foreach ($i in $c1) {
>>    foreach ($j in $c2) {
>>      "$i,$j"
>>    }
>>  }
>>
0,0
0,1
1,0
1,1
于 2010-11-26T22:00:47.967 回答
2

我想要一个单线来获得每一个独特的组合。例如，使用 a,b,c 你会得到 a, b a, c b, c

这是我想出的

function pairwise($list) { $i = 0; $list | % { foreach ($li in ($list | select -Skip (++$i))) { new-object PSObject -Property @{Left=$_;Right=$li} } } }
于 2013-03-19T22:19:03.697 回答
1

改良版

# ------------------------------------------------------------------------------
<#

    CartesianProduct-Lists

#>
# ------------------------------------------------------------------------------

function CartesianProduct-Lists
{
    param
    (
        $Lists
    )

    function Make-List
    {
        param
        (
            $Head, $Tail
        )

        if ($Tail -is [Object[]])
        {
            # List already so just extend
            $Result = ,$Head + $Tail
        }
        else
        {
            # Create List
            $Result = @($Head, $Tail)
        }

        ,$Result
    }

    switch (,$Lists) {
        $Null 
        { 
            break 
        }

        # 1 List so just return it
        { $_.Count -eq 1 } 
        { 
            $_ 
        }

        # More than one list so recurse
        { $_.Count -gt 1 } 
        {  
            $Head = $_[0]
            $Index = $_.Count - 1
            $Tail = $_[1..$Index]

            $Next = CartesianProduct-Lists $Tail

            $Result = @()

            foreach ($HeadItem in $Head)
            {
                foreach ($NextItem in $Next)
                {            
                    $Result += ,(Make-List $HeadItem $NextItem)
                }
            }

            ,$Result
        }
    }    
}
于 2012-05-30T05:12:09.360 回答
1

我的尝试很好地满足了我的需求：

function Get-CartesianProduct {
    [CmdletBinding()]
    param(
        [Parameter(Mandatory = $true)]
        [object[]] $List1,
        [Parameter(Mandatory = $true)]
        [object[]] $List2)
    process {
        $List1 |
            %{
                $Item1 = $_

                $List2 |
                    %{
                        $Item2 = $_

                        @{
                            Item1 = $Item1
                            Item2 = $Item2
                        }
                    }
            }
    }
}

Get-CartesianProduct 'Apple','Rhubarb','Chocolate' 'Pie','Cake' |
    %{
        write-host $_.Item1 $_.Item2
    }
于 2015-05-14T11:32:57.103 回答
0

不漂亮，但对 n 个列表有用

# ------------------------------------------------------------------------------
<#

    CartesianProduct-Lists

#>
# ------------------------------------------------------------------------------

function CartesianProduct-Lists
{
    param
    (
        $Lists
    )

    function Make-List
    {
        param
        (
            $Head, $Tail
        )

        if ($Head -is [Object[]])
        {
            # List already so just extend
            $Result = $Head + $Tail
        }
        else
        {
            # Create List
            $Result = @($Head, $Tail)
        }

        ,$Result
    }

    # if Head..Tail 
    if (@($Lists).Count -gt 1)
    {
        $Head = $Lists[0]
        $Next = $Lists[1]

        $Result = @()
        foreach ($HeadItem in $Head)
        {
            foreach ($NextItem in $Next)
            {            
                $Result += ,(Make-List $HeadItem $NextItem)
            }
        }

        if (@($Lists).Count -gt 2)
        {
            $Index = $Lists.Count - 1
            $Tail = $Lists[2..$Index]

            $Result = ,$Result + $Tail

            $Result = CartesianProduct-Lists $Result
        }

        ,$Result
    }
}

# --------------------------------------------------------

$Lists = @(@(1),@(0,1),@(0,1))

$Result = CartesianProduct-Lists $Lists

$Result | % { $_; "" }

产量

1 0 0

1 0 1

1 1 0

1 1 1

于 2012-04-20T07:55:42.353 回答