Find all possible subset combos in an array?

by

After stealing this JavaScript combination generator, I added a parameter to supply the minimum length resulting in,

var combine = function(a, min) {
    var fn = function(n, src, got, all) {
        if (n == 0) {
            if (got.length > 0) {
                all[all.length] = got;
            }
            return;
        }
        for (var j = 0; j < src.length; j++) {
            fn(n - 1, src.slice(j + 1), got.concat([src[j]]), all);
        }
        return;
    }
    var all = [];
    for (var i = min; i < a.length; i++) {
        fn(i, a, [], all);
    }
    all.push(a);
    return all;
}

To use, supply an array, and the minimum subset length desired,

var subsets = combine([1, 2, 3], 2);

Output is,

[[1, 2], [1, 3], [2, 3], [1, 2, 3]]

More Related Contents:

  1. Convert JSON to array in Javascript
  2. Creating a JavaScript global array with static elements?
  3. Cartesian product of multiple arrays in JavaScript
  4. Counting the occurrences / frequency of array elements
  5. JavaScript “new Array(n)” and “Array.prototype.map” weirdness
  6. Convert array to JSON
  7. Get the index of the object inside an array, matching a condition
  8. Sort mixed alpha/numeric array
  9. How to get first N number of elements from an array
  10. Sorting arrays numerically by object property value
  11. What is the most efficient way to concatenate N arrays?
  12. How to know if two arrays have the same values
  13. Why doesn’t nodelist have forEach?
  14. Create copy of multi-dimensional array, not reference – JavaScript
  15. Generate unique number within range (0 – X), keeping a history to prevent duplicates
  16. Javascript Array of Functions
  17. Javascript Array.prototype.filter() not working
  18. Are JavaScript Arrays actually implemented as arrays?
  19. How to check if an array contains another array?
  20. Array map function doesn’t change elements
  21. Strange behavior of an array filled by Array.prototype.fill()
  22. How can I remove a specific item from an array in JavaScript?
  23. What does the Array method `reduce` do?
  24. Best way to flatten JS object (keys and values) to a single depth array
  25. Convert string array to integer array
  26. Group javascript array object by same key
  27. Why can’t I check if an array is empty with array == []?
  28. javascript – find unique objects in array based on multiple properties
  29. How do I get the last 5 elements, excluding the first element from an array?
  30. JavaScript is in array [duplicate]

Leave a Comment