Декартовская мощность (декартово произведение с самопроизвольным временем)

Question

У меня есть потребность в моем коде для вычисления декартова произведения массива с разным количеством раз. Например, если мой массив [1,2] и мне нужно, чтобы заполнить эти значения в три слота, то результат будет:

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

Что это самый простой способ сделать это?

Answer 1

Вы, вероятно, ищет перестановки с повторением и Руби Array из стандартной библиотеки, к счастью, implements this:

[1,2].repeated_permutation(3).to_a 
# [[1, 1, 1], [1, 1, 2], [1, 2, 1], [1, 2, 2], [2, 1, 1], [2, 1, 2], [2, 2, 1], [2, 2, 2]] 

Answer 2

Потому что мне нравится monkeypatching, я ставлю это на самом массиве:

class Array 
    def **(n) 
    self.product(*(n-1).times.map{ self }) 
    end 
end 

я не уверен, если есть более элегантный способ передать п-1 копии себя методу, хотя ,

Answer 3

Небольшой вариант вашего ответа:

class Array 
    def **(n) 
    product(*([self]*(n-1))) 
    end 
end 

[1,2]**3 
    # => [[1, 1, 1], [1, 1, 2], [1, 2, 1], [1, 2, 2], 
    #  [2, 1, 1], [2, 1, 2], [2, 2, 1], [2, 2, 2]]