Сортировать список кортежей по вторым элементам

Question

Я хочу отсортировать список кортежей по их вторым элементам.

Пример ввода:

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

Пример вывода:

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

Answer 1

Еще один крутой прием - использовать on из Data.Function:

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

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

Не сильно отличается от comparing, но время от времени это хороший прием.

Answer 2

Вы можете использовать sortBy и comparing:

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

В этом случае мы хотим сравнить по второму элементу. Вы можете использовать comparing snd, чтобы получить функцию, которая может сравнивать два кортежа по их второму элементу.

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 ...

Вы могли бы вообще абстрагировать компаратор:

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

sortBy предоставляется в Data.List, как уже упоминалось.