Finding the subsets of an array in PHP

by

You wish for the power set of $attributes? That is what your question implies.

An example can be found here (quoted for completeness)

<?php 
/** 
* Returns the power set of a one dimensional array, a 2-D array. 
* [a,b,c] -> [ [a], [b], [c], [a, b], [a, c], [b, c], [a, b, c] ]
*/ 
function powerSet($in,$minLength = 1) { 
   $count = count($in); 
   $members = pow(2,$count); 
   $return = array(); 
   for ($i = 0; $i < $members; $i++) { 
      $b = sprintf("%0".$count."b",$i); 
      $out = array(); 
      for ($j = 0; $j < $count; $j++) { 
         if ($b{$j} == '1') $out[] = $in[$j]; 
      } 
      if (count($out) >= $minLength) { 
         $return[] = $out; 
      } 
   } 
   return $return; 
}

More Related Contents:

  1. Access first level keys with array_map() without calling `array_keys()`
  2. how can i passed array into a function in php [closed]
  3. Needle in a Haystack for Php [closed]
  4. Multiple inputs with same name through POST in php
  5. Filter array by its keys using an array of allowed keys
  6. Count number of values in array with a given value
  7. Can you store a function in a PHP array?
  8. Checking to see if one array’s elements are in another array in PHP
  9. Sort array of objects by one property
  10. PHP array multiple sort – by value then by key?
  11. Storing PHP arrays in cookies
  12. Checking if all the array items are empty PHP
  13. Get week number in month from date in PHP?
  14. Display array values in PHP
  15. How can I force PHP to use strings for array keys? [duplicate]
  16. Convert a String into an Array of Characters
  17. Create a comma-separated string from a single column of an array of objects
  18. How to filter an associative array comparing keys with values in an indexed array?
  19. Rotate array elements to the left (move first element to last and re-index)
  20. Grouping arrays in PHP
  21. Group 2d array data using column value to create a 3d array
  22. While destructuring an array, can the same element value be accessed more than once?
  23. Concatenate values of n arrays in php
  24. How to insert json array into mysql database
  25. Why do I get “Resource id #4” when I apply print_r() to an array in PHP? [duplicate]
  26. How to set an option from multiple options or array with different values to views as selected in select box using PHP
  27. Change array key without changing order
  28. Moving array element to top in PHP
  29. phpexcel Allowed memory size of 134217728 bytes exhausted [duplicate]
  30. PHP, pass array through POST

Leave a Comment