Duda Arrays

[heating]

Hola a todos, queria plantearos una gran duda que me surgio hace unos dias pero no se como resolver:


Teniendo un array de arrays, ¿como podria generar todas las combinaciones posibles?


Ejem:
array(
"1" =>array(A,B),
"2" => array(C,D),
"3" => array(EF)
)

Gracias

[Triby]

Vuelta a la izquierda hasta llegar a la A, vuelta a la derecha hasta llegar a la F, nuevamente izquiera, hasta B... y al final, tiras de la palanca y se abrira la caja!

Ups... de que combinaciones hablas?

[heating]

Ace, acf, bce,bcf... Bdf

[andresdzphp]

Iniciado por Triby

Vuelta a la izquierda hasta llegar a la A, vuelta a la derecha hasta llegar a la F, nuevamente izquiera, hasta B... y al final, tiras de la palanca y se abrira la caja!

Ups... de que combinaciones hablas?

jajajajajaja

Según el ejemplo que pusiste en el primer mensaje, creo que esto es lo que quieres. Espero haber anidado correctamente los bucles. Da más de 17 mil combinaciones. Si no es así por lo menos te da una idea. Saludos.

Código PHP:

<?php
$arr = array(); //Array de combinaciones
$letras = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 
's', 't', 'u', 'v', 'w', 'x', 'y', 'z');
 
foreach ($letras as $l) {
    $letra1 = $l;
    foreach ($letras as $l2) {
        $letra2 = $l2;
        foreach ($letras as $l3) {
            $letra3 = $l3;
            $arr[] = array($l,$l2,$l3);
        }
    }
}
 
echo '<pre>';
print_r($arr);
echo '</pre>';
 

[abimaelrc]

Iniciado por andresdzphp

Según el ejemplo que pusiste en el primer mensaje, creo que esto es lo que quieres. Espero haber anidado correctamente los bucles. Da más de 17 mil combinaciones. Si no es así por lo menos te da una idea. Saludos.

Código PHP:

<?php
$arr = array(); //Array de combinaciones
$letras = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 
's', 't', 'u', 'v', 'w', 'x', 'y', 'z');
 
foreach ($letras as $l) {
    $letra1 = $l;
    foreach ($letras as $l2) {
        $letra2 = $l2;
        foreach ($letras as $l3) {
            $letra3 = $l3;
            $arr[] = array($l,$l2,$l3);
        }
    }
}
 
echo '<pre>';
print_r($arr);
echo '</pre>';
 

Pero es multidimensional No sé si esto fue lo que hiciste pero se supone que debe ser algo como

Código PHP:

$arr = array(
    array('a', 'b', 'c'),
    array('d', 'e', 'f'),
    array('g', 'h', 'i'),
);
 

y de ahí hacer las combinaciones. Aunque yo lo que haría es unir los array y luego hacer las combinaciones algo similar a lo que hiciste.

[andresdzphp]

abimaelrc el array que colocaste y lo que yo hice da exactamente el mismo resultado. si te fijas en esta línea.

Código PHP:

$arr[] = array($l,$l2,$l3);
 

Array
(
[0] => Array
(
[0] => a
[1] => a
[2] => a
)

[...]

da la misma estructura que:

Código PHP:

$arr = array(
    array('a', 'b', 'c'),
    array('d', 'e', 'f'),
    array('g', 'h', 'i'),
);
 

Array
(
[0] => Array
(
[0] => a
[1] => b
[2] => c
)

[...]

Estoy seguro que hay mejores formas de hacerlo. Saludos

[abimaelrc]

Por eso dije No sé si esto fue lo que hiciste

[andresdzphp]

Me encontré esta función que da el mismo resultado, pero más "elegante":

Código PHP:

<?php
function array_cartesian() {
    $_ = func_get_args();
    if (count($_) == 0)
        return array(array());
    $a = array_shift($_);
    $c = call_user_func_array(__FUNCTION__, $_);
    $r = array();
    foreach ($a as $v)
        foreach ($c as $p)
            $r[] = array_merge(array($v), $p);
    return $r;
}
 
function abecedario() {
    return array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 
    'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 
    'x', 'y', 'z');
}
 
$cross = array_cartesian(abecedario(),abecedario(),abecedario());
 
echo '<pre>';
print_r($cross);
echo '</pre>';
 

Fuente
http://www.php.net/manual/en/ref.array.php#54979