タプルのリストを2番目の要素でソート

Question

2番目の要素でタプルのリストを並べ替える必要があります。

例入力：

[("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を使用すると、2つのタプルを2番目の要素で比較できる関数を得ることができます。

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に設けられています。