PHP中的递归数组合并

时间:2014-02-03 14:13:05

标签: php arrays recursion

我面临着一个特殊的数据合并问题,我希望有人能够帮助我。

我有一组根据未定义条件构建的 x 数组。这是我有一种数组的例子:

array 
  2 => 
    array 
      0 => string 'Body' 
      1 => string 'Face'
  5 => 
    array 
      0 => string '*'
      1 => string '**'
      2 => string '***'
  7 =>
    array 
      0 => string 'Europe'
      1 => string 'Asia'

请注意,主阵列中可以有任意数量的数组,每个子数组中都有任意数量的值。

我想得到一个最终数组,其中包含由分号分隔的这3个数组的所有组合,例如:

array
  0 => 'Body;*;Europe'
  1 => 'Body;*;Asia' 
  2 => 'Body;**;Europe'
  3 => 'Body;**;Asia'
  4 => 'Body,***;Europe'
  5 => 'Body;***,Asia'
  6 => 'Face;*;Europe'
  7 => 'Face;*;Asia' 
  8 => 'Face;**;Europe'
  9 => 'Face;**;Asia'
  10 => 'Face,***;Europe'
  11 => 'Face;***,Asia'

我想我必须在这些 x 数组中递归迭代,每个数组都包含 y 值,但这确实给我带来了很多麻烦。

如帖子标题所示,我正在使用PHP。

有人可以帮我吗?

2 个答案:

答案 0 :(得分:0)

也许类似于此:

<?php
$array = array(4 => array("My","Your"), 5 => array("Dog","Fish","Cat"), 6 => array("is","was"), 7 => array("cool","dumb","nosy"));

function reduce($str,$arr) 
{
 if(count($arr)==0) return $str;
 $first=array_shift($arr);
 $s="";
 foreach($first as $v) $s .= reduce($str.",".$v,$arr);
 return $s;
}

echo(reduce("",$array));
?>

答案 1 :(得分:0)

实际上,您的问题是关于给定值集的Decart product。这可以通过以下方式实现:

function decartProductPair($one, $two)
{
   $result=[];
   for($i=0; $i<count($one); $i++)
   {
      for($j=0; $j<count($two); $j++)
      {
         $result[]=array_merge((array)$one[$i], (array)$two[$j]);
      }
   }
   return array_values($result);
}
function decartProduct()
{
   $args   = func_get_args();
   if(!count($args))
   {
      return [];
   }
   $result = array_shift($args);
   while($arg=array_shift($args))
   {
      $result=decartProductPair($result, $arg);
   }
   return $result;
}

- 如果你的测试数据是:

$data = array(
  2 => 
    array(
      0 => 'Body',
      1 => 'Face'
  ),
  5 => 
    array( 
      0 => '*',
      1 => '**',
      2 => '***'
  ),
  7 =>
    array(
      0 => 'Europe',
      1 => 'Asia'
  )
);

- 然后您可以轻松地获得所需的结果:

$result = array_map(function($set)
{
   return join(',', $set);
}, call_user_func_array('decartProduct', array_values($data)));

您的输出将如下:

array(12) {
  [0]=>
  string(13) "Body,*,Europe"
  [1]=>
  string(11) "Body,*,Asia"
  [2]=>
  string(14) "Body,**,Europe"
  [3]=>
  string(12) "Body,**,Asia"
  [4]=>
  string(15) "Body,***,Europe"
  [5]=>
  string(13) "Body,***,Asia"
  [6]=>
  string(13) "Face,*,Europe"
  [7]=>
  string(11) "Face,*,Asia"
  [8]=>
  string(14) "Face,**,Europe"
  [9]=>
  string(12) "Face,**,Asia"
  [10]=>
  string(15) "Face,***,Europe"
  [11]=>
  string(13) "Face,***,Asia"
}

- 检查此fiddle。添加了第二个函数decartProduct()只是为了简化用法。实际上,它可以替换为array_reduce() + decartProductPair()来电。