結合陣列，而不產品的方法

Question

我有兩個數組

a = [1,2,3,4] 
b = [a,b,c,d,e,f] 

，我需要結合起來，創造：

c = [[1,a],[1,b],[1,c],[1,d],[1,e],[1,f],[2,a],[2,b],...] 

我會1.9或更高版本使用product方法使用Ruby版本，但我運行舊版本的Ruby，並且此方法不存在。我不知道如何在不使用product方法的情況下創建c。可以提供任何建議嗎？

Answer 1

你正在做的是試圖獲得笛卡爾產品。

我創建了一個名爲CartesianArray的類，該類繼承自Array併爲您提供了一個#product方法。

class CartesianArray < Array 

    def initialize(array_one, array_two) 
    @array_one, @array_two = array_one, array_two 
    end 

    def product 
    results = [] 
    @array_one.each do |a1| 
     @array_two.each do { |a2| results << [a1, a2] } 
    end 

    results 
    end 

end 

你可以使用這樣的：

# Test Code 
numbers = [1,2,3,4] 
letters = ['a','b','c','d','e','f'] 

cart_array = CartesianArray.new(numbers, letters) 
p cart_array.product 
[[1, "a"], [1, "b"], [1, "c"], [1, "d"], [1, "e"], [1, "f"], [2, "a"], [2, "b"], [2, "c"], [2, "d"], [2, "e"], [2, "f"], [3, "a"], [3, "b"], [3, "c"], [3, "d"], [3, "e"], [3, "f"], [4, "a"], [4, "b"], [4, "c"], [4, "d"], [4, "e"], [4, "f"]] 

如果你不喜歡保持它在這個類的話，我敢肯定，你可以只拉出#product方法並對其進行修改以適應您的代碼。

Answer 2

a.map {|ma| b.map { |mb| [ma, mb]} } 

Answer 3

當然也有更簡單，更有效的方式來做到這一點比 -

(a+b).combination(2).map {|c| c if a.include?(c.join.to_i)}.compact 

但我喜歡，你可以用Ruby編寫不同的可能的一個襯墊。

Answer 4

c = a.map{|x| b.map{|y| [x,y]}}.flatten(1) 

根據你的Ruby版本有多老，你可能需要使用：

c = a.map{|x| b.map{|y| [x,y]}}.inject([],:concat) 

Answer 5

class Array 
    def product(other) 
    if block_given? then 
     each {|el| other.each {|other_el| yield [el, other_el]}} 
    else 
     res=[] 
     each{|el| other.each {|other_el| res << [el, other_el]}} 
     res 
    end 
    end 
end 

a = [1,2,3,4] 
b = %w(a b c d e f) 

p a.product(b) #[[1, "a"], [1, "b"], [1, "c"],... 
a.product(b){|e| puts e.join} 
#1a 
#1b 
#1c 
#1d... 

對於最近的Ruby版本會有這個代碼return to_enum unless block_given?地方，但據我所知to_enum不適用於舊款的紅寶石。真正的product需要多個參數;我還沒有找到一種方法來做非遞歸的。

Answer 6

backports中的寶石

得到Array#product老年紅寶石，最簡單的方法是使用backports gem。它增加了這種方法to Ruby 1.87和Ruby 1.9.2。