combinazioni tra elementi di un array

[dottwatson]

ciao a tutti ...
ho una situazione di questo tipo e proprio non riesco a saltarci fuori!!!

Array
(
    [3] => Array
        (
            [8] => Colori Misti
            [9] => Marrone
            [10] => Borgogna
            [11] => Blu
        )

    [4] => Array
        (
            [12] => Stampa a Tampone 1
            [13] => Stamp tipo Transfer
            [14] => Laser
            [15] => Serigrafia
        )

    [5] => Array
        (
            [16] => Monocromatico
            [17] => Bicromia
            [18] => Tricromia
            [19] => Quadricromia
        )

) 

e dovrei creare delle combinazioni tra i vari elementi di questo array per ottenere un risultato di questo tipo


Colori Misti-Stampa a Tampone 1-Monocromatico
Colori Misti-Stampa a Tampone 1-Bicromia
Colori Misti-Stampa a Tampone 1-Tricromia
Colori Misti-Stampa a Tampone 1-Quadricromia

Colori Misti-Stamp tipo Transfer-Monocromatico
Colori Misti-Stamp tipo Transfer-Bicromia
Colori Misti-Stamp tipo Transfer-Tricromia
Colori Misti-Stamp tipo Transfer-Quadricromia

ecc ecc...

premetto che gli indici sono gli ID in tabella e possono variare sempre..

voi come mi consigliate di fare? avevo pensato ad una ricorsività ma non riesco a mettere giu proprio niente di valido...

[dottwatson]

up

[badaze]

Cosi ?

<?php
  function combinazioni($a,$b,$c) {
	 $retArr = array();
	 foreach($a as $cA) {
	  foreach($b as $cB) {
		 foreach($c as $cC) {
		  $retArr[] = $cA . " - " . $cB . " - " . $cC;
		 }
		}
	 }
	 return  $retArr;
	} // function combinazioni($a,$b,$c)
	 
  $a = array(1, 2, 3, 4, 5);
  $b = array("uno", "due", "tre", "quattro", "cinque");
	$c = array("pippo","pluto","caio");
  $d = combinazioni($a,$b,$c);
  print_r($d);
?>

[dottwatson]

esattamente!!!!

a vedere il codice che hai postato mi sento un moscerino, tanto semplice e io mi complicavo la vita con giri inutili!!!

grazie!!!!

[freetom]

Originariamente inviato da badaze
Cosi ?

<?php
  function combinazioni($a,$b,$c) {
	 $retArr = array();
	 foreach($a as $cA) {
	  foreach($b as $cB) {
		 foreach($c as $cC) {
		  $retArr[] = $cA . " - " . $cB . " - " . $cC;
		 }
		}
	 }
	 return  $retArr;
	} // function combinazioni($a,$b,$c)
	 
  $a = array(1, 2, 3, 4, 5);
  $b = array("uno", "due", "tre", "quattro", "cinque");
	$c = array("pippo","pluto","caio");
  $d = combinazioni($a,$b,$c);
  print_r($d);
?>

Che si basi solo su un array di 90 elementi e che posso generare per questo insieme di elementi tutte le combinazioni possibili non uguali (indipendentemente dalla posizione degli elementi constituenti) sia per triple che per quartine che per cinquine...

Es. per 90 elementi mi dovrebbero risultare ben 49.000.000 comb ca

Grazie badaze

[badaze]

Caspita. Hai ritrovato un post di quasi 2 anni fa.

<?php
$max = 9;
$conta = 0;
for ($i=1;$i<=$max;$i++) {
 for ($j=1;$j<=$max;$j++) {
  if ($i != $j) {
   for ($k=1;$k<=$max;$k++) {
    if ($k != $i && $k != $j) {
     for ($l=1;$l<=$max;$l++) {
      if ($l != $i && $l != $j && $l != $k) {
       for ($m=1;$m<=$max;$m++) {
        if ($m != $i && $m != $j && $m != $k && $m != $l) {
         print "$i - $j - $k - $l - $m
";
         $conta++;
        } // if ($m != $i && $m != $j && $m != $k && $m != $l) {
       }
      } // if ($l != $i && $l != $j && $l != $k) {
     } 
    } // if ($k != $i && $k != $j) {
   }
  } // if ($i != $j) { 
 }
}
print "
Totale combinazioni=$conta";
?>

[freetom]

Grazie e complimenti per la rapidità e praticità di sviluppo.

Per quanto riguarda un eventuale ulteriore ottimizzazione secondo le mie necessità ti chiedo come possa evitare le ripetizioni delle comb generate...

es:

questo interessantissimo tuo cod per $max = 5; mi genera ben 120 righe... mentre secondo le mie esigenze nel caso i numeri siano solo 5 le comb generate per questi dovrebbero essere.. o meglio dovrebbe essere solo e soltanto 1. Non interessandomi le combinazioni simili... differenti solo per la posizione degli elementi.

Per quanto riguarda le zone commentate "disattive" basta decommentarle per avere i vari casi tipo (triple e quaterne..) ? O debbo fare qualcosaltro per poterle utilizzare correttamente?

Ad esempio per avere tutte le triple con 9 numeri basta che commenti e decommenti le righe in questo modo... oppure sto fagianando alla grande? tnx!

<?php
$max = 9;
$conta = 0;
for ($i=1;$i<=$max;$i++) {
 for ($j=1;$j<=$max;$j++) {
  if ($i != $j) {
   for ($k=1;$k<=$max;$k++) {
    if ($k != $i && $k != $j) {
     for ($l=1;$l<=$max;$l++) {
      if ($l != $i && $l != $j && $l != $k) {
       for ($m=1;$m<=$max;$m++) {
        if ($m != $i && $m != $j && $m != $k && $m != $l) {
         //print "$i - $j - $k - $l - $m
";
         $conta++;
        } // if ($m != $i && $m != $j && $m != $k && $m != $l) {
       }
      }//if ($l != $i && $l != $j && $l != $k) {
      } 
    }if ($k != $i && $k != $j) {
     print "$k - $i - $j";
   }
  } // if ($i != $j) { 
 }
}
print "
Totale combinazioni=$conta";
?>

Comunque sia GRAZIE infinite badaze

[badaze]

I commenti sono presenti solo per riperire l'if corrispondente.

Per fare quello che vuoi è ancora più semplice.

<?php
$max        = 8;
$profondita = $max-5+1;
$conta      = 0;
for ($i=1;$i<=$profondita;$i++) {
 for ($j=$i+1;$j<=$max;$j++) {
  for ($k=$j+1;$k<=$max;$k++) {
   for ($l=$k+1;$l<=$max;$l++) {
    for ($m=$l+1;$m<=$max;$m++) {
     print "$i - $j - $k - $l - $m
";
     $conta++;
    }
   } 
  }
 }
}
print "
Totale combinazioni=$conta";

?>

Di sicuro c'è la possibilità di fare qualcosa di ricorsivo.