Set permutation for Array : Array Extension « Array « Ruby

Set permutation for Array

class Array
  def powerset
    num = 2**size
    ps =, [])
    self.each_index do |i|
      a = 2**i
      b = 2**(i+1) - 1
      j = 0
      while j < num-1
        for j in j+a..j+b
          ps[j] += [self[i]]
        j += 1


x = [1, 2, 3]
y = x.powerset
# y is now:
#   [[], [1], [2], [1,2], [3], [1,3], [2,3], [1,2,3]]


Related examples in the same category

1.Add your method to system data type
2.Add a new method to Array class
3.Add shuffle method to Array class
4.strip values from array
5.Extract array in place
6.Array cartesian
7.Add method to Array class to convert an array to a hash
8.each from both sides
9.Extends array comparsion method
10.Override array method
11.Add new operator for Array
12.Add subset and superset operator for Array
13.Resequence the array
14.Use hash to count elements in an array
15.convert array to a hash