排序根據

Question

我有ID

a1 = [1, 2, 3, 4, 5] 

的陣列，並且我有目的的另一陣列IDS按隨機順序另一個陣列的元件的陣列

a2 = [(obj_with_id_5), (obj_with_id_2), (obj_with_id_1), (obj_with_id_3), (obj_with_id_4)] 

現在我需要排序a2根據a1中的id的順序。所以A2現在應該成爲：

[(obj_with_id_1), (id_2), (id_3), (id_4), (id_5)] 

A1可能是[3,2，5,4，1]或以任何順序，但A2應該對應於A1 ID的順序。

我這樣做：

a1.each_with_index do |id, idx| 
    found_idx = a1.find_index { |c| c.id == id } 
    replace_elem = a2[found_idx] 
    a2[found_idx] = a2[idx] 
    a2[idx] = replace_elem 
end 

但是，這仍然可能會遇到一個爲O（n^2）時間，如果A2的元素的順序完全顛倒A1的。有人可以告訴我排序A2最有效的方法嗎？

Answer 1

hash_object = objects.each_with_object({}) do |obj, hash| 
    hash[obj.object_id] = obj 
end 

[1, 2, 3, 4, 5].map { |index| hash_object[index] } 
#=> array of objects in id's order 

我認爲，運行時間將是O（n）的

Answer 2

，我會感到驚訝，如果有什麼比明顯的方法要快得多：

a2.sort_by{|x| a1.index x.id} 

Answer 3

我喜歡接受的答案，但在ActiveSupport中有index_by，這使得更容易創建初始散列。見Cleanest way to create a Hash from an Array

事實上，你可以在一行中做到這一點，因爲可枚舉index_by支持，以及：

a2.index_by(&:id).values_at(*a1) 

Answer 4

通過Eric Woodruff's Answer啓發，我想出了以下香草紅寶石解決方案：

a2.group_by(&:object_id).values_at(*a1).flatten(1) 

方法文件：

• Enumerable#group_by
• Array#values_at
• Array#flatten