Posted By

nextu on 10/05/10


Tagged

array


Versions (?)

Who likes this?

1 person have marked this snippet as a favorite

bobbym245


Finding All Element Combinations of an Array


 / Published in: PHP
 

  1. function pc_array_power_set($array) {
  2. // initialize by adding the empty set
  3. $results = array(array( ));
  4.  
  5. foreach ($array as $element)
  6. foreach ($results as $combination)
  7. array_push($results, array_merge(array($element), $combination));
  8.  
  9. return $results;
  10. }
  11. This returns an array of arrays holding every combination of elements, including the empty set. For example:
  12. $set = array('A', 'B', 'C');
  13. $power_set = pc_array_power_set($set);
  14. $power_set contains eight arrays:
  15. array( );
  16. array('A');
  17. array('B');
  18. array('C');
  19. array('A', 'B');
  20. array('A', 'C');
  21. array('B', 'C');
  22. array('A', 'B', 'C');

Report this snippet  

You need to login to post a comment.