Pregunta

Hola a todos, básicamente, tengo una matriz:

array('a', 'b', 'c');

Ahora i ejecutar a través de una función de matriz de permutación y el resultado es:

Array
(
    [0] => Array
        (
            [0] => C
        )

    [1] => Array
        (
            [0] => B
        )

    [2] => Array
        (
            [0] => B
            [1] => C
        )

    [3] => Array
        (
            [0] => C
            [1] => B
        )

    [4] => Array
        (
            [0] => A
        )

    [5] => Array
        (
            [0] => A
            [1] => C
        )

    [6] => Array
        (
            [0] => C
            [1] => A
        )

    [7] => Array
        (
            [0] => A
            [1] => B
        )

    [8] => Array
        (
            [0] => B
            [1] => A
        )

    [9] => Array
        (
            [0] => A
            [1] => B
            [2] => C
        )

    [10] => Array
        (
            [0] => A
            [1] => C
            [2] => B
        )

    [11] => Array
        (
            [0] => B
            [1] => A
            [2] => C
        )

    [12] => Array
        (
            [0] => B
            [1] => C
            [2] => A
        )

    [13] => Array
        (
            [0] => C
            [1] => A
            [2] => B
        )

    [14] => Array
        (
            [0] => C
            [1] => B
            [2] => A
        )

)

Ahora mi pregunta es, ¿Cómo puedo limpiar esa matriz de modo que:

array ( C, B )
is the same as
array ( B, C )

y se elimina el segundo array

¿Cómo iba a hacer eso?

Editar ... después de algunas investigaciones sobre la base de sus respuestas, esto es lo que ocurrió:

array_walk($array, 'sort');
$array = array_unique($array);

sort($array); // not necessary
¿Fue útil?

Solución

tipo las matrices constituyentes:

foreach ($arrays AS &$arr)
{
   sort($arr);
}

Así { "C", "B" se convierte} => { "B", "C"}
y { "B", "C"} se convierte en => { "B", "C"}

que son idénticos.

Otros consejos

array_multisort($array);
array_unique($array);

También puede utilizar el paquete de pera Math_Combinatorics .

require_once 'Combinatorics.php';
$combinatorics = new Math_Combinatorics;
$a = array('a', 'b', 'c');

// creating and storing the combinations
for($combinations = array(), $n=1; $n<=count($a); $n++) {
  $combinations = array_merge($combinations, $combinatorics->combinations($a, $n));
}

// test output
foreach($combinations as $c) {
  echo join(', ', $c), "\n";
}

impresiones

a
b
c
a, b
a, c
b, c
a, b, c
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top