まくまくRubyノート
重複順列 (repeated permutation) を作成する
Array#repeated_permutation() は、与えた配列要素から、重複を許す順列を作成します (Ruby 1.9.2~) 。
例えば、[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]
[1, 2].repeated_permutation(3) do |perm|
p perm
end
[1, 2].repeated_permutation(3) do |a, b, c|
puts "#{a}, #{b}, #{c}"
end
実は、以下のような多重ループを使えば、repeated_permutation と同じ結果は簡単に得ることができます。
ただ、Ruby 1.9.2 以上を使用できるのなら、素直に repeated_permutation を使った方がシンプルに記述することができます。
arr = [1, 2]
arr.each do |a|
arr.each do |b|
arr.each do |c|
puts "#{a}, #{b}, #{c}"
end
end
end
