अपने दूसरे तत्वों द्वारा tuples की एक सूची क्रमबद्ध करें

Question

मैं अपने दूसरे तत्वों द्वारा tuples की एक सूची सॉर्ट करना चाहता हूं।

उदाहरण इनपुट:

[("Bob",3),("Terry",1)] 

उदाहरण आउटपुट:

[("Terry",1)("Bob",3)] 

Answer 1

आप उपयोग कर सकते हैं sortBy और comparing:

sortBy :: (a -> a -> Ordering) -> [a] -> [a] 
comparing :: (Ord b) => (a -> b) -> a -> a -> Ordering 

इस मामले में, हम दूसरा तत्व द्वारा की तुलना करना चाहते । आप comparing snd का उपयोग ऐसे फ़ंक्शन को प्राप्त करने के लिए कर सकते हैं जो दो टुपल्स को उनके दूसरे तत्व से तुलना कर सकता है।

import Data.Function (on) 
import Data.List (sortBy) 

sortBy (compare `on` snd) [...] 

नहीं comparing की तुलना में बहुत अलग है, लेकिन समय-समय पर एक अच्छा चाल:

Answer 2

एक और शांत चाल Data.Function से on उपयोग करने के लिए है।

Answer 3

पर विचार करें एक "नियमित" प्रकार

sort xs = ... a < b ... 

इस तरह के प्रकार compare का इस्तेमाल करते हैं चाहिए, या इस तरह के < के रूप में अपनी मित्र। तो अगर आपने पहले से ही ऐसी चीज लागू की है, तो बस compare a b या a < b की बजाय, आप इसके बजाय compare (snd a) (snd b) या snd a < snd b कर सकते हैं।

sort xs = ... snd a < snd b ... 

बेशक आप स्मार्ट मिलता है, तो आप करेंगे बाहर "एक्सेसर", और यह छँटाई समारोह के लिए एक अतिरिक्त इनपुट बनाने के सार:

sortComparingOn f xs = ... f a < f b ... 

तुम भी बाहर सार तुलनित्र हो सकता है पूरी तरह : ehird के रूप में उल्लेख

sortBy cmp xs = ... a `cmp` b ... 

sortBy, Data.List में प्रदान की जाती है।