Question

我根本无法解决如何解决这个问题的问题，在谷歌彻底搜索后没有任何结果，我希望找到解决方案。

给出下面的示例数组：

array(
    'Type' => array(
        'Toppe',
        'Bukser_og_Jeans'
    ),
    'Size' => array(
        'Extra_small',
        'Small'
    ),
    'Colour' => array(
        'Rod'
    )
)

（注意：这仅仅是一个样本;实际的现实生活情况可能每组有更少/更多的组和/或元素）

我如何才能得到以下结果？

Toppe,Extra_small,Rod
Toppe,Small,Rod
Bukser_og_Jeans,Extra_small,Rod
Bukser_og_Jeans,Small,Rod

这是一个产品搜索，API只允许每个查询的每个类型，大小和颜色组中的一个'细化'值，但我的作业需要查询和汇总多个API查询的结果。

我思考我需要某种递归函数才能做到这一点，但我甚至无法生成任何接近我预期结果的代码。

我在Google上找到的所有内容都是关于字母甚至字符串的翻译，但人们需要在“红色，蓝色，绿色”，“蓝色，红色，绿色”，“绿色，红色，蓝色”等，这显然不是我想要的。

我希望这里有人能理解我想做的事，并且知道如何去做。

编辑：由@ikegami发布的解决方案，转换为PHP：

$iter = 0;
while (1) {
    $num = $iter++;
    $pick = array();

    foreach ($refinements as $refineGroup => $groupValues) {
        $r = $num % count($groupValues);
        $num = ($num - $r) / count($groupValues);
        $pick[] = $groupValues[$r];
    }

    if ($num > 0) {
        break;
    }

    print join(', ', $pick)."\n";
}

Answer 1

如果我们有三组十个项目，我们可以使用一个从0到999的计数器，并将数字分成数字。

例如，

456 
   % 10 = 6  --------------------------  Item 6 (7th item) in the first group
   / 10 = 45
             % 10 = 5  ----------------  Item 5 (6th item) in the second group
             / 10 = 4
                       % 10 = 4  ------  Item 4 (5th item) in the third group
                       / 10 = 0

此算法将数字转换为基数10.如果我们想要转换为八进制，我们将使用8而不是10. 10（或8）被使用，因为每个位置具有相同数量的符号，但是这如果符号的数量因位置而异，则算法也有效。

2
   % 2 = 0  ------------------------  Item 0 (1st item) in the first group: Toppe
   / 2 = 1
     ^      % 2 = 1  ---------------  Item 1 (2nd item) in the second group: Small
     |      / 2 = 0
     |        ^      % 1 = 0  ------  Item 0 (1st item) in the third group: Rod
     |        |      / 1 = 0
     |        |        ^
     |        |        |
     |        |        +------------  Number of items in third group
     |        +---------------------  Number of items in second group
     +------------------------------  Number of items in first group

这给了我们：

0 = ( 0 * 1 + 0 ) * 2 + 0 = Toppe, Extra_small, Rod
1 = ( 0 * 1 + 0 ) * 2 + 1 = Bukser_og_Jeans, Extra_small, Rod
2 = ( 0 * 1 + 1 ) * 2 + 0 = Toppe, Small, Rod
3 = ( 0 * 1 + 1 ) * 2 + 1 = Bukser_og_Jeans, Small, Rod

以下是Perl实现：

my %refinements = (
   Type => [
      'Toppe',
      'Bukser_og_Jeans',
   ],
   Size => [
      'Extra_small',
      'Small',
   ],
   Colour => [
      'Rod',
   ],
);

my @groups = values(%refinements);
my $iter = 0;
while (1) {
   my $num = $iter++;

   my @pick;
   for my $group (@groups) {
      my $r = $num % @$group;
      $num = ( $num - $r ) / @$group;
      push @pick, $group->[$r];
   }

   last if $num > 0;

   say join(', ', @pick);
}

我知道它不是PHP - 我不知道PHP - 但你只是问如何解决问题，不一定是代码来做，对吧？我希望你能够理解上面的Perl代码，足以解决你的问题并在PHP中重新实现它。

（如果我实际上是在编写Perl解决方案，我会使用 Algorith::Loops的NestedLoops。）

Answer 2

仅限那些想要PHP翻译的人：

function factor_permutations($lists) {

    $permutations = array();
    $iter = 0;

    while (true) {

        $num = $iter++;
        $pick = array();

        foreach ($lists as $l) {
            $r = $num % count($l);
            $num = ($num - $r) / count($l);
            $pick[] = $l[$r];
        }

        if ($num > 0) break;
        $permutations[] = $pick;
    }

    return $permutations;
}

print_r(factor_permutations(array(array('a', 'b'), array('1', '2', '3'), array('foo', 'bar'))));

Answer 3

for ($i = 0; i < sizeof($Type); $i++) {
  for ($j = 0; j < sizeof($Size); $j++) {
     for ($k = 0; k < sizeof($Colour); $k++) {
       echo $Type[i] . $Size[j] . $Colour[k];
     }
  }
}

Answer 4

嗯，我不够聪明地理解ikegami的解决方案，但我能够将其转换为Javascript以达到我的目的。我不知道它是如何工作的，但它很棒！

lists = [["a","b"],["x","y"],["1","2","3"]] 

function factorPermutations(lists) {  

permutations = []
$iter = 0;

while (1) {

    $num = $iter++;
    $pick = []; 

    for (l in lists) {
        $r = $num % (lists[l].length );
        $num = ($num - $r) / lists[l].length;
        $pick.push( lists[l][$r])
    } 
    if ($num > 0) break;

    permutations.push( $pick);
}
    return permutations
} 

console.log(factorPermutations(lists))

是的，我从PHP版本的变量中留下了一些$符号。

Answer 5

假设您只有一个嵌套级别，您想要的是：

$my_ar[group1][0].(rest_of_the_group_perms[0])
$my_ar[group1][0].(rest_of_the_group_perms[1])
...
$my_ar[group1][N].(rest_of_the_group_perms[K])

也就是说，您可以将问题视为必须加入两个列表/数组。第一个是数组的第一个子数组，第二个是（递归已经制作好）数据。

所以你需要一个像这样的函数：

perms($my_arr) {
   foreach($elem in $group1) {
      $return_list[] = $elem.$rest;
   }
}

其中$group1是数组的第一个子数组，$group_rest是剩下的。所以：

perms($my_arr) {
   $group1 = head($my_arr);
   $group_rest = tail($my_arr);

   $rest = perms($group_rest);
   $return_list = array();
   foreach($elem in $group1) {
      $return_list[] = "$elem, $rest";
   }
   return $return_list;
}

但是$rest也是一个数组，所以你也必须循环它：

perms($my_arr) {
   $group1 = head($my_arr);
   $group_rest = tail($my_arr);

   $rest = perms($group_rest);
   $return_list = array();
   foreach($elem in $group1) {
      foreach($relem in $rest) {
          $return_list[] = $elem.$relem;
      }
   }
   return $return_list;
}

添加结束条件（null $group_rest）并设置：

perms($my_arr) {
   $group1 = head($my_arr);
   $group_rest = tail($my_arr);

  if (length($group_rest) == 0) 
       $rest = array();
  else
       $rest = perms($group_rest);
   $return_list = array();
   foreach($elem in $group1) {
      foreach($relem in $rest) {
          $return_list[] = $elem.$relem;
      }
   }
   return $return_list;
}

字符串数组的排列

5 个答案: