Combinations using PHP Arrays

codersrini

Hi,

I need a quick and simple solution for my query. I have a set of array, each index has another array with a set of elements. I need to generate the common possible combinations ouptput like given below.

Pls Help. Thx in Advance
Srini

<?
//given array
$x[0] = array(1,3,5);
$x[1] = array(6,7);
$x[3] = array(8,10,12);

//desired ouptput
$z[] = "1,6,8";
$z[] = "1,6,10";
$z[] = "1,6,12";
$z[] = "1,7,8";
$z[] = "1,7,10";
$z[] = "1,7,12";

$z[] = "3,6,8";
$z[] = "3,6,10";
$z[] = "3,6,12";
$z[] = "3,7,8";
$z[] = "3,7,10";
$z[] = "3,7,12";

$z[] = "5,6,8";
$z[] = "5,6,10";
$z[] = "5,6,12";
$z[] = "5,7,8";
$z[] = "5,7,10";
$z[] = "5,7,12";
?>

Piranha

Something like this would probably work, note that it is only an idea for a code and not working.

foreach ($x[0] as $arr1)
{
   foreach ($x[1] as $arr2)
   {
      foreach ($x[3] as $arr3)
      {
         $newarray.push("$arr1, $arr2, $arr3");
      }
   }
}

NogDog

Piranha wrote:

         $newarray.push("$arr1, $arr2, $arr3");

Lapsing into JavaScript mode, are we? 😉

How about...

$newarray[] = "$arr1,$arr2,$arr3";

Piranha

NogDog wrote:
Lapsing into JavaScript mode, are we? 😉

Seems so. Ty for correcting me NogDog. 🙂

codersrini

friends, Thx for all ur replies.

I forgot to mention an important thing,

the x array would keep on increasing, and also, each index of the x array would have dynamic arrays. Need bit recursive logic.

The algorithm, for this is based on sudoku game logic.

chkout the solution.

$knt = count($x);

$result = getAllPermutations($x,"",$tmpArr="",$knt);

<?php
function getAllPermutations($mdArray, $firstTime=true, $tempArray=array(),$len)
{
global $permutationResults;

$thisArray = array_shift($mdArray);

if(!empty($thisArray))
{
foreach($thisArray as $key => $elem)
{
$tempArray[] = $elem;

getAllPermutations($mdArray, false, $tempArray,$len);

if($len == count($tempArray))
{
foreach($tempArray as $key => $val)
{
$ans .= "$val,";
}
$ans = rtrim($ans,",");
$permutationResults[] = $ans;
$ans = "";
}
array_pop($tempArray);
}
}
return $permutationResults;
}
?>

OK!!!

Srini