数组 PHP 的排列答案

【问题标题】：Permutation of Array PHP数组 PHP 的排列
【发布时间】：2012-05-30 20:40:29
【问题描述】：

我有以下问题：

$multidmimensional = array(

 [0] => array(
    [0] => 1, 
    [1] => 2, 
    [2] => 3
  );


  [1] => array(
   [0] => 5, 
   [1] => 6, 
   [2] => 7
  );

  ...

  [2] => array(
   [0] =>,4 
   [1] => 5, 
  );

);

我可以有一个或多个（嵌套）数组，我们以上述数组中的前两个为例：

我应该按以下方式排列它们：

如果我有这三个数组，我应该得到这样的结果：

我在制作一个可以解决这个问题的算法时遇到了一些问题。谁能帮我？提前致谢。

【问题讨论】：

我们能看到你到目前为止的代码吗？此外，如果您使用缩进和<pre> 标签格式化您的代码，那将更容易阅读。
请学习Markdown。不需要大量的<br> 和不可读的代码。
哪里有问题需要解决？

标签： php arrays loops for-loop permutation

【解决方案1】：

这是一个很好的脑筋急转弯问题。这是我想出的，请参阅running demo 进行测试和调整。

$multidimensional = array(
  0 => array(
    0 => 1,
    1 => 2,
    2 => 3,
  ),
  1 => array(
    0 => 5,
    1 => 6,
    2 => 7,
  ),
  2 => array(
    0 => 4,
    1 => 5,
  ),
); // just your input


$permutations = array();
$count = count($multidimensional);
for ($i = 0; $i < $count; $i++) {
  $temp = array_map("permute",array($permutations),array($multidimensional[$i]));
  $permutations = $temp[0];
}
print_r($permutations); // OUTPUT

function permute($base,$add) {
  $result = array();
  if (count($base) > 0) {
    foreach ($base AS $val1) {
      if (count($add) > 0) {
        foreach ($add AS $val2) {
          $result[] = $val1.$val2;
        }
      }
      else {
        $result = $base;
      }
    }
  }
  else {
    $result = $add;
  }
  return $result;
}

【讨论】：

【解决方案2】：

我现在无法测试，但这应该可以：（可能包含拼写错误）

function permute($arrays){
      if(count($arrays)<2) return $arrays[0];//TODO error on count == 0
      $array1 = array_shift($arrays);
      $array2 = array_shift($arrays);
      $results = array();
      foreach($array1 as $elementOfOne){
        foreach($array2 as $elementOfTwo){
          $results[] = $elemnetOfOne . $elementOfTwo;
        }
      }
      array_unshift($arrays, $results);
      return permute($arrays);
    }

【讨论】：

【解决方案3】：

$data = array
(
  '1' => array(5, 6, 7),
  '2' => array(9, 25, 14)

);

for($i=0; $i<=count(array_keys($data)); $i++) {
   for($j=1; $j<=2; $j++) {
      $values[$i][] = $data[$j][$i];
   }
}

for($i=0; $i<count($values); $i++) {
  shuffle($values[$i]);
}

$newData = array();
for($i=0; $i<3; $i++) {
   for($j=1; $j<=2; $j++) {
       $newData[$j][] = array_pop($values[$i]);
   }
}
print_r($newData);

Fiddle

【讨论】：

这仅适用于与给定完全相同的数组，因为更改索引会破坏它。