Ruby 与数组元素的组合

Question

好的，我已经在互联网上搜索了答案，还在我的 ruby​​ 程序员中搜索了几个小时，但我无法解决这个问题。我正在编写一个脚本，用于从数组中的元素进行各种组合。

ar = ["a","b","c","d"]

此时我可以做出这些组合：

["a"],["a","b"],["a","b","c"],["a","b","c","d"],["b"],["b","c"],["b","c","d"],["c"],["c","d"],["d"]

这没关系，但我找不到搜索这些组合的方法，例如["a","c"] or ["a","c","d"] or ["a","d"]等...

目前我的代码如下所示：

def combinaties(array)
  combinaties = []
  i=0
  while i <= array.length-1
    combinaties << array[i]
    unless i == array.length-1
      array[(i+1)..(array.length-1)].each{|volgend_element|
        combinaties<<(combinaties.last.dup<<volgend_element)
      }
    end
    i+=1
  end
end

Answer 1

Functional 方法（需要 Ruby >= 1.9）创建数组的 powerset（您似乎不需要的空元素除外）：

xs = ["a", "b", "c", "d"]
yss = 1.upto(xs.size).flat_map do |n|
  xs.combination(n).to_a
end

#[
#  ["a"], ["b"], ["c"], ["d"],
#  ["a", "b"], ["a", "c"], ["a", "d"], ["b", "c"], ["b", "d"], ["c", "d"],
#  ["a", "b", "c"], ["a", "b", "d"], ["a", "c", "d"], ["b", "c", "d"],
#  ["a", "b", "c", "d"],
#]

Answer 2

这些组合与 [1..(2^m - 1)] 中的数字之间存在微不足道的对应关系（双射）（m 是数组长度）。

考虑这样一个数字 n。它的二进制表示有 m 位（包括前导零）。数字为 1 的位置是对应组合中元素的索引。

代码是：

def combinations(array)
  m = array.length
  (1...2**m).map do | n |
    (0...m).select { | i | n[i] == 1 }.map { | i | array[i] }
  end
end

Answer 3

或者在 ruby​​ 1.9 中

%w(a b c d e).combination(3).to_a

会给你所有尺寸 3 的组合。