11
Quiero ordenar una lista de tuplas por sus segundos elementos.Ordenar una lista de tuplas por sus segundos elementos
Ejemplo de entrada:
[("Bob",3),("Terry",1)]
Ejemplo de salida:
[("Terry",1)("Bob",3)]
A
Respuesta
13
Puede utilizar sortBy y comparing:
sortBy :: (a -> a -> Ordering) -> [a] -> [a]
comparing :: (Ord b) => (a -> b) -> a -> a -> Ordering
En este caso, queremos comparar por el segundo elemento . Puede usar comparing snd para obtener una función que pueda comparar dos tuplas por su segundo elemento.
+0
Si quisiera definir mi propia función de clasificación para llamar desde cualquier lugar, ¿cómo puedo hacer esto exactamente? Puede que necesite usar esto más de una vez – user1214840
+0
En otras palabras, quería definir mi propia función de clasificación que toma un lits de tuplas, la ordena en función de su segundo elemento y luego devuelve la misma lista ordenada de tuplas. – user1214840
+2
@ user1214840 Igual que cualquier otra definición: 'myFancySort = {- implementación usando las sugerencias de ehird aquí -}' –
15
Otro buen truco es utilizar on de Data.Function:
import Data.Function (on)
import Data.List (sortBy)
sortBy (compare `on` snd) [...]
muy diferente de comparing pero un buen truco de vez en cuando.
+4
'on' tiene algunos trucos agradables. De vez en cuando encuentro 'equating = on (==)' para ser útil. ('comparando = en comparación') –
2
Considérese un "regular" ordenar
sort xs = ... a < b ...
Estas clases deben hacer uso de compare, o sus amigos como <. Entonces, si ya ha implementado algo así, en lugar de simplemente compare a b o a < b, puede hacer compare (snd a) (snd b) o snd a < snd b.
sort xs = ... snd a < snd b ...
Por supuesto, si usted consigue inteligente, podrás abstracta a cabo el "descriptor de acceso", y que sea una entrada adicional a la función de clasificación:
sortComparingOn f xs = ... f a < f b ...
incluso se podría abstraer comparador conjunto :
sortBy cmp xs = ... a `cmp` b ...
sortBy se proporciona en Data.List, como ehird mencionado.
Cuestiones relacionadas
- 1. Ordenar una lista de tuplas en función de dos elementos
- 2. ordenar una lista de tuplas en Python
- 3. Ordenar una lista de tuplas por segundo artículo (valor entero)
- 4. ¿Cómo ordenar (lista/tupla) de listas/tuplas?
- 5. ¿Cómo clasifica Python una lista de tuplas?
- 6. Ordenar una lista de tuplas sin mayúsculas y minúsculas
- 7. Ordenar Tuplas Python
- 8. Ordenar elementos en un hash anidado por sus valores
- 9. anexar tuplas a una lista
- 10. Ordenar una lista por otra
- 11. Ordenar la lista por tupla anidada valora
- 12. extracción de elementos de tuplas
- 13. a juego y eliminar elementos de la lista de tuplas
- 14. Agrupación Python tuplas lista de tuplas
- 15. Ordenar dict por su valor y dict cambio, ni lista de tuplas
- 16. Ordenar una lista por atributos múltiples?
- 17. ordenar una lista por orden alfabético
- 18. mysql ordenar por una lista fija
- 19. Cómo ordenar una lista por el campo
- 20. Python: eliminar muchos elementos de una lista
- 21. Ordenar una lista de dicts por dict valores
- 22. MySQL ordenar por alguna lista
- 23. pitón convertir una lista en una lista de tuplas
- 24. Método para ordenar una lista de listas?
- 25. Haskell lista de lista de tuplas
- 26. Ordenar una lista de valores predice por dict
- 27. Ordenar en una lista
- 28. vinculando a una lista de tuplas
- 29. Tome una lista, ordenar por popularidad y luego eliminar duplicados
- 30. manera pitonica de asociar elementos de lista con sus índices
¿Es esta una pregunta de tarea? Si es así, debes agregar la etiqueta 'homework'. –