ruby - 生成对象数组重复排列的过滤子集(给定长度 k)

Question

我是 Ruby 新手。我需要根据长度生成对象的所有组合。

例如，array = [obj1, obj2, obj3]，length = 2，则组合为:

[
  [obj1, obj1],
  [obj1, obj2],
  [obj1, obj3],
  # ...
  [obj3, obj3]
]

我知道我可以使用 repeated_permutation 方法来解决这个问题，但我还需要能够过滤一些排列。例如，要过滤掉 2 个相同对象一个接一个的排列，即像这样 [obj1, obj1]。

Answer 1

如果您只需要删除属于同一对象的任何对，您可以简单地使用 permutation

arr = [1,2,3]
arr.permutation(2).to_a

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