Librairie

arraypowerset

array_power_set

SYNOPSIS

array_power_set($arr)

DESCRIPTION

array_power_set retourne un tableau de tous les différents tableaux qui peuvent être fabriqués avec aucun, tous les éléments ou une partie des éléments de $arr. Si $arr est vide, array_power_set retourne un tableau contenant un tableau vide.

EXEMPLE

php > require 'library/dump.php';
php > require 'library/arraypowerset.php';
php > $arr=array(1, 2, 3);
php > dump(array_power_set($arr));
array(8) {
  [0] => array(0) {
  }
  [1] => array(1) {
    [0] => int(1)
  }
  [2] => array(1) {
    [0] => int(2)
  }
  [3] => array(2) {
    [0] => int(2)
    [1] => int(1)
  }
  [4] => array(1) {
    [0] => int(3)
  }
  [5] => array(2) {
    [0] => int(3)
    [1] => int(1)
  }
  [6] => array(2) {
    [0] => int(3)
    [1] => int(2)
  }
  [7] => array(3) {
    [0] => int(3)
    [1] => int(2)
    [2] => int(1)
  }
}

arraypowerset(array(1,2,3)) retourne array(array(), array(1), array(2), array(3), array(1, 2), array(1, 3), array(2, 3), array(1, 2, 3)).

CODE

function array_power_set($arr) {
$r = array(array( ));
foreach ($arr as $e) {
foreach ($r as $c) {
array_push($r, array_merge(array($e), $c));
}
}
return $r;
}

izend.org