生成来自多个数组的值组合

时间:2018-01-22 03:32:46

标签: ruby combinatorics

我有四个长度相等的数组:

a = [1, 2, 3, 4, 5]
b = ['A', 'B', 'C', 'D', 'E']
c = ['J', 'K', 'L', 'M', 'N']
d = ['v', 'w', 'x', 'y', 'z']

我希望通过从每个数组中取一个元素来获得所有可能组合的数组:

[
  [1, 'A', 'J', 'v'], 
  [2, 'A', 'J', 'v'], 
  [3, 'A', 'J', 'v'],
  ...
]

我这样做:

master_array = []

for i in first_names do
    sub_array = []
    for j in last_names do
        for k in city do
            for l in state do
                sub_array.push(i, j, k, l)
            end
        end
    end
    master_array.push(sub_array)
end

master_array

理想情况下,我想返回一个哈希数组,其键是数组的名称,如下所示:

[
  {a: 1, b: 'A', c: 'J', d: 'v'}, 
  {a: 2, b: 'A', c: 'J', d: 'v'}, 
  {a: 3, b: 'A', c: 'J', d: 'v'},
  ...
]

2 个答案:

答案 0 :(得分:1)

如果你想要所有可能的组合,除了遍历所有数组的每个元素之外别无选择。

创建哈希也不困难。

试试这个。

this.node.on(cc.Node.EventType.TOUCH_START, this.methodToBeCalled, this);

我相信这就是你要找的东西。

答案 1 :(得分:0)

使用Array#product,正如@sagarpandya建议的那样。

def get_em_all(*arr)
  arr.shift.product(*arr)
end

get_em_all(a, b, c, d)
  # => [[1, "A", "J", "v"], [1, "A", "J", "w"], [1, "A", "J", "x"], [1, "A", "J", "y"],
  #     [1, "A", "J", "z"], [1, "A", "K", "v"], [1, "A", "K", "w"], [1, "A", "K", "x"],
  #     ...
  #     [5, "E", "N", "w"], [5, "E", "N", "x"], [5, "E", "N", "y"], [5, "E", "N", "z"]]

get_em_all(a, b, c, d).size
  #=> 625 (= 5**4)

请注意,如果将get_em_all的参数更改为其他参数 - 例如,8个3元素数组----则不需要对该方法进行任何更改。

对象(如数组)不知道包含它们的变量或变量。例如,考虑一下

a = [1,2,3]
b = a
  #=> [1, 2, 3]
a.object_id
  #=> 4303360
b.object_id
  #=> 4303360

变量a和变量b都是同一个对象,即数组[1,2,3]

因此,要获得所需的哈希数组,您必须在编译时使用文字键构造它,硬连线到四个数组abck。而且,没有理由使用变量名作为哈希键。这在几个层面上都是糟糕的糟糕的编程习惯。