如何在 Ruby 中获取数组元素的所有组合？

Question

如果我有一个数组：

%w(a b c d e)
=> ["a","b","c","d","e"]

我可以得到一些组合

irb(main):071:0> %w(a b c d e).combination(3).to_a
=> [["a", "b", "c"], ["a", "b", "d"], ["a", "b", "e"], ["a", "c", "d"], ["a", "c", "e"], ["a", "d", "e"], ["b", "c", "d"], ["b", "c", "e"], ["b", "d", "e"], ["c", "d", "e"]]

但这并不是所有的组合，只是独特的组合，例如["e", "a", "b"] 不见了

当我同样尝试使用较小的数组时，我只得到一个结果：

irb(main):059:0> %w(a b c).combination(3).to_a  
=> [["a", "b", "c"]]

如何获得所有 6 种组合，即我想要获得的 ['a', 'b', 'c']

[['a','b','c'], ['a','c','b'], ['b', 'a', 'c'], ['b', 'c', 'a'], ['c', 'a', 'b'], ['c', 'b', 'a']

同样适用于[1,2,3,4]，如果我想要所有我应该得到的 3 位数组合

irb(main):074:0> [[1,2,3],[1,2,4],[1,3,2],[1,3,4],[1,4,2],[1,4,3],  [2,1,3],[2,1,4],[2,3,4],[2,3,1],[2,4,1],[2,4,2],  [3,1,2],[3,1,4],[3,2,3],[3,2,4],[3,4,2],[3,4,1]]

?

Answer 1

您正在寻找permutation 而不是combination。

在组合中，我们不关心元素的顺序，只关心集合中所有元素的存在。

[1,2,3,4].permutation(3).to_a
#=> [[1, 2, 3], [1, 2, 4], [1, 3, 2], [1, 3, 4], [1, 4, 2], [1, 4, 3], [2, 1, 3], [2, 1, 4], [2, 3, 1], [2, 3, 4], [2, 4, 1], [2, 4, 3], [3, 1, 2], [3, 1, 4], [3, 2, 1], [3, 2, 4], [3, 4, 1], [3, 4, 2], [4, 1, 2], [4, 1, 3], [4, 2, 1], [4, 2, 3], [4, 3, 1], [4, 3, 2]]