cartesian-product - 在 Factor 中计算两个序列的笛卡尔积

Question

我刚刚开始涉足Factor。我想计算两个序列的笛卡尔积：

{ 1 2 3 }
{ 8 9 }

我想看到的是一系列序列：

{ { 1 8 } { 1 9 } { 2 8 } { 2 9 } { 3 8 } { 3 9 } }

当我使用这个cartesian-product词时，我得到一个序列序列：

{ { { 1 8 } { 1 9 } } { { 2 8 } { 2 9 } } { { 3 8 } { 3 9 } } }

我也试过[ 2array ] cartesian-map了，但我得到了同样的东西。最后，我尝试[ 2array ] cartesian-each了，但我将每一对单独推入堆栈。至少它是平的，但我希望它们都在一个阵列中。

我该怎么做呢？

Answer 1

我不确定是否有一个现有的库方法可以做到这一点（我自己刚刚开始），但你可以通过组合来做到这cartesian-product一点appendand reduce：

--- Data stack:
{ "a" "b" "c" }
{ 1 2 3 4 } 
( scratchpad ) cartesian-product { } [ append ] reduce .
{
    { "a" 1 }
    { "a" 2 }
    { "a" 3 }
    { "a" 4 }
    { "b" 1 }
    { "b" 2 }
    { "b" 3 }
    { "b" 4 }
    { "c" 1 }
    { "c" 2 }
    { "c" 3 }
    { "c" 4 }
}

Answer 2

使用flatten1来自sequences.extras：

IN: scratchpad { 1 2 3 } { 8 9 } cartesian-product flatten1 .
{ { 1 8 } { 1 9 } { 2 8 } { 2 9 } { 3 8 } { 3 9 } }