仰望的按键阵列散列的红宝石阵列，如Excel VLOOKUP

Question

这个职位上是非常相似，我以前的一个，但数据结构在这里是不同的： Joining an array of keys to a hash with key value pairs like excel vlookup

我从我的Mysql2数据::结果回来这样的阵列哈希：

data = [{"isbn" => "1234", "title"=>"apple"},{"isbn" => "5678", "title"=>"banana"},{"isbn" => "2121", "title"=>"car"}] 

而且我原来的那个我想比较的ISBN的列表是该数组：

isbns = ["1234","2121", "5454", "5678"] 

我正在寻找它使用的ISBN数组，并返回这样的结果的函数：

result = [{"isbn"=>"1234","title"=>"apple"}, {"isbn"=> "2121", "title"=>"car"}, nil, {"isbn"=>"5678","title"=>"banana"}] 

的“驾驶”阵列的ISBN ...想象从ISBN号做一个VLOOKUP数据...任何物品不在数据中，但在isbns中应返回nil。应该返回isbns的原始顺序，并且返回数据应该是散列数组。

Answer 1

isbns.map { |isbn| data.find { |h| h["isbn"] == isbn} } 
#=> [{"isbn"=>"1234", "title"=>"apple"}, {"isbn"=>"2121", "title"=>"car"}, nil, {"isbn"=>"5678", "title"=>"banana"}] 

Answer 2

@Michael Kohl的答案简洁而正确。但是，如果这些数据集很大，则O（n * m/2）效率不高。另一种方法是将数据向量转换为O（m）中的散列，然后在O（n）中为O（n + m）的运行时执行映射。

data_lookup = data.inject({}) {|m,v| m[v["isbn"]] = v; m} # O(data.size) 
result = isbns.map { |isbn| data_lookup[isbn] }   # O(isbns.size) 

如果您的数据和ISBN集合了大小1000的每一个，这将是快了250