使用遞回查找Ruby中2個陣列的所有可能排列

偽代碼。

# Suppose 2 arrays:
a1 = [a,b]
a2 = [x,y]

# Looking to find an array of all possible permutations across 2 elements
# Likely not phrasing this correctly, so here's the desired outcome
  a,x,b,x
  a,x,b,y
  a,y,b,x
  a,y,b,y
  b,x,a,x
  b,x,a,y
  b,y,a,x
  b,y,a,y

# Here's a visualization

      a
    /   \
  x       y
  |       |
  b       b
 / \     / \
x   y   x   y

yields solutions, reading from top tow
  a,x,b,x
  a,x,b,y
  a,y,b,x
  a,y,b,y

repeat with b on top for latter 4 solutions

# Trying to do the code recursively iterating through arrays

def test(a1,a2,outcome = [])
  a1.each do |e|
    if a2.size == 1
      return outcome << e,a2[0]
    else
      test(a2,a1.reject { |a| a == e }, outcome)
    end
  end
end

我不知道如何得到想要的結果。

uj5u.com熱心網友回復：

您正在尋找的是a1with的每個元素的乘積a2：

• [:a] × a2
• [:b] × a2

然后又是這兩種產品的產品。

我們可以用 Ruby 來表達，幾乎就像我們用英語表達一樣：

x, y = a1.map {|el| [el].product(a2) }
(x.product(y)   y.product(x)).map(&:flatten)

此代碼不僅可以解決你的問題，甚至解決了更一般的問題，其中a1與a2具有任意數量的元素。

uj5u.com熱心網友回復：

def moment_of_truth(a1, a2)
  (a1.permutation(2).to_a).product(a2.repeated_permutation(2).to_a).
    map { |(e1, e2), (f1, f2)| [e1, f1, e2, f2 ] }
end

moment_of_truth(['a', 'b'], ['x', 'y'])
  #=> [["a", "x", "b", "x"], ["a", "x", "b", "y"], ["a", "y", "b", "x"],
  #    ["a", "y", "b", "y"], ["b", "x", "a", "x"], ["b", "x", "a", "y"],
  #    ["b", "y", "a", "x"], ["b", "y", "a", "y"]]

moment_of_truth(['a', 'b'], ['x', 'y', 'z'])
  #=> [["a", "x", "b", "x"], ["a", "x", "b", "y"], ["a", "x", "b", "z"],
  #    ["a", "y", "b", "x"], ["a", "y", "b", "y"], ["a", "y", "b", "z"],
  #    ["a", "z", "b", "x"], ["a", "z", "b", "y"], ["a", "z", "b", "z"],
  #    ["b", "x", "a", "x"], ["b", "x", "a", "y"], ["b", "x", "a", "z"],
  #    ["b", "y", "a", "x"], ["b", "y", "a", "y"], ["b", "y", "a", "z"],
  #    ["b", "z", "a", "x"], ["b", "z", "a", "y"], ["b", "z", "a", "z"]]

moment_of_truth(['a', 'b', 'c'], ['x', 'y'])
  #=> [["a", "x", "b", "x"], ["a", "x", "b", "y"], ["a", "y", "b", "x"],
  #    ["a", "y", "b", "y"], ["a", "x", "c", "x"], ["a", "x", "c", "y"],
  #    ["a", "y", "c", "x"], ["a", "y", "c", "y"], ["b", "x", "a", "x"],
  #    ["b", "x", "a", "y"], ["b", "y", "a", "x"], ["b", "y", "a", "y"],
  #    ["b", "x", "c", "x"], ["b", "x", "c", "y"], ["b", "y", "c", "x"],
  #    ["b", "y", "c", "y"], ["c", "x", "a", "x"], ["c", "x", "a", "y"],
  #    ["c", "y", "a", "x"], ["c", "y", "a", "y"], ["c", "x", "b", "x"],
  #    ["c", "x", "b", "y"], ["c", "y", "b", "x"], ["c", "y", "b", "y"]]

moment_of_truth(['a', 'b', 'c'], ['x', 'y', 'z']) 
  #=> [["a", "x", "b", "x"], ["a", "x", "b", "y"], ["a", "x", "b", "z"],
  #    ["a", "y", "b", "x"], ["a", "y", "b", "y"], ["a", "y", "b", "z"],
  #    ["a", "z", "b", "x"], ["a", "z", "b", "y"], ["a", "z", "b", "z"],
  #    ["a", "x", "c", "x"], ["a", "x", "c", "y"], ["a", "x", "c", "z"],
  #    ["a", "y", "c", "x"], ["a", "y", "c", "y"], ["a", "y", "c", "z"],
  #    ["a", "z", "c", "x"], ["a", "z", "c", "y"], ["a", "z", "c", "z"],
  #    ["b", "x", "a", "x"], ["b", "x", "a", "y"], ["b", "x", "a", "z"],
  #    ["b", "y", "a", "x"], ["b", "y", "a", "y"], ["b", "y", "a", "z"],
  #    ["b", "z", "a", "x"], ["b", "z", "a", "y"], ["b", "z", "a", "z"],
  #    ["b", "x", "c", "x"], ["b", "x", "c", "y"], ["b", "x", "c", "z"],
  #    ["b", "y", "c", "x"], ["b", "y", "c", "y"], ["b", "y", "c", "z"],
  #    ["b", "z", "c", "x"], ["b", "z", "c", "y"], ["b", "z", "c", "z"],
  #    ["c", "x", "a", "x"], ["c", "x", "a", "y"], ["c", "x", "a", "z"],
  #    ["c", "y", "a", "x"], ["c", "y", "a", "y"], ["c", "y", "a", "z"],
  #    ["c", "z", "a", "x"], ["c", "z", "a", "y"], ["c", "z", "a", "z"],
  #    ["c", "x", "b", "x"], ["c", "x", "b", "y"], ["c", "x", "b", "z"],
  #    ["c", "y", "b", "x"], ["c", "y", "b", "y"], ["c", "y", "b", "z"],
  #    ["c", "z", "b", "x"], ["c", "z", "b", "y"], ["c", "z", "b", "z"]]

moment_of_truth(['a', 'b', 'c', 'd'], ['x', 'y', 'z', 'a']) # returns 192 arrays
  #=> [["a", "x", "b", "x"], ["a", "x", "b", "y"], ["a", "x", "b", "z"],
  #    ["a", "x", "b", "a"], ["a", "y", "b", "x"], ["a", "y", "b", "y"],
  #    ["a", "y", "b", "z"], ["a", "y", "b", "a"], ["a", "z", "b", "x"],
  #    ...
  #    ["d", "a", "c", "y"], ["d", "a", "c", "z"], ["d", "a", "c", "a"]]

參見Array#permutation、Array#repeated_permutation和Array#product。

請注意，由于處理方式a1和a2處理方式之間的不對稱性，沒有提供有關如何處理再添加一個陣列（例如a1，a2和a3）的指導，因此我沒有解決這種情況。

我不知道如何在這里使用遞回，但也許讀者可以證明我是錯的。

標籤：红宝石轨道 红宝石

上一篇：為什么RubyonRails不使用.includes()加載我的關聯物件？

下一篇：RailsHas-Many關系：創建不將記錄保存到資料庫中？