दिए गए आदेश

Question

के आधार पर संख्याओं की एक सरणी सॉर्ट करें मेरे पास दो सरणी हैं। पहले सरणी में सॉर्ट ऑर्डर होता है। दूसरे सरणी में तत्वों की मनमानी संख्या होती है।

मेरे पास संपत्ति है कि दूसरे सरणी से सभी तत्व (मूल्य-वार) पहले सरणी में होने की गारंटी है, और मैं केवल संख्याओं के साथ काम कर रहा हूं।

A = [1,3,4,4,4,5,2,1,1,1,3,3] 
Order = [3,1,2,4,5] 

जब मैं प्रकार A, मैं तत्वों चाहते हैं Order द्वारा निर्दिष्ट क्रम में प्रकट करने के लिए:

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

ध्यान दें कि डुप्लिकेट निष्पक्ष खेल रहे हैं। ए में तत्वों को बदला नहीं जाना चाहिए, केवल पुनः आदेश दिया जाना चाहिए। मैं यह कैसे कर सकता हूँ?

Answer 1

>> source = [1,3,4,4,4,5,2,1,1,1,3,3] 
=> [1, 3, 4, 4, 4, 5, 2, 1, 1, 1, 3, 3] 
>> target = [3,1,2,4,5] 
=> [3, 1, 2, 4, 5] 
>> source.sort_by { |i| target.index(i) } 
=> [3, 3, 3, 1, 1, 1, 1, 2, 4, 4, 4, 5] 

Answer 2

हैं (और केवल अगर!) @ गैरेथ का जवाब पता चला है बहुत धीमी गति से हो सकता है, बजाय के साथ जाना:

# Pre-create a hash mapping value to index once only… 
index = Hash[ Order.map.with_index.to_a ] #=> {3=>0,1=>1,2=>2,4=>3,5=>4} 

# …and then sort using this constant-lookup-time 
sorted = A.sort_by{ |o| index[o] } 

---

Benchmarked:

require 'benchmark' 

order = (1..50).to_a.shuffle 
items = 1000.times.map{ order.sample } 
index = Hash[ order.map.with_index.to_a ] 

Benchmark.bmbm do |x| 
    N = 10_000 
    x.report("Array#index"){ N.times{ 
    items.sort_by{ |n| order.index(n) } 
    }} 
    x.report("Premade Hash"){ N.times{ 
    items.sort_by{ |n| index[n] } 
    }} 
    x.report("Hash on Demand"){ N.times{ 
    index = Hash[ order.map.with_index.to_a ] 
    items.sort_by{ |n| index[n] } 
    }} 
end 

#=>      user  system  total  real 
#=> Array#index  12.690000 0.010000 12.700000 (12.704664) 
#=> Premade Hash  4.140000 0.000000 4.140000 ( 4.141629) 
#=> Hash on Demand 4.320000 0.000000 4.320000 ( 4.323060) 

Answer 3

एक अन्य संभावित समाधान स्पष्ट सॉर्टिंग के बिना:

source = [1,3,4,4,4,5,2,1,1,1,3,3] 
target = [3,1,2,4,5] 
source.group_by(&lambda{ |x| x }).values_at(*target).flatten(1)